acm-header
Sign In

Communications of the ACM

ACM TechNews

Robots Display Predatory-Prey Co-Evolution, Evolve Better Homing Techniques


View as: Print Mobile App Share: Send by email Share on reddit Share on StumbleUpon Share on Hacker News Share on Tweeter Share on Facebook

Researchers at the Laboratory of Intelligent Systems in the Ecole Polytechnique Federale of Lausanne are applying evolutionary principles to robot development. The robots' operating systems started with a set of basic instructions and some random variations that changed every generation in virtual mutations. After each trial, the code for the most successful robots got passed on to the next generation, while code for the less successful robots was bred out.

The researchers designed hunter robots that pursue prey-bots, maze-running bots, and robots designed to deposit a token in a given area. The predator robots were initially programmed with better eyesight, while the prey-bots had more speed. Over 125 generations, the hunter robots learned to approach the prey from blind spots and to hide against walls, while the prey-bots learned to stay away from walls and retreat with its sensors facing the hunter robots. The maze-running bots learned to navigate the maze without any mistakes in less than 100 generations. The token-depositing robots received points for placing tokens in a marked area, with more points resulting in more offspring.

The robots evolved to help each other, especially those robots from the same code lineage.

View a video of robots' evolution of collision-free navigation.

From Popular Science
View Full Article – May Require Free Registration

 

Abstracts Copyright © 2010 Information Inc., Bethesda, Maryland, USA


 

No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account