Unmanned aerial vehicle route planning method based on a star algorithm

On the basis of studying and analyzing the basic principles of A star algorithm, this paper compares its advantages and disadvantages with those of genetic algorithm and ant colony algorithm. In the meantime, the paper builds the model of unmanned aerial vehicle(UAV) battlefield environment for route planning and applies the A star algorithm to UAV route planning under the constraints of bearing the least danger and consuming the least fuel. Finally, the paper uses python programming language to simulate the UAV route planning, whose result shows the validity of the model and the feasibility of the algorithm.