ECTI TRANSACTIONS ON COMPUTER INFORMATION TECHNOLOGYVolume 14, No. 01, Month MAY, Year 2020, Pages 67 - 78
Enhanced particle swarm optimization for path planning of unmanned aerial vehicles
Kai Yit Kok, Parvathy Rajendran
Abstract Download PDFThis paper presents an enhanced particle swarm optimization (PSO) for the path planning of unmanned aerial vehicles (UAVs). An evolutionary algorithm such as PSO is costly because every application requires different parameter settings to maximize the performance of the analyzed parameters. People generally use the trial-and-error method or refer to the recommended setting from general problems. The former is time consuming, while the latter is usually not the optimum setting for various specific applications. Hence, this study focuses on analyzing the impact of input parameters on the PSO performance in UAV path planning using various complex terrain maps with adequate repetitions to solve the tuning issue. Results show that inertial weight parameter is insignificant, and a 1.4 acceleration coefficient is optimum for UAV path planning. In addition, the population size between 40 and 60 seems to be the optimum setting based on the case studies.
Particle Swarm Optimization, Evolu- tionary Algorithm, UAV, Drone, Path Planning