US soccer robots get new algorithm for RoboCup 2010 (w/ Video)

Jun 15, 2010 by report
US soccer robots get new algorithm for RoboCup 2010

(PhysOrg.com) -- The World Cup is gaining the most attention at the moment from soccer fans around the globe, but next week RoboCup, the annual world championship for soccer robots, gets underway in Singapore. RoboCup’s goal is to develop autonomous humanoid soccer-playing robots capable of beating the best human players playing under FIFA rules by 2050, and American researchers think their new robots will take that aim a step closer.

The American robots, developed at the Department of Carnegie Mellon University in Pittsburgh, use a new physics-based algorithm that takes into account ball dynamics, and enables the robots to calculate where the ball is most likely to go next instead of simply reacting to the ball or following the US team’s previous strategy of using pre-programmed plays (similar to a strategy in American football).

Stefan Zickler, who wrote his PhD thesis on the algorithm, said previous robots could not tell when they would lose control of the ball when carrying out maneuvers such as dribbling, but the new algorithm helps them make such predictions, and this gives them a distinct advantage over robots without the algorithm.

This video is not supported by your browser at this time.
Physics-Based Motion Planning for Robot Soccer Dribbling.

Zickler and colleagues tested an earlier version of the algorithm at last year’s , and their robots were highly successful until the quarter finals, when a disastrous left the robots blind and dashed their hopes of a win.

Professor of Computer Science, Manuela Veloso, believes this year’s team of five miniature robots, CMDragons, will be more successful, telling the Pittsburgh Post-Gazette she doesn’t “see any reason why we won’t win”.

This video is not supported by your browser at this time.
Physics-Based Motion Planning with Tactical Models. This video shows simulated physics-based motion planning examples in several challenging domains, including robot minigolf, robot soccer, and pool.

The mini-robots are under the control of a computer watching the action via camera above the playing field. Without the physics algorithm the computer tries to position the robots on the ball but does not make any predictions of the ball’s movement. With the algorithm this weakness is addressed, and the robots can now be moved into a position where the ball is predicted to go, which improves the skills required. The computer is able to make up to 60 decisions per second.

Carnegie Mellon will also enter a team of humanoid robots in the Standard Platform League. The humanoids walk on two feet and can speak and use landmarks to determine their positions.

The robots can also be used for other games such as mini-golf (video below), but soccer is the game of choice because of the constant changes in the environment and because of the cooperation required between players. The could also have a more practical use in helping robots fight fires, taking into account factors such as the type of trees and the effects of the wind.

RoboCup, which has been running since 1997, is the largest robotics and artificial intelligence event in the world attracting competing teams from countries such as the US, Brazil, Japan, and Iran.

This video is not supported by your browser at this time.
This video shows a goal scored by our team CMDragons at RoboCup 2009. The attacking robot uses a novel dribbling behavior which employs randomized, physics-based motion planning to make tactically sound navigation decisions while remaining in full dynamic control of the ball.

This video is not supported by your browser at this time.
This video shows an autonomous robot minigolf system that uses physics-based motion planning to automatically devise control solutions for never-before-encountered problems. Planning and control is performed by an off-board computer with a global dual-camera overhead vision system.


Explore further: Using robots to study evolution

More information:
* Stefan Zickler's webpage: szickler.net/index.php?sid1=266
* www.robocup.org/
* www.robocup2010.org/
* Carnegie Mellon's Soccer-Playing Robots Get Creative With Physics-Based Planning

Related Stories

Soccer robots compete for the title

Apr 01, 2008

Robot soccer is an ambitious high-tech competition for universities, research institutes and industry. Several major tournaments are planned for 2008, the biggest of which is the 'RoboCup German Open.' From ...

Recommended for you

Dish Network denies wrongdoing in $2M settlement

9 hours ago

The state attorney general's office says Dish Network Corp. will reimburse Washington state customers about $2 million for what it calls a deceptive surcharge, but the satellite TV provider denies any wrongdoing.

Yahoo sees signs of growth in 'core' (Update)

9 hours ago

Yahoo reported a stronger-than-expected first-quarter profit Tuesday, results hailed by chief executive Marissa Mayer as showing growth in the Web giant's "core" business.

Intel reports lower 1Q net income, higher revenue

9 hours ago

Intel's earnings fell in the first three months of the year amid a continued slump in the worldwide PC market, but revenue grew slightly because of solid demand for tablet processors and its data center services.

Earthquake simulation tops one quadrillion flops

11 hours ago

A team of computer scientists, mathematicians and geophysicists at Technische Universitaet Muenchen (TUM) and Ludwig-Maximillians Universitaet Muenchen (LMU) have – with the support of the Leibniz Supercomputing ...

Twitter buys data analytics partner Gnip

12 hours ago

Twitter says it has bought its data partner Gnip, which provides analysis of the more than 500 million tweets its users share each day—to advertisers, academic institutions, politicians and other customers.

User comments : 1

Adjust slider to filter visible comments by rank

Display comments: newest first

plasticpower
not rated yet Jun 16, 2010
Very very cool!

More news stories

Intel reports lower 1Q net income, higher revenue

Intel's earnings fell in the first three months of the year amid a continued slump in the worldwide PC market, but revenue grew slightly because of solid demand for tablet processors and its data center services.

Low Vitamin D may not be a culprit in menopause symptoms

A new study from the Women's Health Initiative (WHI) shows no significant connection between vitamin D levels and menopause symptoms. The study was published online today in Menopause, the journal of The North American Menopa ...

Astronomers: 'Tilt-a-worlds' could harbor life

A fluctuating tilt in a planet's orbit does not preclude the possibility of life, according to new research by astronomers at the University of Washington, Utah's Weber State University and NASA. In fact, ...