用连通性保持的区域提案网络加速机器人路径规划
Accelerating Robot Path Planning via Connectivity-Preserving Region Proposal Network

- 基于可变形注意力与解码器,生成连通且紧凑的候选区域
- 候选区域缩小超60%,平均0.11秒完成规划,成功率99.6%
- 适合需要低延迟、高稳定性的实时机器人路径规划场景
移动机器人路径规划常受限于庞大的搜索空间,导致基于采样的算法延迟较高。学习型方法常出现局部区域碎片化与全局拓扑不一致问题。为此,我们提出连通性保持的区域提案网络(CP-RPN),一种基于分割引导的模型,可预测紧凑且拓扑连通的候选区域,显著压缩搜索空间。具体地,设计了一种利用可变形注意力变换器(DAT)捕捉长距离依赖以保证全局连通性,并通过反卷积解码器保留细粒度空间细节的分割模型。为确保预测掩码的连通性,设计复合损失函数,包含交叉熵损失(像素级监督)、连通性感知损失(增强局部一致性)以及基于持久同调的拓扑连续性损失(强制全局连通性)。在此基础上,使用沃罗诺伊图进行路径规划,并配备局部A*回退机制以确保鲁棒性。实验表明,与MPT基线相比,CP-RPN将候选区域规模缩小超过60.13%,实现确定性的低延迟规划(平均0.11秒),成功率高达99.60%,在稳定性上优于传统采样算法。
原文摘要 · Abstract (English)
Mobile robot path planning methods are often constrained by vast search spaces, resulting in latency in samplingbased algorithms. Learning-based approaches frequently suffer from local region fragmentation and global topological inconsistency. To tackle the problem, we present the Connectivity- Preserving Region Proposal Network (CP-RPN), a segmentationguided model designed to predict compact and topologically connected candidate regions, significantly compressing the search space. Specifically, we design a segmentation model that leverages a Deformable Attention Transformer (DAT) to capture long-range dependencies for global connectivity, with a Deconvolutional decoder to preserve fine-grained spatial details. To guarantee the connectivity of the predicted mask, we design a composite loss function that combines Cross-Entropy loss for pixelwise supervision, a Connectivity-Aware loss to enhance local coherence, and a Topological Continuity loss based on persistent homology to enforce global connectivity. Building on these highconnectivity corridor-like regions, the Voronoi diagram is used to plan the path, backed by a local A* fallback mechanism to ensure robustness. Experimental results demonstrate that CPRPN reduces the candidate region size by over 60.13% compared to the MPT baseline and achieves deterministic low-latency planning (avg. 0.11s) with a 99.60% success rate, outperforming traditional sampling-based algorithms in stability.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。