MazeWalker - Beatriz Ramos, João Estorninho
Task
On this project, we built a maze with black tape and the main goal was to make our robot follow the tape lines, explore the maze and find the way out of it.
Solution
Map Representation
Our map was built with black lines of tape so that the robot could follow it and understand the roads and crossings. For the crossings, we used binary representation with 3 bits, the most significant represented left and if there was a road on the left or not, the middle one represented if there was a straight road or not and the less significant bit the right side if there was a road or not. This was how we got our "relative turns". As the robot could came for other side of the crossing (for example from the north instead of south, we had to consider the absolute turn value so that we could recognize the same crossing coming from other directions as well and so, we used two variables (dx and dy) to know where in the wind rose.
Data Structures
Algorithm
Photos
Video
Source Code
