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

基于概略图的航迹优化的改进A*算法研究

  • 陈韶千 ,
  • 董国才 ,
  • 唐同斌 ,
  • 张健楠 ,
  • 章校 ,
  • 王姣 ,
  • 刘士勋 ,
  • 喻戈 ,
  • 张翔
展开
  • 西安现代控制技术研究所,西安710065

陈韶千(1988-),男,安徽涡阳人,工程师,硕士,研究方向:激光末制导武器系统仿真及激光制导武器战场环境仿真。

收稿日期: 2017-11-23

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

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

摘要

低空突防航迹优化就是综合考虑飞行器的各种约束,为飞行器规划出一条从起始点到目标点之间满足作战要求的路径,以保证安全完成突防任务。文中针对一般A*算法航迹规划算法速度慢,无法满足实际飞行要求的问题提出了基于概略图的航迹优化算法,将数字地图提炼成立体连通概略图,在这个立体连通概略图上再运用A*算法进行航迹优化。仿真结果显示,该算法大大缩短了航迹规划的时间,为算法的实际应用打下了坚实的基础。

本文引用格式

陈韶千 , 董国才 , 唐同斌 , 张健楠 , 章校 , 王姣 , 刘士勋 , 喻戈 , 张翔 . 基于概略图的航迹优化的改进A*算法研究[J]. 弹箭与制导学报, 2019 , 39(1) : 131 -134 . DOI: 10.15892/j.cnki.djzdxb.2019.01.028

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.

[an error occurred while processing this directive]

参考文献

[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.
文章导航

/

[an error occurred while processing this directive]