Skip to main content

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

  • Conference paper
  • First Online:
PRIMA 2016: Principles and Practice of Multi-Agent Systems (PRIMA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9862))

Abstract

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 is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. 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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maddegedara Lalith .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Aguilar, L., Lalith, M., Ichimura, T., Hori, M. (2016). Automatic Evacuation Management Using a Multi Agent System and Parallel Meta-Heuristic Search. In: Baldoni, M., Chopra, A., Son, T., Hirayama, K., Torroni, P. (eds) PRIMA 2016: Principles and Practice of Multi-Agent Systems. PRIMA 2016. Lecture Notes in Computer Science(), vol 9862. Springer, Cham. https://doi.org/10.1007/978-3-319-44832-9_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44832-9_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44831-2

  • Online ISBN: 978-3-319-44832-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics