Grey wolf optimizer for unmanned combat aerial vehicle path planning

Unmanned combat aerial vehicle (UCAV) path planning is a fairly complicated global optimum problem.A new meta-heuristic grey wolf optimizer (GWO) is proposed to solve the UCAV path planning problem.The simulation results show that the proposed method is more competent for the UCAV path planning than other state-of-the-art evolutionary algorithms considering the quality, speed, and stability of solutions. Unmanned combat aerial vehicle (UCAV) path planning is a fairly complicated global optimum problem, which aims to obtain an optimal or near-optimal flight route with the threats and constraints in the combat field well considered. A new meta-heuristic grey wolf optimizer (GWO) is proposed to solve the UCAV two-dimension path planning problem. Then, the UCAV can find the safe path by connecting the chosen nodes of the two-dimensional coordinates while avoiding the threats areas and costing minimum fuel. Conducted simulations show that the proposed method is more competent for the UCAV path planning scheme than other state-of-the-art evolutionary algorithms considering the quality, speed, and stability of final solutions.

[1]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[2]  Wen Ye,et al.  Algorithm for Low Altitude Penetration Aircraft Path Planning with Improved Ant Colony Algorithm , 2005 .

[3]  Angel R. Martinez,et al.  Computational Statistics Handbook with MATLAB , 2001 .

[4]  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.

[5]  Zhihua Cui,et al.  Theory and applications of swarm intelligence , 2011, Neural Computing and Applications.

[6]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

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

[8]  G. M. Komaki,et al.  Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time , 2015, J. Comput. Sci..

[9]  Xianhai Song,et al.  Application of particle swarm optimization to interpret Rayleigh wave dispersion curves , 2012 .

[10]  Camelia-Mihaela Pintea,et al.  Bio-inspired Computing , 2014 .

[11]  Andrew Lewis,et al.  Adaptive gbest-guided gravitational search algorithm , 2014, Neural Computing and Applications.

[12]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[13]  Seyed Mohammad Mirjalili.  How effective is the Grey Wolf optimizer in training multi-layer perceptrons , 2014, Applied Intelligence.

[14]  Rui Wang,et al.  An Improved Flower Pollination Algorithm for Optimal Unmanned Undersea Vehicle Path Planning Problem , 2016, Int. J. Pattern Recognit. Artif. Intell..

[15]  Haibin Duan,et al.  Imperialist competitive algorithm optimized artificial neural networks for UCAV global path planning , 2014, Neurocomputing.

[16]  Hui Zhao,et al.  A novel nature-inspired algorithm for optimization: Virus colony search , 2016, Adv. Eng. Softw..

[17]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[18]  Abdelkader Benyettou,et al.  Gray Wolf Optimizer for hyperspectral band selection , 2016, Appl. Soft Comput..

[19]  Fang Liu,et al.  Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning , 2010 .

[20]  Li Tang,et al.  Shuffled complex evolution approach for effective and efficient surface wave analysis , 2012, Comput. Geosci..

[21]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[22]  Bai Li,et al.  An Improved Artificial Bee Colony Algorithm Based on Balance-Evolution Strategy for Unmanned Combat Aerial Vehicle Path Planning , 2014, TheScientificWorldJournal.

[23]  A. Kaveh,et al.  A new optimization method: Dolphin echolocation , 2013, Adv. Eng. Softw..

[24]  Aboul Ella Hassanien,et al.  Multi-Objective Gray-Wolf Optimization for Attribute Reduction , 2015 .

[25]  Douglas A. Wolfe,et al.  Nonparametric Statistical Methods , 1973 .

[26]  Delin Luo,et al.  Optimal Formation Reconfiguration Control of Multiple UCAVs Using Improved Particle Swarm Optimization , 2008 .

[27]  Wei Cai,et al.  Grey Wolf Optimizer for parameter estimation in surface waves , 2015 .

[28]  Fuchun Sun,et al.  Evolutionary route planner for unmanned air vehicles , 2005, IEEE Transactions on Robotics.

[29]  Mohd Herwan Sulaiman,et al.  Using the gray wolf optimizer for solving optimal reactive power dispatch problem , 2015, Appl. Soft Comput..

[30]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[31]  Gai-Ge Wang,et al.  A modified firefly algorithm for UCAV path planning , 2012 .

[32]  Subhabrata Chakraborti,et al.  Nonparametric Statistical Inference , 2011, International Encyclopedia of Statistical Science.

[33]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[34]  Fan Hongda.  Research on mission planning system key techniques of UCAV , 2007 .

[35]  Yu Liu,et al.  A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization , 2015, Expert Syst. Appl..

[36]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[37]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[38]  Seyed Mohammad Mirjalili,et al.  Evolutionary population dynamics and grey wolf optimizer , 2015, Neural Computing and Applications.

[39]  Luo Liu,et al.  A hybrid meta-heuristic DE/CS Algorithm for UCAV path planning , 2012 .

[40]  Gaige Wang,et al.  A Bat Algorithm with Mutation for UCAV Path Planning , 2012, TheScientificWorldJournal.

[41]  Mohd Herwan Sulaiman,et al.  An Application of Grey Wolf Optimizer for Solving Combined Economic Emission Dispatch Problems , 2014 .

[42]  Jiang Wu,et al.  Novel intelligent water drops optimization approach to single UCAV smooth trajectory planning , 2009 .

[43]  Aboul Ella Hassanien,et al.  Binary grey wolf optimization approaches for feature selection , 2016, Neurocomputing.

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

[45]  Xueqiang Zhang,et al.  Differential evolution algorithm for nonlinear inversion of high-frequency Rayleigh wave dispersion curves , 2014 .

[46]  L. Brown,et al.  Exhaled Breath Condensate: A Promising Source for Biomarkers of Lung Disease , 2012, TheScientificWorldJournal.

[47]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[48]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[49]  Henry Leung,et al.  A Genetic Algorithm-Inspired UUV Path Planner Based on Dynamic Programming , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[50]  Yudong Zhang,et al.  Find multi-objective paths in stochastic networks via chaotic immune PSO , 2010, Expert Syst. Appl..

[51]  Yu Liu,et al.  A new bio-inspired optimisation algorithm: Bird Swarm Algorithm , 2016, J. Exp. Theor. Artif. Intell..