Abstract:Path planning is a global optimization problem aims to program the optimal flight path for Unmanned Aerial Vehicle (UAV) that has short length and suffers from low threat. In this paper, we present a Mixed-Strategy based Gravitational Search Algorithm (MSGSA) for the path planning. In MSGSA, an adaptive adjustment strategy for the gravitational constant attenuation factor alpha ( $\alpha$ ) is presented firstly, in which the value of $\alpha $ is adjusted based on the evolutionary state of the particles. This helps to adaptively balance the exploration and exploitation of the algorithm. In addition, to further alleviate the premature convergence problem, a Cauchy mutation strategy is developed for MSGSA. In this strategy, only when the global best particle cannot be further improved for several times the mutation is executed. In the MSGSA based path planning procedure, we construct an objective function using the flight length cost, threat area cost, and turning angle constraint to decrease the flight risk and obtain the smoother path. For performance evaluation, the MSGSA is applied to two typical simulated flight missions with complex flight environments, including user-defined forbidden flying areas, Radar, missile, artillery and anti-aircraft gun. The obtained flight paths are compared with that of the standard Gravitational Search Algorithm (GSA) and two improved variants of GSA, i.e. gbest-guided GSA (GGSA), and hybrid Particle Swarm Optimization and GSA (PSOGSA). The experimental results demonstrate the superiority of the MSGSA based method in terms of the solution quality, robustness, as well as the constraint-handling ability.

Route Planning of Geomagnetic Aided Navigation for Vehicle under Matching Suitability Constraints

Hybrid genetic particle swarm optimization algorithm for multiple vehicle transporting goods problem

The Simulation Study of PSO Based 3-D Vehicle Route Planning for Low Attitude Penetration

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

Multiple Routes Planning for Air Vehicles Based on Niche Particle Swarm Optimization

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

Improved Particle Swarm Optimization Geomagnetic Matching Algorithm Based On Simulated Annealing

3D Route Planning for UAV Based on Improved PSO Algorithm

Route Planning and Re-planning Based on PSO Algorithm

A PSO-enhanced Gauss pseudospectral method to solve trajectory planning for autonomous underwater vehicles

Matching Suitability Analysis for Geomagnetic Aided Navigation Based on an Intelligent Classification Method

Route Planning for Unmanned Aerial Vehicles Based on Particle Swarm Optimization

Multiple Routes Planning for UAV Based on Multi-agent Particle Swarm Optimization

Route Planning Algorithm for Autonomous Underwater Vehicles Based on the Hybrid of Particle Swarm Optimization Algorithm and Radial Basis Function

Research on USV Route Planning Based on Simulated Annealing-Chaos Adaptive Particle Swarm Optimization Algorithm

Path planning of unmanned vehicles based on adaptive particle swarm optimization algorithm

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

Phase Angle-Encoded and Quantum-Behaved Particle Swarm Optimization Applied to Three-Dimensional Route Planning for UAV

3-D Route Planning Based on Hybrid Quantum-Behaved Particle Swarm Optimization

Path Planning for Unmanned Aerial Vehicle Using a Mix-Strategy-Based Gravitational Search Algorithm

Multicriteria Ship Route Planning Method Based on Improved Particle Swarm Optimization–Genetic Algorithm