This was a final project at the 2004 Pennsylvania Governor's School for the Sciences. The robot knows the size of each maze cell, and assumes a grid layout, but does not know where walls will be placed. It moves one cell at a time, aligns with the walls by taking a series of infrared distance rangefinder measurements, and then chooses an open cell to explore.
http://www.cs.cmu.edu/~tekkotsu/media/pgss_2004_paper.pdf
wow! thats cool!
thelightguy1 3 years ago