Min7 Micromouse Robot Solves Maze In 3.921 Seconds 58
An anonymous reader writes with this note about the winner of an annual Micromouse Robot Competition, writing
"The current champion is one Ng Bent Kiat, who works at the Ngee Ann Polytechnic focusing on embedded systems and robotics. His skill and knowledge in the field of robotics shows in his winning mouse robot called the Min7. Min7 is the first 4-wheeled robot Ng has created. It weighs just 90 grams and measures 10 x 7.5 x 2.5cm. It has a straight line speed of 3.5m/s and uses a 20MHz Hitachi 2633R processor for a brain. The Micromouse Robot Competition is a two-stage process. The robots first enter the maze and have a chance to map it out. They then get a second timed run where the object is to solve the maze as quickly as possible. Min7 managed to navigate the maze in just 3.921 seconds."
I bet it couldn't solve the Billy Maze (Score:2, Funny)
Re: (Score:2, Funny)
I bet it couldn't run the Billy Maze [youtube.com] in six hundred seconds.
No, but I bet it could make the Kessel Run in less than 12 parsecs.
Re: (Score:2)
Luke Skywalker (Chris): Is it a fast ship?
Han Solo (Peter): Are you kiddin'? It's the ship that made the Kessel Run in less than 12 parsecs.
Luke Skywalker (Chris): Um, isn't a parsec a unit of distance, not time?
Re: (Score:2)
If so then running it in less than 12 parsecs may not be impressive as it would be setting the upper bound on the distance covered in a given amount of time.
Re: (Score:1)
Have they explained in Star Wars canon how hyperspace works? If it's fifth dimension space folding, maybe the Falcon was able to fold space such that the Kessel Run was reduced to 12 parsecs, which were then traveled at near light speed, whereas when other ships do it they are not as efficient at folding space and thus have to travel a further distance at the same cap speed?
Or maybe I should stop throwing ideas off the top of my head.
all mazes are solvable (Score:2, Informative)
pick a wall. follow it. speed is only important if you don't like being in the maze - that whole "efficiency" nonsense from the calvinists.
Re:all mazes are solvable (Score:5, Informative)
Err. No.
Wall following only works if there is only one possible route to the centre without back tracking. With more than one route (as per these mazes), wall following will cause you to go around in circles and will never solve.
Re: (Score:1)
When you detect you're in a loop (back in the origin), you switch the wall you follow from left to right and vice versa.
You know where you're going (direction) and how far you've gone (odometer). With these you can calculate your position.
It's impressively fast, this thing. I want to build one for myself :)
Re: (Score:2)
Re: (Score:3)
Re: (Score:3)
Re: (Score:2)
Re: (Score:1)
The micromouse mazes are designed not to be solvable by wall-hugging bots. You can foul them up fairly easily--just put a loop in the maze.
Re: (Score:3)
A really basic algorithm (if you have the full maze map and not a partial one) is to do the flood-fill algorithm.
You start at the goal, and give it value 0. For all the cells you can reach from the goal, you give it 1. For the cells reachable by the 1 cell(s), you give them value 2. If a cell already has a number, you don't renumber it. Repeat until you end up at the beginning.
To traverse maze - At the beginning, search reachable cells for the lowest number. Keep going in by following the path with the smal
Re: (Score:2)
That's okay. The world needs ditch diggers, too.
Misleading Title (Score:5, Informative)
Mouse solves maze in 1 minute and twenty odd seconds, then navigates through its stored map in three seconds. Watch the two linked videos.
Re: (Score:2)
That is actualy how you count the time real mouses need to solve a maze. Worse yet, for real mouses you may grant several learning tries before you measure its time. Of course, that is for seeing how they memorize things, and the entire idea isn't quite valid for computers.
Re:Misleading Title (Score:5, Informative)
Re: (Score:3, Funny)
T o u c h p a d s
Re: (Score:2)
Re: (Score:2)
Compared to what? (Score:3, Insightful)
"just 3.921 seconds" is spectacularly meaningless if no indication of the size of the maze is given.
Re:Compared to what? (Score:5, Informative)
there's a video.
I guess the point is that it's pretty speedy once it has made the map.
also, it skips some parts of the map(when mapping), so there's some intelligence there..
but it's not really SCI FI OH WOW WOW. surely makes a nice addition to the cv and piques interest from employers though..
Re: (Score:2)
also, it moves diagonally thru a significant part of the maze, and it moves really fast. also, while solving the maze, it goes real fast once it thinks that its in a familiar part of the maze. very clever programming!
Re: (Score:3)
The mouse is familiar with most all of the maze... the maker of the bot describes his algorithm for when to accelerate and when to decelerate, it mostly comes down to "how far will I go before I have to turn?"
Re: (Score:3)
In the video it appears to be about 10' x 10'.
Of course, the 3.921 seconds is how long it took to navigate the maze, not how long it took to solve it. The maze was solved in a couple of minutes, then once it had the solution mapped out, it ran through the maze in 3.921 seconds.
Re:Compared to what? (Score:4)
It is a standard Micromouse maze which has been around since the late 1970s (what do you mean you haven't heard of it?). 16 x 16 grid 180mm square.
Re: (Score:3)
It's extra meaningless since the robot was allowed to map out the maze ahead of time. You might as well say "robot is capable of moving at x m/s where x = length of path / 3.921 s."
Re:Compared to what? (Score:4, Insightful)
And extra hard because the faster you go, the greater chance of something mechanical slipping and you'll be crashing into walls.
It's a 16x16 cell grid, and traversing it quickly means having to move accurately within the grid and hoping your tires don't slip and make you lose your place.
Oh yeah, you have to turn, too, and turning at speed is just as fun because you can easily lose your spot that way.
Of course, this mouse is (looking at the web page) probably the 15th or 16th generation robot he's built.
Re:Compared to what? (Score:4, Insightful)
It's extra meaningless since the robot was allowed to map out the maze ahead of time.
And the alternative? Introduce an element of blind luck to the competition?
Re:Compared to what? (Score:4, Interesting)
The alternative is to test how fast the robots can map the maze, since that's the part that's actually interesting.
Re: (Score:1)
Not Meaningless. It means we're going to need a faster cat.
Cool, but... (Score:1)
It is amazing, but I can't help but think that it was helped immensely by the maze design, the solution was only 8 turns and 3 straights that are over half the length of the maze each (one is almost the entire length.) It seems like the maze was designed for breaking records.
But, as I said, it's still amazing to see the robot zip through that fast.
Re: (Score:2)
The early bird get the worm (Score:4, Funny)
Proper branch testing (Score:3)
Re: (Score:3)
That was something that surprised me, too... for example, he says that it ran with a known bug in the routine for traversing diagonal lines, but that this particular maze design (or maybe just that particular run) didn't "tickle" the bug.
In some areas, he takes a rather simplistic approach to handling problems - in a good way. For instance, he says that turning fast makes the mouse lose traction and slide, his answer to that is just to start the turn sooner if the mouse is moving fast.
Re: (Score:1)
For instance, he says that turning fast makes the mouse lose traction and slide, his answer to that is just to start the turn sooner if the mouse is moving fast.
Drifting [wikipedia.org]: Not just for cars...
Misleading (Score:2)
Robot Solves Maze In 3.921 Seconds
The robots first enter the maze and have a chance to map it out.
How about "robot follows predetermined path in 3.921 seconds", since the "solving" part is obviously done between the mapping segment and the actual "race".
Re: (Score:2)
How about "robot follows predetermined path in 3.921 seconds", since the "solving" part is obviously done between the mapping segment and the actual "race".
You didn't watch the mapping video, did you? Seemed to me that the robot finished mapping and took the shortest route home. Obviously.
Coolest thing ive never heard of (Score:1)
that timing irrelevant (Score:1)
the interesting measure would be how much time it took the robot to SOLVE the maze.