让多机器人任务规划更快更省资源,支持超大规模场景
Lazy-DaSH: Lazy Approach for Hypergraph-based Multi-robot Task and Motion Planning
- 分层规划+懒惰验证,只在必要区域检查运动可行性
- 机器人和物体数量翻倍,规划速度提升一个量级
- 适合大规模多机器人协同任务,尤其擅长自动化解冲突
我们提出 Lazy-DaSH,一种改进自近期先进方法 DaSH 的多机器人任务与运动规划算法。相比原方法,该方法可支持超过两倍的机器人与物体数量,并在多机械臂物体重排任务中实现数量级加速。通过分层架构,高层任务规划层识别任务完成所需规划空间,仅在这些区域内懒惰式验证运动可行性;而原方法需预计算所有可能动作的运动可行性,导致状态空间构建成本高。Lazy-DaSH 利用层级结构中的约束反馈机制,保持高效查询性能,确保运动可行性信息有效传递至查询过程。由于维持更小的状态空间表示,本方法显著降低状态空间构建时间和查询时间。我们在四个不同场景下评估,验证了其在机器人与物体数量增加时的可扩展性,以及通过约束反馈机制解决冲突的适应能力。
原文摘要 · Abstract (English)
We introduce Lazy-DaSH, an improvement over the recent state of the art multi-robot task and motion planning method DaSH, which scales to more than double the number of robots and objects compared to the original method and achieves an order of magnitude faster planning time when applied to a multi-manipulator object rearrangement problem. We achieve this improvement through a hierarchical approach, where a high-level task planning layer identifies planning spaces required for task completion, and motion feasibility is validated lazily only within these spaces. In contrast, DaSH precomputes the motion feasibility of all possible actions, resulting in higher costs for constructing state space representations. Lazy-DaSH maintains efficient query performance by utilizing a constraint feedback mechanism within its hierarchical structure, ensuring that motion feasibility is effectively conveyed to the query process. By maintaining smaller state space representations, our method significantly reduces both representation construction time and query time. We evaluate Lazy-DaSH in four distinct scenarios, demonstrating its scalability to increasing numbers of robots and objects, as well as its adaptability in resolving conflicts through the constraint feedback mechanism.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。