Genetic algorithm based path planning for a mobile robot

In this paper, a novel genetic algorithm based approach to path planning of a mobile robot is proposed. The major characteristic of the proposed algorithm is that the chromosome has a variable length. The location target and obstacles are included to find a path for a mobile robot in an environment that is a 2D workplace discretized into a grid net. Each cell in the net is a gene. The number of genes in one chromosome depends on the environment. The locations of the robot, the target and the obstacle are marked in the workplace. The proposed algorithm is capable of generating collision-free paths for a mobile robot in both static and dynamic environments. In a static environment, the generated robot path is optimal in the sense of the shortest distance. The effectiveness of the proposed model is demonstrated by simulation studies.

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

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

[3]  Sushil J. Louis,et al.  Design Strategies for Evolutionary Robotics , 1995 .

[4]  Naoyuki Kubota,et al.  Path Planning and Collision Avoidance of a Robot Manipulator Using Genetic Algorithm , 1993 .

[5]  L. Deist,et al.  Fuzzy algorithm for the control of a mobile robot , 1993, Proceedings of IEEE 2nd International Workshop on Emerging Technologies and Factory Automation (ETFA '93).

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Inman Harvey,et al.  Evolving visually guided robots , 1993 .

[8]  Kazuhiro Kosuge,et al.  Selfish and coordinative planning for multiple mobile robots by genetic algorithm , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

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

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

[11]  Hajime Asama,et al.  Efficient method to generate collision free paths for an autonomous mobile robot based on new free space structuring approach , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.