Optimization of Quadruped Robot Locomotion Gaits Through a Genetic Algorithm

During the last years research and development on legged robots has grown steadily. Legged systems present major advantages when compared with “traditional” vehicles, allowing locomotion in terrain inaccessible to vehicles with wheels and tracks. However, its energy consumption still lag being these vehicles, existing several aspects that need to be improved and optimized. One of them regards the parameters values that these machines should adopt to minimize the energy consumption. Due to the large number of parameters involved in this optimization process, one way to achieve meaningful results is using evolutionary strategies. Genetic Algorithms are a way to “imitate nature” replicating the process that nature designed for the generation and evolution of species. The objective of this paper is to present a genetic algorithm, running over a simulation application of legged robots, which allows the optimization of several parameters of a quadruped robot model, for distinct locomotion gaits.

[1]  Jordan B. Pollack,et al.  Towards continuously reconfigurable self-designing robotics , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Shane Farritor,et al.  A systems-level modular design approach to field robotics , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[3]  Manuel F. Silva,et al.  A Historical Perspective of Legged Robots , 2007 .

[4]  Daniel Marbach,et al.  Co-evolution of Configuration and Control for Homogenous Modular Robots , 2004 .

[5]  Peter J. Fleming,et al.  Evolutionary algorithms in control systems engineering: a survey , 2002 .

[6]  José António Tenreiro Machado,et al.  Kinematic and dynamic performance analysis of artificial legged systems , 2008, Robotica.

[7]  Akio Ishiguro,et al.  Increasing evolvability of a locomotion controller using a passive-dynamic-walking embodiment , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Hiroaki Kitano,et al.  Co-evolution of morphology and walking pattern of biped humanoid robot using evolutionary computation - evolutionary designing method and its evaluation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[9]  Walterio W. Mayol-Cuevas,et al.  Design of a walking machine structure using evolutionary strategies , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[10]  Peter J. Fleming,et al.  GENETIC ALGORITHMS IN CONTROL SYSTEMS ENGINEERING , 2001 .

[11]  Hiroaki Kitano,et al.  A method for co-evolving morphology and walking pattern of biped humanoid robot , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[12]  Chris Leger,et al.  Darwin2k: An Evolutionary Approach to Automated Design for Robotics , 2000 .

[13]  Geoffrey A. Hollinger,et al.  Genetic Optimization and Simulation of a Piezoelectric Pipe-Crawling Inspection Robot , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[14]  José António Tenreiro Machado,et al.  Modelling and simulation of artificial locomotion systems , 2005, Robotica.

[15]  Hiroaki Kitano,et al.  Co-evolution of morphology and walking pattern of biped humanoid robot using evolutionary computation. Consideration of characteristic of the servomotors , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Stefano Nolfi,et al.  Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines , 2000 .

[17]  Kenneth J. Waldron,et al.  Machines That Walk: The Adaptive Suspension Vehicle , 1988 .