Cruise Missile Path Planning Based on Improved Quantum Evolutionary Algorithm

doi:10.3969/j.issn.1000-1093.2014.11.013

Abstract

Abstract: For the low efficiency of cruise missile path planning, a novel path planning algorithm is proposed based on improved quantum evolutionary algorithm (IQEA). The search space is constructed based on path constraints, and the criteria of path estimation are presented. Probabilistic representation quantum chromosome is introduced to represent all the feasible solutions probabilistically to solve the premature problem. The genetic algorithm is used for reference, and the breeding strategy is introduced to IQEA. The dynamic quantum rotation gate is used to update the chromosomes to realize a good balance between local and global searches . Simulation results show that IQEA with breeding strategy can generate flight path with lower cost rapidly and steadily.

Key words: operation research, cruise missile, path planning, improved quantum evolutionary algorithm

CLC Number:

V249.1

ZHANG Lei， FANG Yang-wang， CHAI Dong， YONG Xiao-ju. Cruise Missile Path Planning Based on Improved Quantum Evolutionary Algorithm[J]. Acta Armamentarii, 2014, 35(11): 1820-1827.

References

［1］ Helgason R V, Kennington J L, Lewis K R. Cruise missile mission planning: a heuristic algorithm for automatic path generation［J］. Journal of Heuristics, 2001, 7(5): 473-494.
［2］ Narayanan A, Moore M. Quantum-inspired genetic algorithms［C］∥Proceedings of 1996 IEEE International Conference on Evolutionary Computation. Nogaya, Japan: IEEE, 1996: 61-66.
［3］ Han K H, Kim J H. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization［J］. IEEE Transactions on Evolutionary Computation, 2002, 6(6): 580-593.
［4］ Han K H, Kim J H. Quantum-inspired evolutionary algorithms with a new termination criterion, HεGate, and two-phase scheme［J］. IEEE Transactions on Evolutionary Computation, 2004, 8(2): 156-169.
［5］ Kim Y, Kim J H, Han K H. Quantum-inspired multi objective evolutionary algorithm for multiobjective 0/1 knapsack problems［C］∥IEEE Congress on Evolutionary Computation. Vancouver,Canada: IEEE, 2006:2601-2606.
［6］刘钢, 老松杨, 谭东风，等. 反舰导弹航路规划问题的研究现

状与进展［J］. 自动化学报, 2013, 39(4): 347-359.
LIU Gang, LAO Song-yang, TAN Dong-feng, et al.Research status and progress on anti-ship missile path planning［J］. Acta Automatica Sinica, 2013, 39(4):347-359. (in Chinese)
［7］孙阳光, 丁明跃, 周成平, 等. 基于量子遗传算法的无人飞行器航迹规划［J］.宇航学报, 2010, 31(3): 648-654.
SUN Yang-guang, DING Ming-yue, ZHOU Cheng-ping, et al. Route planning based on quantum genetic algorithm for UAVs［J］. Journal of Astronautics, 2010, 31(3): 648-654. (in Chinese)
［8］何兵, 刘刚, 赵鹏涛, 等. 基于改进量子遗传法的巡航导弹水平航迹规划［J］. 计算机仿真, 2012, 29(9): 109-112
HE Bing, LIU Gang, ZHAO Peng-tao, et al. Horizontal route planning of cruise missile based on the improved quantum genetic algorithm［J］. Computer Simulation, 2012, 29(9): 109-112. (in Chinese)
［9］ Zhao S F, Xu G H, Tao T F, et al. Real-coded chaotic quantum-inspired genetic algorithm for training of fuzzy neural networks［J］. Computers and mathematics with Applications, 2009, 57(11/12):2009-2015.
［10］高辉, 徐光辉, 张锐, 等. 实数编码量子进化算法［J］. 控制与决策, 2008, 23(1): 87-90.
GAO Hui, XU Guang-hui, ZHANG Rui, et al. Real coded quantum evolutionary algorithm［J］. Control and Decision, 2008, 23 (1): 87-90. (in Chinese)
［11］高辉, 张锐. 改进实数编码量子进化算法及其在参数估计中的应用［J］. 控制与决策, 2011,26(3): 418-422.
GAO Hui, ZHANG Rui. Improved real-coded quantum evolutionary algorithms and its application on parameter estimation［J］. Control and Decision, 2011, 26(3): 418-422. (in Chinese)
［12］ Li P, Li S. Quantum-inspired evolutionary algorithm for continuous space optimization based on Bloch coordinates of qubits ［J］. Neurocomputing, 2008, 72(1/2/3): 581-591
［13］丁明跃, 郑昌文, 周成平, 等. 无人飞行器航迹规划［M］. 北京: 电子工业出版社, 2009:110-119.
DING Ming-yue, ZHENG Chang-wen, ZHOU Cheng-ping, et al. Route planning for unmanned aerial vehicles［M］. Beijing: Publishing House of Electronics Industry, 2009:110-119. (in Chinese)
［14］谢晓方, 孙涛, 欧阳中辉. 反舰导弹航路规划技术［M］. 北京: 国防工业出版社, 2010: 23-30.
XIE Xiao-fang, SUN Tao, OUYANG Zhong-hui. Path planning for anti-ship missile［M］. Beijing: National Defense Industry Press, 2010: 23-30. (in Chinese)
［15］苏菲, 彭辉, 沈林成. 基于协进化多子群蚁群算法的多无人作战飞机协同航迹规划研究［J］. 兵工学报, 2009, 30(11):1562-1568
SU Fei, PENG Hui, SHEN Lin-cheng. Research on multi-UCAV cooperative route planning based on coevolutionary multi-ant-colony algorithm［J］. Acta Armamentarii, 2009, 30(11): 1562-1568. (in Chinese)
［16］ Andries P E. 计算群体智能基础［M］.谭营，译。北京: 清华大学出版社, 2009: 112-134.
Andries P E. Fundamentals of computational swarm intelligence ［M］. Tan Ying, translated. Beijing: Tsinghua University Press, 2009: 112-134. (in Chinese)

[1]	LU Ying, PANG Lichen, CHEN Yusi, SONG Wanying, FU Yanfang. A Swarm Intelligence Algorithm for UAV Path Planning in Urban Warfare [J]. Acta Armamentarii, 2023, 44(S2): 146-156.
[2]	LI Song, MA Zhuangzhuang, ZHANG Yunlin, SHAO Jinliang. Multi-agent Coverage Path Planning Based on Security Reinforcement Learning [J]. Acta Armamentarii, 2023, 44(S2): 101-113.
[3]	YIN Yiyi, WANG Xiaofang, ZHOU Jian. Q-Learning-based Multi-UAV Cooperative Path Planning Method [J]. Acta Armamentarii, 2023, 44(2): 484-495.
[4]	FU Jinbo, ZHANG Dong, WANG Mengyang, ZHAO Junmin. Unmanned Aerial Vehicle Path Planning for Improved Target Positioning Accuracy [J]. Acta Armamentarii, 2023, 44(11): 3394-3406.
[5]	WANG Kang, SI Peng, CHEN Li, LI Zhongxin, WU Zhilin. 3D Path Planning of Unmanned Aerial Vehicle Based on Enhanced Sand Cat Swarm Optimization Algorithm [J]. Acta Armamentarii, 2023, 44(11): 3382-3393.
[6]	TAO Junfeng, LIU Hai’ou, GUAN Haijie, CHEN Huiyan, ZANG Zheng. Path Planning of Unmanned Tracked Vehicle Based on Terrain Traversability Estimation [J]. Acta Armamentarii, 2023, 44(11): 3320-3332.
[7]	LIU Xi-chun, ZHU Long-shi, ZHANG Wei. Analysis of Random Dynamic Stiffness Characteristics of Supercavitating Vehicle Structure [J]. Acta Armamentarii, 2013, 34(9): 1197-1200.
[8]	ZHAO Jian-zhong, LI Hai-jun, YE Wen, WANG Hao-wei. Decision Feedback Estimation of Multiple input/ Multiple output Orthogonal Frequency Division Multiplexing Channel Based on Punching Technique Via UWA Shallow Sea [J]. Acta Armamentarii, 2013, 34(9): 1187-1192.
[9]	KOU Kun-hu， ZHANG You-an， LIU Ai-li. Cooperative Inertial Navigation System Error Correction and Accuracy Analysis of Multi-missiles [J]. Acta Armamentarii, 2013, 34(12): 1521-1528.
[10]	XIA Zhi-jun， ZHANG Xin-hua， XU Lin-zhou. Study on Orientation Angle of Two Acoustic Homing Torpedoes Relative to Target withParallel Salvo Launched by Submarine [J]. Acta Armamentarii, 2012, 33(5): 636-640.
[11]	FU Yang-guang， ZHOU Cheng-ping₂， HU Han-ping₂. Research on Differential Evolution Algorithm for Path Planning for Unmanned Aerial Vehicle inOcean Environment [J]. Acta Armamentarii, 2012, 33(3): 295-300.