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

2019 , Vol. 39 >Issue 1: 131 - 134

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

Research on Improved A* Algorithm for Route Optimization Based on Skeleton Diagram

  • CHEN Shaoqian ,
  • DONG Guocai ,
  • TANG Tongbin ,
  • ZHANG Jiannan ,
  • ZHANG Xiao ,
  • WANG Jiao ,
  • LIU Shixun ,
  • YU Ge ,
  • ZHANG Xiang
Expand
  • Xi'an Modern Control Technology Research Institute, Xi'an 710065, China

Received date: 2017-11-23

  Online published: 2025-05-21

Fold

Abstract

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

Cite this article

CHEN Shaoqian , DONG Guocai , TANG Tongbin , ZHANG Jiannan , ZHANG Xiao , WANG Jiao , LIU Shixun , YU Ge , ZHANG Xiang . Research on Improved A* Algorithm for Route Optimization Based on Skeleton Diagram[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2019 , 39(1) : 131 -134 . DOI: 10.15892/j.cnki.djzdxb.2019.01.028

[an error occurred while processing this directive]

References

[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.
Options
Outlines

/

〈 〉

[an error occurred while processing this directive]