利用多分辨率网格提升任意角度路径规划效率,兼顾精度与速度。
Efficient Hierarchical Any-Angle Path Planning on Multi-Resolution 3D Grids
- 基于多分辨率体素地图,分层优化搜索空间。
- 在真实与合成环境中,路径质量优于采样方法且速度更快。
- 适合大规模3D环境中的机器人导航系统开发。
分层多分辨率体素建图广泛用于表示大型复杂环境,能高效捕捉其占据与连通性信息。然而,常用的采样和轨迹优化方法未充分利用显式连通性信息,而搜索类方法(如A*)在大规模高分辨率地图上存在可扩展性问题。在许多应用中,欧氏最短路径是导航系统的基础。任意角度规划方法通过连接障碍物拐角形成直线段,提供简单高效的解法。本文提出的方法兼具任意角度规划的最优性和完备性,同时通过利用多分辨率表示克服了传统搜索方法的计算瓶颈。在真实与合成环境中的大量实验表明,该方法在路径质量和速度上均优于甚至超越采样方法。代码已开源,供机器人与规划领域研究者使用。
原文摘要 · Abstract (English)
Hierarchical, multi-resolution volumetric mapping approaches are widely used to represent large and complex environments as they can efficiently capture their occupancy and connectivity information. Yet widely used path planning methods such as sampling and trajectory optimization do not exploit this explicit connectivity information, and search-based methods such as A* suffer from scalability issues in large-scale high-resolution maps. In many applications, Euclidean shortest paths form the underpinning of the navigation system. For such applications, any-angle planning methods, which find optimal paths by connecting corners of obstacles with straight-line segments, provide a simple and efficient solution. In this paper, we present a method that has the optimality and completeness properties of any-angle planners while overcoming computational tractability issues common to search-based methods by exploiting multi-resolution representations. Extensive experiments on real and synthetic environments demonstrate the proposed approach's solution quality and speed, outperforming even sampling-based methods. The framework is open-sourced to allow the robotics and planning community to build on our research.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。