Evolutionary navigator for a mobile robot

An Evolutionary Navigator (EN) is presented for mobile robot navigation through an environment with unknown obstacles. Based on the concept of genetic algorithms, the EN can search paths of different user-defined levels of near-optimization in the entire, continuous free space using only a simple data structure. It unifies off-line and online planning processes and provides the flexibility to solve the conflict between efficiency and optimality. It also provides high safety measures without requiring complete information about the obstacles sensed.<<ETX>>

[1]  Alfred M. Bruckstein,et al.  Two-dimensional robot navigation among unknown stationary polygonal obstacles , 1993, IEEE Trans. Robotics Autom..

[2]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[3]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[4]  John J. Grefenstette,et al.  Learning by Analogy in Genetic Classifier Systems , 1989, ICGA.

[5]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[6]  Yuval Davidor,et al.  Genetic algorithms and robotics , 1991 .

[7]  Larry S. Davis,et al.  Multiresolution path planning for mobile robots , 1986, IEEE J. Robotics Autom..

[8]  Takanori Shibata,et al.  Intelligent motion planning by genetic algorithm with fuzzy critic , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.

[9]  Toshio Fukuda,et al.  Robotic Motion Planning by Genetic Algorithm with Fuzzy Critic , 1994 .

[10]  Jean-Claude Latombe,et al.  Robot motion planning , 1991, The Kluwer international series in engineering and computer science.

[11]  Gary B. Parker,et al.  Genetic Algorithms for the Development of Real-Time Multi-Heuristic Search Strategies , 1993, ICGA.

[12]  Simon Handley,et al.  The genetic planner: The automatic generation of plans for a mobile robot via genetic programming , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.

[13]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[14]  Alexander Zelinsky,et al.  A mobile robot exploration algorithm , 1992, IEEE Trans. Robotics Autom..