MAPS-X:セグメンテーションによる説明可能なマルチロボット動作計画
MAPS-X: Explainable Multi-Robot Motion Planning via Segmentation
マルチロボット動作計画の安全性を短い画像列で説明する手法を提案し、既存の集中型サンプリング木プランナに組み込めるメタアルゴリズムMAPS-Xとその遅延版を開発した。
著者: Justin Kottinger, Shaull Almagor, Morteza Lahijanian
分類: cs.RO, cs.MA
原文アブストラクト
Traditional multi-robot motion planning (MMP) focuses on computing trajectories for multiple robots acting in an environment, such that the robots do not collide when the trajectories are taken simultaneously. In safety-critical applications, a human supervisor may want to verify that the plan is indeed collision-free. In this work, we propose a notion of explanation for a plan of MMP, based on visualization of the plan as a short sequence of images representing time segments, where in each time segment the trajectories of the agents are disjoint, clearly illustrating the safety of the plan. We show that standard notions of optimality (e.g., makespan) may create conflict with short explanations. Thus, we propose meta-algorithms, namely multi-agent plan segmenting-X (MAPS-X) and its lazy variant, that can be plugged on existing centralized sampling-based tree planners X to produce plans with good explanations using a desirable number of images. We demonstrate the efficacy of this explanation-planning scheme and extensively evaluate the performance of MAPS-X.
関連論文
- 神経記号的役割分担によるマルチロボットタスク計画マルチロボット計画
- 晩秋:LLMエージェントが汎用マルチロボットプランナを単一倉庫向けに特化マルチロボット計画
- GPS非依存環境における協調測位のための不確実性制約付きマルチロボット計画マルチロボット計画
- 確率的スキルを考慮したマルチロボット・マルチゴール動作計画マルチロボット計画
- 拡散モデルによるマルチロボット動作計画のための軌道レベルモード誘導マルチロボット計画
- MR. POP: ほぼ確実に漸近最適なマルチロボット並列最適化プランナマルチロボット計画
