提出可自适应缩放的采样策略,显著提升精密零件拆卸中的规划成功率。
Scale-Invariant Sampling in Multi-Arm Bandit Motion Planning for Object Extraction

- 通过生长收缩搜索自动寻找最优采样尺度
- 在8个场景中7个成功率达原方法10倍以上
- 适合高精度拆卸、狭窄空间作业的机器人规划
物体提取常出现在装配拆解任务中,如从狭小空间移除螺栓、螺丝或销钉,环境距离通常在毫米级。基于采样的规划器虽能提供完备性保证,但采样效率低,绝大多数动作会碰撞环境。为此,本文提出一种尺度不变的采样策略,采用生长-收缩搜索探索配置空间,识别出高熵的有效采样尺度。一旦确定有效尺度,利用主成分分析(PCA)定位关键提取方向。将该采样器嵌入多臂老虎机快速扩展随机树(MAB-RRT)规划框架,在8个挑战性3D物体提取场景(涉及螺栓、齿轮、杆件、销钉和孔)上测试。对比均匀采样、障碍物导向采样、窄缝采样,以及现代方法如匹配向量、物理驱动规划和拆解广度优先搜索,实验表明:在7/8场景中,该方法成功率提升一个数量级,验证了尺度不变采样在通用拆解任务中的重要性。
原文摘要 · Abstract (English)
Object extraction tasks often occur in disassembly problems, where bolts, screws, or pins have to be removed from tight, narrow spaces. In such problems, the distance to the environment is often on the millimeter scale. Sampling-based planners can solve such problems and provide completeness guarantees. However, sampling becomes a bottleneck, since almost all motions will result in collisions with the environment. To overcome this problem, we propose a novel scale-invariant sampling strategy which explores the configuration space using a grow-shrink search to find useful, high-entropy sampling scales. Once a useful sampling scale has been found, our framework exploits this scale by using a principal components analysis (PCA) to find useful directions for object extraction. We embed this sampler into a multi-arm bandit rapidly-exploring random tree (MAB-RRT) planner and test it on eight challenging 3D object extraction scenarios, involving bolts, gears, rods, pins, and sockets. To evaluate our framework, we compare it with classical sampling strategies like uniform sampling, obstacle-based sampling, and narrow-passage sampling, and with modern strategies like mate vectors, physics-based planning, and disassembly breadth first search. Our experiments show that scale-invariant sampling improves success rate by one order of magnitude on 7 out of 8 scenarios. This demonstrates that scale-invariant sampling is an important concept for general purpose object extraction in disassembly tasks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。