Robot path planning based on an improved genetic algorithm with variable length chromosome

In order to improve the adaptability of mobile robot path planning algorithm, a solution for robotic path planning method using improved genetic algorithm is proposed. In this method, the chromosome with variable length is introduced in the genetic algorithm. In addition, a new fitness function and three improved genetic operators are proposed in this study, including simplification operator, revision operator and substitution operator. The results of experiment show that the proposed algorithm is much more adaptive and feasible.

[1]  Pei-Chann Chang,et al.  Mining gene structures to inject artificial chromosomes for genetic algorithm in single machine scheduling problems , 2008, Appl. Soft Comput..

[2]  Simon X. Yang,et al.  Bioinspired Intelligent Algorithm and Its Applications for Mobile Robot Control: A Survey , 2015, Comput. Intell. Neurosci..

[3]  Qixin Cao,et al.  Path planning for mobile robot in a 2.5-dimensional grid-based map , 2011, Ind. Robot.

[4]  Wenbo Wu,et al.  An Improved VFF Approach for Robot Path Planning in Unknown and Dynamic Environments , 2014 .

[5]  Deming Lei,et al.  Solving fuzzy job shop scheduling problems using random key genetic algorithm , 2010 .

[6]  Oscar Montiel,et al.  Optimal Path Planning Generation for Mobile Robots using Parallel Evolutionary Artificial Potential Field , 2015, J. Intell. Robotic Syst..

[7]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

[8]  MA Xiao-ping.  Knowledge-guided genetic algorithm for path planning of robot , 2009 .

[9]  Hong Qu,et al.  An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots , 2013, Neurocomputing.

[10]  Corina Cimpanu,et al.  Multiobjective hybrid evolutionary path planning with adaptive pareto ranking of variable-length chromosomes , 2014, 2014 IEEE 12th International Symposium on Applied Machine Intelligence and Informatics (SAMI).

[11]  Jalal Eddin Aghazadeh Heris,et al.  Modified genetic algorithm for solving n-queens problem , 2014, 2014 Iranian Conference on Intelligent Systems (ICIS).

[12]  Munsang Kim,et al.  Variants of the Quantized Visibility Graph for Efficient Path Planning , 2011, Adv. Robotics.

[13]  Mohd Fauzi Othman,et al.  Global Path Planning for Autonomous Mobile Robot Using Genetic Algorithm , 2013, 2013 International Conference on Signal-Image Technology & Internet-Based Systems.

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

[15]  Simon X. Yang,et al.  A Fuzzy-Logic Based Chaos GA for Cooperative Foraging of Multi-Robots in Unknown Environments , 2012, Int. J. Robotics Autom..

[16]  Meng Wang,et al.  Fuzzy logic-based real-time robot navigation in unknown environment with dead ends , 2008, Robotics Auton. Syst..

[17]  Zhang Yi,et al.  Real-Time Robot Path Planning Based on a Modified Pulse-Coupled Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[18]  Paul M. Griffin,et al.  Path planning for a mobile robot , 1992, IEEE Trans. Syst. Man Cybern..