Robot Path Planning Based on A* Algorithm

Abstract

In recent years, AI technology has developed rapidly with the development of computer technology, especially with the help of Big data, the Internet, the Internet of Things, cloud computing, distributed computing and other technologies, so that the use of relevant AI algorithms can be distributed and applied to various industries. For example, in the field of robotics research, an important aspect is the planning and design of various motion paths for robots. Currently, there are problems with low path efficiency and imprecision. In order to solve the problem of robot path planning, this article proposes a robot path planning method based on A * algorithm. Firstly, map data is generated and grid partitioning modeling is performed; Then, according to the principle of the algorithm, the feasibility of the algorithm is verified by simulation on the Accessibility map and the map with obstacles respectively. After simulation verification, the algorithm can perfectly plan the best running path of the robot under both map conditions, and can be popularized in the use of domestic or special robots.