Atr loitmBaeo Deluy Trangulation and Its Improvement

Path planning is an important part of robotics research. A^∗ algorithm and RRT algorithm are very common algorithms in path planning. Each of these algorithms has its own advantages, but there is still room for improvement in planning time, path cost, and adaptability to different environment. In this paper, we propose a map processing method based on Delaunay triangulation, while applying the strategy of obstacle expansion and compensated sampling, and the A^∗ algorithm is used on this basis. Finally, we have improved the path given by the A^∗ algorithm with straight-first strategy. Simulations show that the A^∗ algorithm based on Delaunay triangulation can plan paths efficiently in different environments.