Competitive Co-Evolutionary Robotics: From Theory to Practice

Abstract

It is argued that competitive co-evolution is a viable methodology for developing truly autonomous and intelligent machines capable of setting their own goals in order to face new and continuously changing challenges. The paper starts giving an introduction to the dynamics of competitive co-evolutionary systems and reviews their relevance from a computational perspective. The method is then applied to two mobile robots, a predator and a prey, which quickly and autonomously develop efficient chase and evasion strategies. The results are then explained and put in a longterm framework resorting to a visualization of the Red Queen effect on the fitness landscape. Finally, comparative data on different selection criteria are used to indicate that co-evolution does not optimize "intuitive" objective criteria. 1. Competitive Co-Evolution In a competitive co-evolutionary system the survival probability of a species is affected by the behavior of the other species. In the simplest scenario of...