Method for searching optimum route of maze

Abstract

The invention discloses a method which can search the optimal path of a maze, and belongs to the artificial intelligence field. Aiming at the random and complicated maze, the method can automatically search the optimal path and carry out real time corrections to the motion of a robot in the maze. The method comprises a lower machine and an upper machine. The upper machine comprises a DSP as well as a CCD camera and a wireless transmission module which are connected with the DSP, the CCD camera collects the global image of the maze and sends to the DSP after being decoded by a video decoder, and the image is sent to the lower machine through the wireless transmission module after being processed by the DSP. The lower machine comprises a trolley and a control system arranged in the trolley, the bottom of the trolley is connected with wheels and a stepping motor, and the control system comprises a singlechip wireless receive module. The wireless receive module receives the information sent out by the wireless transmission module in the upper machine, and the trolley is driven to move by the stepping motor which is driven by the driving circuit of the stepping motor after the information is analyzed. The invention realizes automatically searching the optimal path of the maze and the real time corrections to the motion of the robot can be carried out.

Description

technical field [0001] The invention relates to a method for searching for an optimal path in a maze, which can autonomously search for an optimal path in a random complex maze and correct the movement of a robot in the maze in real time, and belongs to the field of artificial intelligence. Background technique [0002] The experiment of the maze robot system can intuitively reflect the basic concepts of many control theories, such as system stability, controllability, system anti-interference ability and optimal path planning, etc., so many research institutions and universities study it. [0003] At present, most maze robots are equipped with several photoelectric sensors to identify the white guide lines on the ground of the maze to walk the maze, such as the maze walking robot designed by Qian Zhenyan of Shanghai Jiaotong University and others (see "Network Technology Times" 2004 Issue 03), Equipped with 8 reflective photoelectric sensors to detect the white line on the ...

AI Technical Summary

Problems solved by technology

On the premise of completing the predetermined functions, due to too many sensors, the manufacturing cost is increased, and the probability of system instability caused by sensor misoperation increases, and this type of robot lacks intelligence and autonomy. Lack of cognitive ability, every time you have to walk the full distance in the maze to search for the path, the problem of walking in a reconfigurable maze cannot be solved, so there are great limitations in practical applications

[0004] It is precisely because many problems are not easy to solve, such as the miniaturization of the robot, the planning of the optimal path and the real-time path correction of the maze robot, so these have become the focus and difficulty of research, and people are constantly looking for them. The restrictive relationship between them, in order to find a multi-faceted balance so that it can be applied in a wider field

Images