Skip to main content
SpringerLink
Log in

Evolutionary robotics in two decades: A review

  • Published:
Sadhana Aims and scope Submit manuscript

Abstract

Evolutionary robotics (ER) has emerged as a fast growing field in the last two decades and has earned the attention of a number of researchers. Principles of biological evolution are applied in the form of evolutionary techniques for solving the complicated problems in the areas of robotic design and control. The diversity and the intensity of this growing field is presented in this paper through the contributions made by several researchers in the categories of robot controller design, robot body design, co-evolution of body and brain and in transforming the evolved robots in physical reality. The paper discusses some of the recent achievements in each of these fields along with some expected applications which are likely to motivate the future research. For the quick reference of the readers, a digest of all the works is presented in the paper, spanning the years and the areas of the research contributions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7

Similar content being viewed by others

References

  • Baluja S 1996 Evolution of an artificial neural network based autonomous land vehicle controller. Syst. Man Cybern. B Cybern., IEEE Trans. 26(3): 450–463

  • Beer R D and Gallagher J C 1992 Evolving dynamical neural networks for adaptive behavior. Adaptive Behav. 1(1): 91–122

  • Bongard J 2011 Morphological change in machines accelerates the evolution of robust behavior. Proc. Natl. Acad. Sci. 108(4): 1234–1239

  • Bongard J C 2013 Evolutionary robotics. Communications of the ACM 56(8): 74–83

  • Bongard J C and Lipson H 2005 Nonlinear system identification using coevolution of models and tests. Evolut. Comput., IEEE Trans. 9(4): 361–384

  • Brooks R A 1986 A robust layered control system for a mobile robot. Robot. Autom., IEEE J. 2(1): 14–23

  • Černỳ J and Kubalík J 2013 Co-evolutionary approach to design of robotic gait. Springer

  • Chen C-H, Yao T-K, Kuo C-M and Chen C-Y 2013 Evolutionary design of constructive multilayer feedforward neural network. J. Vibr. Control 19(16): 2413–2420

  • Chocron O and Bidaud P 1997 Genetic design of 3d modular manipulators. In: Robotics and Automation, 1997. Proceeding, 1997 IEEE International Conference on, vol. 1, pp. 223–228

  • Chocron O and Bidaud P 1999a Evolutionary algorithm for global design of locomotion systems 3 1573–1578

  • Chocron O and Bidaud P 1999b Evolving walking robots for global task based design. In: Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on, vol. 1

  • Chocron O, Brener N, Bidaud P and Amar F B 2005 Evolutionary synthesis of structure and control for locomotion systems. In: Climbing and Walking Robots, pp. 879–888. Springer

  • Chung W K, Han J, Youm Y and Kim S 1997 Task based design of modular robot manipulator using efficient genetic algorithm. In: Robotics and Automation, 1997. Proceedings, 1997 IEEE International Conference on, vol. 1, pp. 507–512

  • Deb K 2012 Optimization for engineering design: Algorithms and examples. PHI Learning Pvt. Ltd

  • Eiben A, Kernbach S and Haasdijk E 2012 Embodied artificial evolution. Evolut. Intell. 5(4): 261–272

  • Floreano D, Mondada F and et al 1994 Automatic creation of an autonomous agent: Genetic evolution of a neural-network driven robot. From animals to animats 3: 421–430

  • Fukunaga A, Hiruma H, Komiya K and Iba H 2012 Evolving controllers for high-level applications on a service robot: A case study with exhibition visitor flow control. Genetic Programm. Evolvable Mach. 13(2): 239–263

  • Funes P and Pollack J 1998 Evolutionary body building: Adaptive physical designs for robots. Artif. Life 4(4): 337–357

  • Funes P and Pollack J 1999 Computer evolution of buildable objects. Evolut. Des. Comput. 1: 387–403

  • Goldberg D E 1989 Genetic algorithms in search. Addison-Wesley Professional

  • Goldberg D E and Holland J H 1988 Genetic algorithms and machine learning. Mach. Learn. 3(2): 95–99

  • Grefenstette J and Schultz A 1995 An evolutionary approach to learning in robots. Technical report, DTIC Document

  • Harvey I, Di Paolo E, Wood R, Quinn M, Tuci E and Iridia E T 2005 Evolutionary robotics: A new scientific tool for studying cognition. Artif. Life 11(1–2): 79–98

  • Haykin S 1994 Neural networks: a comprehensive foundation. Prentice Hall PTR

  • Holland J H 1975 Adaptation in natural and artificial systems. Ann Arbor, MI: The University of Michigan Press

  • Holland J H 1992 Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial

  • Hornby G S and Pollack J B 2001 The advantages of generative grammatical encodings for physical design. In: Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, vol. 1, pp. 600–607

  • Hornby G S and Pollack J B 2002 Creating high-level components with a generative representation for body-brain evolution. Artif. Life 8(3): 223–246

  • Hornby G S, Lipson H and Pollack J B 2001a Evolution of generative design systems for modular physical robots 4 4146–4151

  • Hornby G S, Pollack J B and et al 2001b Body-brain co-evolution using l-systems as a generative encoding. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pp. 868–875

  • Hornby G S, Lipson H and Pollack J B 2003 Generative representations for the automated design of modular physical robots. Robot. Autom., IEEE Trans. 19(4): 703–719

  • Jeong I-K and Lee J-J 1997 Evolving cooperative mobile robots using a modified genetic algorithm. Robot. Autonomous Syst. 21(2): 197–205

  • Kalra P and Prakash N R 2003 A neuro-genetic algorithm approach for solving the inverse kinematics of robotic manipulators. In: Systems, Man and Cybernetics, 2003. IEEE International Conference on, vol. 2, pp. 1979–1984

  • Klaus G, Glette K and Høvi M 2013 Evolving locomotion for a 12-dof quadruped robot in simulated environments. Biosystems 112(2): 102–106

  • Koos S, Mouret J-B and Doncieux S 2010 Crossing the reality gap in evolutionary robotics by promoting transferable controllers. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, pp. 119–126. ACM

  • Koos S, Mouret J-B and Doncieux S 2013 The transferability approach: Crossing the reality gap in evolutionary robotics. Evolut. Comput., IEEE Trans. 17(1): 122–145

  • Kuehn T J 2012 Evolutionary fabrication: a system of autonomous invention. In: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference Companion, pp. 579–584. ACM

  • Lee W P, Hallam J and Lund H H 1996 A hybrid gp/ga approach for co-evolving controllers and robot bodies to achieve fitness-specified tasks. In: Evolutionary Computation, 1996, Proceedings of IEEE International Conference on, pp. 384–389

  • Lindenmayer A 1968 Mathematical models for cellular interactions in development i. filaments with one-sided inputs. J. Theoret. Biol. 18(3): 280–299

  • Lipson H 2005 Evolutionary robotics and open-ended design automation. Biomimetics 17(9): 129–155

  • Lipson H and Pollack J B 2000 Automatic design and manufacture of robotic lifeforms. Nature 406(6799): 974–978

  • Lipson H and Pollack J 2006 Evolving physical creatures. In: Artificial Life VII: Proceedings of the seventh international conference on artificial life, pp. 282–287

  • Lund H H, Hallam J and Lee W-P 1997 Evolving robot morphology. In: Evolutionary Computation, 1997, IEEE International Conference on, pp. 197–202

  • McCulloch W S and Pitts W 1943 A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophys. 5(4): 115–133

  • Meeden L A 1996 An incremental approach to developing intelligent neural network controllers for robots. Syst. Man Cybern., B: Cybern., IEEE Trans. 26(3): 474–485

  • Michalewicz Z 1996 Genetic algorithms + data structures =evolution programs. Springer

  • Montes-Gonzalez F and Contreras C M 2013 The evolution of motivated and modulated robot selection. Int. J. Adv. Robot. Syst.: 10

  • Morse G, Risi S, Snyder C R and Stanley K O 2013 Single-unit pattern generators for quadruped locomotion. In: Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference, pp. 719–726. ACM

  • Nelson A L, Grant E, Galeotti J M and Rhody S 2004 Maze exploration behaviors using an integrated evolutionary robotics environment. Robot. Autonom. Syst. 46(3): 159–173

  • Nolfi S and Parisi D 1995 Evolving non-trivial behaviors on real robots: an autonomous robot that picks up objects. In: Topics in Artificial Intelligence, pp. 243–254. Springer

  • Nordin P and Banzhaf W 1997 An on-line method to evolve behavior and to control a miniature robot in real time with genetic programming. Adaptive Behav. 5(2): 107–140

  • Paul C and Bongard J C 2001 The road less travelled: Morphology in the optimization of biped robot locomotion. In: Intelligent Robots and Systems, 2001. Proceedings. 2001 IEEE/RSJ International Conference on, vol. 1, pp. 226–232

  • Pfeifer J C B R 2002 A method for isolating morphological effects on evolved behaviour. In: From Animals to Animats, 7: Proceedings of the Seventh International Conference on Simulation of Adaptive Behavior, volume 7, pp. 305. MIT Press

  • Piltan F, Sulaiman N, Jalali A and Aslansefat K 2011a Evolutionary design of mathematical tunable fpga based mimo fuzzy estimator sliding mode based lyapunov algorithm: Applied to robot manipulator. Int. J. Robot. Autom. 2(5): 317–343

  • Piltan F, Sulaiman N, Roosta S, Gavahian A and Soltani S 2011b Evolutionary design of backstepping artificial sliding mode based position algorithm: Applied to robot manipulator. Int. J. Eng. 5(5): 419–434

  • Piltan F, Yarmahmoudi M, Mirzaie M, Emamzadeh S and Hivand Z 2013 Design novel fuzzy robust feedback linearization control with application to robot manipulator. Int. J. Intell. Syst. Appl. (IJISA) 5(5): 1

  • Pires E S, Machado J T and de Moura Oliveira P B 2004 Robot trajectory planning using multi-objective genetic algorithm optimization. In: Genetic and Evolutionary Computation–GECCO 2004, pp. 615–626. Springer

  • Pollack J B and Lipson H 2000 The golem project: Evolving hardware bodies and brains. In: Evolvable Hardware, 2000. Proceedings. The Second NASA/DoD Workshop on, pp. 37–42

  • Pollack J B, Lipson H, Ficici S, Funes P, Hornby G and Watson R A 2000 Evolutionary techniques in physical robotics. In: Evolvable Systems: from biology to hardware, pp. 175–186

  • Pollack J B, Lipson H, Hornby G and Funes P 2001 Three generations of automatically designed robots. Artif. Life 7(3): 215–223

  • Pratihar D K 2003 Evolutionary roboticsa review. Sadhana 28(6): 999–1009

  • Pratihar D K 2013 Soft computing: fundamentals and applications. Ltd: Alpha Science International

  • Pratihar D K, Deb K and Ghosh A 1999 A genetic-fuzzy approach for mobile robot navigation among moving obstacles. Int. J. Approx. Reason. 20(2): 145–172

  • Ram A, Boone G, Arkin R and Pearce M 1994 Using genetic algorithms to learn reactive control parameters for autonomous robotic navigation. Adaptive Behav 2(3): 277–305

  • Rieffel J and Sayles D 2010 Evofab: A fully embodied evolutionary fabricator. In: Evolvable Systems: From Biology to Hardware, pp. 372–380. Springer

  • Risi S and Stanley K O 2013 Confronting the challenge of learning a flexible neural controller for a diversity of morphologies. In: Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference, pp. 255–262. ACM

  • Rout B and Mittal R 2010 Optimal design of manipulator parameter using evolutionary optimization techniques. Robotica 28(3): 381–395

  • Rubrecht S, Singla E, Padois V, Bidaud P and De Broissia M 2011 Evolutionary design of a robotic manipulator for a highly constrained environment. In: New Horizons in Evolutionary Robotics, pp. 109–121. Springer

  • Saad M S, Jamaluddin H and Darus I Z M 2012 Implementation of pid controller tuning using differential evolution and genetic algorithms. Int. J. Innov. Comput. Inf. Control 8(11): 7761–7779

  • Shenfield A and Fleming P J 2014 Multi-objective evolutionary design of robust controllers on the grid. Eng. Appl. Artif. Intell. 27: 17–27

  • Shukla A, Singla E, Wahi P and Dasgupta B 2013 A direct variational method for planning monotonically optimal paths for redundant manipulators in constrained workspaces. Robotics Autonom. Syst. 61(2): 209–220

  • Sims K 1994a Evolving 3d morphology and behavior by competition. Artif. life 1(4): 353–372

  • Sims K 1994b Evolving virtual creatures. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, pp. 15–22. ACM

  • Singla E, Tripathi S, Rakesh V and Dasgupta B 2010 Dimensional synthesis of kinematically redundant serial manipulators for cluttered environments. Robotics Autonom. Syst. 58(5): 585–595

  • Smith T 1997 Adding vision to khepera: An autonomous robot footballer. Master’s thesis, School of Cognitive and Computing Sciences, University of Sussex

  • Stanley K O and Miikkulainen R 2002 Evolving neural networks through augmenting topologies. Evolution. Comput. 10(2): 99–127

  • Tolley M T, Hiller J D and Lipson H 2011 Evolutionary design and assembly planning for stochastic modular robots. In: New Horizons in Evolutionary Robotics, pp. 211–225. Springer

  • Wiener-Ehrlich W K, Bart W M and Millward R 1980 An analysis of generative representation systems. J. Math. Psychol. 21(3): 219–246

  • Zykov V, Mytilinaios E, Desnoyer M and Lipson H 2007 Evolved and designed self-reproducing modular robotics. IEEE Trans. Robot. 23(2): 308–319

Download references

Author information

Authors and Affiliations

  1. School of Mechanical, Materials and Energy Engineering, IIT Ropar, Rupnagar, 140001, India

    SAMEER GUPTA & EKTA SINGLA

Authors
  1. SAMEER GUPTA
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. EKTA SINGLA
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to EKTA SINGLA.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

GUPTA, S., SINGLA, E. Evolutionary robotics in two decades: A review. Sadhana 40, 1169–1184 (2015). https://doi.org/10.1007/s12046-015-0357-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12046-015-0357-7

Keywords

Search

Navigation