A Guidance System for Wide-area Complex Disaster Evacuation based on Ant Colony Optimization

Hirotaka Goto, Asuka Ohta, Tomofumi Matsuzawa, Munehiro Takimoto, Yasushi Kambayashi, Masayuki Takeda

2016

Abstract

This paper reports the results of applying our approach discovering safe evacuation routes to practical situations. Our approach is based on the ant colony optimization (ACO) and it is practical in the light of a real case with a tsunami. ACO have been often employed for finding evacuation routes in traditional approaches, which only take advantage of ants behavior more frequently following traces of other ants’ through pheromone communications. We assume that there are a lot of danger zones in the damaged area. For example Rikuzentakata is a city that extensively damaged in the 2011 Great East Japan Earthquake. In such a case, the traditional approaches may present some unsafe routes through the danger zones. We have proposed an ACO based approach that calculates evacuation routes avoiding danger zones. In our approach, evacuees can deposit deodorant pheromone around danger zones, which makes normal pheromone ineffective, so that our approach gives routes not passing through the danger zones. We have implemented our approach as a simulator, conducting experiments in the same situation as the Rikuzentakata case. Through the results of the experiments, we show that our approach decreases the number of people suffering from collapsed and burning buildings.

References

  1. Asakura, K., Fukaya, K., and Watanabe, T. (2013a). Construction of navigational maps for evacuees in disaster areas based on ant colony systems. International Journal of Knowledge and Web Intelligence, 4:300-313.
  2. Asakura, K., Fukaya, K., and Watanabe, T. (2013b). A map construction system for disaster areas based on ant colony systems. Procedia Computer Science, 22:494- 501. 17th International Conference in Knowledge Based and Intelligent Information and Engineering Systems.
  3. Avilés, A., Takimoto, M., and Kambayashi, Y. (2014). Distributed evacuation route planning using mobile agents. In Transactions on Computational Collective Intelligence XVII, volume 8790, pages 128-144.
  4. Dorigo, M., Maniezzo, V., and Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, 26(1):29-41.
  5. Mas, E., Suppasri, A., Imamura, F., and Koshimura, S. (2012). Agent-based simulation of the 2011 great east japan earthquake/tsunami evacuation: An integrated model of tsunami inundation and evacuation. Journal of Natural Disaster Science, 34(1):41-57.
  6. Ohta, A., Goto, H., Matsuzawa, T., Takimoto, M., Kambayashi, Y., and Takeda, M. (2016). An improved evacuation guidance system based on ant colony optimization. In Intelligent and Evolutionary Systems, volume 5 of Proceedings in Adaptation, Learning and Optimization, pages 15-27.
  7. Rikuzentakata (2014). The city of rikuzentakata the great east japan earthquake verification report: Rikuzentakatashi higashi nihon daishinsai kenshou houkoku sho (in japanese).
  8. Sttzle, T. and Hoos, H. H. (2000). Maxmin ant system. Future Generation Computer Systems, 16(8):889-914.
  9. Ushiyama, M. and Yokomaku, S. (2012). Estimation of situation in rikuzentakata city just before tsunami atack based on time stamp data. Japan Society for natural disaster science, 31(1):47-58.
Download


Paper Citation


in Harvard Style

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 . In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-172-4, pages 262-268. DOI: 10.5220/0005819502620268


in Bibtex Style

@conference{icaart16,
author={Hirotaka Goto and Asuka Ohta and Tomofumi Matsuzawa and Munehiro Takimoto and Yasushi Kambayashi and Masayuki Takeda},
title={A Guidance System for Wide-area Complex Disaster Evacuation based on Ant Colony Optimization},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2016},
pages={262-268},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005819502620268},
isbn={978-989-758-172-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - A Guidance System for Wide-area Complex Disaster Evacuation based on Ant Colony Optimization
SN - 978-989-758-172-4
AU - Goto H.
AU - Ohta A.
AU - Matsuzawa T.
AU - Takimoto M.
AU - Kambayashi Y.
AU - Takeda M.
PY - 2016
SP - 262
EP - 268
DO - 10.5220/0005819502620268