LAV Path Planning by Enhanced Fireworks Algorithm on Prior Knowledge

Abstract Path planning plays an extremely important role in the design of LAVs (Loitering Air Vehicles) to accomplish the air combat task fleetly and reliably. The planned path should ensure that LAVs reach the destination along the optimal path with minimum probability of being found and minimal consumed fuel. Traditional methods tend to find local best solutions due to the large search space. So it takes a lot of time and consumes a lot of computing resources. In this paper, a new young intelligent algorithm-fireworks algorithm is introduced, and EFWA (enhanced fireworks algorithm)-its enhanced version is used to find the optimal solution. At the same time, the battlefield prior knowledge is fully utilized to predict the existence space of the potential optimal trajectory. Greatly the search space reduced, plan planning efficiency is significantly improved. Path planning method effectiveness in this paper has further been improved compared with FACPSO. Moreover, the EFWA on prior knowledge performs well on the application of dynamic path planning when the threats cruise randomly than FAC-PSO.

[1]  Feng Gao,et al.  Three-Dimensional Path Planning Method for Autonomous Underwater Vehicle Based on Modified Firefly Algorithm , 2015 .

[2]  Amir Abolfazl Suratgar,et al.  A new path planning and obstacle avoidance algorithm in dynamic environment , 2014, 2014 22nd Iranian Conference on Electrical Engineering (ICEE).

[3]  M. Zamirian,et al.  Path Planning for Mobile Objects in Four-Dimension Based on Particle Swarm Optimization Method with Penalty Function , 2013 .

[4]  Jianhua Liu,et al.  The Improvement on Controlling Exploration and Exploitation of Firework Algorithm , 2013, ICSI.

[5]  Li-Der Chou,et al.  A Star Search Algorithm for Civil UAV Path Planning with 3G Communication , 2014, 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[6]  Ying Tan,et al.  Enhanced Fireworks Algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.

[7]  Ozgur Koray Sahingoz,et al.  A UAV path planning with parallel ACO algorithm on CUDA platform , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[8]  B. Qu,et al.  Comparison of Three Different Curves Used in Path Planning Problems Based on Particle Swarm Optimizer , 2014 .

[9]  Li Jie,et al.  Modeling and Flocking Consensus Analysis for Large-Scale UAV Swarms , 2013 .

[10]  Ying Tan,et al.  Adaptive Fireworks Algorithm , 2014 .

[11]  Lenan Wu,et al.  UCAV Path Planning by Fitness-Scaling Adaptive Chaotic Particle Swarm Optimization , 2013 .

[12]  E. Mansury,et al.  Artificial Bee Colony optimization of ferguson splines for soccer robot path planning , 2013, 2013 First RSI/ISM International Conference on Robotics and Mechatronics (ICRoM).

[13]  Ying Tan,et al.  Dynamic search in fireworks algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[14]  Mohamed Tarbouchi,et al.  FPGA Implementation of Genetic Algorithm for UAV Real-Time Path Planning , 2009, J. Intell. Robotic Syst..

[15]  Haibin Duan,et al.  Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm , 2010, Simul. Model. Pract. Theory.

[16]  Li Bing,et al.  Research on Cooperative Combat for Integrated Reconnaissance-Attack-BDA of Group LAVs , 2014 .

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

[18]  Michael Brand,et al.  Autonomous robot path optimization using firefly algorithm , 2013, 2013 International Conference on Machine Learning and Cybernetics.

[19]  Pratyusha Rakshit,et al.  Multi-robot path-planning using artificial bee colony optimization algorithm , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[20]  Richard J. Kenefic.  Finding Good Dubins Tours for UAVs Using Particle Swarm Optimization , 2008, J. Aerosp. Comput. Inf. Commun..

[21]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[22]  Jianhua Liu,et al.  Analysis on global convergence and time complexity of fireworks algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[23]  Eliot Winer,et al.  Three Dimensional Multi-Objective UAV Path Planning Using Digital Pheromone Particle Swarm Optimization , 2012 .

[24]  T. Kalmár-Nagy,et al.  Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem , 2011 .