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.

Trajectories planning for multiple UAVs by the cooperative and competitive PSO algorithm

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

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

Multi-UAV Cooperative Trajectory Planning Based on the Modified Cheetah Optimization Algorithm

Cooperative Search-Track Mission Planning for Multi-UAV Based on a Distributed Approach in Uncertain Environment

Cooperative task allocation for heterogeneous multi-UAV using multi-objective optimization algorithm

Bio-inspired Collision-Free 4D Trajectory Generation for UAVs Using Tau Strategy

Optimal trajectory UAV path design based on bezier curves with multi-hop cluster selection in wireless networks

PPSwarm: Multi-UAV Path Planning Based on Hybrid PSO in Complex Scenarios

A method of path planning for unmanned aerial vehicle based on the hybrid of selfish herd optimizer and particle swarm optimizer

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

Three-Dimension Collision-Free Trajectory Planning of UAVs Based on ADS-B Information in Low-Altitude Urban Airspace

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

Distributed Cooperative Search Algorithm With Task Assignment and Receding Horizon Predictive Control for Multiple Unmanned Aerial Vehicles

Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities

A Multi-Objective Trajectory Planning Method for Collaborative Robot

Improved Tau-H Strategy for Four-Dimensional Cooperative Route Planning of Multi-Uavs

Trans-UTPA: PSO and MADDPG based multi-UAVs trajectory planning algorithm for emergency communication

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

Multi-UAVs cooperative task assignment and path planning scheme

Multi-UAV Cooperative Trajectory Planning Based on FDS-ADEA in Complex Environments