arXiv:2410.23283cs.ROcs.SY2024-10被引 2

分布式机器人协作优化算法,提升力控任务效率与成功率。

DisCo: Distributed Contact-Rich Trajectory Optimization for Forceful Multi-Robot Collaboration

  • 采用分布式ADMM框架,每台机器人独立求解局部轨迹优化问题。
  • 仿真中任务成功率提升3倍,计算速度加快2.5至5倍。
  • 适用于模块化机器人协同运动,支持硬件实测验证。

我们提出DisCo,一种用于接触丰富的多机器人任务的分布式算法。DisCo是一种分布式接触隐式轨迹优化算法,使一组机器人能够优化作用于物体及环境的力的时间序列,以完成协作操作、机器人团队运动和模块化机器人运动等任务。算法基于交替方向乘子法(ADMM)的一种变体,每个机器人从一个更小的单机器人接触隐式轨迹优化问题中计算自身的接触力与接触切换事件,同时通过对偶变量与其他机器人协作,强制执行机器人间的约束。每个机器人在本地求解问题与通过无线网状网络与邻居通信之间迭代,最终收敛到全组协调的规划方案。相比集中式方法,各机器人求解的局部问题显著降低复杂度,提升了计算效率,并保护了部分机器人操作隐私。我们在协作操作、多机器人团队运动场景以及模块化机器人运动的仿真中验证了该算法的有效性,结果显示其成功率提升3倍,计算时间缩短2.5至5倍。此外,我们在模块化桁架机器人上进行了硬件实验,三个桁架节点各自规划,协同实现复合结构的间歇式滚动门运动。视频见项目主页:https://disco-opt.github.io。

原文摘要 · Abstract (English)

We present DisCo, a distributed algorithm for contact-rich, multi-robot tasks. DisCo is a distributed contact-implicit trajectory optimization algorithm, which allows a group of robots to optimize a time sequence of forces to objects and to their environment to accomplish tasks such as collaborative manipulation, robot team sports, and modular robot locomotion. We build our algorithm on a variant of the Alternating Direction Method of Multipliers (ADMM), where each robot computes its own contact forces and contact-switching events from a smaller single-robot, contact-implicit trajectory optimization problem, while cooperating with other robots through dual variables, enforcing constraints between robots. Each robot iterates between solving its local problem, and communicating over a wireless mesh network to enforce these consistency constraints with its neighbors, ultimately converging to a coordinated plan for the group. The local problems solved by each robot are significantly less challenging than a centralized problem with all robots' contact forces and switching events, improving the computational efficiency, while also preserving the privacy of some aspects of each robot's operation. We demonstrate the effectiveness of our algorithm in simulations of collaborative manipulation, multi-robot team sports scenarios, and in modular robot locomotion, where DisCo achieves $3$x higher success rates with a 2.5x to 5x faster computation time. Further, we provide results of hardware experiments on a modular truss robot, with three collaborating truss nodes planning individually while working together to produce a punctuated rolling-gate motion of the composite structure. Videos are available on the project page: https://disco-opt.github.io.

多机器人轨迹优化分布式计算接触力控制

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