MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Multi-robot task allocation in the light of uncertainty (2002) [1 citations — 0 self]

Download:
Download as a PDF
by Esben H. Østergaard, Maja J Matarić, Gaurav S. Sukhatme
In IEEE International Conference on Robotics and Automation
http://www.adaptronics.dk/Publications/pdf/ICRA02.pdf
Add To MetaCart

Abstract:

We describe an empirical study that sought general guidelines for task allocation strategies in multi-robot systems. We identify four distinct task allocation strategies, and demonstrate them in two versions of the multi-robot emergency handling task. We describe an experimental setup to compare results obtained from a simulated grid world to the results from real world experiments. Data resulting from eight hours of real mobile robot experiments are compared to the trend identified in simulation. The data from the simulations show that there is no single strategy that produces best performance in all cases, and that the best task allocation strategy changes as a function of the noise in the system. This result is significant, and shows the need for further investigation of task allocation strategies.

Citations

247 an architecture for fault-tolerant multi-robot cooperation – Parker
241 Behavior-based formation control for multirobot teams – Balch, Arkin - 1998
151 Modelling adaptive autonomous agents – Maes - 1995
127 Interaction and Intelligent Behavior – Mataric - 1994
117 Most valuable player: A robot device server for distributed control – Gerkey, Vaughan - 2001
112 Cooperation without Communication: Multi-agent Schema Based Robot Navigation – Arkin - 1992
101 Issues and approaches in the design of collective autonomous agents – Mataric - 1995
57 Broadcast of local eligibility for multi-target observation – Werger, Matarić
50 Blackboard Systems – Corkill - 1991
49 A free market architecture for distributed control of a multirobot system – Dias, Stentz - 2000
39 Design and evaluation of robust behavior-based controllers for distributed multi-robot collection tasks – Goldberg, Matarić - 2002
34 Cooperative mobile robotics: antecedents and directions. Autonomous Robots – Cao, Fukunaga, et al. - 1997
31 Principled communication for dynamic multi-robot task allocation – Gerkey, Mataric - 2000
19 Distributed multi-robot task allocation for emergency handling – Ostergard, Mataric, et al.
17 Pusher-watcher: An approach to fault-tolerant tightly-coupled robot coordination – Gerkey, Matarić - 2002