Automatic Evacuation Management Using a Multi Agent System and Parallel Meta-Heuristic Search

  • Leonel Aguilar
  • Maddegedara LalithEmail author
  • Tsuyoshi Ichimura
  • Muneo Hori
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9862)


An automatic evacuation management system taking advantage of a multi agent based mass evacuation simulator is proposed and prototyped. The aim of this system is to provide a stepping stone in the direction of automated evacuation managing. The proposed system is currently capable of identifying evacuation anomalies, proposing a mitigation strategy and providing feedback for human expert evaluation and query. All the pieces although seamlessly connected are independently developed. This allows their independent improvement and evaluation. This paper provides an overview of the developed automatic evacuation management system and all of its components, a demonstrative example, and discussion of its current limitations and future development direction. The demonstrative example shows increases of more than \(10\,\%\) in the evacuation throughput by using the proposed system.



This work was supported by JSPS KAKENHI Grant Number 24760359. Parts of the results are obtained using K computer at the RIKEN Advanced Institute for Computational Science.


  1. 1.
    Liu, H.X., Ban, J.X., Ma, W., Mirchandani, P.B.: Model reference adaptive control framework for real-time traffic management under emergency evacuation. J. Urban Plan. Dev. 133, 43–50 (2007)CrossRefGoogle Scholar
  2. 2.
    Jihua, H.U., Jiaxian, L., Guoyuan, L.I., Lixiao, G.A.O.: A traffic assignment method of urgent dispersion under road flooding. In: Proceedings of the Transportation Information and Safety Conference (ICTIS), pp. 288–294 (2015)Google Scholar
  3. 3.
    Melgar, L.E.A., Lalith, M., Hori, M., Ichimura, T., Tanaka, S.: A scalable workbench for large urban area simulations, comprised of resources for behavioural models, interactions and dynamic environments. In: Dam, H.K., Pitt, J., Xu, Y., Governatori, G., Ito, T. (eds.) PRIMA 2014. LNCS, vol. 8861, pp. 166–181. Springer, Heidelberg (2014)Google Scholar
  4. 4.
    Leonel, A., Lalith, W., Tsuyoshi, I., Hori, M., Seizo, T.: Mixed mode large urban area tsunami evacuation considering car-pedestrian interactions. J. Jpn. Soc. Civ. Eng. Ser. A2 (Appl. Mech. Pap. vol. 18) 71, 633–641 (2015)Google Scholar
  5. 5.
    Gunawan, L.T., Fitrianie, S., Yang, C.-K., Brinkman, W.-P., Neerincx, M.A.: TravelThrough: a participatory-based guidance system for traveling through disaster areas. In: CHI 2012: CHI 2012 Extended Abstracts on Human Factors in Computing Systems (2012)Google Scholar
  6. 6.
    Pournaras, E., Nikolic, J., Velasquez, P., Trovati, M., Bessis, N., Helbing, D.: Self-regulatory information sharing in participatory social sensing. Eur. Phys. J. Data Sci. 5, 14 (2016)Google Scholar
  7. 7.
    Jiang, S., Ferreira Jr., J., Gonzalez, M.C.: Activity-Based Human Mobility Patterns Inferred from Mobile Phone Data: A Case Study of Singapore. ACM KDD UrbComp (2015)Google Scholar
  8. 8.
    Wijerathne, M.L., Melgar, L.A., Hori, M., Ichimura, T., Tanaka, S.: HPC enhanced large urban area evacuation simulations with vision based autonomously navigating multiagents. Procedia Comput. Sci. 18, 1515–1524 (2013)CrossRefGoogle Scholar
  9. 9.
    Melgar, L.E.A., Lakshman, W.M.L., Hori, M., Ichimura, T., Tanaka, S.: On the development of an MAS based evacuation simulation system: autonomous navigation and collision avoidance. In: Boella, G., Elkind, E., Savarimuthu, B.T.R., Dignum, F., Purvis, M.K. (eds.) PRIMA 2013. LNCS, vol. 8291, pp. 388–395. Springer, Heidelberg (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Leonel Aguilar
    • 1
  • Maddegedara Lalith
    • 1
    Email author
  • Tsuyoshi Ichimura
    • 1
  • Muneo Hori
    • 1
  1. 1.Earthquake Research InstituteThe University of TokyoTokyoJapan

Personalised recommendations