Analyzing Map Features and Building Information for Disaster Response Using Agent-Based Simulations

  • Kazunori Iwata
  • Nobuhiro Ito
  • Hiroaki Koketsu
  • Naohiro Ishii
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6883)


In this paper, we analyze the relationship between map features, including road networks and building information, and the evaluation of multi-agent simulations. In our previous paper, we have defined a movement difficulty for maps that use complexity indexes and have showed that the indexes form a relationship between the results of the multi-agent simulations and road maps[1,2]. In this paper, we define new indexes by considering the building information. We also perform an evaluation experiment to confirm the relationship between the indexes and the results of RoboCup Rescue simulations. The results show that the indexes contribute to the absolute evaluation of agents’ cooperative algorithm by considering their environmental dependency. This study in researching agents is absolutely imperative to encourage the development of robotomorphic cooperative agents which act on many kinds of environments.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Iwata, K., Ito, N., Kaneda, Y., Ishii, N.: Complexity of road networks as agents’ environments. In: Nguyen, N.T., Jo, G.-S., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2008. LNCS (LNAI), vol. 4953, pp. 474–484. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Iwata, K., Ito, N., Setoguchi, Y., Ishii, N.: Analyzing the relationship between complexity of road networks and mobile agents’ simulation. In: Velásquez, J.D., Ríos, S.A., Howlett, R.J., Jain, L.C. (eds.) KES 2009. LNCS, vol. 5712, pp. 639–647. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  3. 3.
    Kinoshita, T., Sugawara, K.: Agent Oriented Computing. Foundation and Application of Agents. Soft Research Center (1995) (in Japanese)Google Scholar
  4. 4.
    Pynadath, D.V., Tambe, M.: Multiagent teamwork: Analyzing the optimality and complexity key theor ies and models. In: Proceedings of International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2002, pp. 873–880 (2002)Google Scholar
  5. 5.
    The Japanese Society for Artificial Intelligence, ed.: Encyclopedia of Artificial Intelligence in Japanese. KYORITSU SHUPPAN CO., LTD (2005)Google Scholar
  6. 6.
    GSI: 1/25,000 map information of Japan (2003), (in Japanese)
  7. 7.
    The University of Tokyo: Center for spatial information science, data sharing system (1998), (in Japanese)

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Kazunori Iwata
    • 1
  • Nobuhiro Ito
    • 2
  • Hiroaki Koketsu
    • 3
  • Naohiro Ishii
    • 2
  1. 1.Dept. of Business AdministrationAichi UniversityJapan
  2. 2.Dept. of Applied Information ScienceAichi Institute of TechnologyJapan
  3. 3.Dept. of Compute Science and EngineeringNagoya Institute of TechnologyJapan

Personalised recommendations