Abstract:This paper presents the method to solve the problem of path planning for an unmanned aerial vehicle (UAV) in adversarial environments including radar-guided surface-to-air missiles (SAMs) and unknown threats. SAM lethal envelope and radar detection for SAM threats and line-of-sight (LOS) calculation for unknown threats are considered to compute the cost for path planning. In particular, dynamic SAM lethal envelope is taken into account for path planning in that SAM lethal envelope does change its direction according to the flight direction of UAV. In addition, terrain masking, nonisotropic radar cross section (RCS), and dynamic constraints of UAV are considered to determine the cost of the path. An improved particle swarm optimization (PSO) algorithm is proposed for finding an optimal path. The proposed algorithm is composed of preprocessing steps, multi-swarm PSO algorithm, and postprocessing steps. The Voronoi diagram and Dijkstra algorithm as preprocessing steps provide the initial path for the multi-swarm PSO algorithm which uses multiple swarms with sub-swarms for the balance between exploration and exploitation. Postprocessing steps include waypoint insertion and 3D path smoothing. The computation time is reduced by using the map generation, the coordinate transformation, and the graphic processing unit (GPU) implementation of the algorithm. Various simulations are carried out to compare the performance of the proposed method according to the number of iterations, the number of swarms, and the number of cost evaluation points. The t -test results show that the suggested method is statistically better than existing methods.

3D Route Planning for UAV Based on Improved PSO Algorithm

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

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

Path planning for reconnaissance UAV based on particle swarm optimization

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

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

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

Route Planning and Re-planning Based on PSO Algorithm

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

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

Route Planning for Unmanned Aerial Vehicles Based on Particle Swarm Optimization

A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs

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

Route Planning Method for UAV in Unknown Environment Based on Improved SAS Algorithm

Online route planning for UAV based on model predictive control and particle swarm optimization algorithm

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

A Novel Three-Dimensional Path Planning Method for Fixed-Wing UAV Using Improved Particle Swarm Optimization Algorithm

Optimal Energy Consumption Path Planning for Unmanned Aerial Vehicles Based on Improved Particle Swarm Optimization

RGG-PSO+: Random Geometric Graphs Based Particle Swarm Optimization Method for UAV Path Planning

UAV Path Planning under Dynamic Threats Using an Improved PSO Algorithm

Adaptive cylinder vector particle swarm optimization with differential evolution for UAV path planning