Abstract
We investigate the use of topological data analysis (TDA) for automatically generating an agent taxonomy from the results of a multiagent simulation. This helps to simplify the results of a complex multiagent simulation and make it comprehensible in terms of the large-scale structure and emergent behavior induced by the dynamics of interaction in the simulation. We first do a toy evacuation simulation and show how TDA can be extended to apply to trajectory data. The results show that the extracted types of agents conform to the designed agent behavior and also to emergent structure due to agent interactions. We then apply the method to a sample of data from a large-scale disaster simulation and demonstrate the existence of multiple emergent types of agents.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Carlsson, G.: Topology and data. Bull. Am. Math. Soc. 46, 255–308 (2009)
Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the KDD, pp. 226–231. AAAI Press (1996)
Gross, J.L., Yellen, J.: Graph Theory and Its Applications, 2nd edn., p. 263. CRC Press, Boca Raton (1998)
Lum, P.Y., et al.: Extracting insights from the shape of complex data using topology. Sci. Rep. 3, Article 1236 (2013)
Marathe, M., Mortveit, H., Parikh, N., Swarup, S.: Prescriptive analytics using synthetic information. In: Hsu, W.H. (ed.) Emerging Trends in Predictive Analytics: Risk Management and Decision Making, pp. 1–19. IGI Global, Hershey (2014)
Müllner, D.: fastcluster: fast hierarchical, agglomerative clustering routines for R and Python. J. Stat. Softw. 53(9), 1–18 (2013)
Parikh, N., Marathe, M., Swarup, S.: Summarizing simulation results using causally-relevant states. In: Osman, N., Sierra, C. (eds.) AAMAS 2016. LNCS (LNAI), vol. 10003, pp. 88–103. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46840-2_6
Parikh, N., et al.: Modeling human behavior in the aftermath of a hypothetical improvised nuclear detonation. In: Proceedings of the AAMAS, Saint Paul, MN, USA, May 2013
Provitolo, D., Dubos-Paillard, E., Müller, J.P.: Emergent human behaviour during a disaster: thematic vs complex systems approaches. In: Proceedings of EPNACS 2011 within ECCS 2011, Vienna, Austria, 15 September 2011
Stallings, R.A., Quarantelli, E.L.: Emergent citizen groups and emergency management. Public Adm. Rev. 45, 93–100 (1985). Special Issue: Emergency Management: A Challenge for Public Administration
Acknowledgments
S.S. was supported in part by DTRA CNIMS Contract HDTRA1-17-0118.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Swarup, S., Rezazadegan, R. (2020). Constructing an Agent Taxonomy from a Simulation Through Topological Data Analysis. In: Paolucci, M., Sichman, J.S., Verhagen, H. (eds) Multi-Agent-Based Simulation XX. MABS 2019. Lecture Notes in Computer Science(), vol 12025. Springer, Cham. https://doi.org/10.1007/978-3-030-60843-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-60843-9_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60842-2
Online ISBN: 978-3-030-60843-9
eBook Packages: Computer ScienceComputer Science (R0)