Research on the Path Planning Based on Voronoi Diagram and Dijkatra's Algorithm

摘要

Path planning is that we search the best flight track from starting point to target point. It can maximize survival probability and minimize sail distance according to terrain and enemy's situation and some other limits. The airplane's battle area is always very huge, so the path planning for the airplane plays an important role in mission completion. It is the key technology of the airplane mission planning system and this technology can generate an optimal track to satisfy the airplane machine performance and war field environment under special, restrict, conditions. This paper not only researched the optimization algorithm based on Voronoi diagram and Dijkatra's algorithm, but also developed the simulation system of path planning, which laid foundations for further research on path planning.