Improved prim algorithm and its application in unmanned aerial vehicle cruise system

Unmanned Aerial Vehicle (UAV) can perform tasks such as military reconnaissance, monitoring, search and target pointing. When a UAV is used to perform a reconnaissance task on a cruise path planning, and certain set of multi-target point, the optimal cruise path should be well scheduled to ensure that the cruise time is minimal. In this paper, an improved Prim algorithm is studied by introducing constraint condition to improve the effect of UAV path planning. Based on the data provided by GPS module, the weight matrix between the target points is obtained by using coordinate transformation, and the optimal cruise sequence is obtained by using the improved Prim algorithm. Simulation results and success application in cruise path planning of UAV show the efficiency of this improved Prim algorithm.