A Hybrid Linear Programming and Artificial Potential Field Approach for Optimal Path Planning in UAVs Under Complex Constraints
Minghao Liu, Siyi Huang, Yijia Xiao, Zihao Deng, Jun-Hao Li · 2024
In this paper, by understanding the problem of route optimization of UAV under specific environmental conditions, mathematical model is established and algorithm is used to solve it, and the flight time of UAV is minimized under specified speed and distance conditions, so as to improve the working efficiency of UAV. Specifically, the research includes: this paper establishes the linear programming equation and introduces the artificial potential field model to analyze and solve the whole AB UAV. Firstly, the UAV A and B are regarded as a system and the constraint conditions are applied to establish the linear programming equation. Secondly, the artificial potential field model is introduced to optimize the obstacle avoidance system of UAV A and B, and the optimal trajectory of UAV AB is obtained. Finally, the simulation is carried out to verify its rationality. This shows that the innovative model of linear programming plus artificial potential field obstacle avoidance greatly optimizes the UAV route, and has great reference value for practical problems.