Three-dimensional path planning for UCAV using an improved bat algorithm

Abstract As a challenging high dimension optimization problem, three-dimensional path planning for Uninhabited Combat Air Vehicles (UCAV) mainly centralizes on optimizing the flight route with different types of constrains under complicated combating environments. An improved version of Bat Algorithm (BA) in combination with a Differential Evolution (DE), namely IBA, is proposed to optimize the UCAV three-dimensional path planning problem for the first time. In IBA, DE is required to select the most suitable individual in the bat population. By connecting the selected nodes using the proposed IBA, a safe path is successfully obtained. In addition, B-Spline curves are employed to smoothen the path obtained further and make it practically more feasible for UCAV. The performance of IBA is compared to that of the basic BA on a 3-D UCAV path planning problem. The experimental results demonstrate that IBA is a better technique for UCAV three-dimensional path planning problems compared to the basic BA model.

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

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

[3]  Leandro dos Santos Coelho,et al.  Earthworm optimisation algorithm: a bio-inspired metaheuristic algorithm for global optimisation problems , 2018, Int. J. Bio Inspired Comput..

[4]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Amir Hossein Gandomi,et al.  Stud krill herd algorithm , 2014, Neurocomputing.

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

[8]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

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

[10]  Gai-Ge Wang,et al.  A New Improved Firefly Algorithm for Global Numerical Optimization , 2014 .

[11]  Shang-Jeng Tsai,et al.  Intelligent flight task algorithm for unmanned aerial vehicle , 2011, Expert Syst. Appl..

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

[13]  Gaige Wang,et al.  A Hybrid Metaheuristic DE/CS Algorithm for UCAV Three-Dimension Path Planning , 2012, TheScientificWorldJournal.

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

[15]  Amir Hossein Gandomi,et al.  A chaotic particle-swarm krill herd algorithm for global numerical optimization , 2013, Kybernetes.

[16]  Y. Volkan Pehlivanoglu,et al.  A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV , 2012 .

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

[18]  Leandro dos Santos Coelho,et al.  Binary optimization using hybrid particle swarm optimization and gravitational search algorithm , 2014, Neural Computing and Applications.

[19]  Amir Hossein Alavi,et al.  A Multi-Stage Krill Herd Algorithm for Global Numerical Optimization , 2016, Int. J. Artif. Intell. Tools.

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

[21]  Hong Duan,et al.  Path Planning for Uninhabited Combat Aerial Vehicle Using Hybrid Meta-Heuristic DE/BBO Algorithm , 2012 .

[22]  A. Gandomi,et al.  A novel improved accelerated particle swarm optimization algorithm for global numerical optimization , 2014 .

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

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

[25]  Amir Hossein Gandomi,et al.  Hybrid krill herd algorithm with differential evolution for global numerical optimization , 2014, Neural Computing and Applications.

[26]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

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

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

[29]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[30]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

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

[32]  Rafael S. Parpinelli,et al.  New inspirations in swarm intelligence: a survey , 2011, Int. J. Bio Inspired Comput..

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

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

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

[36]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[37]  Amir Hossein Alavi,et al.  An effective krill herd algorithm with migration operator in biogeography-based optimization , 2014 .

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

[39]  Xiangtao Li,et al.  Parameter estimation for chaotic systems by hybrid differential evolution algorithm and artificial bee colony algorithm , 2014 .

[40]  Jun Miura.  Support Vector Path Planning , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  Amir Hossein Gandomi,et al.  A hybrid method based on krill herd and quantum-behaved particle swarm optimization , 2015, Neural Computing and Applications.

[42]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[43]  Xiangtao Li,et al.  Enhancing the performance of cuckoo search algorithm using orthogonal learning method , 2013, Neural Computing and Applications.

[44]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[45]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[46]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[47]  Amir Hossein Gandomi,et al.  A new improved krill herd algorithm for global numerical optimization , 2014, Neurocomputing.

[48]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.