Coordination of Agents in RoboCup Rescue: A Partial Global Approach

  • André H. Pereira USP
  • Luis Gustavo Nardin USP
  • Jaime Simão Sichman USP

Abstract


Coordination is one of the key issues in cooperative multiagent systems and it also plays an essential role in disaster management. Task allocation is an important part of the coordination problem since the decomposition of the objective into tasks is the most natural way to organize work among agents. Therefore, in this paper we propose a task allocation approach that considers the existence of local and global information in order to coordinate the agents in the RoboCup Rescue. Moreover, we present a comparative analysis between the results obtained by the agents which implement our approach and the sample agents provided in the RoboCup Rescue simulator.

Keywords: Coordination, Task Allocation, RoboCup Rescue

References

Boslaugh, S. and Watters, D. P. A. (2008). Statistics in a nutshell. O’Reilly & Associates, Inc., Sebastopol, CA, USA.

Durfee, E. H. (1988). Coordination of Distributed Problem Solvers. Kluwer Academic Publishers, Dordrecht, The Netherlands.

Kitano, H., Tadokoro, S., Noda, I., Matsubara, H., Takahashi, T., Shinjou, A., and Shimada, S. (1999). Robocup rescue: Search and rescue in large-scale disasters as adomain for autonomous agents research. In Proceedings of the IEEE international conference on systems, man, and cybernetics (SMC), volume 6, pages 739–743, Tokyo, Japan.

Morimoto, T. (2002). How to develop a robocuprescue agent.

Wooldridge, M. (2009). An Introduction to Multiagent Systems. John Wiley & Sons Ltd.
Published
2011-04-27
PEREIRA, André H.; NARDIN, Luis Gustavo; SICHMAN, Jaime Simão. Coordination of Agents in RoboCup Rescue: A Partial Global Approach. In: WORKSHOP-SCHOOL ON AGENTS, ENVIRONMENTS, AND APPLICATIONS (WESAAC), 5. , 2011, Curitiba/PR. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2011 . p. 45-50. ISSN 2326-5434.