On the Analogy in the Emergent Properties of Evolved Locomotion Gaits of Simulated Snakebot

Wheelless, limbless snake-like robots (Snakebots) feature potential robustness characteristics beyond the capabilities of most wheeled and legged vehicles – ability to traverse terrain that would pose problems for traditional wheeled or legged robots, and insignificant performance degradation when partial damage is inflicted. Moreover, due to their modular design, Snakebots may be cheaper to build, maintain and repair. Some useful features of Snakebots include smaller size of the cross-sectional areas, stability, ability to operate in difficult terrain, good traction, high redundancy, and complete sealing of the internal mechanisms (Dowling, 1997), (Worst, 1998). Robots with these properties open up several critical applications in exploration, reconnaissance, medicine and inspection. However, compared to the wheeled and legged vehicles, Snakebots feature (i) smaller payload, (ii) more difficult thermal control, (iii) more difficult control of locomotion gaits and (iv) inferior speed characteristics. Considering the first two drawbacks as beyond the scope of our work, and focusing on the issues of control and speed, we intend to address the following challenge: how to develop control sequences of Snakebot’s actuators, which allow for the fastest possible speed of locomotion achievable with Snakebot morphology. For many tasks and robot morphologies, it might be seen as a natural approach to handcraft the locomotion control code by applying various theoretical approaches (Burdick et al, 1993), (Hirose, 1993), (Zhang et al, 22). However, handcrafting might not be feasible for developing the control code of a real Snakebot due to its morphological complexity and the anticipated need of prompt adaptation under degraded mechanical abilities and/or unanticipated environmental conditions. Moreover, while a fast locomotion gait might emerge from relatively simply defined motion patterns of morphological segments of Snakebot, the natural implication of the phenomenon of emergence in complex systems is that neither the degree of optimality of the developed code nor the way to incrementally improve the code is evident to the human designer (Morowitz, 2002). Thus, an automated, holistic approach for evaluation and incremental optimization of the intermediate solution(s) is needed (e.g. based on various models of learning or evolution in Nature) (Kamio et al, 2003), (Mahdavi &

[1]  William Whittaker,et al.  Limbless locomotion: learning to crawl with a snake robot , 1997 .

[2]  広瀬 茂男,et al.  Biologically inspired robots : snake-like locomotors and manipulators , 1993 .

[3]  M. Fujita,et al.  Evolution of dynamic gaits for a robot , 2000, 2000 Digest of Technical Papers. International Conference on Consumer Electronics. Nineteenth in the Series (Cat. No.00CH37102).

[4]  C. Blackstone The Neuron: Cell and Molecular Biology , 2003 .

[5]  John R. Koza,et al.  Automatic Creation of Human-Competitive Programs and Controllers by Means of Genetic Programming , 2000, Genetic Programming and Evolvable Machines.

[6]  Gregory S. Chirikjian,et al.  A 'sidewinding' locomotion gait for hyper-redundant robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[7]  Nick Jakobi,et al.  Minimal simulations for evolutionary robotics , 1998 .

[8]  Ivan T. Tanev,et al.  DOM/XML-based portable genetic representation of the morphology, behavior and communication abilities of evolvable agents , 2004, Artificial Life and Robotics.

[9]  Leonard K. Kaczmarek,et al.  The Neuron: Cell and Molecular Biology , 1991 .

[10]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[11]  Peter J. Bentley,et al.  Evolving Motion of Robots with Muscles , 2003, EvoWorkshops.

[12]  Peter J. Angeline,et al.  Genetic programming and emergent intelligence , 1994 .

[13]  Thomas S. Ray Aesthetically Evolved Virtual Pets , 2001, Leonardo.

[14]  H. Morowitz The Emergence of Everything: How the World Became Complex , 2002 .

[15]  Ying Zhang,et al.  Phase automata: a programming model of locomotion gaits for scalable chain-type modular robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[16]  Hitoshi Iba,et al.  Integration of Genetic Programming and Reinforcement Learning for Real Robots , 2003, GECCO.

[17]  Karl Sims,et al.  Evolving 3D Morphology and Behavior by Competition , 1994, Artificial Life.

[18]  Deepak Kumar,et al.  TRENDS IN EVOLUTIONARY ROBOTICS , 1998 .

[19]  Shigeo Hirose,et al.  Biologically Inspired Robots: Snake-Like Locomotors and Manipulators , 1993 .

[20]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.