基于剖分网格改进A_算法的航迹规划研究.pptxVIP

基于剖分网格改进A_算法的航迹规划研究.pptx

content

研究背景与问题提出

理论基础与技术综述

剖分网格驱动的空间建模方法

改进型A*算法的设计与实现

路径优化与可行性提升

实验验证与性能分析

研究背景与问题提出

无人机航迹规划在复杂动态环境下面临效率与最优性双重挑战

效率瓶颈

在复杂环境中，传统A*算法需遍历大量栅格节点，导致搜索空间急剧膨胀。高分辨率地图虽提升精度，却显著增加计算负担，难以满足实时航迹规划需求。

最优性挑战

固定启发函数难以适应动态威胁与多维地形变化，易陷入局部最优。环境突变时，原有路径可能失效，影响全局最优性保障。

环境复杂度

城市峡谷、山地遮蔽等场景中障碍物密集且分布不规则，无人机易遭遇死锁或绕行。三维空间自由度更高，进一步加剧规划难度。

动态响应难

突发威胁如移动障碍或禁飞区出现时，传统方法重规划耗时长。缺乏高效的增量更新机制，制约了系统在动态环境下的适应能力。

传统A*算法在高分辨率网格中存在搜索空间膨胀与冗余扩展问题

路径规划优化

算法效率问题

传统A*遍历节点多，搜索空间膨胀。

计算负担重，实时性差，难以快速响应。

路径质量缺陷

固定步长导致中间节点冗余，收敛慢。

路径曲折，需额外平滑处理，成本高。

环境表达局限

依赖固定网格，无法灵活表达复杂地形。

难以动态更新环境变化，适应性差。

动态适应不足

对威胁变化响应滞后，安全性降低。

缺乏在线调

更多 >