Morphogenesis of path plan sequences through genetic synthesis of L-system productions

A genetic programming paradigm using Lindenmayer system re-writing grammars is proposed as a means of specifying robot behaviors for autonomous navigation of mobile robots in uncertain environments. The concise nature of these algorithms and their inherent expansion capabilities hold promise as a method of overcoming communication bandwidth and time-of-flight limitations in the transmission of navigation, guidance, and control algorithms of planetary rovers. Though preliminary, the results of this early research show much promise as a viable programming technique for evolutionary robotics and embedded systems.

[1]  Micha Sharir,et al.  A Survey of Motion Planning and Related Geometric Algorithms , 1988, Artificial Intelligence.

[2]  Erann Gat,et al.  Path planning and execution monitoring for a planetary rover , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[3]  Christian Jacob,et al.  Genetic L-System Programming , 1994, PPSN.

[4]  Rachid Alami,et al.  Planning robust motion strategies for a mobile robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[5]  Gaurav S. Sukhatme,et al.  Mission reachability for extraterrestrial rovers , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[6]  Graham F. Spencer,et al.  Automatic Generation of Programs for Crawling and Walking , 1993, International Conference on Genetic Algorithms.

[7]  Zbigniew Michalewicz,et al.  Evolutionary navigator for a mobile robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[8]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[9]  Christian Jacob,et al.  Evolution Programs Evolved , 1996, PPSN.

[10]  Simon Handley,et al.  The automatic generation of plans for a mobile robot via genetic programming with automatically defined functions , 1994 .

[11]  Alan C. Schultz,et al.  LEARNING ROBOT BEHAVIORS USING GENETIC ALGORITHMS , 1994 .

[12]  Zvi Shiller,et al.  Optimal motion planning of autonomous vehicles in three dimensional terrains , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[13]  Gabriela Ochoa,et al.  On Genetic Algorithms and Lindenmayer Systems , 1998, PPSN.