Task Allocation for the Police Force Agents in RoboCupRescue Simulation

  • Mohammad Nejad Sedaghat
  • Leila Pakravan Nejad
  • Sina Iravanian
  • Ehsan Rafiee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4020)


In this paper, three mechanisms for task allocation among police force agents in the rescue simulation environment are presented. Three different approaches namely full auction-based, partitioning-based and hybrid approaches are briefly described. The empirical results of using the hybrid approach show a significant improvement in performance over the other two approaches. By using the hybrid mechanism for the police forces, our agents together with other types agents ranked third in the RoboCupRescue 2004 simulation competitions.


  1. 1.
    Kitano, H., et al.: RoboCup-Rescue: Search and Rescue for Large Scale Disasters as a Domain for Multi-Agent Research. In: Proceeding of IEEE Conference, SMC 1999 (1999)Google Scholar
  2. 2.
    The RoboCup Rescue Technical Committee, RoboCup-Rescue Simulator Manual version 0 revision 4 (2000)Google Scholar
  3. 3.
    Takeshi, M.: How to Develop a RoboCup Rescue Agent (2000)Google Scholar
  4. 4.
    Nair, R., Ito, T., Tambe, M., Marsella, S.: Task Allocation in the RoboCup Rescue Simulation Domain: A short noteGoogle Scholar
  5. 5.
    Nair, R., Ito, T., Tambe, M., Marsella, S.: RoboCup Rescue: A Proposal and Preliminary ExperiencesGoogle Scholar
  6. 6.
    Frias-Martinez, V., Sklar, E., Parsons, S.: Exploring auction mechanisms for role assignment in teams of autonomous robots. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds.) RoboCup 2004. LNCS, vol. 3276, pp. 532–539. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Baron, S.: Resource and Task Allocation in Distributed Environments. A Multi-Agent System ApproachGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mohammad Nejad Sedaghat
  • Leila Pakravan Nejad
  • Sina Iravanian
  • Ehsan Rafiee

There are no affiliations available

Personalised recommendations