Featured Research

from universities, journals, and other organizations

Soccer-playing robots get creative with physics-based planning

Date:
June 4, 2010
Source:
Carnegie Mellon University
Summary:
Robot soccer players are warming up to compete in this month's RoboCup 2010 world championship in Singapore. A new algorithm will help newly created robots to predict the ball's behavior based on physics principles.

Pictured above is an inside look at one of the RoboCup players.
Credit: Image courtesy of Carnegie Mellon University

Robot soccer players from Carnegie Mellon University competing in this month's RoboCup 2010 world championship in Singapore should be able to out-dribble their opponents, thanks to a new algorithm that helps them to predict the ball's behavior based on physics principles.

That means that the CMDragons, the Carnegie Mellon team that competes in RoboCup's fast-paced Small-Size League, likely will be able to out-maneuver their opponents and find creative solutions to game situations that could even surprise their programmers. It's possible that the physics-based planning algorithm also might enable the players to invent some new kicks. "Over the years, we have developed many successful teams of robot soccer players, but we believe that the physics-based planning algorithm is a particularly noteworthy accomplishment," said Manuela Veloso, professor of computer science and leader of Carnegie Mellon's two robot soccer teams.

"Past teams have drawn from a repertoire of pre-programmed behaviors to play their matches, planning mostly to avoid obstacles and acting with reactive strategies. "To reach RoboCup's goal of creating robot teams that can compete with human teams, we need robots that can plan a strategy using models of their capabilities as well as the capabilities of others, and accurate predictions of the state of a constantly changing game," said Veloso, who is president of the International RoboCup Federation. In addition to the Small-Size League team, which uses wheeled robots less than six inches high, Carnegie Mellon fields a Standard Platform League team that uses 22-inch-tall humanoid robots as players. Both teams will join more than 500 other teams with about 3,000 participants when they converge on Singapore June 19-25 for RoboCup 2010, the world's largest robotics and artificial intelligence event.

RoboCup includes five different robot soccer leagues, as well as competitions for search-and-rescue robots, for assistive robots and for students up to age 19. The CMDragons have been strong competitors at RoboCup, winning in 2006 and 2007 and finishing second in 2008. Last year, the team lost in the quarterfinals because of a programming glitch, but had dominated teams up to that point with the help of a preliminary version of the physics-based planning algorithm. "Physics-based planning gives us an advantage when a robot is dribbling the ball and needs to make a tight turn, or any other instance that requires an awareness of the dynamics of the ball," said Stefan Zickler, a newly minted Ph.D. in computer science who developed the algorithm for his thesis. "Will the ball stick with me when I turn? How fast can I turn? These are questions that the robots previously could never answer."

The algorithm could enable the robots to concoct some new kicks, including bank shots, Zickler said. But the computational requirements for kick planning are greater than for dribbling, so limited computational power and time will keep this use to a minimum.

Each Small-Size League team consists of five robots. The CMDragon robots include two kicking mechanisms -- one for flat kicks and another for chip shots. They also are equipped with a dribble bar that exerts backspin on the ball. Each team builds their own players; Michael Licitra, an engineer at Carnegie Mellon's National Robotics Engineering Center, built the CMDragons' highly capable robots. Like many robots in the league, the CMDragons have omni-directional wheels for tight, quick turns. In addition to physics-based planning, the CMDragons are preparing to use a more aggressive strategy than in previous years.

"We've noticed that in our last few matches against strong teams, the ball has been on our side of the field way too much," Zickler said. "We need to be more opportunistic. When no better option is available, we may just take a shot at the goal even if we don't have a clear view of it." In addition to Veloso and Zickler, the CMDragons include Joydeep Biswas, a Robotics Institute master's degree graduate and now a first-year Ph.D. student in robotics, and computer science undergraduate Can Erdogan. "Figuring out how to get robots to coordinate with each other and to do so in environments with high uncertainty is one of the grand challenges facing artificial intelligence," Veloso said. "RoboCup is focusing the energies of many smart young minds on solving this problem, which ultimately will enable using distributed intelligence technology in the general physical world."


Story Source:

The above story is based on materials provided by Carnegie Mellon University. Note: Materials may be edited for content and length.


Cite This Page:

Carnegie Mellon University. "Soccer-playing robots get creative with physics-based planning." ScienceDaily. ScienceDaily, 4 June 2010. <www.sciencedaily.com/releases/2010/06/100603091635.htm>.
Carnegie Mellon University. (2010, June 4). Soccer-playing robots get creative with physics-based planning. ScienceDaily. Retrieved April 17, 2014 from www.sciencedaily.com/releases/2010/06/100603091635.htm
Carnegie Mellon University. "Soccer-playing robots get creative with physics-based planning." ScienceDaily. www.sciencedaily.com/releases/2010/06/100603091635.htm (accessed April 17, 2014).

Share This



More Computers & Math News

Thursday, April 17, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

German Researchers Crack Samsung's Fingerprint Scanner

German Researchers Crack Samsung's Fingerprint Scanner

Newsy (Apr. 16, 2014) — German researchers have used a fake fingerprint made from glue to bypass the fingerprint security system on Samsung's new Galaxy S5 smartphone. Video provided by Newsy
Powered by NewsLook.com
Twitter, Apple Social Data Purchases Likely to Spur More Mergers and Acquisitions

Twitter, Apple Social Data Purchases Likely to Spur More Mergers and Acquisitions

TheStreet (Apr. 16, 2014) — The social media data space is likely to see more mergers and acquisitions following Twitter Inc.'s acquisition of tweet analyzer Gnip Inc. on Tuesday and Apples Inc.'s purchase of Topsy Labs Inc. back in December. One firm in particular, the U.K.'s DataSift Inc., could be on the list of potential buyers. Among other social media startups that could be ripe for picking is Banjo, whose mobile app provides aggregated content by topic and location. Banjo could also be a good fit for Twitter. Video provided by TheStreet
Powered by NewsLook.com
Bitcoin Exchange Mt. Gox to Liquidate After Rebuilding Rejected

Bitcoin Exchange Mt. Gox to Liquidate After Rebuilding Rejected

TheStreet (Apr. 16, 2014) — Bitcoin exchange Mt. Gox has agreed to liquidate after a Japanese court rejected its plans to rebuild, according to a report by the Wall Street Journal. Mt. Gox filed for bankruptcy protection in February after announcing about 850,000 bitcoins, worth around $454 million at today's rates, may have been stolen by hackers. It has since recovered 200,000 of the missing bitcoins. The court put Mt. Gox's assets under a provisional administrator's control until bankruptcy proceedings begin. Video provided by TheStreet
Powered by NewsLook.com
BlackBerry: The Crash That Launched 1,000 Startups

BlackBerry: The Crash That Launched 1,000 Startups

Reuters - Business Video Online (Apr. 16, 2014) — Tech startups in BlackBerry's hometown of Waterloo, Ontario, are tapping talent from the struggling smartphone company and filling the void left in the region by its meltdown. Reuters correspondent Euan Rocha visits the region that could become Canada's Silicon Valley. Video provided by Reuters
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins