Simultaneous allocations of multiple tightly-coupled multi-robot tasks to coalitions of heterogeneous robots
Year: 2014
Type: conference-paper
Abstract: Most multi-robot task allocation algorithms are concerned with the allocation of individual tasks to single robots. However certain types of tasks require a team of robots for their execution, and for the allocation of such tasks non-conflicting robot teams have to be formed. Most of the existing allocation algorithms for such tasks mainly address the robot-team formation and the tasks are allocated sequentially. However, allocating multiple tasks simultaneously will result in a more balanced distribution of robots into teams. A market based algorithm for simultaneous allocation of multiple tightly couple multi-robot tasks to coalitions of heterogeneous robots are proposed in this paper. The simultaneous allocations are deadlock-free and significant improvement in overall execution time is achieved as demonstrated by empirical evaluations.
Authors: G. P. Das, T. M. McGinnity, S. A. Coleman
Language: English
Subfield: Control and Systems Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2051023402
