[an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]Research on Improved A* Algorithm for Route Optimization Based on Skeleton Diagram
Received date: 2017-11-23
Online published: 2025-05-21
陈韶千 , 董国才 , 唐同斌 , 张健楠 , 章校 , 王姣 , 刘士勋 , 喻戈 , 张翔 . 基于概略图的航迹优化的改进A*算法研究[J]. 弹箭与制导学报, 2019 , 39(1) : 131 -134 . DOI: 10.15892/j.cnki.djzdxb.2019.01.028
The route optimization of low altitude penetration is a comprehensive consideration of various constraints of the aircraft, and a path is designed for the aircraft to meet the operational requirements from the starting point to the target point, so as to ensure the safe completion of the penetration mission. Aiming at the problem that the general A algorithm is slow in trajectory planning and cannot meet the actual flight requirements, this paper proposes a trajectory optimization algorithm based on sketch map. The digital map is refined into a volume-connected skeleton diagram, and then the A algorithm is used to optimize the trajectory on this stereo-connected skeleton diagram. The simulation results show that the algorithm greatly shortens the time of route planning and lays a solid foundation for the practical application of the algorithm.
Key words: route optimization; A algorithm; skeleton diagram
| [1] | HUSS RE, WEBER JW. Routing finding using digital terrain data[J]. IEEE/AIAA Joint Conference Proceedings, 1983. 14 4: 1- 14. |
| [2] | 俞玉森. 数学规划的原理和方法[M]. 武汉: 华中工学院出版社, 1985: 27- 32. |
| [3] | 李祥. 综合 TF/TA 最优航迹规划算法的研究[D]. 西安: 西北工业大学, 2003. |
| [4] | 张厚道. 基于数字地图的无人战斗机低空突防轨迹规划方法研究[D]. 西安: 西北工业大学, 2004. |
| [5] | 李清. 综合低空飞行与突防系统研究[D]. 南京: 南京航空航天大学, 1997. |
/
| 〈 |
|
〉 |