基于剪枝可视性地图的无人机全局规划方法

作     者：薛震 盛汉霖 陈欣 魏鹏轩 李嘉诚 陈芊 

作者机构：南京航空航天大学能源与动力学院 南京航空航天大学通用航空与飞行学院 

出 版 物：《航空学报》 (Acta Aeronautica et Astronautica Sinica)

年 卷 期：2025年

核心收录：

学科分类：08[工学] 081105[工学-导航、制导与控制] 082503[工学-航空宇航制造工程] 0825[工学-航空宇航科学与技术] 0811[工学-控制科学与工程] 

基　　金：国家自然科学基金面上项目(No.52176009) 国家博士后创新人才支持计划(BX20240481) 

主　　题：无人机 路径规划 全局规划 可视性地图 复杂环境下避障 

摘      要：当前随着无人机应用的日益广泛，在复杂环境下的自主飞行能力成为影响无人机的安全性和执行任务可靠性的重要因素，其中，无人机在未知场景下对复杂环境进行快速感知和进行全局规划是其自主飞行能力的重要组成部分。针对当前无人机在复杂场景下难以高效构建环境地图和实现远距离全局规划的难题，本文提出了一种基于概率更新的剪枝可视性地图构建方法和分层规划策略。首先，基于激光雷达或深度相机的原始数据，采用概率更新方式生成栅格地图，然后通过分层映射提取障碍物边界，结合碰撞检测从而构建出可视性地图，为加快路径搜索速度，本文提出了一种可视性地图剪枝策略以减小搜索空间。接着，构建基于搜索和优化的分层规划算法框架，外层规划采用基于探索度的改进A*算法，通过在代价函数中引入路径探索度，显著提升了无人机在复杂场景下的全局规划表现。内层规划则采用基于MINCO轨迹表示的轨迹优化方法，以生成满足无人机速度、加速度约束的平滑飞行轨迹。最后，通过实验仿真和实飞验证，结果显示，基于剪枝可视性地图的改进A*算法相较传统A*算法，飞行距离减少了12.92%，飞行时间缩短了16.43%，证明了本文方法在复杂场景下的有效性，未来将进一步应用到无人机集群中实现复杂环境下的协同规划。