Abstract
This paper studies the problem of forming coalitions for dynamic tasks in multirobot systems. As robots—either individually or in groups—encounter new tasks for which individual or group resources do not suffice, robot coalitions that are collectively capable of meeting these requirements need to be formed. We propose an approach where such tasks are reported to a task coordinator that is responsible for coalition formation. The novelty of this approach is that the process of determining these coalitions is modeled as a coalition formation game where groups of robots are evaluated with respect to resources and cost. As such, the resulting coalitions are ensured so that no group of robots has a viable alternative to staying within their assigned coalition. The newly determined coalitions are then conveyed to the robots which then form the coalitions as instructed. As new tasks are encountered, coalitions merge and split so that the resulting coalitions are capable of doing the newly encountered tasks. Extensive simulations demonstrate the effectiveness of the proposed approach in a wide range of tasks.
Original language | English (US) |
---|---|
Title of host publication | Algorithmic Foundations of Robotics - Selected Contributions of the 11th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2014 |
Editors | A. Frank van der Stappen, H. Levent Akin, Nancy M. Amato, Volkan Isler |
Publisher | Springer Verlag |
Pages | 37-54 |
Number of pages | 18 |
ISBN (Print) | 9783319165943 |
DOIs | |
State | Published - 2015 |
Event | 11th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2014 - Istanbul, Turkey Duration: Aug 3 2014 → Aug 5 2014 |
Publication series
Name | Springer Tracts in Advanced Robotics |
---|---|
Volume | 107 |
ISSN (Print) | 1610-7438 |
ISSN (Electronic) | 1610-742X |
Other
Other | 11th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2014 |
---|---|
Country/Territory | Turkey |
City | Istanbul |
Period | 8/3/14 → 8/5/14 |
Bibliographical note
Funding Information:This work has been supported by TUBITAK Project 111E285 and Bogazici University BAP Project 7222.
Publisher Copyright:
© Springer International Publishing Switzerland 2015.
Keywords
- Cooperative robots
- Dynamic tasks
- Game theory
- Multirobot systems