Technology Review - Published By MIT
Advertisement

TR Editors' blog

Insights, opinions, and our editors' analysis of the latest in emerging technologies.

Blog Topics

Recent Posts

Recent Comments

  • Phineas : This is why it's so important to pick your parents.
  • daviest : It would seem that the 3 or 4 years is a key factor. question. at what point is the 3 or 4 years...
  • ... : I tried to download the app from iTunes Store (Australia) but it is available only in US at this...
  • seamountie : To answer your question about helmets, look at rugby.  I don't know of any studies like the one...
  • Reptile : I've often wondered this.  Maybe replace with leather caps to prevent abrasions.  But my query is...
Advertisement
Tuesday, August 18, 2009

Robots 'Evolve' the Ability to Deceive

An experiment shows how "deceptive" behavior can emerge from simple rules.
Courtesy of PNAS

Researchers at the Ecole Polytechnique Fédérale de Lausanne in Switzerland have found that robots equipped with artificial neural networks and programmed to find "food" eventually learned to conceal their visual signals from other robots to keep the food for themselves. The results are detailed in an upcoming PNAS study.

The team programmed small, wheeled robots with the goal of finding food: each robot received more points the longer it stayed close to "food" (signified by a light colored ring on the floor) and lost points when it was close to "poison" (a dark-colored ring). Each robot could also flash a blue light that other robots could detect with their cameras.

"Over the first few generations, robots quickly evolved to successfully locate the food, while emitting light randomly. This resulted in a high intensity of light near food, which provided social information allowing other robots to more rapidly find the food," write the authors.

The team "evolved" new generations of robots by copying and combining the artificial neural networksof the most successful robots. The scientists also added a few random changes to their code to mimic biological mutations.

Because space is limited around the food, the bots bumped and jostled each other after spotting the blue light. By the 50th generation, some eventually learned to not flash their blue light as much when they were near the food so as to not draw the attention of other robots, according to the researchers. After a few hundred generations, the majority of the robots never flashed light when they were near the food. The robots also evolved to become either highly attracted to, slightly attracted to, or repelled by the light.

Because robots were competing for food, they were quickly selected to conceal this information," the authors add.

The researchers suggest that the study may help scientists better understand the evolution of biological communication systems.

Comments

  • cooperation?
    I wonder what modifications could be made to those simple rules (and/or to the method by which the "genes" are recombined) to produce cooperation amongst robots of the same "species"?
    Rate this comment: 12345

    ms
    08/19/2009
    Posts:141
    Avg Rating:
    4/5
    • Re: cooperation?
      it seems to me that creating cooperation wouldn't need a changing of the rules or the evolutionary process, but a changing of the game. in this game there was no preset strategy of competition, it just so happens that that strategy yielded the most points, and is therefore the one that evolved naturally. create a game where the payoff might be greater through cooperation, and i'm betting the bots find the strategy on their own.
      Rate this comment: 12345

      rpelkey
      08/20/2009
      Posts:1
      Avg Rating:
      5/5
  • assigning points or costs will have so many applications
    The fact that the algorithm enables robots to develop certain behaviours is very useful in many cases. “Earning points”, “assigning costs” etc… are actually very commonly used in many different applications and this is nothing new. The only thing changing is, as the visual processing, motion mechanisms, hardware etc… evolve, the same principle enables robots to perform different tasks. Playing chess for instance, which has since long been achieved by AI, has the same principle. It assigns costs to moves and then determines the best move. Another example looks very different, and much more complicated, but it is still the same basic principle. Recently the scientists at carnegie mellon university enabled the famous robot ASIMO to walk through moving set of obstacles. Again, the robot uses cost assignment / earning points principle, and based on the assigned costs, it determines the best route for that moment and moves accordignly. To see that article visit: www.roboticmagazine.com/androids/019-improved-navigation-for-androids.html . This principle will have much more practical applications, as the robotic hardware and software capabilities evolve. Even for humans it is the underlying principle for many different ways of thinking. In this example the robot knows nothing about “lying” to each other, or in chess the AI knows nothing about a chess game but they are simply trying to earn more points, which is something machines are very good at doing. This principle will have so many applications that I believe soon it will enable humanoid/android robots to bring the tea tray from the kitchen on our command.
    Rate this comment: 12345

    ketanco
    08/20/2009
    Posts:3
    Avg Rating:
    5/5
  • What about Bee's?
    It would be at least as interesting to compare the behavior of these robots to that of bees, wasps, termites or ants that have such a sophisticated communication system and protocol.  It is fascinating that the robots didn't pick a more collective model.
    Rate this comment: 12345

    johnnyschad
    08/21/2009
    Posts:1
    Avg Rating:
    5/5
  • How competition?
    Read the article a couple of times and didn't see what mechanism was used to create competition: were the points gained from being by the light ring divided by the number of robots there, or was it "used up" sooner, or what? Just curious.
    Rate this comment: 12345

    Monsterboy
    08/22/2009
    Posts:89
    Avg Rating:
    4/5
    • Re: How competition?
      >The team "evolved" new generations of robots by copying and combining the artificial neural networks of the most successful robots.

      More points = more successful = more likely to get used to breed the next generation.
      Rate this comment: 12345

      Rant93
      08/23/2009
      Posts:1
      Avg Rating:
      2/5
Advertisement

Log In

Forgot your password?     Register »
Advertisement
Technology Review January/February 2010

Current Issue

Security in the Ether
Information technology's next grand challenge will be to secure the cloud--and prove we can trust it.
•  Subscribe
Save 36%
•  Table of Contents
•  MIT News
» Gift Subscription
» Digital Subscription
» Reprints, Back Issues
» Subscribe
» Table of Contents
» MIT News

More Technology News from Forbes

Advertisement
MIT Massachusetts Institute of Technology © 2010 Technology Review. All Rights Reserved.