Some American robots heading to Singapore to battle it out at the RoboCup 2010 soccer tournament may be as surprising as the U.S. national team in the World Cup. They have a new weapon in their bag of tricks--a physics-based algorithm that lets them calculate where the ball will go so they can bend it like Beckham, or at least like R2-D2.
Researchers at Carnegie Mellon University are confident their robots will outperform rivals in the tournament's Small-Size League because the bots' improved coding takes ball dynamics into account. By predicting how the ball will behave instead of just reacting to it or relying on programmed plays, the bots seem to have an advantage. They might even score through bank shots.
CMU researcher Stefan Zickler, who wrote his thesis on the algorithm while working toward a Ph.D. in computer science, said in a release that robots had never before been able to know when they will lose control of a ball while performing moves like turning and dribbling. The vid below shows a robot programmed with the algorithm outscoring against one without it.
Zickler works on the CMDragons, a team of five cylindrical wheeled robots under 6 inches tall. The group tested an earlier version of algorithm at RoboCup 2009, outplaying rivals until a glitch doused their hopes in the quarterfinals. This time, Dragons leader Manuela Veloso, a computer science professor at CMU, is confident of success, telling the Pittsburgh Post-Gazette, "I don't see any reason why we won't win." … Read more