Path planning algorithm for maze: Design and implementation in LEGO mindstorms rover
C. Saranya, Manju Unnikrishnan, S. Akbar Ali, D.S. Sheela, V.R. Lalithambika · 2017 International Conference on Inventive Computing and Informatics (ICICI) · 2017
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.