Establishment of UAV Path Planning Model Based on Ant Colony and Simulated Annealing Algorithm

Abstract

This paper is about the optimal allocation, optimal path planning and optmization of two kinds of UAV (SSA UAV and Radio Relay UAV). Describes the planning and allocation of unmanned aerial vehicles (UAVs) for wildfire rescue and reconnaissance operations in Australia. First of all, we build model using analytic hierarchy process (AHP) and simulated annealing algorithm to determine the constraint conditions, considering safety, capacity, economy, Victoria region of the terrain and the size of the fire, frequency and other factors, through the branch and bound method of integer to get optimal allocation of unmanned aerial vehicle (UAV) is out of the optimal route. Secondly, we use ant colony algorithm to optimize the three-dimensional path of the UAV and plan it. Finally, we use MATLAB to consistency check, to get a comparison matrix, and then the weights for each survey and plan the best path, so as to determine the optimal number of drones and combination, and analyzes the error of the model, to ensure the accuracy of the models.