Analyzing the Relationship between Complexity of Road Networks and Mobile Agents’ Simulation

  • Kazunori Iwata
  • Nobuhiro Ito
  • Yoichi Setoguchi
  • Naohiro Ishii
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5712)


This paper analyzed the relationship between the evaluation of multi-agent systems and the agents’ environments. We define a movement difficulty for maps, using complexity indexes[1] and a vehicle movement simulator. In addition, we report on experiments carried out to confirm whether the movement difficulty can be used to estimate the results of the evaluation of agents. Finally, we investigate the similarity between the results of the simulations and the analysis.


Road Network Mobile Agent Versus Rate Straight Edge Complexity Index 
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.


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, vol. 4953, pp. 474–484. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Kinoshita, T., Sugawara, K.: Agent Oriented Computing Foundation and Application of Agents (in Japanese). Soft Research Center (1995)Google Scholar
  3. 3.
    Pynadath, D.V., Tambe, M.: Multiagent teamwork: Analyzing the optimality and complexity key theories and models. In: Proceedings of International Joint Conference on Autonomous Agents and Multi-Agent Systems(AAMAS), pp. 873–880 (2002)Google Scholar
  4. 4.
    The Japanese Society for Artificial Intelligence (ed.): Encyclopedia of Artificial Intelligence in Japanese. Kyoritsu Shuppan Co., Ltd. (2005)Google Scholar
  5. 5.
    GSI: 1/25,000 map information of Japan (2003), (in Japanese)
  6. 6.
    Wikipedia: Flow network (2007),
  7. 7.
    Iwata, K., Ito, N., Noda, I., Ishii, N.: Design and implementation of a simulator for evaluating dial-a-ride systems. In: Hamza, M.H. (ed.) IASTED Conf. on Software Engineering and Applications, pp. 442–448. IASTED/ACTA Press (2004)Google Scholar
  8. 8.
    Robocup rescue home,
  9. 9.
    Tadokoro, S., Kitano, H.: RoboCup-Rescue Technical Committee. In: The RoboCup Federation, RoboCup Japanese National Comittee (eds.): RoboCup Rescue. Kyoritsu Shuppan Co. Ltd. (2000) (in Japanese)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Kazunori Iwata
    • 1
  • Nobuhiro Ito
    • 2
  • Yoichi Setoguchi
    • 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