[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]

Journal of Projectiles, Rockets, Missiles and Guidance >

2018 , Vol. 38 >Issue 5: 111 - 116

DOI: https://doi.org/10.15892/j.cnki.djzdxb.2018.05.026

Method for Anti-ship Missile Path Planning Based on Voronoi Diagram and Bezier Curve Algorithm

  • SHI Yan ,
  • ZHANG Lihua ,
  • DONG Shouquan ,
  • JIA Shuaidong
Expand
  • 1 Department of Hydrography and Cartography, Dalian Naval Academy, Liaoning Dalian 116018, China
    2 Department of Missile, Dalian Naval Academy, Liaoning Dalian 116018, China

Received date: 2017-09-10

  Online published: 2025-05-29

Fold

Abstract

The missile path planned by Voronoi diagram algorithm may appear non-flying point area. In order to solve the problem, an an-ti-ship missile path planning method is proposed based on Voronoi diagram and Bezier curve. First, the optimal planning path is selected by network Voronoi diagram model based on the chart elevation information, and then a new method of taking path node as control point is proposed in this paper to generate Bezier curve by using Voronoi diagram. Finally, the Bezier curve and self-adaptive process of becoming broken lines are designed. Simulation results demonstrate that the proposed method takes into account the safety of the anti-ship missile while avoiding the large angle steering, reducing the flight distance and the number of steering points.

Key words： anti-ship missile; path planning; Voronoi diagram; Bezier curve; self-adaptive

Cite this article

SHI Yan , ZHANG Lihua , DONG Shouquan , JIA Shuaidong . Method for Anti-ship Missile Path Planning Based on Voronoi Diagram and Bezier Curve Algorithm[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2018 , 38(5) : 111 -116 . DOI: 10.15892/j.cnki.djzdxb.2018.05.026

[an error occurred while processing this directive]

References

[1]
周智超, 刘刚, 徐清华. 反舰导弹航路规划理论与应用[M]. 北京: 国防工业出版社, 2015: 1-3.
[2]
丁明跃, 郑昌文, 周成平, 等. 无人飞行器航迹规划[M]. 北京: 电子工业出版社, 2009: 1-2.
[3]
刘振, 史建国, 高晓光. Voronoi 图在航迹规划中的应用[J]. 航空学报, 2008, 29(增刊): S15-S19.
[4]
宋建梅, 李侃. 基于A* 算法的远程导弹三维航迹规划算法[J]. 北京理工大学学报, 2007, 27(7): 613-617.
[5]
吴钦, 许晓飞, 张晶炜, 等. 粒子群算法在巡航导弹航路规划中的应用[J]. 舰船电子工程, 2010, 30(11): 18-20.
[6]
沈建锋, 许诚, 陈峰. 遗传算法在反舰导弹航路规划中的应用[J]. 飞行力学, 2005, 23(3): 52-55.
[7]
高曼, 刘以安, 张强. 优化蚁群算法在反舰导弹航路规划中的应用[J]. 计算机应用, 2012, 32(9): 2530-2533.
[8]
刘森琪, 段海滨, 余亚翔. 基于 Voronoi 图和蚁群优化算法的无人作战飞机航路规划[J]. 系统仿真学报, 2008, 20(21): 5936-5939.
[9]
谢晓方, 孙涛, 欧阳中辉. 反舰导弹航路规划技术[M]. 北京: 国防工业出版社, 2010: 32-34.
[10]
朱平云, 胥辉旗, 曲晖. 反舰导弹突防技术[M]. 北京: 兵器出版社, 2015: 79-81.
[11]
AURENHAMMER F. Voronoi diagrams: a survey of fun-damental geometric data structure[J]. ACM Computing Surveys, 1991, 23(3): 345-405.
[12]
昝杰, 蔡宗琰, 梁虎, 等. 基于Bezier 曲线的自主移动机器人最优路径规划[J]. 兰州大学学报(自然科学版), 2013, 49(2): 249-254.
[13]
刘钢, 周智超, 徐清华, 等. 基于舰艇编队的反舰导弹航路规划[J]. 电光与控制, 2009, 16(2): 11-47.
[14]
黄宁, 刘刚, 何兵. 基于 Voronoi 图与改进遗传算法的航迹规划[J]. 弹箭与制导学报, 2012, 32(4): 53-56.
[15]
张松, 侯明善, 杜婷. 三维弹道有理 Bezier 曲线造型与优化方法[J]. 宇航学报, 2014, 35(11): 1254-1261.
[16]
阎代维, 谷良贤, 王兴治. 基于 Voronoi 图的巡航导弹突防路径规划研究[J]. 弹箭与制导学报, 2005, 25(2): 11-13.
[17]
GUO X J, FAN Z E, MAP B. Research and simulation on route planning algorithm for anti-ship missile[C]// IEEE. Proceedings of the 2008 Asia Simulation Confer-ence: 7th International Conference on System Simulation and Scientific Computing. [S.l.]: IEEE, 2008: 940-946.
Options
Outlines

/

〈 〉

[an error occurred while processing this directive]