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.

Two-subpopulation Particle Swarm Optimization and its application in UUV path planning

Route Planning in the Three-Dimensional Space Using Improved Adaptive PSO

Optimal Search Path Planning of UUV in Battlefeld Ambush Scene

Path planning for reconnaissance UAV based on particle swarm optimization

3D Route Planning for UAV Based on Improved PSO Algorithm

Path Planning Based on Improved Particle Swarm Optimization for AUVs

Two Sub-swarms Substituting Particle Swarm Optimization Algorithm and Its Application

Multi-UUV collaborative search planning based on predictive control and backtracking

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

Three-Dimensional Path Planning of UAV Based on Improved Particle Swarm Optimization

A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs

Greedy Mechanism Based Particle Swarm Optimization for Path Planning Problem of an Unmanned Surface Vehicle

Submersible path-planning based on an improved PSO

A Novel Discrete Group Teaching Optimization Algorithm for TSP Path Planning with Unmanned Surface Vehicles

An Improved Quantum-Behaved Particle Swarm Optimization Algorithm Combined with Reinforcement Learning for AUV Path Planning

An improved particle swarm optimization based on age factor for multi-AUV cooperative planning

Hybrid particle swarm optimisation approach for 3D path planning of UAV

A Learning Vector Particle Swarm Algorithm Incorporating Sparrow for UAV Path Planning

The Application of an Improved Chaos-Particle Swarm Optimization Algorithm to the Real Submersible Path-Planning

A Real-Time Path Planning Algorithm for AUV in Unknown Underwater Environment Based on Combining PSO and Waypoint Guidance

Path Planning of Underwater Vehicle Based on Particle Swarm Optimization