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

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 ( α) is presented firstly, in which the value of α 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.

Keywords

• Path planning
• unmanned aerial vehicle (UAV)
• gravitational search algorithm (GSA)
• adaptive alpha-adjusting
• Cauchy mutation