An Improved Artificial Bee Colony Algorithm Based on Balance-Evolution Strategy for Unmanned Combat Aerial Vehicle Path Planning

Unmanned combat aerial vehicles (UCAVs) have been of great interest to military organizations throughout the world due to their outstanding capabilities to operate in dangerous or hazardous environments. UCAV path planning aims to obtain an optimal flight route with the threats and constraints in the combat field well considered. In this work, a novel artificial bee colony (ABC) algorithm improved by a balance-evolution strategy (BES) is applied in this optimization scheme. In this new algorithm, convergence information during the iteration is fully utilized to manipulate the exploration/exploitation accuracy and to pursue a balance between local exploitation and global exploration capabilities. Simulation results confirm that BE-ABC algorithm is more competent for the UCAV path planning scheme than the conventional ABC algorithm and two other state-of-the-art modified ABC algorithms.

[1]  Anindya Jyoti Pal,et al.  Master-Slave Parallel Vector-Evaluated Genetic Algorithm for Unmanned Aerial Vehicle's path planning , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

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

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

[4]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[5]  Yuan Yao,et al.  On the performance of internal feedback artificial bee colony algorithm (IF-ABC) for protein secondary structure prediction , 2013, 2013 Sixth International Conference on Advanced Computational Intelligence (ICACI).

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

[7]  Bai Li,et al.  Research on WNN Modeling for Gold Price Forecasting Based on Improved Artificial Bee Colony Algorithm , 2014, Comput. Intell. Neurosci..

[8]  Ya Li,et al.  Protein secondary structure optimization using an improved artificial bee colony algorithm based on AB off-lattice model , 2014, Eng. Appl. Artif. Intell..

[9]  R. Nasimi,et al.  Application of artificial bee colony-based neural network in bottom hole pressure prediction in underbalanced drilling , 2011 .

[10]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Zhilu Wu,et al.  A Multiuser Detector Based on Artificial Bee Colony Algorithm for DS-UWB Systems , 2013, TheScientificWorldJournal.

[13]  Yuancheng Li,et al.  A hybrid artificial bee colony assisted differential evolution algorithm for optimal reactive power flow , 2013 .

[14]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

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

[16]  Hai-Bin Duan,et al.  A Hybrid Artificial Bee Colony Optimization and Quantum Evolutionary Algorithm for Continuous Optimization Problems , 2010, Int. J. Neural Syst..

[17]  Haibin Duan,et al.  An Improved Quantum Evolutionary Algorithm Based on Artificial Bee Colony Optimization , 2009 .

[18]  Ya Li,et al.  BE-ABC: Hybrid artificial bee colony algorithm with balancing evolution strategy , 2012, 2012 Third International Conference on Intelligent Control and Information Processing.

[19]  Wang Yong,et al.  Optimization approach on using fishing strategy , 2009 .

[20]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[21]  Andries Petrus Engelbrecht,et al.  Social networks in simulated multi-robot environment , 2008, Int. J. Intell. Comput. Cybern..

[22]  Raimondo Betti,et al.  Identification of structural models using a modified Artificial Bee Colony algorithm , 2013 .

[23]  Tiranee Achalakul,et al.  Job Shop Scheduling with the Best-so-far ABC , 2012, Eng. Appl. Artif. Intell..

[24]  Yudong Zhang,et al.  Swarm Intelligence and Its Applications , 2013, TheScientificWorldJournal.

[25]  Ying Sun,et al.  Path planning based on immune genetic algorithm for UAV , 2011, 2011 International Conference on Electric Information and Control Engineering.

[26]  Mesut Gündüz,et al.  A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems , 2013, Appl. Soft Comput..

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

[28]  Bai Li,et al.  An edge-based optimization method for shape recognition using atomic potential function , 2014, Eng. Appl. Artif. Intell..

[29]  Mario Fernando Montenegro Campos,et al.  Feasible UAV Path Planning Using Genetic Algorithms and Bézier Curves , 2010, SBIA.

[30]  Xiaoguang Gao,et al.  Path planning for reconnaissance UAV based on Particle Swarm Optimization , 2010, 2010 Second International Conference on Computational Intelligence and Natural Computing.

[31]  Junjie Li,et al.  Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions , 2011, Inf. Sci..

[32]  Guoqiang Li,et al.  Development and investigation of efficient artificial bee colony algorithm for numerical function optimization , 2012, Appl. Soft Comput..

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

[34]  Mingyue Ding,et al.  Phase Angle-Encoded and Quantum-Behaved Particle Swarm Optimization Applied to Three-Dimensional Route Planning for UAV , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[35]  Chunhui Zhao,et al.  Unmanned combat aerial vehicles path planning using a novel probability density model based on Artificial Bee Colony algorithm , 2013, 2013 Fourth International Conference on Intelligent Control and Information Processing (ICICIP).

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

[37]  Gai-Ge Wang,et al.  An Effective Hybrid Firefly Algorithm with Harmony Search for Global Numerical Optimization , 2013, TheScientificWorldJournal.

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