In this article I briefly discuss the role that artificial (robotic) models can play in the study of competing co-evolutionary dynamics, the main results obtained in the research works addressing the evolution of predator and prey robots, and the implications of these studies for robotics. In particular I discuss the factors that cause the convergence toward a cyclical dynamic and the factors that enable prolonged innovation phases eventually leading to open-ended processes.
Get full access to this article
View all access options for this article.
References
1.
BuasonG.BergfeldtN.ZiemkeT. (2005). Brains, bodies, and beyond: Competitive co-evolution of robot controllers, morphologies, and environments. Genetic Programming and Evolvable Machines, 6(1), 25–51.
2.
BuasonG.ZiemkeT. (2003). Competitive co-evolution of predator and prey sensory-motor systems. In GüntherRaidl. (Eds.), Applications of evolutionary computing – EvoWorkshops. Berlin: Springer Verlag.
3.
BucciA. (1997). Emergent geometric organization and informative dimensions in coevolutionary algorithms. Unpublished doctoral dissertation, Brandeis University, Waltham.
4.
CliffD.MillerG. F. (1995). Tracking the red queen: Measurement of adaptive progress in co-evolutionary simulations. In MoranF.MorenoA.MereloJ. J.ChaconP. (Eds.), Advances in Artificial Life: Proceedings of the Third European Conference on Artificial Life. Berlin: Springer Verlag.
5.
CliffD.MillerG. F. (1996). Co-evolution of pursuit and evasion II: Simulation methods and results. In MaesP.MataricM.MeyerJ.-A.PollackJ.RoitblatH.WilsonS. (Eds.), From Animals to Animats IV: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press/Bradford Books.
6.
DawkinsR.KrebsJ. R. (1979). Arms races between and within species. Proceedings of the Royal Society of London B, 205, 489–511.
7.
DussutourA.FourcassieV.HelbingD.DeneubourgJ. L. (2004). Optimal traffic organization in ants under crowded conditions. Nature, 428(6978), 70–73.
8.
EbnerM.WatsonR.AlexanderJ. (2010). Co-evolutionary dynamics on a deformable landscape. In Di ChioC.. (Eds.), Proceedings of the European Conference on the Applications of Evolutionary Computation. Berlin: Springer Verlag.
9.
FigiciS. G. (2004). Solutions concepts in coevolutionary algorithms. Unpublished doctoral dissertation, Brandeis University, Waltham.
10.
FloreanoD.NolfiS. (1997a). God save the red queen! Competition in co-evolutionary robotics. In KozaJ. R.. (Eds.), Genetic Programming 1997: Proceedings of the Second Annual Conference. San Francisco, CA: Morgan Kaufmann.
11.
FloreanoD.NolfiS. (1997b). Adaptive behavior in competing co-evolving species. In HusbandP.HarveyI. (Eds.), Proceedings of the Fourth Conference on Artificial Life. Cambridge, MA: MIT Press.
12.
FloreanoD.NolfiS.MondadaF. (1998). Competitive co-evolutionary robotics: from theory to practice. In PfeiferR.(Ed.), Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior: From Animals to Animats 5. Cambridge, MA: MIT Press.
HorchlerA.ReeveR.WebbB.QuinnR. (2004). Robot phonotaxis in the wild: a biologically inspired approach to outdoor sound localization. Advanced Robotics, 18(8), 801–816.
15.
IjspeertA. J.CrespiA.RyczkoD.CabelguenJ. M. (2007). From swimming to walking with a salamander robot driven by a spinal cord model. Science, 315(5817), 1416–1420.
16.
KozaJ. R. (1991). Evolution and co-evolution of computer programs to control independently-acting agents. In MeyerJ. A.WilsonS. (Eds.), From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.
17.
KozaJ. R. (1992). Genetic programming: on the programming of computers by means of natural selection. Cambridge, MA: MIT Press.
18.
MillerG. F.CliffD. (1994). Protean behaviour in dynamic games: Arguments for the co-evolution of pursuit and evasion tactics. In CliffD.HusbandsP.MeyerJ.-A.WilsonS. W. (Eds.), From Animals to Animats III: Proceedings of the Third International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press/Bradford Books.
19.
MondadaF.FranziE.IenneP. (1993). Mobile robot miniaturisation: A tool for investigation in control algorithms. In Proceedings of the Third International Symposium on Experimental Robotics, Kyoto, Japan.
20.
NelsonA. L.GrantE.HendersonT. C. (2004). Evolution of neural controllers for competitive game playing with teams of mobile robots. Robotics and Autonomous Systems, 46, 135–150.
21.
NolfiS.FloreanoD. (1998). Co-evolving predator and prey robots: Do “arm races” arise in artificial evolution?Artificial Life, 4(4), 311–335.
22.
NolfiS.FloreanoD. (2000). Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines. Cambridge, MA: MIT Press/Bradford Books.
23.
PopoviciE. (2006). An analysis of multi-population co-evolution. Unpublished doctoral dissertation, George Mason University.
24.
ReynoldsC. W. (1994). Competition, coevolution and the game of tag. In BrooksR. A.MaesP. (Eds.), Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems. Cambridge, MA: MIT Press.
25.
RosinC. D.BelewR. D. (1997). New methods for competitive coevolution. Evolutionary Computation, 5(1), 1–29.
26.
Van ValenL. (1973). A new evolutionary law. Evolutionary Theory, 1, 1–30.
