arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.22508cs.ROcs.SYeess.SY
收藏

并行八叉树映射:一种用于自主导航中路径规划增强的可扩展框架

Parallel OctoMapping: A Scalable Framework for Enhanced Path Planning in Autonomous Navigation

Department of Mechanical and Aerospace Engineering, University of Florida(佛罗里达大学机械与航空航天工程系);Department of Electrical and Systems Engineering, University of Pennsylvania(宾夕法尼亚大学电气与系统工程系)

Yihui Mao, Tian Tan, Xuehui Shen, Warren E. Dixon, Rushikesh Kamalapurkar

AI总结:

本文提出并行八叉树映射(POMP),一种高效的基于八叉树的映射技术,通过在固定占用网格分辨率下优化自由空间表示,提升路径规划效率和成功率,特别是在复杂环境中。

摘要:

映射在机器人和自主系统中至关重要,因为它为路径规划提供了空间基础。高效的映射使规划算法能够生成可靠的路径,同时确保安全并实时适应复杂环境。固定分辨率的映射方法通常会产生过于保守的障碍物表示,导致在拥挤场景中生成次优路径或规划失败。为了解决这个问题,我们引入了并行八叉树映射(POMP),一种高效的基于八叉树的映射技术,旨在最大化可用自由空间并支持多线程计算。据我们所知,POMP是首个在固定占用网格分辨率下优化自由空间表示同时保持地图保真度和与现有基于搜索的规划器兼容的方法。因此,它可以集成到现有的规划流程中,从而提高路径发现的成功率和路径长度,特别是在拥挤环境中,同时显著提高计算效率。

英文摘要:

Mapping is essential in robotics and autonomous systems because it provides the spatial foundation for path planning. Efficient mapping enables planning algorithms to generate reliable paths while ensuring safety and adapting in real time to complex environments. Fixed-resolution mapping methods often produce overly conservative obstacle representations that lead to suboptimal paths or planning failures in cluttered scenes. To address this issue, we introduce Parallel OctoMapping (POMP), an efficient OctoMap-based mapping technique that maximizes available free space and supports multi-threaded computation. To the best of our knowledge, POMP is the first method that, at a fixed occupancy-grid resolution, refines the representation of free space while preserving map fidelity and compatibility with existing search-based planners. It can therefore be integrated into existing planning pipelines, yielding higher pathfinding success rates and shorter path lengths, especially in cluttered environments, while substantially improving computational efficiency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑