Multi-Agent Approach for Evacuation Support System

Shouhei Taga, Tomohumi Matsuzawa, Munehiro Takimoto, Yasushi Kambayashi

2017

Abstract

We propose a system that supports evacuation after a large-scale disaster. When a large-scale disaster occurs, collecting information by using portable devices is difficult, because communication base stations collapse and traffic congestion occurs. Evacuees are at a loss where they should go for safe places in lack of information. In order to overcome these problems, we have proposed and evaluated a multi-agent system that is built on MANET. Our aim is to let the users share information on MANET, and provide safe routes to the destination by using collected information. In the previous paper, we proposed and implemented the main functions of the proposed system, and performed feasibility study of the multi-agent system by using simple simulator. In this paper, we report the revised system and investigate the relationships between the number of the users and diffusivity of information, and the number of the generated mobile agents by using newly constructed simulator. In the experiments for evaluation, we simulated a realistic situation by using real map data and we took stochastic change of the situation into consideration, because the situation must be getting worse by time elapses.

References

  1. 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.
  2. Taga, S., Matsuzawa, T., Takimoto, M., and Kambayashi, Y., 2016. Multi-Agent Approach for Return Route Support System Simulation. Proceeding of the Eighth International Conference on Agents and Artificial Intelligence, vol. 1, pp.269-274.
  3. Mapple ON Co., Ltd., 2016. Disaster return home support map. http://mapple-on.jp/products/kitaku.
  4. Nishiyama, H., Ito, M., Kato, N., 2014. Relay-by-Smartphone: Realizing Multi-Hop Device-to-Device Communications. IEEE Communications Magazine, vol. 52, no. 4, pp. 56-65, Apr.
  5. Goto, H., Ohta, A., Matsuzawa, T., Takimoto, M., Kambayashi, Y., and Takeda, M., 2016. A Guidance System for Wide-area Complex Disaster Evacuation Based on Ant Colony Optimization. Proceeding of the Eighth International Conference on Agents and Artificial Intelligence, pp.262-268.
  6. Kambayashi, Y., Nishiyama, T., Matsuzawa, T., and Takimoto, M., 2016. An Implementation of an Ad hoc Mobile Multi-Agent System for a Safety Information, Proceeding of the Thirty-sixth International Conference on Information Systems Architecture and Technology, AICS vol. 430, pp.201-213.
  7. Ushiyama, M., and Yokomaku, S., 2012. Estimation of situation in Rikuzentakata city just before tsunami attack based on time stamp data. Japan Society for natural disaster science, Vol. 31, No. 1, pp. 47-58.
  8. Asakura, K., Fukaya, K., and 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, pp. 300-313.
  9. Dijkstra, E. W., 1959. A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, vol.1, pp. 269-271.
  10. 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.
Download


Paper Citation


in Harvard Style

Taga S., Matsuzawa T., Takimoto M. and Kambayashi Y. (2017). Multi-Agent Approach for Evacuation Support System . In Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-219-6, pages 220-227. DOI: 10.5220/0006194202200227


in Bibtex Style

@conference{icaart17,
author={Shouhei Taga and Tomohumi Matsuzawa and Munehiro Takimoto and Yasushi Kambayashi},
title={Multi-Agent Approach for Evacuation Support System},
booktitle={Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2017},
pages={220-227},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006194202200227},
isbn={978-989-758-219-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Multi-Agent Approach for Evacuation Support System
SN - 978-989-758-219-6
AU - Taga S.
AU - Matsuzawa T.
AU - Takimoto M.
AU - Kambayashi Y.
PY - 2017
SP - 220
EP - 227
DO - 10.5220/0006194202200227