Advertisement

Successful Search and Rescue in Simulated Disaster Areas

  • Alexander Kleiner
  • Michael Brenner
  • Tobias Bräuer
  • Christian Dornhege
  • Moritz Göbelbecker
  • Mathias Luber
  • Johann Prediger
  • Jörg Stückler
  • Bernhard Nebel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4020)

Abstract

RoboCupRescue Simulation is a large-scale multi-agent simulation of urban disasters where, in order to save lives and minimize damage, rescue teams must effectively cooperate despite sensing and communication limitations. This paper presents the comprehensive search and rescue approach of the ResQ Freiburg team, the winner in the RoboCupRescue Simulation league at RoboCup 2004.

Specific contributions include the predictions of travel costs and civilian life-time, the efficient coordination of an active disaster space exploration, as well as an any-time rescue sequence optimization based on a genetic algorithm.

We compare the performances of our team and others in terms of their capability of extinguishing fires, freeing roads from debris, disaster space exploration, and civilian rescue. The evaluation is carried out with information extracted from simulation log files gathered during RoboCup 2004. Our results clearly explain the success of our team, and also confirm the scientific approaches proposed in this paper.

Keywords

Path Planning Travel Cost Sensor Model Rescue Operation Rescue Team 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Homepage RoboCup Rescue 2005 (2005), http://kaspar.informatik.uni-freiburg.de/~rcr2005
  2. 2.
    Bentley, J.L.: Multidimensional binary search trees used for associative searching. Communications of the ACM 18(9), 509–517 (1975)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Bock, H.H.: Autmatic Classification. Vandenhoeck and Ruprecht (1974)Google Scholar
  4. 4.
    Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and regression trees. Wadsworth & Brooks (1984)Google Scholar
  5. 5.
    Drucker, H.: Improving regressors using boosting techniques. In: Proc. 14th International Conference on Machine Learning, pp. 107–115. Morgan Kaufmann, San Francisco (1997)Google Scholar
  6. 6.
    Freund, Y., Schapire, R.E.: Experiments with a new boosting algorithm. In: International Conference on Machine Learning, pp. 148–156 (1996)Google Scholar
  7. 7.
    Holland, J.H.: Adaption in Natural and Artificial Systems. University of Michigan Press (1975)Google Scholar
  8. 8.
    Kitano, H., Tadokoro, S., Noda, I., Matsubara, H., Takahashi, T., Shinjou, A., Shimada, S.: RoboCup Rescue: Search and rescue in large-scale disasters as a domain for autonomous agents research. In: IEEE Conf. on Man, Systems, and Cybernetics (SMC 1999) (1999)Google Scholar
  9. 9.
    Kleiner, A., Brenner, M., Braeuer, T., Dornhege, C., Goebelbecker, M., Luber, M., Prediger, J., Stueckler, J., Nebel, B.: Resq freiburg: Team description and evaluation. Technical report, Institut für Informatik, Universität Freiburg, Germany (2005)Google Scholar
  10. 10.
    Kleiner, A., Goebelbecker, M.: Rescue3d: Making rescue simulation attractive to the public (2004), http://kaspar.informatik.uni-freiburg.de/~rescue3D/
  11. 11.
    Morimoto, T.: How to Develop a RoboCupRescue Agent (2002), http://ne.cs.uec.ac.jp/~morimoto/rescue/manual/
  12. 12.
    Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools with Java implementations. Morgan Kaufmann, San Francisco (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Alexander Kleiner
    • 1
  • Michael Brenner
    • 1
  • Tobias Bräuer
    • 1
  • Christian Dornhege
    • 1
  • Moritz Göbelbecker
    • 1
  • Mathias Luber
    • 1
  • Johann Prediger
    • 1
  • Jörg Stückler
    • 1
  • Bernhard Nebel
    • 1
  1. 1.Institut für InformatikUniversität FreiburgFreiburgGermany

Personalised recommendations