USA Micromouse 2013
Written by Lucy Black   
Saturday, 23 March 2013

If  you were hoping to enter the 2013 Micromouse competition then the sad news is that it's all over, but there are some interesting videos of what happened.

The 2013 USA Micromouse competition was held in Long Beach (CA) on March 18th.  The task was simple enough - build a small autonomous robot that can run a maze as fast as possible. The prizes were small - $500 for first place - but the honor of this long running AI competition is great.  It all started back in the 1970 and today there are a number of similar competitions held all over the world.

When you look at the contest you might think that all that you are seeing is some remote controlled toy being guided though a  maze or a "wall banger" algorithm that gets the mouse through by brute force alone. However, if you watch for a few moments you will notice that the mice seem to know where they want to go - this is more subtle than you might think.

 

 

 

The mouse first has to map the maze using a suitable search and optimization algorithm. As well as simply finding a route to the center, the mouse usually explores the maze further to see if the route can be improved. After working out a route the mouse is set to re-run the maze as fast as possible.

The search algorithms used vary in sophistication from simple A* to dynamic programming but over the years the sad fact is that it is the fastest mouse that generally wins rather than the smartest.  To make the task more computationally interesting a new version of the competition has recently been introduced with a 32x32 maze rather than the classic 16x16.

Notice also that the maze places a physical size constraint on the mouse so the winner has to be small, fast and intelligent.

micromousehulk

Hulk 2 - Picture MicromouseUSA

First place this year went to Hulk 2 from the Institute of Technical Education (Singapore), second place went to WaTiu from Lunghwa University of Science and Technology (Taiwan) and the third place was Excel-8b from the Institute of Technical Education (Singapore).   

More Information

MicromouseUSA

 

Related Articles

Micromouse 2010       

Nano Quadcopter - Your Personal Flying Robot

Kilobots Work Together

I-SoDog - Your Robot Best Friend

 

To be informed about new articles on I Programmer, install the I Programmer Toolbar, subscribe to the RSS feed, follow us on, Twitter, FacebookGoogle+ or Linkedin,  or sign up for our weekly newsletter.

 

blog comments powered by Disqus

 

Banner


Chrome Continues To Gain Ground
03/10/2014

With the turn of the month the latest statistics from Net Market Share show that Chrome usage increased during September both on mobile devices and on the desktop.



Cirque du Soleil Puts The Spark Into Drones
05/10/2014

With a little help from ETH Zurich and its quadcopter flying algorithms. 


More News

 

Last Updated ( Saturday, 23 March 2013 )
 
 

   
RSS feed of news items only
I Programmer News
Copyright © 2014 i-programmer.info. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.