Multiagent Approach for Effective Disaster Evacuation

Yasuki Iizuka, Katsuya Kinoshita, Kayo Iizuka

Abstract

At times of disaster, or immediately prior to such periods, smooth evacuation is a key issues. However, it is difficult to achieve, because people tend to panic when faced with disaster. This paper proposes a system that supports effective evacuation from danger using the framework of the Distributed Constraint Optimization Problem (DCOP). The use of the DCOP facilitates the assisted optimization of people’s evacuation timing without a center server. This system enables assistance in terms of evacuation guidance to be given to relieve congestion, by calculating evacuation timing via an ad-hoc network of evacuees’ mobile devices (phones, PCs, etc.). In this paper, we focus on the formalization of the disaster evacuation problem and how to solve it using the framework of the Distributed Constraint Optimization Problem.

References

  1. Burstedde, C., Klauck, K., Schadschneider, A., and Zittartz, J. (2001). Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Statistical Mechanics and its Applications, 295(3):507- 525.
  2. CabinetOffice (2011). Disaster Management In Japan. Government of Japan.
  3. Chechetka, A. and Sycara, K. (2006). No-commitment branch and bound search for distributed constraint optimization. In Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pages 1427-1429. ACM.
  4. Fitzpatrick, S. and Meertens, L. (2001). An experimental assessment of a stochastic, anytime, decentralized, soft colourer for sparse graphs. In 1st Symposium on Stochastic Algorithms: Foundations and Applications, pages 49-64.
  5. Hadzic, T., Brown, K. N., and Sreenan, C. J. (2011). Realtime pedestrian evacuation planning during emergency. In Tools with Artificial Intelligence (ICTAI), 2011 23rd IEEE International Conference on, pages 597-604. IEEE.
  6. Hamacher, H. W. and Tjandra, S. A. (2002). Mathematical modelling of evacuation problems-a state of the art. Pedestrian and evacuation dynamics, 2002(227- 266):1-2.
  7. Helbing, D., Farkas, I., and Vicsek, T. (2000). Simulating dynamical features of escape panic. Nature, 407(6803):487-490.
  8. Iizuka, K., Iizuka, Y., and Yoshida, K. (2011). A real-time disaster situation mapping system for university campuses. In Ozok, A. and Zaphiris, P., editors, Online Communities and Social Computing, volume 6778 of Lecture Notes in Computer Science, pages 40-49. Springer Berlin / Heidelberg.
  9. Kaneda, T. and Okayama, D. (2007). A pedestrian agent model using relative coordinate systems. In AgentBased Approaches in Economic and Social Complex Systems IV, pages 63-70. Springer.
  10. Lass, R. N., Kopena, J. B., Sultanik, E. A., Nguyen, D. N., Dugan, C. P., Modi, P. J., and Regli, W. C. (2008). Coordination of first responders under communication and resource constraints. In Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems-Volume 3, pages 1409-1412. International Foundation for Autonomous Agents and Multiagent Systems.
  11. Lu, Q., George, B., and Shekhar, S. (2005). Capacity constrained routing algorithms for evacuation planning: A summary of results. In Advances in spatial and temporal databases, pages 291-307. Springer.
  12. Mailler, R. and Lesser, V. (2004). Solving distributed constraint optimization problems using cooperative mediation. In in Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, pages 438-445. IEEE Computer Society.
  13. Modi, P. J., Shen, W.-M., Tambe, M., and Yokoo, M. (2005). Adopt: asynchronous distributed constraint optimization with quality guarantees. Artif. Intell., (161):149-180.
  14. Nguyen, D. T., Yeoh, W., and Lau, H. C. (2012). Stochastic dominance in stochastic dcops for risk-sensitive applications. In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems-Volume 1, pages 257-264. International Foundation for Autonomous Agents and Multiagent Systems.
  15. Petcu, A. and Faltings, B. (2005). A scalable method for multiagent constraint optimization. In IJCAI, volume 5, pages 266-271.
  16. Shi, J., Ren, A., and Chen, C. (2009). Agent-based evacuation model of large public buildings under fire conditions. Automation in Construction, 18(3):338-347.
  17. Yokoo, M. and Hirayama, K. (2000). Algorithms for distributed constraint satisfaction: A review. In Autonomous Agents and Multi-Agent Systems, volume 3, pages 198-212.
  18. Zhang, W., Wang, G., Xing, Z., and Wittenburg, L. (2005). Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks. Artif. Intell., (161):55-87.
Download


Paper Citation


in Harvard Style

Iizuka Y., Kinoshita K. and Iizuka K. (2014). Multiagent Approach for Effective Disaster Evacuation . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-016-1, pages 223-228. DOI: 10.5220/0004905002230228


in Bibtex Style

@conference{icaart14,
author={Yasuki Iizuka and Katsuya Kinoshita and Kayo Iizuka},
title={Multiagent Approach for Effective Disaster Evacuation},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2014},
pages={223-228},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004905002230228},
isbn={978-989-758-016-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Multiagent Approach for Effective Disaster Evacuation
SN - 978-989-758-016-1
AU - Iizuka Y.
AU - Kinoshita K.
AU - Iizuka K.
PY - 2014
SP - 223
EP - 228
DO - 10.5220/0004905002230228