Design of an LSRB Algorithm-Based Intelligent Maze Solving Robot

The challenge of solving a maze has been around for approximately three decades, yet it continues to be regarded as a significant domain within robotics. This task is rooted in one of the important aspects of robotics, namely, “Decision Making.” The design of the robot comprises three primary subsystems: the drive system, an array of sensors, and the control system. The objective of the robot is to navigate through a maze. This undertaking can be perceived as a system that incorporates interdisciplinary engineering elements. Design choices and compromises encompass considerations such as weight, speed, power, sensing techniques, turning methods, and programming. Autonomous robots have extensive applications, ranging from bomb detection and locating individuals in wreckage to home automation. In all these scenarios, the robot operates in an unknown environment, necessitating decision-making capabilities. The envisioned design involves a robot specifically crafted for maze-solving tasks. The project entailed creating a program capable of simulating the step-by-step process to solve a maze, in addition to constructing a robot and conducting maze tests. The key aspect of this project is solving the maze. The solving stage will involve an implementation of left priority algorithm used for graph traversal.