Title: Metaheuristic global path planning algorithm for mobile robots

Authors: Stojanche Panov; Saso Koceski

Addresses: Faculty of Computer Science, 'Goce Delcev' – University, Stip, Macedonia ' Faculty of Computer Science, 'Goce Delcev' – University, Stip, Macedonia

Abstract: A new metaheuristic method applied to the global path planning for mobile robots in dynamic environments is presented. This algorithm, named the quad harmony search method, consists of dividing the robot's environment into free regions by applying the quad-tree algorithm and utilising this information to accelerate the next phase which implements the harmony search optimisation method to provide the optimal route. The presented results have displayed that this method gives best results when compared to other metaheuristic techniques and is therefore applicable to the global path planning problem.

Keywords: dynamic environments; free space decomposition; global path planning; metaheuristics; harmony search optimisation; robot path planning; mobile robots; quad-tree algorithm.

DOI: 10.1504/IJRIS.2015.070910

International Journal of Reasoning-based Intelligent Systems, 2015 Vol.7 No.1/2, pp.35 - 41

Published online: 31 Jul 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article