Path planning of unmanned aerial vehicle

Path planning is designed to make use of terrain and enemy and other information to plan out the largest survival probability penetration trajectory of Unmanned Aerial Vehicle(UAV).After analyzing the simulation needs of path planning,the path planning of UAV was studied.Firstly,a Voronoi diagram was constructed based on the battle field environment full of threats.The Voronoi diagram yields the optimal routes to travel among a set of threat source points to avoid the threats.Then,Dijkstra algorithm was used to search the optimal route.Finally,the simulation system of path planning was carried out on the platform of Visual Studio.Net 2010 based on MS SQL Server 2008 database and Visual C # 2008 language,and the simulation result was given in graph form,which provided a good basis for further study.