Chess Playing Robots at the AAAI-10

Many people are probably aware of the world-famous chess match between Garry Kasparov, a world champion, and Deep Blue, a super computer built by IBM, that took place in 1997. Deep blue won the match, but only with the help of humans because it couldn't really move the chess pieces without an arm. That is no longer the case, especially at the Small Scale Manipulation Competition held at the 24th AAAI (Association for the Advancement of Artificial Intelligence) conference at Atlanta in July 2010, where four robots from different universities paired up against each other and moved all the chess pieces themselves. "Small Scale" here means robots that are smaller than the size of a human, and the goal was not to beat the opponent in a game of chess, but to manipulate chess pieces adeptly and accurately. Extra points can be earned by showing the ability to recognize the pieces on the fly. The competition was one of the many great treats at the conference. As a conference attendee, I was fortunate enough to observe the real duels with my own eyes.

Gambit -- University of Washington Intel Lab

"Gambit" is a robotic arm built by the University of Washington Intel Lab using funding from Intel, and interestingly, one of the two main builders of the robot is actually an old acquaintance I had met at the HRI conference earlier this year in Japan. Her name is Cynthia, and with this connection, I was able to dig out quite some information about how the robot works. Gambit is equipped with both a depth camera and a regular video camera. It uses SIFT features for recognizing pieces on the board and also uses dead reckoning to remember the positions of them. The robot is even smart enough to line up the opponent's pieces it had captured neatly by the side of the board. The gripper has tactile sensors built-in, but according to Cynthia, they aren't very useful, and she had to spend a good amount of time picking the right kind of material for the gripper so it can grab onto a chess piece firmly. One special trick the robot has is the ability to call for help whenever it gets stuck or couldn't reach certain positions. The cost of the robotic arm is relatively cheap (a few thousand dollars) and the university is actually promoting it as a research platform to other researchers.

Chiara -- Carnegie Mellon University Tekkostsu Lab

The strange scorpion look alike robot on the right is "Chiara", a robot built by the Carnegie Mellon University Tekkostsu Lab. It is also an open-source hardware/software platform promoted by the lab priced around several thousand dollars. Before making a move, Chiara would first walk to align itself at the right location, then raise itself high and use its gripper-stinger to pick up the right chess piece. The mobility of the robot seemed really cool, and I thought it was needed because otherwise the robot wouldn't be able to reach pieces at the other half of the board. Turned out, the mobility was only there because it was part of the platform. The robot is actually only able to play half of the board. But because the competition only focused on the first ten moves of each robot, they were able to get away with the limitation. This robot is a vision-only robot, meaning it doesn't use ranger sensors such as infrared, sonar, or laser. Due to the special pattern of the chess board, recognizing the board is not a very difficult task, and the robot performed relatively well during the competition.

Georgia Tech's robot is a massive, expensive looking arm. I would have guessed the price range of the robot to be somewhere around $100K. A Swissranger depth camera was held above the chess board (from a tripod by the side) separately from the robot in order to read the board and chess pieces positions. Ironically, in the first move of the game, the arm misbehaved and made a big swing to the side, almost knocking over the camera-holding tripod. That totally messed up the camera calibration, and the Georgia Tech team got heavily penalized by the judges because they had to reposition the camera and recalibrate everything in order for the robot to work correctly.

The robot built by University of Alabama is definitely the champion with respect to cost. The designer of the robot proudly told me that the entire robot cost less than $700. It uses an iRobot create robot platform as the mobile base. Then a hobby robotics arm kit is used for the arm (our lab has a robotic arm very similar to this that cost around $400). An android phone with a built-in video camera is held above the chess board in order to recognize the board and pieces. Then a Netbook running Ubuntu is used to control and process data from each of those three parts separately through a wireless network. This robot is also a mobile one. It moves around the table in order to align itself to the necessary positions. In the first game though, the members of the team got quite frustrated because it would take forever for the Netbook to download data, which was not the case during the testing in previous day. Turned out they were using the conference shared wi-fi network, which became quite congested at the time of the competition and slowed everything to a crawl. In the second day of the competition, they used their own wireless network, and the situation was improved dramatically.

Each robot played against all the other robots, and the total points were tallied to identify a winner. Eventually, Gambit from University of Washington won the championship with flying colors (or is it really flying arms). The video below was made by the winning team in celebration of their triumph. VERY INTERESTINGLY, part of me and my voice were captured in this video as well, proving that I was actually there!! So here's your challenge of the day: see if you can find me in the video! The video also showed a match between a kid (rumored to be a world-ranked player) and Gambit toward the end, but I don't know who actually won.

Gambit's journey to Championship

In each and every AAAI conference (at least for the last few years), there's always a robot competition and the competition is always great fun! I am so looking forward to next year's competition. Now I just have to write a good paper before the submission deadline and hope it gets accepted....

Picture of the Day:

Beautiful night landscape of Atlanta (taken from the 56th floor of the Peachtree Plaza Hotel in downtown)

AI and Robots: VEX Robotics Competition World Championship

Two days from today, and between April 22 and 24, the 2009-2010 VEX Robotics Competition World Championship will be held at Dallas Conventional Center where over 3000 contestants from 14 countries around the world will meet and fight their guts out (correction, fight their robots' guts out).

It is interesting that I only heard about this competition a few days ago from my wife because she is actually working on arranging hotel and travel for the Chinese team. Therefore, I looked it up and hence, today's blog post. :)

The main sponsor of the competition is a company called Vex Robotics Design System, who makes and sells robotics kits to hobbyists and young students. At the beginning of the season each year, the organizer would announce a new challenge, and students around the world can then form teams to compete in this world-wide competition using robots built from, of course, the VEX robotics kit. Contestants contained mostly middle school and high school students. However, even elementary school students can compete in this competition. These teams then compete against each other at the local and regional level until finalists are determined who then compete in the world championship. The competition is presently in its third season. The challenge for the 2008-2009 season is called Elevation Challenge, and the new one for the 2009-2010 season is called Clean Sweep Challenge.

The video below is from last year's world championship, also held at Dallas Conventional Center.

This year's challenge is the clean sweep challenge where two teams, each team using two robots, are divided into two courts, and the goal is to rack up as many points in a fixed time by pushing, shoveling, throwing, and dumping balls out of the team's own court and into the opponent's court. In the first 20 seconds of the game, the robots will play autonomously by running programs written by the contestants. For the remaining duration of the game, each robot is teleoperated using a remote control by contestants. Each team is free to design the robots anyway they like, and the only constraint is that the size of each robot can not exceed a certain limit (read the detailed description of the rules). The video below is the game animation describing the game in detail.

Since each team has to fight all the way from local to international, there are plenty of videos of games played at different cities and regions. The video below shows a game played by team number 8888 from La Salle High School in the semifinals (probably at the country level). You can probably see that during the first 20 seconds, the robots looked very dumb and didn't really do much. This is probably due to the difficulty for pre-college-level students to master and implement advanced AI algorithms and techniques. However, the students still have to put in a lot of effort designing and implementing these robots from an mechanical engineering perspective. Still though, it would be so nice if we see people designing fully autonomous robots (or robots with supervisory control) to compete in such interesting games.

I wish all the contestants the best luck in the upcoming world competition. I am sure they will all have a ton of fun and hopefully many of them will grow up into sincere robotists.

Video of the Day:

The street magician!

AI and Robots: StarCraft AI Competition to be held at AIIDE 2010

The Fifth Artificial Intelligence for Interactive Digital Entertainment Conference (AIIDE 2010), one of the conferences organized by Association for the Advancement of Artificial Intelligence (AAAI), will be held in October 2010 at Stanford University (as always). And the organizers have recently announced that they will be hosting a StarCraft AI Competition at the conference. AI researchers all over the world will have the chance to let their AI system compete in a Real Time Strategy (RTS) platform, and the final matches will be held live at the conference.

The idea of having AI agents compete with each other in gaming environments is nothing new. In fact, in one of the AI classes I took at BYU, we had to program agents to compete with other teams playing the game of BZFlag, a Capture the Flag game using tanks. The winning team gets an automatic A for the class. That was certainly a lot of fun, even though we didn't win the end of semester competition (because of a bug that confused our agents occasionally between home base and enemy base, doh!), we, as human players, had a hard time beating the agents we created ourselves.

In 2007, I went the the AAAI conference held in Vancouver, BC. At that conference, there were two live AI competitions. One was the General Game Playing Competition, where AI agents would compete in games they have never played before (all they know is the game logic at the competition time). The winning agent then played a game of Pacman against a real human player, and was able to force a tie! The other one was the Computer Poker Competition, and the winning agents challenged two real-world Vegas professional poker players with real money on the table ($50,000). Although the professional poker players narrowly defeated the poker playing software, the two players felt as if they were playing against real human.

What makes this StarCraft AI Competition unique are:

• StarCraft is a very popular game with a commercial rendering engine and beautiful graphics.
  
• It is a Real Time Strategy (RTS) game where the player controls many characters at the same time and had to manage game play strategies both at the macro and micro level.

The following video shows the kind of game play one would expect to see in StarCraft. Make sure you watch the HQ version in full screen mode to really appreciate the beautiful real-time graphic rendering.

Follow this link to get more info about how to use Broodwar APIs to write bots to work with the StarCraft game engine. If I haven't been buried in papers Piled Higher and Deeper, I probably just writing some agents for fun!

There are, of course, other commercial game engines used for AI and robotics research. For example, the game engine for the very popular First-Person Shooting game Unreal Tournament had been turned into USARSim (Unified System for Automation and Robot Simulation), a high-fidelity simulation of robots and environments.

Now my question is: when will EA Sports ever release APIs for their FIFA 2010 video game, so I can write software agents that play the game of soccer like real professionals (at least graphically)?

Picture of the Day:

 

BYU Computer Science Department Building

(See that big Y on the mountain?)