災害対応のための群ロボットシステムにおける分散型動的タスク割り当て
Decentralized Dynamic Task Allocation in Swarm Robotic Systems for Disaster Response
締切・ロボットの航続距離や処理能力の制約・非同期意思決定を同時に扱える分散型マルチロボットタスク割り当てアルゴリズムを二部グラフの構築とマッチングで実現し、複数UAVの洪水対応で評価した。
著者: Payam Ghassemi, David DePauw, Souma Chowdhury
分類: cs.MA, cs.AI, cs.RO
原文アブストラクト
Multiple robotic systems, working together, can provide important solutions to different real-world applications (e.g., disaster response), among which task allocation problems feature prominently. Very few existing decentralized multi-robotic task allocation (MRTA) methods simultaneously offer the following capabilities: consideration of task deadlines, consideration of robot range and task completion capacity limitations, and allowing asynchronous decision-making under dynamic task spaces. To provision these capabilities, this paper presents a computationally efficient algorithm that involves novel construction and matching of bipartite graphs. Its performance is tested on a multi-UAV flood response application.
