EF4 – Particles and Agents

Project

EF4-3

Learning reduced models for large-scale mobility ABMs

Project Heads

Carlo Jaeger, Stefan Klus, Christof Schütte, Sarah Wolf

Project Members

Jan-Hendrik Niemann (ZIB) 

Project Duration

01.01.2019 – 31.12.2021

Located at

ZIB

Description

Agent-based models (ABMs) describing the socio-economic behavior of entire populations are inherently high-dimensional. This project addresses the question whether it is possible to learn significantly reduced dynamical systems from simulation data.

It starts out from the Mobility Transition Model (MoTMo, developed by the Global Climate Forum), a spatially explicit large-scale parallel stochastic discrete-time ABM that simulates the evolution of private mobility demand in a socio-technical context. A synthetic population of up to millions of agents statistically reproduces distributions of age, gender, household size, income and population density to represent Germany. Agents take mobility decisions based on experience and information from their friendship networks, aiming to maximize individual objectives. The model has been parametrized to match extensive statistical data like vehicle distribution and individual mobility preferences. It is used in Decision Theatre workshops for model-stakeholder interactions, where stakeholders can experiment with different scenarios and their feedback can help improve the model. In such events, response time for making model changes is short and there is a need for reduced models of large-scale ABMs that can be learned directly from data.

The mathematical challenge is to obtain interpretable representations of the dynamics from a rather small number of measurements and then to extract further information from these representations, e.g., stationary distributions and almost invariant sets in state space. As a first step, a continuous-time stochastic agent-based model with simpler dynamics has been reformulated as a Markov jump process and its approximation by ordinary and stochastic differential equations (ODEs and SDEs, respectively) have been described (see Winkelmann et al., 2020).

Work in progress shows how coarse-grained models for agent-based dynamics can be learned from data using the Koopman generator, combining the results by Klus et al (2019) with the above. Exploiting assumptions about the highest order transition occurring in the agent-based model allows to limit the set of basis functions needed for system identification.

Project Webpages

Selected Publications

  • S. Klus, F. Nüske, S. Peitz, J.-H. Niemann, C. Clementi, and C. Schütte. Data-driven approximation of the Koopman generator: Model reduction, system identification, and control. Physica D: Nonlinear Phenomena, 406:132416, 2020. (Physica D)
  • S. Winkelmann, J.-H. Niemann, S. Wolf, and C. Schütte. Agent-based modeling: Population limits, metastability and large deviations. Preprint, 2020. (ZIB)

Selected Pictures

Please insert any kind of pictures (photos, diagramms, simulations, graphics) related to the project in the above right field (Image with Text), by choosing the green plus image on top of the text editor. (You will be directed to the media library where you can add new files.)
(We need pictures for a lot of purposes in different contexts, like posters, scientific reports, flyers, website,…
Please upload pictures that might be just nice to look at, illustrate, explain or summarize your work.)

As Title in the above form please add a copyright.

And please give a short description of the picture and the context in the above textbox.

Don’t forget to press the “Save changes” button at the bottom of the box.

If you want to add more pictures, please use the “clone”-button at the right top of the above grey box.