Intelligent Maze Solving Robot Based on Image Processing and Graph Theory Algorithms

摘要

The most important task for maze solving robots is the fast and reliable finding of its shortest path from its initial point to its final destination point. This paper proposes an intelligent maze solving robot that can determine its shortest path on a line maze based on image processing and artificial intelligence algorithms. The image of the line maze is captured by a camera and sent to the computer to be analyzed and processed by a program developed using Visual C++ and OpenCV libraries and based on graph theory algorithms. The developed program solves the captured maze by examining all possible paths exist in the maze that could convey the robot to the required destination point. After that, the best shortest path is determined and then the instructions that guide the car-like robot to reach its desired destination point are sent to the robot through Bluetooth. The robot follows the received guide path to reach its destination. The proposed approach works faster than the traditional methods which push the robot to move through the maze cell by cell in order to find its destination point. Moreover, the proposed method allows the maze solving robot to avoid trapping and falling in infinity loops. Applications of maze solving systems include intelligent traffic control that helps ambulances, fire fighters, or rescuing robots to find their shortest path to their destination.