This robot is designed to be made by people with a little experience in programming and electronics. If you are a total beginner, i would highly recommend the $50 robot project.
The robot, when finished, will be able to navigate and solve a maze (like this). It will do this using various mathematical techniques.
1) The Theory
3) The Mechanics
4) The Software
6) Some Videos