Abstract
Most multi-robot task allocation algorithms areconcerned with the allocation of individual tasks to singlerobots. However certain types of tasks require a team ofrobots for their execution, and for the allocation of such tasksnon-conflicting robot teams have to be formed. Most of theexisting allocation algorithms for such tasks mainly address therobot-team formation and the tasks are allocated sequentially.However, allocating multiple tasks simultaneously will result ina more balanced distribution of robots into teams. A marketbased algorithm for simultaneous allocation of multiple tightlycouple multi-robot tasks to coalitions of heterogeneous robotsare proposed in this paper. The simultaneous allocations aredeadlock-free and significant improvement in overall executiontime is achieved as demonstrated by empirical evaluations.
| Original language | English |
|---|---|
| Title of host publication | Unknown Host Publication |
| Publisher | IEEE |
| Pages | 1198-1204 |
| Number of pages | 7 |
| Publication status | Published (in print/issue) - 5 Dec 2014 |
| Event | IEEE Internation Conference on Robotics and Biomimetics - Bali, Indonesia Duration: 5 Dec 2014 → … |
Conference
| Conference | IEEE Internation Conference on Robotics and Biomimetics |
|---|---|
| Period | 5/12/14 → … |
