Quantum Wind Driven Optimization for Unmanned Combat Air Vehicle Path Planning

Unmanned combat air vehicle (UCAV) path planning aims to calculate the optimal or suboptimal flight path considering the different threats and constraints under the complex battlefield environment. This flight path can help the UCAV avoid enemy threats and improve the efficiency of the investigation. This paper presents a new quantum wind driven optimization (QWDO) for the path planning of UCAV. QWDO algorithm uses quantum rotation gate strategy on population evolution and the quantum non-gate strategy to realize the individual variation of population. These operations improve the diversity of population and avoid premature convergence. This paper tests this optimization in two instances. The experimental results show that the proposed algorithm is feasible in these two cases. Compared to quantum bat algorithm (QBA), quantum particle swarm optimization (QPSO), wind driven optimization (WDO), bat algorithm (BA), particle swarm optimization (PSO), and differential evolution (DE), the QWDO algorithm exhibited better performance. The simulation results demonstrate that the QWDO algorithm is an effective and feasible method for solving UCAV path planning.

[1]  Souham Meshoul,et al.  A New Multi-region Modified Wind Driven Optimization Algorithm with Collision Avoidance for Dynamic Environments , 2014, ICSI.

[2]  Girish Kumar Singh,et al.  Design of two-channel filter bank using nature inspired optimization based fractional derivative constraints. , 2015, ISA transactions.

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

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

[5]  Sandeep Kumar,et al.  Appl. Sci , 2013 .

[6]  Ashish Kumar Bhandari,et al.  Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy , 2014, Expert Syst. Appl..

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

[8]  Herbert Riehl,et al.  Introduction to the atmosphere , 1965 .

[9]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms: Challenges and Open Problems , 2020, J. Comput. Sci..

[10]  Xiujuan Lei,et al.  Application of Improved Particle Swarm Optimization Algorithm in UCAV Path Planning , 2009, AICI.

[11]  Zita Vale,et al.  Quantum-based PSO applied to hour-ahead scheduling in the context of smart grid management , 2015, 2015 IEEE Eindhoven PowerTech.

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

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

[14]  Li Shi-yong,et al.  Quantum particle swarms algorithm for continuous space optimization , 2007 .

[15]  F. Désalmand.  Meteorology today : An introduction to weather, Climate, and the environment , 1998 .

[16]  Santosh Kumar Mahto,et al.  Linear array synthesis with minimum side lobe level and null control using wind driven optimization , 2015, 2015 International Conference on Signal Processing and Communication Engineering Systems.

[17]  Xiujuan Lei,et al.  Application of artificial fish school algorithm in UCAV path planning , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[18]  D. Werner,et al.  Wind Driven Optimization (WDO): A novel nature-inspired optimization algorithm and its application to electromagnetics , 2010, 2010 IEEE Antennas and Propagation Society International Symposium.

[19]  Pei Li,et al.  Bio-inspired computation in unmanned aerial vehicles , 2014 .

[20]  Douglas H. Werner,et al.  The Wind Driven Optimization Technique and its Application in Electromagnetics , 2013, IEEE Transactions on Antennas and Propagation.

[21]  Xin Chen,et al.  A Wolf Colony Search Algorithm Based on the Complex Method for Uninhabited Combat Air Vehicle Path Planning , 2014 .

[22]  Li Pei,et al.  Path planning of unmanned aerial vehicle based on improved gravitational search algorithm , 2012 .

[23]  Min Huang,et al.  A Cloud Resource Allocation Scheme Based on Microeconomics and Wind Driven Optimization , 2013, 2013 8th ChinaGrid Annual Conference.

[24]  Megha Khandelwal,et al.  Quantum Computing: An Introduction , 2013 .

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