基于AIXM数据集和改进A算法的直升机路径规划
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

V275.1;V249.1

基金项目:

四川省自然科学基金(2023NSFSC0903);中央高校校级重点项目(ZJ2023-003)


A helicopter path planning based on AIXM dataset and Improved A*algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对AIXM数据集(Aeronautical Information Exchange Model Dataset, AIXM)在通航应用研究缺乏,以及经典A*算法在直升机路径规划问题中转弯节点多等问题,提出了一种基于AIXM数据集的改进A*算法直升机路径规划方法。首先,分析了AIXM数据集的时空属性,设计了基于时空属性搜索的AIXM障碍物数据查询方法,为进行直升机路径规划奠定了数据环境基础;然后结合直升机性能限制构建了碰撞判断包围盒,基于碰撞包围盒改进经典A*算法,利用AIXM数据障碍物数据与航线数据,提出一种直升机路径规划方法;通过python与Luaid AIXM 5 Viewer对该方法进行了仿真实验表明,提出方法规划的直升机路径转弯节点少,降低了直升机转弯的频率,规划路径短且符合路径与障碍物之间的安全距离要求。本文研究是将AIXM数据集利用于通航航空情报服务的创新尝试。

    Abstract:

    The aim of this study is to address the lack of research on the application of AIXM dataset (Aeronautical Information Exchange Model Dataset) in general aviation, as well as the issue of excessive turning nodes in helicopter path planning when using the classical A* algorithm. An improved A* algorithm helicopter path planning method based on AIXM dataset is proposed. Firstly, the space-time attribute of the AIXM dataset is analyzed, and a query method for AIXM obstacle data based on space-time attribute search is designed, thereby establishing the foundational data environment for helicopter path planning. Then the collision judgment bounding box is constructed according to the performance constraints of the helicopter. Based on this collision bounding box, an improved classical A* algorithm is utilized to propose a method for helicopter path planning using AIXM data of obstacle and route. The simulation experiments conducted using Python and Luaid AIXM 5 Viewer demonstrate that the proposed method for helicopter path planning exhibits a reduced number of turning nodes, decreased frequency of helicopter turns, and ensures a shorter planned path while maintaining the necessary safety distance from obstacles. The method simultaneously represents an efficient endeavor to utilize the AIXM dataset in general aviation scenarios.

    参考文献
    相似文献
    引证文献
引用本文

赖欣,梁昌盛,张恒嫣,等. 基于AIXM数据集和改进A算法的直升机路径规划[J]. 科学技术与工程, 2024, 24(14): 6099-6107.
Lai Xin, Liang Changsheng, Zhang Hengyan, et al. A helicopter path planning based on AIXM dataset and Improved A*algorithm[J]. Science Technology and Engineering,2024,24(14):6099-6107.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-07-15
  • 最后修改日期:2024-03-13
  • 录用日期:2023-10-24
  • 在线发布日期: 2024-05-30
  • 出版日期:
×
喜报!《科学技术与工程》入选国际著名数据库《工程索引》(EI Compendex)!
《科学技术与工程》“智能机器人关键技术”专栏征稿启事暨“2025智能机器人关键技术大会”会议通知