Path Planning for UAV Based on Improved PRM

Abstract

In this paper, an improved probabilistic roadmap (IPRM) algorithm is proposed to solve the energy consumption problem of multi-unmanned aerial vehicle (UAV) path planning with an angle. Firstly, in order to simulate the real terrain environment, a mathematical model was established; secondly, an energy consumption model was established; then, the sampling space of the probabilistic roadmap (PRM) algorithm was optimized to make the obtained path more explicit and improve the utilization rate in space and time; then, the sampling third-order B-spline curve method was used to curve the rotation angle to make the path smoother and the distance shorter. Finally, the results of the improved genetic algorithm (IGA), PRM algorithm and IPRM algorithm were compared through a simulation. The data analysis shows that the IGA has significant advantages over other algorithms in some aspects, and can be well applied to the path planning of UAVs.