An Anti-Disturbance Resilience Enhanced Algorithm for UAV 3D Route Planning

Abstract

Considering that the actual operating environment of UAV is complex and easily disturbed by the space environment of urban buildings, the RoutE Planning Algorithm of Resilience Enhancement (REPARE) for UAV 3D route planning based on the A* algorithm and artificial potential fields algorithm is carried out in a targeted manner. First of all, in order to ensure the safety of the UAV design, we focus on the capabilities of the UAV body and build a risk identification, assessment, and modeling method such that the mission control parameters of the UAV can be determined. Then, the three-dimensional route planning algorithm based on the artificial potential fields algorithm is used to ensure the safe operation of the UAV online and in real time. At the same time, by adjusting the discriminant coefficient of potential risks in real time to deal with time-varying random disturbance encountered by the UAV, the resilience of the UAV 3D flight route planning can be improved. Finally, the effectiveness of the algorithm is verified by the simulation. The simulation results show that the REPARE algorithm can effectively solve the traditional route planning algorithm’s insufficiency in anti-disturbance. It is safer than a traditional A* route planning algorithm, and its running time is shorter than that of the traditional artificial potential field route planning algorithm. It solves the problems of local optimization, enhances the UAV’s ability to tolerate general uncertain disturbances, and eventually improves resilience of the system.

An Improved Probabilistic Roadmap Planning Method for Safe Indoor Flights of Unmanned Aerial Vehicles

“…González et al [47] proposed an indoor path-planning algorithm for UAV-based contact inspection that can calculate a path in a few milliseconds. Xu et al [48] designed a resilient, enhanced algorithm for UAV 3D route planning based on the A* and artificial potential fields algorithms, overcoming the insufficient anti-disturbance ability of the traditional route planning algorithm.…”