Abstract: To ensure that Unmanned Aerial Vehicles (UAVs) can carry out tasks safely and efficiently, path planning is an indispensable element. In order to solve the problem of long computation time ...