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.

UAV Real-Time Path Planning Based on Heuristic Angle Search Strategy in an Unknown Environment

3D Path Planning of the Solar Powered UAV in the Urban-mountainous Environment with Multi-objective and Multi-constraint Based on the Enhanced Sparrow Search Algorithm Incorporating the Levy Flight Strategy

A new method for unmanned aerial vehicle path planning in complex environments

Bi-level intelligent dynamic path planning for an UAV in low-altitude complex urban environment

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

An Improved Artificial Potential Field Based Path Planning Algorithm for Unmanned Aerial Vehicle in Dynamic Environments

A Real-Time Path Planning Method for Urban Low-Altitude Logistics UAVs

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

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

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

Hybrid PSO-HSA and PSO-GA algorithm for 3D path planning in autonomous UAVs

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

UAV Path Planning under Dynamic Threats Using an Improved PSO Algorithm

Improved A-STAR Algorithm for Power Line Inspection UAV Path Planning

Offline path planning and online replanning of UAVs in complex terrain

Efficient and High Path Quality Autonomous Exploration and Trajectory Planning of UAV in an Unknown Environment

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

APPA-3D: an autonomous 3D path planning algorithm for UAVs in unknown complex environments

A UAV path planning method based on the framework of multi-objective jellyfish search algorithm

A UAV Dynamic Path Planning Algorithm

A hybrid algorithm of particle swarm optimization, metropolis criterion and RTS smoother for path planning of UAVs