Metaheuristic Global Path Planning Algorithm for Mobile Robots

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 utilizing this information to accelerate the next phase which implements the Harmony Search optimization 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