A NOVEL APPROACH TO PATH PLANNING FOR AUTONOMOUS MOBILE ROBOTS

Yun-Qian Miao, Alaa M. Khamis, Fakhri Karray, and Mohamed S. Kamel

Keywords

Mobile robotics, path planning, potential field, genetic algorithm

Abstract

Path planning is considered as one of the core problems of au- tonomous mobile robots. Different approaches have been proposed with different levels of complexity, accuracy, and applicability. This paper presents a hybrid approach to the problem of path planning that can be used to find global optimal collision-free paths. This ap- proach relies on combining potential field (PF) method and genetic algorithm (GA) which takes the strengths of both and overcomes their inherent limitations. In this integrated frame, the PF method is designed as a gradient-based searching strategy to exploit local optimal, and the GA is used to explore over the whole problem space. In this work, different implementing strategies are examined in different complexity scenarios. The conducted experiments show that global optimal paths can be achieved effectively using the pro- posed approach with a strategy of high diversity and memorization.

Important Links:



Go Back