Artificial evolution and real robots
- 96 Downloads
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.
Key wordsartificial evolution genetic algorithms evolutionary robotics
Unable to display preview. Download preview PDF.
- 3.Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MAGoogle 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–354Google 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–618Google 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–326Google Scholar
- 8.Koza JR (1990) Genetic programming. Technical report STAN-CS-90-1314, Department of Computer Science, Stanford UniversityGoogle Scholar
- 9.Beer RD, Gallagher JC (1992) Evolving dynamic neural networks for adaptive behavior. Adapt Behav 1(1):91–122Google 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–401Google Scholar
- 11.Thompson A, Harvey I, Husbands P (1996) Unconstrained evolution and hard consequences. In: Sanchez E, Tomassini M (eds) Towards evolvable hardware. SpringerGoogle Scholar