Robot Path Planning Method Based on Improved Genetic Algorithm

This paper presents an improved genetic algorithm for mobile robot path planning. The algorithm uses artificial potential method to establish the initial population, and increases value weights in the fitness function, which increases the controllability of robot path length and path smoothness. In the new algorithm, a flip mutation operator is added, which ensures the individual population collision path. Simulation results show that the proposed algorithm can get a smooth, collision-free path to the global optimum, the path planning algorithm which is used to solve the problem is effective and feasible. Copyright © 2014 IFSA Publishing, S. L.

[1]  Mingjun Zhang,et al.  A Genetic Algorithm based area coverage approach for controlled drug delivery using micro-robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  John Smith,et al.  Genetic algorithms for adaptive motion planning of an autonomous mobile robot , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[3]  W. Gharieb,et al.  Path planning for a mobile robot using genetic algorithms , 2004, International Conference on Electrical, Electronic and Computer Engineering, 2004. ICEEC '04..

[4]  Lianfang Tian,et al.  An effective robot trajectory planning method using a genetic algorithm , 2004 .

[5]  Simon X. Yang,et al.  Genetic algorithm based path planning for a mobile robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[6]  Igor Fernández de Bustos,et al.  A new APF strategy for path planning in environments with obstacles , 2005 .

[7]  Aybars Ugur.  Path planning on a cuboid using genetic algorithms , 2008, Inf. Sci..

[8]  International Official.  Sensors & Transducers , 2013 .