Robotics: Science and Systems VII 2011
DOI: 10.15607/rss.2011.vii.026
|View full text |Cite
|
Sign up to set email alerts
|

Multi-Level Partitioning and Distribution of the Assignment Problem for Large-Scale Multi-Robot Task Allocation

Abstract: Abstract-A team of robots can handle failures and dynamic tasks by repeatedly assigning functioning robots to tasks. This paper introduces an algorithm that scales to large numbers of robots and tasks by exploiting both task locality and sparsity. The algorithm mixes both centralized and decentralized approaches at different scales to produce a fast, robust method that is accurate and scalable, and reduces both the global communication and unnecessary repeated computation. We depart from optimization and bipar… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
11
0

Year Published

2013
2013
2024
2024

Publication Types

Select...
4
3
2

Relationship

1
8

Authors

Journals

citations
Cited by 19 publications
(11 citation statements)
references
References 35 publications
0
11
0
Order By: Relevance
“…Other methods for task assignment operate by partitioning the robots and/or tasks into subgroups and repeating the process recursively [20,25,17], as well as behavior-based or rolebased strategies [23]. Recently, we proposed an assignment method independent of the market-based framework [18].…”
Section: B Multi-robot Task Allocation Methodsmentioning
confidence: 99%
“…Other methods for task assignment operate by partitioning the robots and/or tasks into subgroups and repeating the process recursively [20,25,17], as well as behavior-based or rolebased strategies [23]. Recently, we proposed an assignment method independent of the market-based framework [18].…”
Section: B Multi-robot Task Allocation Methodsmentioning
confidence: 99%
“…k t − d = k t + d and a switching occurs. Theorem 4: The switched multi-robot system (7) under the OGA policy does not suffer from Zeno points.…”
Section: Avoiding Zeno Behaviormentioning
confidence: 99%
“…In the interest of space, here we can not provide an overview of relevant formulations and approaches on target assignment problems in multi-robot networks. A more detailed introduction and literature review is provided in our previous work [1]; the reader is also referred to [2]- [7] and the references therein.…”
Section: Introductionmentioning
confidence: 99%
“…The distributed task allocation approach handles this shortcoming [16,17]. In a distributed multirobot system, each robot operates independently under local sensing, with high-level system coordination arising from interactions with other robots as well as the task environment [18].…”
Section: Dynamic Task Allocationmentioning
confidence: 99%