[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]

弹箭与制导学报 >

2010 , Vol. 30 >Issue 5: 59 - 62

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

导弹与制导技术

基于改进A*的三维航迹快速规划方法

  • 张大巧 ,
  • 鲜勇 ,
  • 许立军 ,
  • 王剑
展开
  • 第二炮兵工程学院,西安 710025

张大巧(1983-),男,福建泉州人,博士研究生,研究方向:导弹火力运用与航迹规划。

收稿日期: 2009-10-31

  网络出版日期: 2025-05-28

收起

Fast 3D Path Planning Based on an Advanced A* Algorithm

  • ZHANG Daqiao ,
  • XIAN Yong ,
  • XU Lijun ,
  • WANG Jian
Expand
  • The Second Artillery Engineering College, Xi'an 710025, China

Received date: 2009-10-31

  Online published: 2025-05-28

Fold

摘要

针对导弹航迹规划的高时效性要求,提出了一种基于改进A*的快速航迹规划方法。该方法针对A*算法计算过程的主要耗时点,采用了基于双向链表的OPEN表标记插入排序方法;针对导弹飞行三维约束条件,引入了基于简化运动学方程的空间节点高效扩展方法。仿真结果证明,改进A*算法在没有改变航迹规划结果质量的同时,有效的提高了航迹的搜索速度。

关键词： 航迹规划; A*算法; 标记插入排序; 高效搜索空间

本文引用格式

张大巧 , 鲜勇 , 许立军 , 王剑 . 基于改进A*的三维航迹快速规划方法[J]. 弹箭与制导学报, 2010 , 30(5) : 59 -62 . DOI: 10.15892/j.cnki.djzdxb.2010.05.065

Abstract

As for requirement for high time efficiency of cruise missile's path planning, an improved A* algorithm was put forward. Considering the main time-consuming part in A* algorithm, the mark insert sorting method of OPEN list based on double chain linear list was presented. Considering the restrictions of missile flight, an efficient 3D space node expanding method was adopted. Simulation results show that the improved A algorithm can greatly improve path planning speed without changing the path planning result.

Key words： path planning; A algorithm; mark-insert sorting; effective searching space

[an error occurred while processing this directive]

参考文献

[1]
李季, 孙秀霞. 基于改进 A-Star 算法的无人机航迹规划算法研究[J]. 兵工学报, 2008, 29 (7): 788- 792.
[2]
郑昌文, 严平, 丁明跃,等. 飞行器航迹规划研究现状与趋势[J]. 宇航学报, 2007, 28 (6): 1441- 1445.
[3]
何珮. 低空突防航迹规划方法研究[D]. 北京: 北京航空航天大学, 2003.
[4]
Szczerba R J. Robust algorithm for real-time route planning[J]. IEEE Transactions on Aerospace and Electronic Systems, 2000, 36 (3): 869- 878.
[5]
郑昌文. 飞行器航迹规划方法研究[D]. 武汉: 华中科技大学, 2003.
[6]
周成平, 陈前阳, 秦筱槭. 基于稀疏 A* 算法的三维航迹并行规划算法[J]. 华中科技大学学报, 2005, 33 (5): 42- 45.
[7]
任波, 周焘, 于雷. 基于改进A*算法的飞行器三维航迹规划算法[J]. 系统工程与电子技术, 2008, 30 (2): 324- 326.
[8]
严江江, 丁明跃, 周成平,等. 一种基于可行优先的三维航迹规划方法[J]. 宇航学报, 2009, 30 (1): 139- 143.
[9]
宋建梅, 李侃. 基于A*算法的远程导弹三维航迹规划算法[J]. 北京理工大学学报, 2007, 27 (7): 613- 617.
[10]
张毅, 肖龙旭, 王顺宏. 弹道导弹弹道学[M]. 长沙: 国防科学技术大学出版社, 2005.
Options
文章导航

/

〈 〉

[an error occurred while processing this directive]