用可逆隐空间分解学习凸集并联合规划,实现高成功率避障。
Learning Unions of Convex Sets via Invertible Latent Decomposition for Path Planning

- 通过可逆映射将复杂空间映射到隐空间,学习显式凸多面体表示。
- 在2D、6-DoF和14-DoF场景中路径规划成功率更高,无误报。
- 适合需要实时避障与高安全保证的机器人运动规划任务。
在复杂真实环境中实现无碰撞路径规划,依赖于对安全空间的有效表征。现有方法主要分为显式与隐式两类:显式表征(如凸集的并集)可作为优化规划器中的硬约束,但参数随配置空间维度增长而急剧膨胀;隐式表征虽灵活且可扩展至复杂几何,却通常缺乏安全性保证。本文提出ILD(可逆隐空间分解)框架,联合学习一个可逆映射与隐空间中的显式凸多面体并集。路径规划在这些隐空间凸集中进行,再通过可逆映射将路径解码回原配置空间,同时保持相对于精细化显式安全区域的可行性。进一步提出可见性引导采样(VGS),确保凸集间连通性以支持路径规划。在2D导航、6-DoF及14-DoF操作环境测试中,ILD相较基线方法覆盖范围更广、集合间连通性更好,路径规划成功率更高,且测试后优化阶段未出现任何误报。在14-DoF双臂机械臂上,还实现了实时无碰撞规划,测试时优化可适应真实部署中场景几何变化,仅需单个6-DoF机械臂完成验证。
原文摘要 · Abstract (English)
Collision-free path planning in cluttered, real-world environments relies on a representation of the collision-free space, and existing representations broadly fall into two categories. Explicit representations, such as unions of convex sets, can be plugged into optimization-based planners as hard collision-free constraints, but their parameters scale poorly with configuration-space dimension. Implicit representations, by contrast, are flexible and scale well to complex geometries, yet typically lack such guarantees. We bridge this gap with ILD (Invertible Latent Decomposition), a framework that jointly learns an invertible mapping and a union of explicit convex polytopes in the resulting latent space. Planning is carried out over these latent convex sets, and the invertible mapping decodes the resulting paths back to the original configuration space while preserving feasibility with respect to the refined explicit safe regions. We further propose Visibility-Guided Sampling (VGS) to keep the convex sets connected for path planning. Across 2D navigation, 6-DoF, and 14-DoF manipulation environments, ILD achieves broader coverage, better inter-set connectivity, and higher path-planning success rates than prior baselines, with zero observed false positives after test-time refinement. On a 14-DoF bimanual manipulator, we further demonstrate real-time collision-free planning, with test-time refinement adapting to scene-geometry changes during real-world deployment on a single 6-DoF arm.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。