用角度自适应优化路径平滑性,提升视觉导航路径匹配度。
DAA*: Deep Angular A Star for Image-based Path Planning
- 引入路径角度自由度(PAF)动态调节节点扩展角度,实现自适应平滑。
- 在7个数据集上路径相似度提升6.9%~9.0%,路径更短且更贴近参考路径。
- 适合需要高精度路径模仿的机器人导航与游戏智能体场景。
路径平滑性在基于专家示范的路径模仿学习中常被忽视。本文提出深度角度A*(DAA*),通过引入路径角度自由度(PAF)改进A*算法,以自适应方式提升路径相似性。PAF通过平衡移动角度的最小值与最大值,探索其对路径节点扩展的影响,实现高适应性。DAA*通过联合优化路径缩短(对应启发式距离)与路径平滑(对应PAF),显著提升路径最优性。在7个数据集上的全面评估表明,包括4个迷宫数据集、2个游戏数据集及一个包含2个场景的真实无人机视角数据集,相较于神经A*,DAA*在路径相似度上提升9.0% SPR、6.9% ASIM、3.9% PSIM,且在最短路径合理时路径更短。当同时学习路径规划与路径概率图损失时,相比最先进的TransPath,DAA*在SPR、PSIM、ASIM上分别提升6.3%、6.0%、3.7%。我们还讨论了路径最优性与搜索效率之间的轻微权衡。代码与模型权重见https://github.com/zwxu064/DAAStar.git。
原文摘要 · Abstract (English)
Path smoothness is often overlooked in path imitation learning from expert demonstrations. In this paper, we introduce a novel learning method, termed deep angular A* (DAA*), by incorporating the proposed path angular freedom (PAF) into A* to improve path similarity through adaptive path smoothness. The PAF aims to explore the effect of move angles on path node expansion by finding the trade-off between their minimum and maximum values, allowing for high adaptiveness for imitation learning. DAA* improves path optimality by closely aligning with the reference path through joint optimization of path shortening and smoothing, which correspond to heuristic distance and PAF, respectively. Throughout comprehensive evaluations on 7 datasets, including 4 maze datasets, 2 video-game datasets, and a real-world drone-view dataset containing 2 scenarios, we demonstrate remarkable improvements of our DAA* over neural A* in path similarity between the predicted and reference paths with a shorter path length when the shortest path is plausible, improving by 9.0% SPR, 6.9% ASIM, and 3.9% PSIM. Furthermore, when jointly learning pathfinding with both path loss and path probability map loss, DAA* significantly outperforms the state-of-the-art TransPath by 6.3% SPR, 6.0% PSIM, and 3.7% ASIM. We also discuss the minor trade-off between path optimality and search efficiency where applicable. Our code and model weights are available at https://github.com/zwxu064/DAAStar.git.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。