Multi-agent Approach for Return Route Support System Simulation

Shouhei Taga, Tomofumi Matsuzawa, Munehiro Takimoto, Yasushi Kambayashi


We propose a system that supports stranded commuters caused by a large-scale disaster. When a large-scale disaster breaks out, buildings may collapse and roads may be damaged and the public transportation systems would be paralyzed. Thus, people working in the city center have to walk back home on foot. The problem is that when those people start walking, the situation along the routes for returning home may be different from that of the pre-disaster. Not only may it be the first time for most of them to walk home, but also the return route may be extremely complex due to many detours. They have to look for alternative routes whenever bridges collapse and fires break out. Making situation become worse, modern people intensively use navigation systems, those systems may be unavailable due to the paralyzed Internet. A large scale disaster may destroy base stations of wireless phones, and even if it does not completely destroy them, extreme congestion may paralyze the communication infrastructure so that not only net-surfing using smartphone, but also collecting information by e-mail may become impossible. To deal with such situations, we are designing a system that provides those unfortunate pedestrians appropriate return routes to their homes without depending on the communication infrastructures. Instead, our proposed system only depends on smartphones of those pedestrians and constructs mobile ad hoc networks (MANET) to collect and disperse useful information. We employ multiple mobile agents extensively for information collection and dispersion. In order to demonstrate the feasibility of our system, we have constructed a preliminary prototype of the simulation system and have conducted numerical experiments.


  1. Abeta, T., Suzuki, Y., Kawagoe, K., 2007. Route generation methods for supporting return route in disaster. DEWS2007, DEWS2007 D7-3, pp.1-8.
  2. Anzengruber, B., Castelli, G., Rosi, A., Ferscha, A., Zambonelli, F., 2013. Social feedback in display ecosystems, IEEE International Conference on Systems, Man, and Cybernetics, pp.2893-2898.
  3. Asakura, K. Chiba, T. Watanabe, T., 2011. A map information sharing system among refugees in disaster areas, on the basis of ad-hoc networks, The 3rd International Conference on Intelligent Decision Technologies, pp.367-376.
  4. Asakura, K. Chiba, T. Watanabe, T., 2013. Construction of navigational maps for evacuees in disaster areas based on ant colony systems, International Journal of Knowledge and Web Intelligence. Vol. 4, Issue 4, pp.300-313.
  5. Aviles, A. M., Takimoto, M., Kambayashi, Y., 2014. Distributed evacuation route planning using mobile agents. Transaction on Computational Collective Intelligence XVII, LNCS 8790, pp.128-144.
  6. Dijkstra, E. W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik, 1, S. pp.269-271.
  7. Dorigo, M., Maniezzo, V., Colorni, A., 1996. Ant system: Optimization by a colony of cooperating agents, IEEE Transaction on System, Vol. 26, No. 1, pp.29-41.
  8. Mapple ON Co., Ltd., 2013. Disaster return home support map.
  9. Montagna, S., Viroli, M., Fernandez-Marques, J. L., Di Marzo, G., Zambonelli, F., 2013. Injecting selforganization into pervasive service ecosystems. Mobile Networks and Applications, vol. 18, no. 3, pp.398-412.
  10. Stranders, R., Farinelli, A., Rogers, A., Jennings, N., 2009. Decentralised coordination of mobile sensors using the max-sum algorithm. 21st International Joint Conference on Artificial Intelligence, pp.299-304.
  11. Yatsuyanagi, N., Takimoto, M., Kambayashi, Y., 2014. Design of a return route support system using multiple mobile agents. SICE Annual Conference, pp.1571-1576.

Paper Citation

in Harvard Style

Taga S., Matsuzawa T., Takimoto M. and Kambayashi Y. (2016). Multi-agent Approach for Return Route Support System Simulation . In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-172-4, pages 269-274. DOI: 10.5220/0005819602690274

in Bibtex Style

author={Shouhei Taga and Tomofumi Matsuzawa and Munehiro Takimoto and Yasushi Kambayashi},
title={Multi-agent Approach for Return Route Support System Simulation},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},

in EndNote Style

JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Multi-agent Approach for Return Route Support System Simulation
SN - 978-989-758-172-4
AU - Taga S.
AU - Matsuzawa T.
AU - Takimoto M.
AU - Kambayashi Y.
PY - 2016
SP - 269
EP - 274
DO - 10.5220/0005819602690274