Path planning algorithm for maze: Design and implementation in LEGO mindstorms rover

Autonomous Rover requires navigating unknown areas and reaching target point successfully. Over the course, rovers may get trapped in a deadlock scenario. Rover must be built with intelligence to back trace its path and find an alternate route to avoid the trap situation. Maze is a typical case which can be used to train the rover to deal with such scenarios. This paper brings out a maze solver algorithm which can be implemented in a simple autonomous rover with limited onboard resources. Also the implementation details of the algorithm in LEGO Mindstorms Rover along with the experimental results are brought out here.