arXiv:2608.25162cs.RO2026-08

用凸分解方法高效优化机器人放物,毫秒级完成复杂排列。

Sequential Object Placement Optimization with Convex Decomposition

论文配图:Sequential Object Placement Optimization with Convex Decomposition
图 1 · 摘自论文原文
  • 将物体放置转为可微分的非线性优化,利用凸包约束顶点位置
  • 关键约束计算仅需200纳秒,比传统网格搜索快100倍
  • 适用于2D拼图、3D装箱,实测可操控机械手在线解谜

机器人物体打包在物流与工业场景中面临组合搜索维数灾难及动态接触约束难题。现有启发式与基于学习的方法受限于空间离散化分辨率,精度提升时计算效率急剧下降。本文提出SOPO-CD框架,将物体放置建模为分解自由空间中的可微分非线性优化问题。证明凸物体置于凸包内等价于其顶点位于凸包内,约束及其导数可闭式表达,计算耗时仅200纳秒。实现自定义求解器,在毫秒级完成紧密空间下的最优放置,较经典网格搜索提速100倍。方法推广至2D Tangram、2D Tetris和3D Bin Packing,展现优异计算性能与打包效率。还通过Allegro Hand和Xarm机械臂实时解决真实世界Tangram谜题。

原文摘要 · Abstract (English)

Robotic object packing has been a core challenge for robotic deployment in logistics, industry, etc., due to the curse of dimensionality in combinatorial search and the difficulty of dealing with dynamic and contact constraints for irregularly shaped objects. Current heuristic and learning-based methods assume a limited spatial discretization resolution of space, and computation becomes extremely inefficient as discretization accuracy increases. In this work, we eliminate these assumptions by introducing SOPO-CD, a sequential optimization framework that frames object placement as a differentiable nonlinear optimization problem in a decomposed free space. We prove that placing a convex object inside a convex hull is essentially constraining the vertices of the object inside the convex hull. The constraints and their derivatives can be written in closed form and calculated within $200$ns. We implement a custom solver that achieves optimal placement within tightly constrained space in milliseconds; a $100 \times$ speedup compared to a classical grid search method. We generalize our framework to 2D Tangram, 2D Tetris, and 3D Bin Packing, and have demonstrated strong computational performance and packing utility. We also demonstrate solving a real-world Tangram puzzle online using an Allegro Hand and an Xarm.

机器人优化物体放置凸分解

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。