A formal analysis and taxonomy of task allocation in multi-robot systems

A formal analysis and taxonomy of task allocation in multi-robot systems (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Brian P. Gerkey , Maja J Matarić

Citations:

129 - 4 self

BibTeX

@MISC{Gerkey04aformal,
    author = {Brian P. Gerkey and Maja J Matarić},
    title = {A formal analysis and taxonomy of task allocation in multi-robot systems},
    year = {2004}
}

Bookmark

OpenURL

Abstract

Citations

7321	Introduction to Algorithms - Cormen, Leiserson, et al. - 2001
2441	A robust layered control system for a mobile robot - Brooks - 1986
629	Planning and acting in partially observable stochastic domains - Kaelbling, Littman, et al. - 1998
514	The algorithmic analysis of hybrid systems - Alur, Courcoubetis, et al. - 1995
510	The hungarian method for the assignment problem - Kuhn - 1955
346	Alliance: An architecture for fault tolerant multi-robot cooperation - Parker - 2005
232	Methods for task allocation via agent coalition formation - Shehory, Kraus - 1998
193	Sold!: auction methods for multirobot coordination,” Robotics and Automation - Gerkey, Matarić - 2002
161	Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork - Stone, Veloso - 1999
147	Coalitions among computationally bounded agents - Sandholm, Lesser - 1997
135	A greedy heuristic for the set covering problem - CHVATAL - 1979
133	Three-layer architectures - Gat - 1998
125	Designing emergent behaviors: from local interactions to collective intelligence - Mataric - 1993
123	Combinatorial optimization. Theory and algorithms - Korte, Vygen - 2008
117	Multiagent planning with factored MDPs - Guestrin, Koller, et al. - 2001
116	Multiprocessor on-line scheduling of hard-real-time tasks - Dertouzos, Mok - 1989
112	Solving airline crew-scheduling problems by branchand -cut, Mgmt - Hoffman, Padberg - 1993
102	Heterogeneous Multi-Robot Cooperation - Parker - 1994
99	The Theory of Linear Economic Models - Gale - 1960
99	Frontier-based exploration using multiple robots - Yamauchi - 1998
86	M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement - Botelho, Alami - 1999
86	Collective Robotics: From Social Insects to Robots - Kube, Zhang - 1993
77	Argumentation as distributed constraint satisfaction: Applications and results - Jung, Tambe - 2001
74	Scheduling independent tasks to reduce mean finishing time - Bruno, Coffman, et al. - 1974
68	Broadcast of local eligibility for multitarget observation - Werger, Mataric - 2000
62	Multi-robot task allocation: analyzing the complexity and optimality of key architectures - Gerkey, Mataric - 2003
46	A survey of heuristics for the weighted matching problem. Networks 13 - Avis - 1983
46	A.: Opportunistic optimization for market-based multirobot control - Dias, Stentz - 2002
45	A comparison of coordinated planning methods for cooperating rovers - Chien, Barrett, et al. - 2000
44	A market approach to multirobot coordination,” Robotics Institute - Dias, Stentz - 2001
38	A linear-time approximation algorithm for the weighted vertex cover problem - Even, Bar-Yehuda - 1981
38	The auction algorithm for assignment and other network flow problems: A tutorial - Bertsekas - 1990
37	Complexity of scheduling multiprocessor tasks with prespecified processor allocations - Hoogeveen, Velde, et al. - 1994
35	Dynamic role assignment for cooperative robots - Chaimowicz, Campos, et al.
33	Macroscopic modeling of aggregation experiments using embodied agents in teams of constant and time-varying sizes. Autonomous Robots - Agassounon, Martinoli, et al. - 2004
31	Self organizing robots based on cell structures — CEBOT - Fukuda, Nakagawa, et al. - 1988
29	Cooperative Robotics for Multi-Target Observation - Parker - 1999
26	Distributed Mobile Robotics by the Method of Dynamic Teams - Jennings, Kirkwood-Watts - 1998
25	A (1996) The sciences of the artificial, 3rd edn - Simon
23	Swarmmade architectures - Deneubourg, Theraulaz, et al. - 1991
23	Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents - Shehory, Kraus - 1996
22	Communication complexity of multi-robot systems - Klavins - 2003
22	Exact Solution of Crew Scheduling Problems Using the Set Partitioning Model: Recent Successful Applications - Marsten, Shepardson - 1981
17	A combined lagrangian, linear programming and implication heuristic for largescale set partitioning problems - Atamturk, Nemhauser, et al. - 1996
16	L-ALLIANCE: A Mechanism for Adaptive Action Selection - Parker - 1995
15	Adap-tive spatio-temporal organization in groups of robots - Dahl, Matari'c, et al.
15	A Taxonomy of Multirobot Systems - Dudek, Jenkin, et al. - 2002
15	A market-based formulation of sensor-actuator network coordination - Gerkey, Matarić
15	A Framework for Sensor Planning and Control with Applications to Vision Guided Multi-robot Systems - Spletzer, Taylor - 2001
14	Protocols for collaboration, coordination and dynamic role assignment in a robot team - Emery, Sikorski, et al. - 2002