Skip to main content

Disaster Response Simulation as a Testbed for Multi-Agent Systems

  • Conference paper
  • First Online:
Multi-Agent Systems and Agreement Technologies (EUMAS 2020, AT 2020)

Abstract

We introduce a novel two-dimensional simulator for disaster response on maps of real cities. Our simulator deals with logistics and coordination problems and allows to plug-in almost any approach developed for simulated environments. In addition, it (1) offers functionalities for further developing and benchmarking, and (2) provides metrics that help the analysis of the performance of a team of agents during the disaster. Our simulator is based on software made available by the multi-agent programming contest, which over the years has provided challenging problems to be solved by intelligent agents. We evaluate the performance of our simulator in terms of processing time and memory usage, message exchange, and response time. We apply this analysis to two different approaches for dealing with the mining dam disaster that occurred in Brazil in 2019. Our results show that our simulator is robust and can work with a reasonable number of agents.

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

Notes

  1. 1.

    http://gama-platform.org.

  2. 2.

    https://ccl.northwestern.edu/netlogo/.

  3. 3.

    https://repast.github.io/.

  4. 4.

    Photo in our context is an abstraction that represents a further investigation that must be carried out in order to find out whether a victim is or is not hidden under the mud. Usually, experts may use some device that provides data that must be analysed to draw a conclusion.

  5. 5.

    https://github.com/smart-pucrs/MASiRe.

  6. 6.

    Fake agents are agents that do not perform any reasoning; they just send a predefined action at each step.

  7. 7.

    Although we compare the two approaches to show how to use our metrics, our main goal does not lie to state which approach is better.

  8. 8.

    As our main goal is not to evaluate the technique itself but to demonstrate how to compare different approaches, we omit implementation details.

References

  1. Ahlbrecht, T., Dix, J., Fiekas, N.: Multi-agent programming contest 2017. Ann. Math. Artif. Intell. 84, 1–16 (2018). https://doi.org/10.1007/s10472-018-9594-x

    Article  MathSciNet  Google Scholar 

  2. Armada, C.A.S.: The environmental disasters of mariana and brumadinho and the brazilian social environmental law state (2019). https://doi.org/10.2139/ssrn.3442624

  3. Betke, H.J.: A volunteer coordination system approach for crisis committees. In: Proceedings of 15th ISCRAM, pp. 786–795 (2018)

    Google Scholar 

  4. Boissier, O., Bordini, R.H., Hübner, J.F., Ricci, A., Santi, A.: Multi-agent oriented programming with JaCaMo. Sci. Comput. Program 78, 747–761 (2013). https://doi.org/10.1016/j.scico.2011.10.004

    Article  Google Scholar 

  5. Farinelli, A., Bicego, M., Bistaffa, F., Ramchurn, S.D.: A hierarchical clustering approach to large-scale near-optimal coalition formation with quality guarantees. Eng. Appl. Artif. Intell. 59, 170–185 (2016). https://doi.org/10.1016/j.engappai.2016.12.018

    Article  Google Scholar 

  6. Hilljegerdes, M., Augustijn, P.: Evaluating the effects of consecutive hurricane hits on evacuation patterns in dominica. In: Proceedings of 16th ISCRAM, pp. 462–472 (2019)

    Google Scholar 

  7. Iwata, K., Jaishy, S., Ito, N., Takami, S., Takayanagi, K.: Agent-development framework based on modular structure to research disaster-relief activities. Int. J. Softw. Innov. 6, 1–15 (2018). https://doi.org/10.4018/IJSI.2018100101

    Article  Google Scholar 

  8. Klein, M., et al.: A multi-agent system for studying cross-border disaster resilience. In: Proceedings of 15th ISCRAM, pp. 135–144 (2018)

    Google Scholar 

  9. Mancheva, L., Adam, C., Dugdale, J.: Multi-agent geospatial simulation of human interactions and behaviour in bushfires. In: Proceedings of 16th ISCRAM (2019)

    Google Scholar 

  10. Murphy, R.R.: Disaster Robotics. The MIT Press, Cambridge (2014)

    Book  Google Scholar 

  11. Ramchandani, P., Paich, M., Rao, A.: Incorporating learning into decision making in agent based models. In: Oliveira, E., Gama, J., Vale, Z., Lopes Cardoso, H. (eds.) EPIA 2017. LNCS (LNAI), vol. 10423, pp. 789–800. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-65340-2_64

    Chapter  Google Scholar 

  12. Ramsell, E., Granberg, T.A., Pilemalm, S.: Identifying functions for smartphone based applications in volunteer emergency response. In: Proceedings of 16th ISCRAM (2019)

    Google Scholar 

  13. UNESCAP: Asia-pacific disaster report 2019 (August 2019). https://www.unescap.org/publications/asia-pacific-disaster-report-2019

  14. UNISDR: Global assessment report on disaster risk reduction 2019. technical report, United Nations (2019)

    Google Scholar 

  15. Visser, A., Ito, N., Kleiner, A.: Robocup rescue simulation innovation strategy. In: RoboCup 2014: Robot World Cup XVIII, pp. 661–672 (2015). https://doi.org/10.1007/978-3-319-18615-3_54

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tabajara Krausburg .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Krausburg, T., Chrisosthemos, V., Bordini, R.H., Dix, J. (2020). Disaster Response Simulation as a Testbed for Multi-Agent Systems. In: Bassiliades, N., Chalkiadakis, G., de Jonge, D. (eds) Multi-Agent Systems and Agreement Technologies. EUMAS AT 2020 2020. Lecture Notes in Computer Science(), vol 12520. Springer, Cham. https://doi.org/10.1007/978-3-030-66412-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-66412-1_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-66411-4

  • Online ISBN: 978-3-030-66412-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics