United Business Media EE Times


Search

HOMEMARKET INTELLIGENCE UNITFORUMSDESIGNNEW PRODUCTSCAREERSBLOGSCONTACTEVENTSSIGN UP!RSSMost Popular contentTrusted Sources

 

Robots aim to top humans at air hockey
Print this article Email this article Reprints RSS Digital Edition

EE Times


PORTLAND, Ore. — First, a supercomputer beats a chess master. Then, an artificial intelligence program deals defeat to a poker champion. Next: A robot takes on humans in air hockey.

An upgraded robot designed by General Electric Fanuc (GEF) and programmed by Nuvation Research Corp. (San Jose, Calif.) can beat most human air hockey players, its developers claim.

The robot is powered by a special pc-board that can instantly switch between Freescale Semiconductor's 8-bit Flexis and its 32-bit ColdFire microcontrollers running identical C language programs. The 8-bit version lost to most human players, but the 32-bit microcontroller defeated even the best human air hockey players by a ratio of three to one.

"Good air hockey players can score against the robot if they try really really hard. But its pretty obvious that the human is the underdog--for one thing, the audience cheers whenever the human makes a goal," quipped Michael Worry, president and CEO of Nuvation.

Nuvation's board design allows either microcontroller to operate the GEF robot. GEF defeated novices in 8-bit mode, but even average players discovered it had a weakness that could be exploited by quick counter moves. In 32-bit mode, however, even the best air hockey players were defeated.

"We could have optimized the 8-bit code, but we wanted to run the exact same program to show the difference in processors. Consequently, the robot will often miss fast-moving pucks in 8-bit mode, because of its long recalculation time," said Worry. "But the recalculation time of the 32-bit processor is imperceptible--the robot seems to immediately respond to even the fastest moving puck."

As was the case when the Polaris AI system beat humans at poker and IBM's Deep Blue supercomputer defeated Gary Kasparov at chess, expert players are now challenging the GEF robot to an official tournament. A challenge has yet to be scheduled.

Nuvation modeled GEF's algorithms after strategies employed by expert air hockey players, encapsulating their knowledge into a C program which took two months to develop. "The algorithm we ended up writing is mainly a defensive strategy: only when the robot has a high degree of confidence in the current puck position will it take a swipe at making a goal," he added.

So far, the robot has defeated every human opponent running in 32-bit mode, averaging three times as many goals as human players. The algorithm's success resulted from revising its strategy whenever a goal was scored against it. Some revisions were refinements of strategies, but others were outright fixes to bugs in tactics.

"Good players would 'sucker' the robot into overextending, then slip a goal in behind the arm while it was recalculating. We fixed that by automatically retracting at the end of each move," Worry said.

A video system that tracks the puck's position sends coordinates to the board every 10 milliseconds. In 32-bit mode, the recalculation time could keep up with the puck position. In 8-bit mode, the longer recalculation time caused the robot to miss the puck.






  Free Subscription to EE Times
First Name Last Name
Company Name Title
Email address
  Click here for your Free Subscription to EETimes Europe
 
CAREER CENTER
Looking for a new job?
SEARCH JOBS
SPONSOR

RECENT JOB POSTINGS
CAREER NEWS
DoD Recognizes University Scientists For Basic Research
Annual awards to university faculty to conduct next-generation research projects were announced this week by the Defense Department.

For more great jobs, career related news, features and services, please visit EETimes' Career Center.


All White Papers »   

 
Education and
Learning


Learn Now:












Home | About | Editorial Calendar | Feedback | Subscriptions | Newsletter | Media Kit | Contact | Reprints|  RSS|   Digital|  Mobile
Network Websites
International
Network Features




All materials on this site Copyright © 2010 TechInsights, a Division of United Business Media LLC All rights reserved.
Privacy Statement | Terms of Service | About