Autonomous local path planning for a mobile robot using a genetic algorithm

This work presents results of our work in development of a genetic algorithm based path-planning algorithm for local obstacle avoidance (local feasible path) of a mobile robot in a given search space. The method tries to find not only a valid path but also an optimal one. The objectives are to minimize the length of the path and the number of turns. The proposed path-planning method allows a free movement of the robot in any direction so that the path-planner can handle complicated search spaces.

[1]  R. Reder Cazangi,et al.  Simultaneous emergence of conflicting basic behaviors and their coordination in an evolutionary autonomous navigation system , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Ramón Rizo Aldeguer,et al.  A Genetic Algorithm for Robust Motion Planning , 1998, IEA/AIE.

[3]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[4]  D. K. Pratihar,et al.  Fuzzy-genetic algorithms and mobile robot navigation among static obstacles , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  Corneliu T. C. Arsene,et al.  Control of autonomous robots using fuzzy logic controllers tuned by genetic algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[6]  Theodore W. Manikas,et al.  Autonomous robot navigation system using a novel value encoded genetic algorithm , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[7]  Zhongwei Zhang,et al.  Optimizing windows layout by applying a genetic algorithm , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[8]  Cesare Alippi,et al.  Genetic-algorithm programming environments , 1994, Computer.

[9]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[10]  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'.

[11]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[12]  Kay Chen Tan,et al.  Evolutionary artificial potential fields and their application in real time robot path planning , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[13]  Fumio Kojima,et al.  Perception-based genetic algorithm for a mobile robot with fuzzy controllers , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[14]  Vito Di Gesù,et al.  A distributed architecture for autonomous navigation of robots , 2000, Proceedings Fifth IEEE International Workshop on Computer Architectures for Machine Perception.

[15]  Arthur C. Sanderson,et al.  Planning multiple paths with evolutionary speciation , 2001, IEEE Trans. Evol. Comput..

[16]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[17]  David B. Fogel.  What is evolutionary computation , 1995 .