/
| 〈 |
|
〉 |
Journal of Projectiles, Rockets, Missiles and Guidance >
Fast 3D Path Planning Based on an Advanced A* Algorithm
Received date: 2009-10-31
Online published: 2025-05-28
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
ZHANG Daqiao , XIAN Yong , XU Lijun , WANG Jian . Fast 3D Path Planning Based on an Advanced A* Algorithm[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2010 , 30(5) : 59 -62 . DOI: 10.15892/j.cnki.djzdxb.2010.05.065
| [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. |
/
| 〈 |
|
〉 |