A Comparative Study of Swarm Intelligence Algorithms for UCAV Path-Planning Problems

Path-planning for uninhabited combat air vehicles (UCAV) is a typically complicated global optimization problem. It seeks a superior flight path in a complex battlefield environment, taking into various constraints. Many swarm intelligence (SI) algorithms have recently gained remarkable attention due to their capability to address complex optimization problems. However, different SI algorithms present various performances for UCAV path-planning since each algorithm has its own strengths and weaknesses. Therefore, this study provides an overview of different SI algorithms for UCAV path-planning research. In the experiment, twelve algorithms that published in major journals and conference proceedings are surveyed and then applied to UCAV path-planning. Moreover, to demonstrate the performance of different algorithms in further, we design different scales of problem cases for those comparative algorithms. The experimental results show that UCAV can find the safe path to avoid the threats efficiently based on most SI algorithms. In particular, the Spider Monkey Optimization is more effective and robust than other algorithms in handling the UCAV path-planning problem. The analysis from different perspectives contributes to highlight trends and open issues in the field of UCAVs.

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

[2]  Rafael Stubs Parpinelli,et al.  A comparison of swarm intelligence algorithms for structural engineering optimization , 2012 .

[3]  Yi Yang,et al.  A Two-Stage Method for UCAV TF/TA Path Planning Based on Approximate Dynamic Programming , 2018 .

[4]  Wei Pan,et al.  Grey wolf optimizer for unmanned combat aerial vehicle path planning , 2016, Adv. Eng. Softw..

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

[6]  K. Premalatha,et al.  A Comparative Analysis of Swarm Intelligence Techniques for Feature Selection in Cancer Classification , 2014, TheScientificWorldJournal.

[7]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[8]  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).

[9]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

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

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

[12]  Ming Diao,et al.  Real-Time Path Planning Based on the Situation Space of UCAVs in a Dynamic Environment , 2018, Microgravity Science and Technology.

[13]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[14]  Mahamed G. H. Omran,et al.  Global-best harmony search , 2008, Appl. Math. Comput..

[15]  Ka-Chun Wong,et al.  A Comparative Study for Identifying the Chromosome-Wide Spatial Clusters from High-Throughput Chromatin Conformation Capture Data , 2018, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[16]  Arpan Kumar Kar,et al.  Swarm Intelligence: A Review of Algorithms , 2017 .

[17]  Harish Sharma,et al.  Spider Monkey Optimization algorithm for numerical optimization , 2014, Memetic Computing.

[18]  Dan Simon,et al.  Conceptual and numerical comparisons of swarm intelligence optimization algorithms , 2017, Soft Comput..

[19]  Xiaodong Li,et al.  Swarm Intelligence in Optimization , 2008, Swarm Intelligence.

[20]  Semyon M. Meerkov,et al.  Optimal Path Planning for Unmanned Combat Aerial Vehicles to Defeat Radar Tracking , 2006 .

[21]  Seyedali Mirjalili,et al.  Three-dimensional path planning for UCAV using an improved bat algorithm , 2016 .

[22]  Tao Zhuo,et al.  Multi-model cooperative task assignment and path planning of multiple UCAV formation , 2017, Multimedia Tools and Applications.

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

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

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

[26]  Anupam Shukla,et al.  Three dimensional path planning using Grey wolf optimizer for UAVs , 2018, Applied Intelligence.

[27]  Shu-Chuan Chu,et al.  A Hybrid Differential Evolution Algorithm and Its Application in Unmanned Combat Aerial Vehicle Path Planning , 2020, IEEE Access.