On May 29, LVBots held a maze solving competition at Pololu. The goal in maze solving is to get from the start to the finish in the shortest time. Contestants had four tries to solve the maze. The first run is typically in a learning mode where the robot goes slowly and explores the maze. On subsequent runs, the robots would attempt the shortest path, and the best robots had progressively more aggressive speeds.
I would have liked to see one of the custom-built robots win, but despite their best attempts, none of the other competitors were able to beat a stock 3pi robot running Ben’s maze solving code from six years ago. The old video below demonstrates how the 3pi solves a maze and also describes how the course is built.
This year, we tried to hone our rules about robots cutting corners of the maze. No robot will follow the line perfectly, so we have to allow some corner-cutting, but we do not want to make it so lax that the robot could dead reckon directly to the finish. After a lot of debate, we settled on two rules:
- A designated point on the robot must not go past the walls of an imaginary 6″-wide corridor centered around the path.
- The whole robot needs to generally follow the same path through the maze.
It was exciting to see Paul’s robot, Dr. Maze, use dead reckoning to cut the corners. Paul was hoping to get away from line following and rely on encoders to navigate the maze. Unfortunately, this caused the robot to get lost on the long straightaway and fail to solve the maze. Dr. Maze exhibits its corner-cutting skills at the end of the first video.
Are you in the Las Vegas area? Check out the LVBots Meetup page to get involved.