期刊检索

  • 2026年第58卷
  • 2025年第57卷
  • 2024年第56卷
  • 2023年第55卷
  • 2022年第54卷
  • 2021年第53卷
  • 2020年第52卷
  • 2019年第51卷
  • 2018年第50卷
  • 2017年第49卷
  • 2016年第48卷
  • 2015年第47卷
  • 2014年第46卷
  • 2013年第45卷
  • 2012年第44卷
  • 2011年第43卷
  • 2010年第42卷
  • 第1期
  • 第2期

主管单位 中华人民共和国工业和信息化部 主办单位 哈尔滨工业大学 主编 李隆球 国际刊号ISSN 0367-6234 国内刊号CN 23-1235/T

期刊网站二维码
微信公众号二维码
引用本文:王羽楠,罗炯,刘宇寰,化永朝,李晓多,董希旺.自适应A*算法增强时空优化的无人机协同轨迹规划[J].哈尔滨工业大学学报,2026,58(8):113.DOI:10.11918/202510107
Wang Yunan,Luo Jiong,Liu Yuhuan,Hua Yongzhao,Li Xiaoduo,Dong Xiwang.Adaptive A* algorithm-enhanced spatiotemporal optimization for unmanned aerial vehicle cooperative trajectory planning[J].Journal of Harbin Institute of Technology,2026,58(8):113.DOI:10.11918/202510107
【打印本页】   【HTML】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  【关闭】
过刊浏览    高级检索
本文已被:浏览 1000次   下载 103次 本文二维码信息
码上扫一扫!
分享到: 微信 更多
自适应A*算法增强时空优化的无人机协同轨迹规划
王羽楠1,罗炯2,刘宇寰2,化永朝1,李晓多3,董希旺1,2,3
(1.北京航空航天大学 人工智能学院,北京 100191; 2.北京航空航天大学 自动化科学与电气工程学院,北京 100191; 3.北京航空航天大学 无人系统研究院,北京 100191)
摘要:
为解决分层规划中的前端基于固定分辨率的路径搜索效率与精度不能兼顾、后端多约束的时空联合优化计算复杂度高且求解困难的问题,提出了一种基于自适应A*-MINCO(adaptive A*-minimum control, AAM)规划器的分层运动规划框架。首先,该框架由前端自适应搜索模块与后端时空联合优化模块组成,并以滚动时域的方式协同运行,实现从几何路径生成到动态可行轨迹的全流程规划。其次,前端部分设计的自适应A*算法能够根据环境结构复杂度动态调整搜索分辨率,从而在开阔区域保持高效率、在狭窄区域保证高精度;后端部分则构建了基于MINCO参数化的时空联合优化模型,将轨迹平滑度、时间效率、动力学可行性、环境安全,以及集群协同避碰等多目标整合于一个可微的代价函数中。最后,采用L-BFGS (limited-memory broyden-fletcher-goldfarb-shanno)算法实现高效求解。在立柱阵列、窄墙道,以及长墙壁等多种复杂仿真场景中的对比实验表明,所提出的AAM规划器在规划成功率、计算效率和轨迹质量上均优于基线方法;在保证高规划成功率和轨迹平滑性的前提下,其平均规划效率提升18.4%,轨迹总代价平均降低15.3%。
关键词:  无人机集群  轨迹规划  运动规划  时空优化  避障控制
DOI:10.11918/202510107
分类号:TP13
基金项目:国家自然科学基金(62473027, U7,9, 8,1)
Adaptive A* algorithm-enhanced spatiotemporal optimization for unmanned aerial vehicle cooperative trajectory planning
Wang Yunan1,Luo Jiong2,Liu Yuhuan2,Hua Yongzhao1,Li Xiaoduo3,Dong Xiwang1,2,3
(1.School of Artificial Intelligence, Beihang University, Beijing 100191, China; 2.School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China; 3.Institute of Unmanned System, Beihang University, Beijing 100191, China)
Abstract:
To solve the problems that front-end path search based on a fixed resolution in hierarchical planning cannot balance efficiency and accuracy, and back-end spatiotemporal joint optimization with multiple constraints has high computational complexity and is difficult to solve, this paper proposed a hierarchical motion planning framework based on an adaptive A*-minimum control (AAM) planner. First, this framework consisted of a front-end adaptive search module and a back-end spatiotemporal joint optimization module and operated cooperatively in a receding horizon manner to achieve full-process planning from geometric path generation to dynamically feasible trajectories. Second, the adaptive A* algorithm designed in the front-end part could dynamically adjust the search resolution according to the environmental structure complexity, thereby maintaining high efficiency in open areas and ensuring high precision in narrow areas. The back-end part constructed a spatiotemporal joint optimization model based on MINCO parameterization, integrating multiple objectives such as trajectory smoothness, time efficiency, dynamic feasibility, environmental safety, and swarm cooperative collision avoidance into a differentiable cost function. Finally, this paper adopted the limited-memory broyden-fletcher-goldfarb-shanno (L-BFGS) algorithm to achieve an efficient solution. Comparative experiments in multiple complex simulation scenarios such as pole arrays, narrow gaps, and long walls indicate that the proposed AAM planner outperforms the baseline methods in planning success rate, computational efficiency, and trajectory quality; under the premise of ensuring a high planning success rate and trajectory smoothness, its average planning efficiency increases by 18.4%, and the total trajectory cost decreases by 15.3% on average.
Key words:  unmanned aerial vehicle swarm  trajectory planning  motion planning  spatiotemporal optimization  obstacle avoidance control

友情链接LINKS