Skip to main content
Log in

Artificial evolution and real robots

  • Original Paper
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

Artificial evolution as a design methodology allows the relaxation of many of the constraints that have held back conventional methods. It does not require a complete prior analysis and decomposition of the task to be tackled, as human designers require. However, this freedom comes at some cost; there are a whole new set of issues relating to evolution that must be considered. Standard genetic algorithms may not be appropriate for incremental evolution of robot controllers. Species adaptation genetic algorithms, (SAGA) have been developed to meet these special needs. The main cost of an evolutionary approach is the large number of trials that are required. Simulations-especially those involving vision in complex environments, or modeling detailed semiconductor physics—may not be adequate or practical. Examples of evolved robots will be discussed, including a specialized piece of equipment which allows a robot to be tested using simple vision in real time, and what is believed to be the first successful example of an evolved hardware controller for a robot.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

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

    MathSciNet  Google Scholar 

  2. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading, MA

    MATH  Google Scholar 

  3. Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MA

    Google Scholar 

  4. Harvey I (1992) Species adaptation genetic algorithms: The basis for a continuing SAGA. In: Varela F, Bourgine P (eds) Toward a practice of autonomous systems, MIT Press/Bradford Books, Cambridge, MA, pp 346–354

    Google Scholar 

  5. Kauffman S (1989) Adaptation on rugged fitness landscapes. In: Stein DL (ed) Lectures in the sciences of complexity. Addison Wesley, Reading, MA, pp 527–618

    Google Scholar 

  6. Eigen M, McCaskill J, Schuster P (1988) Molecular quasi-species. J Phys Chem 92:6881–6891

    Article  Google Scholar 

  7. Harvey I (1993) Evolutionary robotics and SAGA: The case for hill crawling and tournament selection. In: Langton C (ed) Artificial life III. Addison Wesley, Reading, MA, pp 299–326

    Google Scholar 

  8. Koza JR (1990) Genetic programming. Technical report STAN-CS-90-1314, Department of Computer Science, Stanford University

  9. Beer RD, Gallagher JC (1992) Evolving dynamic neural networks for adaptive behavior. Adapt Behav 1(1):91–122

    Google Scholar 

  10. Harvey I, Husbands P, Cliff D (1994) Seeing the light: Artificial evolution, real vision. In: Cliff D, Husbands P, Meyer J-A, Wilson S (eds) From animals to animats vol 3. MIT Press/Bradford Books, Cambridge, MA, pp 392–401

    Google Scholar 

  11. Thompson A, Harvey I, Husbands P (1996) Unconstrained evolution and hard consequences. In: Sanchez E, Tomassini M (eds) Towards evolvable hardware. Springer

Download references

Author information

Authors and Affiliations

Authors

About this article

Cite this article

Harvey, I. Artificial evolution and real robots. Artificial Life and Robotics 1, 35–38 (1997). https://doi.org/10.1007/BF02471110

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02471110

Key words

Navigation