Abstract:Particle swarm optimization (PSO), one of the classical path planning algorithms, has been considered for unmanned aerial vehicle (UAV) path planning more frequently in recent years. A large amount of studies on UAV path planning based on modified PSO have been reported. However, most UAV path planning algorithms still optimize only one kind terrain problem which is mountain terrain. At the same time, many modified PSO algorithms also have some problems, such as insufficient convergence and unsatisfactory efficiency. In this paper, six kinds of terrain functions of UAV path planning are proposed to simulate real-world application. The terrain functions contain city, village without houses, village with houses, mountainous area without houses, mountainous area with houses, and mountainous area with a huge building. Inspired by CLPSO and BLPSO, we proposed a new double-dynamic biogeography-based learning particle swarm optimization (DDBLPSO) algorithm to solve these problems. The double-dynamic biogeography-based learning strategy replacing the traditional learning mechanism from the personal and global best particles is used to select the learning particles. In this strategy, each particle will learn from the better one of two selected particles which are not worse than itself. However, one random component of particle will replaced by corresponding component of other particle if all components of the particle only learn from itself. In this way, particles sufficiently learn from better objects and maintain the ability of jumping out of local optimality. The superiority of our algorithm is verified with four relevant algorithms, a PSO variant, and a BBO variant on the benchmark suite of CEC2015. Real-world application demonstrates that the algorithm we proposed outperforms four relevant algorithms, a PSO variant, and a BBO variant both in small-scale problems and large-scale problems. This paper shows a good application of our novel algorithm.

Crossover recombination-based global-best brain storm optimization algorithm for uav path planning

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

A UAV Path Planning Method in Three-Dimensional Space Based on a Hybrid Gray Wolf Optimization Algorithm

UAV Swarm Path Planning Approach Based on Integration of Multi-Population Strategy and Adaptive Evolutionary Optimizer

A novel UAV path planning approach: Heuristic crossing search and rescue optimization algorithm

Multi-strategy fusion differential evolution algorithm for UAV path planning in complex environment

Global Optimization of UAV Area Coverage Path Planning Based on Good Point Set and Genetic Algorithm

A Cooperative Path Planning and Smoothing Algorithm for UAVs in Three Dimensional Environment

UAV Path Planning Based on an Improved Chimp Optimization Algorithm

SGGTSO: A Spherical Vector-Based Optimization Algorithm for 3D UAV Path Planning

Reinforcement learning-based multi-strategy cuckoo search algorithm for 3D UAV path planning

Application of UAV path planning based on parameter optimization GA-PSO fusion algorithm

Path Planning for UAV Using an Improved Differential Evolution Algorithm

Path Planning of an Unmanned Aerial Vehicle Based on a Multi-Strategy Improved Pelican Optimization Algorithm

Online Path Planning for UAV Using an Improved Differential Evolution Algorithm

A global dynamic evolution snow ablation optimizer for unmanned aerial vehicle path planning under space obstacle threat

A Ground-Risk-Map-Based Path-Planning Algorithm for UAVs in an Urban Environment with Beetle Swarm Optimization

A Novel UAV Path Planning Algorithm Based on Double-Dynamic Biogeography-Based Learning Particle Swarm Optimization

Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning

Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning

Optimized multi-UAV cooperative path planning under the complex confrontation environment