Jump to content

Evolutionary robotics

From Wikipedia, the free encyclopedia

Evolutionary robotics is an embodied approach to Artificial Intelligence (AI) in which robots are automatically designed using Darwinian principles of natural selection.[1] The design of a robot, or a subsystem of a robot such as a neural controller, is optimized against a behavioral goal (e.g. run as fast as possible). Usually, designs are evaluated in simulations as fabricating thousands or millions of designs and testing them in the real world is prohibitively expensive in terms of time, money, and safety.

An evolutionary robotics experiment starts with a population of randomly generated robot designs. The worst performing designs are discarded and replaced with mutations and/or combinations of the better designs. This evolutionary algorithm continues until a prespecified amount of time elapses or some target performance metric is surpassed.

Evolutionary robotics methods are particularly useful for engineering machines that must operate in environments in which humans have limited intuition (nanoscale, space, etc.). Evolved simulated robots can also be used as scientific tools to generate new hypotheses in biology and cognitive science, and to test old hypothesis that require experiments that have proven difficult or impossible to carry out in reality.

History

[edit]

In the early 1990s, two separate European groups demonstrated different approaches to the evolution of robot control systems. Dario Floreano and Francesco Mondada at EPFL evolved controllers for the Khepera robot.[2] Adrian Thompson, Nick Jakobi, Dave Cliff, Inman Harvey, and Phil Husbands evolved controllers for a Gantry robot at the University of Sussex.[3][4] However the body of these robots was presupposed before evolution.

The first simulations of evolved robots were reported by Karl Sims and Jeffrey Ventrella of the MIT Media Lab, also in the early 1990s.[5][6] However these so-called virtual creatures never left their simulated worlds. The first evolved robots to be built in reality were 3D-printed by Hod Lipson and Jordan Pollack at Brandeis University at the turn of the 21st century.[7]

See also

[edit]

References

[edit]
  1. ^ Bongard, Josh (2013). "Evolutionary Robotics". Communications of the ACM. 56 (8): 74–83. doi:10.1145/2493883. S2CID 16097970.
  2. ^ Floreano, Dario; Mondada, Francesco (1996). "Evolution of homing navigation in a real mobile robot" (PDF). IEEE Transactions on Systems, Man, and Cybernetics. 26 (3): 396–407. doi:10.1109/3477.499791. PMID 18263042.
  3. ^ Cliff, Dave; Husbands, Phil; Harvey, Inman (1993). "Explorations in Evolutionary Robotics". Adaptive Behavior. 2 (1): 73–110. doi:10.1177/105971239300200104. S2CID 2979661.
  4. ^ Harvey, Inman; Husbands, Phil; Cliff, Dave; Thompson, Adrian; Jakobi, Nick (1997). "Evolutionary robotics: the Sussex approach". Robotics and Autonomous Systems. 20 (2–4): 205–224. doi:10.1016/S0921-8890(96)00067-X.
  5. ^ Sims, Karl (1994). "Evolving 3D morphology and behavior by competition". Artificial Life. 1 (4): 353–372. doi:10.1162/artl.1994.1.4.353. S2CID 3261121.
  6. ^ Ventrella, Jeffrey (1994). Explorations in the emergence of morphology and locomotion behavior in animated characters. Artificial life. pp. 436–441.
  7. ^ Lipson, Hod; Pollack, Jordan (2000). "Automatic design and manufacture of robotic lifeforms". Nature. 406 (6799): 974–978. doi:10.1038/35023115. PMID 10984047. S2CID 4317402.