A path planning method for UAVs based on multi-objective pigeon-inspired optimisation and differential evolution. (24th March 2021)

• Record Type: Journal Article
• Authors: Tong, Bingda; Chen, Lin; Duan, Haibin
• Is Part Of: International journal of bio-inspired computation. Volume 17:Number 2(2021)
• Page Start: 105
• Page End: 112
• Publication Date: 2021-03-24
• Subjects: path planning -- unmanned aerial vehicle -- UAV -- pigeon-inspired optimisation -- differential evolution; Biologically-inspired computing -- Periodicals; Computational biology -- Periodicals; 572.0285
• Languages: English
• ISSNs: 1758-0366

Abstract

Inspired by the behaviour of pigeon flocks, an improved method of path planning and autonomous formation for unmanned aerial vehicles based on the pigeon-inspired optimisation and differential evolution is proposed in this paper. Firstly, the mathematical model for UAV path planning is devised as a multi-objective optimisation with three indices, i.e., the length of a path, the sinuosity of a path, and the risk of a path. Then, the method integrated by pigeon-inspired optimisation and mutation strategies of differential evolution is developed to optimise feasible paths. Besides, Pareto dominance is applied to select the global best position of a pigeon. Finally, a series of simulation results compared with standard particle swarm optimisation algorithm and standard differential evolution algorithm show the effectiveness of our method.