Dynamic path planning for mobile robot based on genetic algorithm in unknown environment

In this paper, a dynamic path planning scheme based on genetic algorithm (GA) is presented for navigation and obstacle avoidance of mobile robot under unknown environment. The real coding, fitness function and specific genetic operators are devised in the algorithm. The unique coding technique decreases the conventional computational complexity of genetic algorithm. It also speeds up the execution of searching by projecting two dimensional data to one dimensional data, which reduce the size of search space. The fitness function of genetic algorithm takes full consideration of three factors: the collision avoidance path, the shortest distance and smoothness of the path. The specific genetic operators are also selected to make the genetic algorithm more effective. The simulation experiments are made under the VC++ 6.0 environment. The simulation results verify that the genetic algorithm is high effective under various complex dynamic environments.

[1]  Houjun Wang,et al.  Improved Genetic Algorithms Based Path planning of Mobile Robot Under Dynamic Unknown Environment , 2006, 2006 International Conference on Mechatronics and Automation.

[2]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[3]  Luo Zhongwen,et al.  Path planning algorithm for mobile robot obstacle avoidance adopting Bezier curve based on Genetic Algorithm , 2008, 2008 Chinese Control and Decision Conference.

[4]  Xuanzi Hu,et al.  Niche Genetic Algorithm for Robot Path Planning , 2007, Third International Conference on Natural Computation (ICNC 2007).

[5]  Tae-Yong Kuc,et al.  Genetic algorithm based path planning and dynamic obstacle avoidance of mobile robots , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[6]  Hong Hao,et al.  Robot path planning using genetic algorithms , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[7]  Yong Zhang,et al.  Mobile Robot Path Planning Base on the Hybrid Genetic Algorithm in Unknown Environment , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[8]  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).

[9]  Ali Nodehi,et al.  Using Genetic Algorithm for a Mobile Robot Path Planning , 2009, 2009 International Conference on Future Computer and Communication.

[10]  J.-X. Xu,et al.  Intelligent mobile robot path planning with fuzzy system approaches , 1993, Proceedings of IEEE 2nd International Workshop on Emerging Technologies and Factory Automation (ETFA '93).

[11]  Johann Borenstein,et al.  Sensor fusion for mobile robot dead-reckoning with a precision-calibrated fiber optic gyroscope , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[12]  KyuCheol Park,et al.  Dead Reckoning Navigation for Autonomous Mobile Robots , 1998 .

[13]  Cai Zi,et al.  Some issues for mobile robots navigation under unknown environments , 2002 .