Abstract:The application of 3D UAV path planning algorithms in smart cities and smart buildings can improve logistics efficiency, enhance emergency response capabilities as well as provide services such as indoor navigation, thus bringing more convenience and safety to people’s lives and work. The main idea of the 3D UAV path planning problem is how to plan to get an optimal flight path while ensuring that the UAV does not collide with obstacles during flight. This paper transforms the 3D UAV path planning problem into a multi-constrained optimization problem by formulating the path length cost function, the safety cost function, the flight altitude cost function and the smoothness cost function. This paper encodes each feasible flight path as a set of vectors consisting of magnitude, elevation and azimuth angles and searches for the optimal flight path in the configuration space by means of a metaheuristic algorithm. Subsequently, this paper proposes an improved tuna swarm optimization algorithm based on a sigmoid nonlinear weighting strategy, multi-subgroup Gaussian mutation operator and elite individual genetic strategy, called SGGTSO. Finally, the SGGTSO algorithm is compared with some other classical and novel metaheuristics in a 3D UAV path planning problem with nine different terrain scenarios and in the CEC2017 test function set. The comparison results show that the flight path planned by the SGGTSO algorithm significantly outperforms other comparison algorithms in nine different terrain scenarios, and the optimization performance of SGGTSO outperforms other comparison algorithms in 24 CEC2017 test functions.

Multiobjective Spherical Vector-Based Particle Swarm Optimisation for 3D UAV Path Planning

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

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

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

Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization

Path planning for reconnaissance UAV based on particle swarm optimization

Path Planning for UAV Based on MPSO

3D Route Planning for UAV Based on Improved PSO Algorithm

Constrained Path Planning for Unmanned Aerial Vehicle in 3D Terrain Using Modified Multi-Objective Particle Swarm Optimization

A Novel Hybrid Particle Swarm Optimization for Multi-Uav Cooperate Path Planning.

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

Path Planning in a dynamic environment using Spherical Particle Swarm Optimization

Three-dimensional Path Planning for UAV Based on Improved PSO Algorithm

Efficient Path Planning for UAV Swarm Under Dense Obstacle Environment

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

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

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

Real-Time Path Planning Algorithm for UAV Swarm on Complex Terrain Based on Multi-objective Particle Swarm Optimization

An Adaptive Q-learning Based Particle Swarm Optimization for Multi-Uav Path Planning

Three dimensional path planning of UAV based on adaptive particle swarm optimization algorithm