MULTI-AGENT PLANNING FOR THE ROBOCUP RESCUE SIMULATION - Applying Clustering into Task Allocation and Coordination

Amr Hussein, Carmen Gervet, Slim Abdennadher

Abstract

The RoboCup Rescue Simulation system provides a rich environment for developing novel techniques for multi-agent systems. The simulation provides a city map modeled as buildings and roads with civilians amongst them. A disaster scenario is simulated causing buildings to catch fire, roads to get blocked, and civilians to get injured and/or buried. The main goal is to use the available emergency services (rescue agents) to extinguish the fires, clear the roads, and rescue the civilians. This paper describes a new multi-agent planning approach applied to the RoboCup Rescue problem. The key novelty lies in the distributed approach for task allocation and coordination. It is done through clustering the map into several overlapping maps each with a different group of agents assigned to it. Our results showed that not only we could compete against the top teams in the 2011 RoboCup Rescue Agent Simulation Competition, but we ranked 3rd in this first participation of the GUC in the competition.

References

  1. Bezdek, J. C. (1981). Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell, MA, USA.
  2. Bezdek, J. C., Ehrlich, R., and Full, W. (1984). Fcm: The fuzzy c-means clustering algorithm. Computers & Geosciences, 10(2-3):191-203.
  3. Kitano, H. and Tadokoro, S. (2001). RoboCup Rescue: A Grand Challenge for Multiagent and Intelligent Systems. AI Magazine, 22(1).
  4. Skinner, C. and Ramchurn, S. (2010). The RoboCup Rescue Simulation Platform. AAMAS 7810, pages 1647-1648.
  5. Weerdt, M. D., Mors, A. T., and Witteveen, C. (2005). Multi-agent planning: An introduction to planning and coordination. In: Handouts of the European Agent Summer.
Download


Paper Citation


in Harvard Style

Hussein A., Gervet C. and Abdennadher S. (2012). MULTI-AGENT PLANNING FOR THE ROBOCUP RESCUE SIMULATION - Applying Clustering into Task Allocation and Coordination . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-96-6, pages 339-342. DOI: 10.5220/0003745303390342


in Bibtex Style

@conference{icaart12,
author={Amr Hussein and Carmen Gervet and Slim Abdennadher},
title={MULTI-AGENT PLANNING FOR THE ROBOCUP RESCUE SIMULATION - Applying Clustering into Task Allocation and Coordination},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2012},
pages={339-342},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003745303390342},
isbn={978-989-8425-96-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - MULTI-AGENT PLANNING FOR THE ROBOCUP RESCUE SIMULATION - Applying Clustering into Task Allocation and Coordination
SN - 978-989-8425-96-6
AU - Hussein A.
AU - Gervet C.
AU - Abdennadher S.
PY - 2012
SP - 339
EP - 342
DO - 10.5220/0003745303390342