Fireworks Algorithm with New Feasibility-Rules in Solving UAV Path Planning

Unmanned Aerial Vehicle (UAV) path planning is a high dimensional NP-hard problem. It is related to optimizing the flight route subject to various constraints inside the battlefield environments. Since the number of control points is high as well as the number of radars, the traditional methods could not produce acceptable results when tackling this problem. In this paper, we have converted the UAV path planning problem to the constrained one based on new feasibility-rules and then we have implemented the Fireworks algorithm (FWA) and applied it later in solving this issue. For experimental purposes, we used the parameters of the battlefield environments from the literature to verify the proposed FWA. The simulation results show that the proposed FWA in all cases outperforms PSO, DE, BA, and CS.

[1]  Ying Tan,et al.  Fireworks Algorithm and Its Variants for Solving ICSI2014 Competition Problems , 2014, ICSI.

[2]  Ioannis K. Nikolos,et al.  Coordinated UAV Path Planning Using Differential Evolution , 2005 .

[3]  Okyay Kaynak,et al.  Adaptive neuro-fuzzy inference system based autonomous flight control of unmanned air vehicles , 2007, Expert Syst. Appl..

[4]  Milan Tuba,et al.  Cuckoo Search and Bat Algorithm Applied to Training Feed-Forward Neural Networks , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

[5]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[6]  M. Kowsalya,et al.  A new power system reconfiguration scheme for power loss minimization and voltage profile enhancement using Fireworks Algorithm , 2014 .

[7]  M. Pachter,et al.  Approximate Dynamic Programming Applied to UAV Perimeter Patrol , 2013 .

[8]  Jiang Wu,et al.  Max-Min Adaptive Ant Colony Optimization Approach to Multi-UAVs Coordinated Trajectory Replanning in Dynamic and Uncertain Environments , 2009 .

[9]  Xiuxia Sun,et al.  Particle Swarm Optimization for Route Planning of Unmanned Aerial Vehicles , 2006, 2006 IEEE International Conference on Information Acquisition.

[10]  Haibin Duan,et al.  Chaotic predator–prey biogeography-based optimization approach for UCAV path planning , 2014 .

[11]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[12]  Milan Tuba,et al.  Multilevel image thresholding by fireworks algorithm , 2015, 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA).

[13]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[14]  Martin W. P. Savelsbergh,et al.  Local search in routing problems with time windows , 1984 .

[15]  David G. Ward,et al.  A Hybrid A*/Automaton Approach to On-Line Path Planning with Obstacle Avoidance , 2004 .

[16]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.