arXiv:2603.12488cs.RO2026-03

让机器人快速适应新目标,查询时间恒定,还省了存储空间。

COAD: Constant-Time Planning for Continuous Goal Manipulation with Compressed Library and Online Adaptation

论文配图:COAD: Constant-Time Planning for Continuous Goal Manipulation with Compressed Library and Online Adaptation
图 1 · 摘自论文原文
  • 把任务空间分块,只存少数代表性路径,其他靠快速调整生成。
  • 压缩后库大小减少90%以上,查询速度低于1毫秒,成功率超95%。
  • 适合重复做类似抓取的机器人系统,尤其看重效率和省内存的场景。

在许多机器人操作任务中,机器人需反复解决运动规划问题,仅目标物体位置和障碍物不同,而工作空间保持不变。现有方法虽利用经验与离线计算加速重复查询,但无法覆盖连续任务空间,且需存储庞大的解库。本文提出COAD框架,在连续目标参数化任务空间中实现恒定时间规划。该方法将连续任务空间划分为有限个任务覆盖区域,不为每个区域离线规划并存储解,而是仅求解代表性根问题,构建压缩解库。其他问题通过轻量级自适应模块(如线性插值、动态运动基元或简单轨迹优化)从根解快速调整。实验在多种仿真与真实机械臂及环境中验证,COAD实现解库压缩超过90%,查询时间低于1毫秒,成功率高于95%,在效率与路径质量上均优于基线方法。源代码见https://github.com/elpis-lab/CoAd。

原文摘要 · Abstract (English)

In many robotic manipulation tasks, the robot repeatedly solves motion-planning problems that differ mainly in the location of the goal object and its associated obstacle, while the surrounding workspace remains fixed. Prior works have shown that leveraging experience and offline computation can accelerate repeated planning queries, but they lack guarantees of covering the continuous task space and require storing large libraries of solutions. In this work, we present COAD, a framework that provides constant-time planning over a continuous goal-parameterized task space. COAD discretizes the continuous task space into finitely many Task Coverage Regions. Instead of planning and storing solutions for every region offline, it constructs a compressed library by only solving representative root problems. Other problems are handled through fast adaptation from these root solutions. At query time, the system retrieves a root motion in constant time and adapts it to the desired goal using lightweight adaptation modules such as linear interpolation, Dynamic Movement Primitives, or simple trajectory optimization. We evaluate the framework on various manipulators and environments in simulation and the real world, showing that COAD achieves substantial compression of the motion library while maintaining high success rates and sub-millisecond-level queries, outperforming baseline methods in both efficiency and path quality. The source code is available at https://github.com/elpis-lab/CoAd.

运动规划机器人高效算法

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