Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/3545946.3599060acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
poster

Deep Learning-based Spatially Explicit Emulation of an Agent-Based Simulator for Pandemic in a City

Published: 30 May 2023 Publication History

Abstract

Agent-Based Models are very useful for simulation of physical or social processes, such as the spreading of a pandemic in a city. Such models represent the behavior of individuals (agents) and their interactions, based on the geography and demography of the city, and the resulting spread of infections. However, they are computationally very expensive. This seriously limits the usage of such models for simulations, which often have to be run hundreds of times for policy planning and even model parameter estimation. An alternative is to develop an emulator, a surrogate model that can predict the Agent-Based Simulator's output based on its initial conditions and parameters. In this work, we propose a Deep Learning model, based on the Dilated Convolutional Neural Network, that can emulate such an Agent-Based Model with high accuracy. We show that use of this model instead of the original Agent-Based Model provides us major gains in the speed of simulations, allowing much quicker calibration to observations, and more extensive scenario analysis. The models we consider are spatially explicit, as the locations of the infected individuals are simulated instead of the gross counts. Our framework uses a divide-and-conquer approach that divides the city into several small overlapping blocks and carries out the emulation in them parallelly, after which these results are merged together. This ensures that the same emulator can work for a city of any size, and also provides significant improvement of time complexity of the emulator, compared to the original simulator.

References

[1]
Agrawal, M., Kanitkar, M., and Vidyasagar, M. Sutra: A novel approach to mod- elling pandemics with applications to covid-19. arXiv preprint arXiv:2101.09158, 2021.
[2]
Angione, C., Silverman, E., and Yaneske, E. Using machine learning to emulate agent-based simulations. CoRR, abs/2005.02077, 2020. URL https://arxiv.org/abs/ 2005.02077.
[3]
Angione, C., Silverman, E., and Yaneske, E. Using machine learning as a surrogate model for agent-based simulations. PLOS ONE, 17:1-24, 02 2022. journal.pone.0263150. URL https://doi.org/10.1371/journal.pone.0263150.
[4]
Anirudh, R., Thiagarajan, J. J., Bremer, P., Germann, T. C., Valle, S. Y. D., and Streitz, F. H. Accurate calibration of agent-based epidemiological models with neural network surrogates. CoRR, abs/2010.06558, 2020. URL https://arxiv.org/ abs/2010.06558.
[5]
Bonabeau, E. Agent-based modeling: Methods and techniques for simulating human systems. Proceedings of the national academy of sciences, 99(suppl 3): 7280--7287, 2002.
[6]
Borovykh, A., Bohte, S., and Oosterlee, C. Dilated convolutional neural networks for time series forecasting. The Journal of Computational Finance, 22(4):73-101, February 2019. ISSN 1460--1559.
[7]
Brauer, F., Castillo-Chavez, C., and Castillo-Chavez, C. Mathematical models in population biology and epidemiology, volume 2. Springer, 2012.
[8]
Epstein, J. M. and Axtell, R. Growing artificial societies: social science from the bottom up. Brookings Institution Press, 1996.
[9]
Fosset, P., Banos, A., Beck, E., Chardonnel, S., Lang, C., Marilleau, N., Piombini, A., Leysens, T., Conesa, A., Andre-Poyaud, I., et al. Exploring intra-urban accessibility and impacts of pollution policies with an agent-based simulation platform: Gamirod. Systems, 4(1):5, 2016.
[10]
Grimm, V., Berger, U., Bastiansen, F., Eliassen, S., Ginot, V., Giske, J., Goss-Custard, J., Grand, T., Heinz, S. K., Huse, G., et al. A standard protocol for describing individual-based and agent-based models. Ecological modelling, 198(1--2):115--126, 2006.
[11]
Hager, K., Rauh, J., and Rid, W. Agent-based modeling of traffic behavior in growing metropolitan areas. Transportation Research Procedia, 10:306--315, 2015.
[12]
Hinch, R., Probert, W. J., Nurtay, A., Kendall, M., Wymatt, C., Hall, M., Lythgoe, K., Cruz, A. B., Zhao, L., Stewart, A., et al. Openabm-covid19-an agent-based model for non-pharmaceutical interventions against covid-19 including contact tracing. medRxiv, 2020.
[13]
Hoertel, N., Blachier, M., Blanco, C., Olfson, M., Massetti, M., Rico, M. S., Limosin, F., and Leleu, H. A stochastic agent-based model of the sars-cov-2 epidemic in france. Nature medicine, 26(9):1417--1421, 2020.
[14]
Huynh, N., Perez, P., Berryman, M., and Barthélemy, J. Simulating transport and land use interdependencies for strategic urban planning-an agent based modelling approach. Systems, 3(4):177--210, 2015.
[15]
Kagho, G. O., Balac, M., and Axhausen, K. W. Agent-based models in transport planning: Current state, issues, and expectations. Procedia Computer Science, 170: 726--732, 2020.
[16]
Kerr, C. C., Stuart, R. M., Mistry, D., Abeysuriya, R. G., Hart, G., Rosenfeld, K., Selvaraj, P., Nunez, R. C., Hagedorn, B., George, L., et al. Covasim: an agent-based model of covid-19 dynamics and interventions. medRxiv, 2020.
[17]
Madhavan, V., Mitra, A., and Chakrabarti, P. P. Deep learning-based spatially explicit emulation of an agent-based simulator for pandemic in a city. arXiv preprint arXiv:2205.14396, 2022.
[18]
O'Sullivan, D. and Haklay, M. Agent-based models and individualism: is the world agent-based? Environment and Planning A, 32(8):1409--1425, 2000.
[19]
Patel, A., Crooks, A., and Koizumi, N. Spatial agent-based modeling to explore slum formation dynamics in ahmedabad, india. In GeoComputational analysis and modeling of regional systems, pp. 121--141. Springer, 2018.
[20]
Shi, X., Chen, Z., Wang, H., Yeung, D.-Y., Wong, W.-K., and Woo, W.-c. Convolu- tional lstm network: A machine learning approach for precipitation nowcasting. Advances in neural information processing systems, 28, 2015.
[21]
Silva, P. C., Batista, P. V., Lima, H. S., Alves, M. A., Guimarães, F. G., and Silva, R. C. Covid-abs: An agent-based model of covid-19 epidemic to simulate health and economic effects of social distancing interventions. Chaos, Solitons & Fractals, 139:110088, 2020.
[22]
Suryawanshi, G., Madhavan, V., Mitra, A., and Chakrabarti, P. P. City-scale simulation of covid-19 pandemic and intervention policies using agent-based modelling. CoRR, abs/2104.01650, 2021. URL https://arxiv.org/abs/2104.01650.
[23]
Tesfatsion, L. Agent-based computational economics: modeling economies as complex adaptive systems. Information Sciences, 149(4):262--268, 2003.
[24]
Truszkowska, A., Behring, B., Hasanyan, J., Zino, L., Butail, S., Caroppo, E., Jiang, Z.-P., Rizzo, A., and Porfiri, M. High-resolution agent-based modeling of covid-19 spreading in a small town. Advanced Theory and Simulations, 4(3):200277, 2021.
[25]
Waddell, P., Borning, A., Noth, M., Freier, N., Becke, M., and Ulfarsson, G. Mi- crosimulation of urban development and location choices: Design and implemen- tation of urbansim. Networks and spatial economics, 3(1):43--67, 2003.
[26]
Zhang, W., Valencia, A., and Chang, N.-B. Synergistic integration between machine learning and agent-based modeling: A multidisciplinary review. IEEE Transactions on Neural Networks and Learning Systems, 2021.

Index Terms

  1. Deep Learning-based Spatially Explicit Emulation of an Agent-Based Simulator for Pandemic in a City

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      AAMAS '23: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems
      May 2023
      3131 pages
      ISBN:9781450394321
      • General Chairs:
      • Noa Agmon,
      • Bo An,
      • Program Chairs:
      • Alessandro Ricci,
      • William Yeoh

      Sponsors

      Publisher

      International Foundation for Autonomous Agents and Multiagent Systems

      Richland, SC

      Publication History

      Published: 30 May 2023

      Check for updates

      Author Tags

      1. agent-based models
      2. convolutional neural network
      3. epidemiology

      Qualifiers

      • Poster

      Funding Sources

      • Sponsored Research and Industrial Consultancy IIT Kharagpur

      Conference

      AAMAS '23
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 30
        Total Downloads
      • Downloads (Last 12 months)13
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 26 Jan 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media