基于ACO算法和Bezier曲线优化的巡航导弹航路规划

doi:10.16182/j.issn1004731x.joss.17-9084

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (1): 122-129.doi: 10.16182/j.issn1004731x.joss.17-9084

基于ACO算法和Bezier曲线优化的巡航导弹航路规划

史岩¹, 张立华¹, 董受全², 王珏³

1. 海军大连舰艇学院军事海洋与测绘系,辽宁大连 116018;
2. 海军大连舰艇学院导弹与舰炮系,辽宁大连 116018;
3. 海军大连舰艇学院作战软件与仿真研究所,辽宁大连 116018

收稿日期:2017-11-16 修回日期:2018-05-30 发布日期:2020-01-17
作者简介:史岩(1989-),男,辽宁盘锦,博士生,研究方向为海洋GIS和航路规划;张立华(1973-),男,湖南江桃,博士,教授,博导,研究方向为军事海洋多维GIS。
基金资助:
国家自然科学基金(41471380,41601498)

Cruise Missile Path Planning Based on ACO Algorithm and Bezier Curve Optimization

Shi Yan¹, Zhang Lihua¹, Dong Shouquan², Wang Jue³

1. Dept. of Military Oceanography & Hydrography, Dalian Naval Academy, Dalian 116018, China;
2. Dept. of Missile and Shipborne Gun, Dalian Naval Academy, Dalian 116018, China;
3. Operational Software and Simulation Research Institute, Dalian Naval Academy, Dalian 116018, China

Received:2017-11-16 Revised:2018-05-30 Published:2020-01-17

摘要/Abstract

摘要： 在巡航导弹低空突防前提下,针对蚁群算法规划的导弹航路存在转向点个数较多和转向角度较大的问题,提出一种基于蚁群算法和Bezier曲线优化的三维航路规划方法。将蚁群算法生成的路径节点作为生成Bezier曲线航路的控制点,将曲线航路分段形成折线化航路。采用广度优先搜索算法对航路生成中出现的不可航行路段进行微调处理,得到可行的规划航路。仿真结果表明：生成的航路兼顾了随机搜索全局优化的同时,避免了大角度转向,缩减了飞行航程和转向点个数,保证了巡航导弹飞行过程中的连续稳定。

关键词: 巡航导弹, 航路规划, 广度优先搜索, 蚁群算法, Bezier曲线

Abstract: For the low-altitude penetration of cruise missile, there is a large number of steering points and a larger steering angle in missile path planning based on ant colony algorithm. In order to solve this problem, a three-dimensional path planning method based on ant colony algorithm and Bezier curve optimization is proposed. The planning path node generated by ant colony algorithm was used as the control point to generate the flight path of Bezier curve, and then the curve was changed to be broken lines path. In order to avoid the unnavigable section, using the breadth first search algorithm to process those paths until getting the feasible planning path. Simulation results demonstrate that the proposed method takes into account both random search and global optimization, avoids the large angle steering, reduces the flight distance and the number of steering points, and ensures the continuous stability in the process of cruise missile flight.

Key words: Cruise missile, Path planning, Breadth First Search, Ant Colony Optimization, Bezier Curve

中图分类号:

V249.1

史岩, 张立华, 董受全, 王珏. 基于ACO算法和Bezier曲线优化的巡航导弹航路规划[J]. 系统仿真学报, 2020, 32(1): 122-129.

Shi Yan, Zhang Lihua, Dong Shouquan, Wang Jue. Cruise Missile Path Planning Based on ACO Algorithm and Bezier Curve Optimization[J]. Journal of System Simulation, 2020, 32(1): 122-129.

参考文献

[1] 周智超, 刘刚, 徐清华. 反舰导弹航路规划理论与应用[M]. 北京: 国防工业出版社, 2015: 1-3.
Zhou Zhichao, Liu Gang, Xu Qinghua.Theories and Applications of Anti-ship Missile Path Planning[M]. Beijing: National Defense Industry Press, 2015: 1-3.
[2] 郑昌文, 严平, 丁明跃, 等. 飞行器航迹规划研究现状与趋势[J]. 宇航学报, 2007(6): 1441-1446.
Zheng Changwen, Yan Ping, Ding Mingyue, et al.Research Status and Trend of Route Planning for Flying Vehicles[J]. Journal of Astronautics, 2007(6): 1441-1446.
[3] 焦毅, 张茜, 武勇, 等. 美国大力发展巡航导弹的原因分析[J]. 战术导弹技术, 2017(3): 34-40.
Jiao Yi, Zhang Qian, Wu Yong, et al.Study and Analysis of Vigorous Development on America Cruise Missiles[J]. Tactical Missile Technology, 2017(3): 34-40.
[4] Xu B, Zhu J, Chen Q.Ant Colony Optimization[M]. New Advances in Machine Learning. InTech, 2010: 1155-1173.
[5] 宋建梅, 李侃. 基于A*算法的远程导弹三维航迹规划算法[J]. 北京理工大学学报, 2007, 27(7): 613-617.
Song Jianmei, Li Kan.3D Route Planning Algorithm for Long Range Missiles Based on A*Algorithm[J]. Transactions of Beijing Institute of Technology, 2007, 27(7): 613-617.
[6] 吴钦, 许晓飞, 张晶炜, 等. 粒子群算法在巡航导弹航路规划中的应用[J]. 舰船电子工程, 2010, 30(11): 18-20.
Wu Qin, Xu Xiaofei, Zhang Jingwei, et al.Application of PSO Algorithm in Path Planning of Cruise Missile[J]. Ship Electronic Engineering, 2010, 30(11): 18-20.
[7] 牟衔臣, 谢东来, 闫威, 等. 基于遗传算法航路规划TSP问题的研究[J]. 系统仿真学报, 2013, 25(增1): 86-89.
Mu Xianchen, Xie Donglai, Yan Wei, et al.Research Based on Genetic Algorithm Traveling Sealer Problem of Trajectory Optimization[J]. Journal of System Simulation, 2013, 25(S1): 86-89.
[8] Eshghi K, Kazemi M.Ant colony algorithm for the shortest loop design problem[J]. Computers & Industrial Engineering (S0360-8352), 2006, 50(4): 358-366.
[9] 符小卫, 高晓光. 一种无人机路径规划算法研究[J]. 系统仿真学报, 2004, 16(1): 20-21, 34.
Fu Xiaowei, Gao Xiaoguang.Study on a Kind of Path Planning Algorithm for UAV[J]. Journal of System Simulation, 2004, 16(1): 20-21, 34.
[10] 曾佳, 申功璋. 一种无人机平滑飞行轨迹规划方法[J]. 系统仿真学报, 2008, 20(增1): 470-473.
Zeng Jia, Shen Gongzhang.A Method of Smooth Trajectory Planning for UAV[J]. Journal of System Simulation, 2008, 20(S1): 470-473.
[11] 程琪, 荆涛, 于志游. 利用三次样条改进蚁群算法的无人机航路规划[J]. 计算机测量与控, 2016, 24(8): 272-274, 293.
Cheng Qi, Jing Tao, Yu Zhiyou.UAV Path Planning Based on Ant Colony Optimization Improved By Cubic Spline[J]. Computer Measurement & Control, 2016, 24(8): 272-274, 293.
[12] 张欢, 吴军, 彭芳. 基于动态自适应蚁群算法的航线规划仿真[J]. 现代防御技术, 2014, 42(5): 139-144, 153.
Zhang Huan, Wu Jun, Peng Fang.Route Planning Simulation Based on Dynamic Adaptive Ant Colony Algorithm[J]. Modern Defense Technology, 2014, 42(5): 139-144, 153.
[13] 阚亚斌, 史剑飞. 反舰导弹航路规划战术决策研究[J].装备指挥技术学院学报, 2005, 16(2): 74-79.
Kan Yabin, Shi Jianfei.Research on Anti ship Missile Route Program Tactical Decision[J]. Journal of the Academy of Equipment Command & Technology, 2005, 16(2): 74-79.
[14] 李栋, 曹义华, 苏媛, 等. 基于改进蚁群算法的低空突防航迹规划[J]. 北京航空航天大学学报, 2006, 32(3): 258-262.
Li Dong, Cao Yihua, Su Yuan, et al.Trajectory planning for low attitude penetration based on improved ant colony algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(3): 258-262.
[15] 谢晓方, 孙涛, 欧阳中辉. 反舰导弹航路规划技术[M]. 北京: 国防工业出版社, 2010: 152.
Xie Xiaofang, Sun Tao, Ouyang Zhonghui.Anti-ship missile route planning technology[M]. Beijing: National Defense Industry Press, 2010: 152.
[16] 张松, 侯明善, 杜婷. 三维弹道有理Bezier曲线造型与优化方法[J]. 宇航学报, 2014, 35(11): 1254-1261.
Zhang Song, Hou Mingshan, Du Ting.3D Trajectory Rational Bezier Curve-Based Shaping and Optimization Technique[J]. Journal of Astronautics, 2014, 35(11): 1254-1261.
[17] 张美燕, 蔡文郁, 周莉萍. 基于二次Bezier曲线的无线传感网避障路径规划研究[J]. 传感技术学报, 2017, 30(10): 1596-1601.
Zhang Meiyan, Cai Wenyu, Zhou Liping.Obstacles Avoidance Based Quadratic Bezier Curve Path Planning for Wireless Sensor Networks[J]. Chinese Journal of Sensors and Actuators, 2017, 30(10): 1596-1601.
[18] 彭利民. 基于广度优先搜索的虚拟网络映射算法[J]. 四川大学学报(工程科学版), 2015, 47(2): 117-122.
Peng Limin.Virtual Network Embedding Algorithm Based on Breadth-first Search[J]. Journal of Sichuan University (Engineering Science Edition), 2015, 47(2): 117-122.
[19] 刘钢, 周智超, 徐清华, 等. 基于舰艇编队的反舰导弹航路规划[J]. 电光与控制, 2009, 16(2): 11-17.
Liu Gang, Zhou Zhichao, Xu Qinghua, et al.Area Division in Path Plan of Anti-Ship Missile Based on Ship Formation[J]. Electronics Optics & Control, 2009, 16(2): 11-17.

基于ACO算法和Bezier曲线优化的巡航导弹航路规划

Cruise Missile Path Planning Based on ACO Algorithm and Bezier Curve Optimization

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	梁江涛, 王慧琴. 基于改进蚁群算法的建筑火灾疏散路径规划研究[J]. 系统仿真学报, 2022, 34(5): 1044-1053.
[2]	邓向阳, 张立民, 方伟, 汤淼. 基于双向汇聚引导蚁群算法的机器人路径规划[J]. 系统仿真学报, 2022, 34(5): 1101-1108.
[3]	宁涛, 苟涛, 刘向东. 考虑低碳约束的生鲜农产品冷链物流策略仿真研究[J]. 系统仿真学报, 2022, 34(4): 797-805.
[4]	胡蓉, 陈文博, 钱斌, 郭宁, 向凤红. 学习型蚁群算法求解绿色多车场车辆路径问题[J]. 系统仿真学报, 2021, 33(9): 2095-2108.
[5]	王青云, 焦德忠, 史铄, 彭根燕, 孙俊华, 段雨昕. 改进的蚁群干扰资源分配方法[J]. 系统仿真学报, 2021, 33(12): 2967-2974.
[6]	杨卫, 曾亮, 康新晨. 基于蚁群算法的群机器人自组织聚集行为建模[J]. 系统仿真学报, 2020, 32(2): 191-200.
[7]	廖瑛, 季海雨, 薛高雄. 基于伪谱法的巡航导弹最优闭环制导方法[J]. 系统仿真学报, 2018, 30(9): 3464-3471.
[8]	孙雷, 张丽爽, 周璐, 张雪波. 一种基于Bezier曲线的移动机器人轨迹规划新方法[J]. 系统仿真学报, 2018, 30(3): 962-968.
[9]	徐小平, 朱秋秋, 王峰. 求解圆排列问题的粒子群蚁群优化算法[J]. 系统仿真学报, 2017, 29(2): 248-254.
[10]	范厚明, 郭振峰, 杨宇. 预约机制下送箱集卡多集装箱码头调度问题[J]. 系统仿真学报, 2017, 29(12): 3051-3060.
[11]	赵值, 宋建文, 李轶军, 罗艳, 王博, 潘志庚. 基于OSG平台的虚拟陶艺创作与仿真研究[J]. 系统仿真学报, 2017, 29(11): 2804-2810.
[12]	张召远, 戴宁, 刘浩, 李大伟. 基于距离变换的蚁群搜索骨架提取方法[J]. 系统仿真学报, 2017, 29(11): 2918-2926.
[13]	陈莉, 李姣姣, 肖曙露. 支持向量机参数优化的土地集约利用评价与分析[J]. 系统仿真学报, 2016, 28(7): 1651-1659.