モデル近似による効果的なマルチロボット空間タスク割り当て
Effective Multi-Robot Spatial Task Allocation using Model Approximations
レスキューシミュレーションの消火活動を空間分散タスクとしてマルチエージェントMDPでモデル化し、単一エージェント近似やタスククラスタリングなどの近似手法で複雑度を削減して高速かつ高精度なタスク割り当てを実現した。
著者: Okan Aşık, H. Levent Akın
分類: cs.AI, cs.MA, cs.RO
原文アブストラクト
Real-world multi-agent planning problems cannot be solved using decision-theoretic planning methods due to the exponential complexity. We approximate firefighting in rescue simulation as a spatially distributed task and model with multi-agent Markov decision process. We use recent approximation methods for spatial task problems to reduce the model complexity. Our approximations are single-agent, static task, shortest path pruning, dynamic planning horizon, and task clustering. We create scenarios from RoboCup Rescue Simulation maps and evaluate our methods on these graph worlds. The results show that our approach is faster and better than comparable methods and has negligible performance loss compared to the optimal policy. We also show that our method has a similar performance as DCOP methods on example RCRS scenarios.
関連論文
- 神経記号的役割分担によるマルチロボットタスク計画マルチロボット計画
- 晩秋:LLMエージェントが汎用マルチロボットプランナを単一倉庫向けに特化マルチロボット計画
- GPS非依存環境における協調測位のための不確実性制約付きマルチロボット計画マルチロボット計画
- 確率的スキルを考慮したマルチロボット・マルチゴール動作計画マルチロボット計画
- 拡散モデルによるマルチロボット動作計画のための軌道レベルモード誘導マルチロボット計画
- MR. POP: ほぼ確実に漸近最適なマルチロボット並列最適化プランナマルチロボット計画
