A modified symbiotic organisms search algorithm for unmanned combat aerial vehicle route planning problem

Abstract Route planning is the core component of unmanned combat aerial vehicle (UCAV) systems and the premise for implementation of airborne reconnaissance, surveillance, combat, and other tasks. The purpose is to find the optimal flight route under certain constraints, and its essence is a multi-constrained global optimisation problem. This paper presents a modified symbiotic organisms search algorithm based on the simplex method (SMSOS) to solve the UCAV path planning problem. In addition to the flight environment for the fixed threat area, this paper tested the flight environment of the randomly generated threat area because of the complexity of the actual battlefield threat area. After many simulation tests, it was concluded that SMSOS can find the shortest flight path while avoiding the threat areas. The experimental results show that SMSOS has faster convergence speed, higher precision, and stronger robustness than the other main swarm intelligence algorithms for solving the UCAV flight planning problem.

[1]  Vivekananda Mukherjee,et al.  A novel symbiotic organisms search algorithm for optimal power flow of power system with FACTS devices , 2016 .

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

[3]  Hussain Shareef,et al.  Lightning search algorithm , 2015, Appl. Soft Comput..

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

[5]  Shafii Muhammad Abdulhamid,et al.  Symbiotic Organism Search optimization based task scheduling in cloud computing environment , 2016, Future Gener. Comput. Syst..

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

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

[8]  Ali Kaveh,et al.  Water Evaporation Optimization , 2016 .

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

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

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

[12]  Lei Ren,et al.  Cloud manufacturing: a new manufacturing paradigm , 2014, Enterp. Inf. Syst..

[13]  Jinjun Chen,et al.  High Performance Computing for Cyber Physical Social Systems by Using Evolutionary Multi-Objective Optimization Algorithm , 2020, IEEE Transactions on Emerging Topics in Computing.

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

[15]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

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

[17]  NICSO.  Nature Inspired Cooperative Strategies for Optimization (NICSO 2007) , 2008, NICSO.

[18]  M. Siripong.  Bio-inspired Computing , 2005 .

[19]  G. R. Hext,et al.  Sequential Application of Simplex Designs in Optimisation and Evolutionary Operation , 1962 .

[20]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

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

[22]  Vivek K. Patel,et al.  Adaptive symbiotic organisms search (SOS) algorithm for structural design optimization , 2016, J. Comput. Des. Eng..

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

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

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

[26]  Fariborz Jolai,et al.  Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm , 2016, J. Comput. Des. Eng..

[27]  Amir Hossein Gandomi,et al.  Opposition-based krill herd algorithm with Cauchy mutation and position clamping , 2016, Neurocomputing.

[28]  Amir Hossein Alavi,et al.  A comprehensive review of krill herd algorithm: variants, hybrids and applications , 2017, Artificial Intelligence Review.

[29]  José Elias Laier,et al.  A hybrid Particle Swarm Optimization - Simplex algorithm (PSOS) for structural damage identification , 2009, Adv. Eng. Softw..

[30]  Min-Yuan Cheng,et al.  SOS optimization model for bridge life cycle risk evaluation and maintenance strategies , 2014 .

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

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

[33]  Dinu Calin Secui,et al.  A modified Symbiotic Organisms Search algorithm for large scale economic dispatch problem with valve-point effects , 2016 .

[34]  Budi Santosa,et al.  Symbiotic organisms search and two solution representations for solving the capacitated vehicle routing problem , 2017, Appl. Soft Comput..

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

[36]  Min-Yuan Cheng,et al.  A novel Multiple Objective Symbiotic Organisms Search (MOSOS) for time-cost-labor utilization tradeoff problem , 2016, Knowl. Based Syst..

[37]  Min-Yuan Cheng,et al.  Optimizing Multiple-Resources Leveling in Multiple Projects Using Discrete Symbiotic Organisms Search , 2016, J. Comput. Civ. Eng..

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