Mean field games with nonlinear mobilities in pedestrian dynamics
Martin Burger Marco Di Francesco Peter A. Markowich Marie-Therese Wolfram
In this paper we present an optimal control approach modeling fast exit scenarios in pedestrian crowds. In particular we consider the case of a large human crowd trying to exit a room as fast as possible. The motion of every pedestrian is determined by minimizing a cost functional, which depends on his/her position, velocity, exit time and the overall density of people. This microscopic setup leads in the mean-field limit to a parabolic optimal control problem. We discuss the modeling of the macroscopic optimal control approach and show how the optimal conditions relate to the Hughes model for pedestrian flow. Furthermore we provide results on the existence and uniqueness of minimizers and illustrate the behavior of the model with various numerical results.
keywords: mean field limit optimal control numerical simulations. Pedestrian dynamics calculus of variations
Large time behavior of nonlocal aggregation models with nonlinear diffusion
Martin Burger Marco Di Francesco
The aim of this paper is to establish rigorous results on the large time behavior of nonlocal models for aggregation, including the possible presence of nonlinear diffusion terms modeling local repulsions. We show that, as expected from the practical motivation as well as from numerical simulations, one obtains concentrated densities (Dirac $\delta$ distributions) as stationary solutions and large time limits in the absence of diffusion. In addition, we provide a comparison for aggregation kernels with infinite respectively finite support. In the first case, there is a unique stationary solution corresponding to concentration at the center of mass, and all solutions of the evolution problem converge to the stationary solution for large time. The speed of convergence in this case is just determined by the behavior of the aggregation kernels at zero, yielding either algebraic or exponential decay or even finite time extinction. For kernels with finite support, we show that an infinite number of stationary solutions exist, and solutions of the evolution problem converge only in a measure-valued sense to the set of stationary solutions, which we characterize in detail.
Moreover, we also consider the behavior in the presence of nonlinear diffusion terms, the most interesting case being the one of small diffusion coefficients. Via the implicit function theorem we give a quite general proof of a rather natural assertion for such models, namely that there exist stationary solutions that have the form of a local peak around the center of mass. Our approach even yields the order of the size of the support in terms of the diffusion coefficients.
All these results are obtained via a reformulation of the equations considered using the Wasserstein metric for probability measures, and are carried out in the case of a single spatial dimension.
keywords: Wasserstein metric asymptotic behavior biological aggregation nonlocal PDEs stationary solutions Nonlinear diffusion
Identification of nonlinearities in transport-diffusion models of crowded motion
Martin Burger Jan-Frederik Pietschmann Marie-Therese Wolfram
The aim of this paper is to formulate a class of inverse problems of particular relevance in crowded motion, namely the simultaneous identification of entropies and mobilities. We study a model case of this class, which is the identification from flux-based measurements in a stationary setup. This leads to an inverse problem for a nonlinear transport-diffusion model, where boundary values and possibly an external potential can be varied. In specific settings we provide a detailed theory for the forward map and an adjoint problem useful in the analysis and numerical solution. We further verify the simultaneous identifiability of the nonlinearities and present several numerical tests yielding further insight into the way variations in boundary values and external potential affect the quality of reconstructions.
keywords: nonlinear drift-diffusion equations. identifiability Inverse problems
A mixed finite element method for nonlinear diffusion equations
Martin Burger José A. Carrillo Marie-Therese Wolfram
We propose a mixed finite element method for a class of nonlinear diffusion equations, which is based on their interpretation as gradient flows in optimal transportation metrics. We introduce an appropriate linearization of the optimal transport problem, which leads to a mixed symmetric formulation. This formulation preserves the maximum principle in case of the semi-discrete scheme as well as the fully discrete scheme for a certain class of problems. In addition solutions of the mixed formulation maintain exponential convergence in the relative entropy towards the steady state in case of a nonlinear Fokker-Planck equation with uniformly convex potential. We demonstrate the behavior of the proposed scheme with 2D simulations of the porous medium equations and blow-up questions in the Patlak-Keller-Segel model.
keywords: porous medium equation Patlak-Keller-Segel model. mixed finite element method optimal transportation problem Nonlinear diffusion problems
Continuous limit of a crowd motion and herding model: Analysis and numerical simulations
Martin Burger Peter Alexander Markowich Jan-Frederik Pietschmann
In this paper we study the continuum limit of a cellular automaton model used for simulating human crowds with herding behaviour. We derive a system of non-linear partial differential equations resembling the Keller-Segel model for chemotaxis, however with a non-monotone interaction. The latter has interesting consequences on the behaviour of the model's solutions, which we highlight in its analysis. In particular we study the possibility of stationary states, the formation of clusters and explore their connection to congestion.
    We also introduce an efficient numerical simulation approach based on an appropriate hybrid discontinuous Galerkin method, which in particular allows flexible treatment of complicated geometries. Extensive numerical studies also provide a better understanding of the strengths and shortcomings of the herding model, in particular we examine trapping effects of crowds behind non-convex obstacles.
keywords: Crowd motion asymptotic analysis. continuum model herding
Balanced growth path solutions of a Boltzmann mean field game model for knowledge growth
Martin Burger Alexander Lorz Marie-Therese Wolfram

In this paper we study balanced growth path solutions of a Boltzmann mean field game model proposed by Lucas and Moll [15] to model knowledge growth in an economy.Agents can either increase their knowledge level by exchanging ideas in learning events or by producing goods with the knowledge they already have.The existence of balanced growth path solutions implies exponential growth of the overall production in time. We prove existence of balanced growth path solutions if the initial distribution of individuals with respect to their knowledge level satisfiesa Pareto-tail condition. Furthermore we give first insights into the existence of such solutions if in addition to production and knowledge exchange theknowledge level evolves by geometric Brownian motion.

keywords: Mean-field games Boltzmann-type equations Hamilton-Jacobi equations travelling wave solutions
Locally sparse reconstruction using the $l^{1,\infty}$-norm
Pia Heins Michael Moeller Martin Burger
This paper discusses the incorporation of local sparsity information, e.g. in each pixel of an image, via minimization of the $\ell^{1,\infty}$-norm. We discuss the basic properties of this norm when used as a regularization functional and associated optimization problems, for which we derive equivalent reformulations either more amenable to theory or to numerical computation. Further focus of the analysis is put on the locally 1-sparse case, which is well motivated by some biomedical imaging applications.
    Our computational approaches are based on alternating direction methods of multipliers (ADMM) and appropriate splittings with augmented Lagrangians. Those are tested for a model scenario related to dynamic positron emission tomography (PET), which is a functional imaging technique in nuclear medicine.
    The results of this paper provide insight into the potential impact of regularization with the $\ell^{1,\infty}$-norm for local sparsity in appropriate settings. However, it also indicates several shortcomings, possibly related to the non-tightness of the functional as a relaxation of the $\ell^{0,\infty}$-norm.
keywords: $\ell^{1 mixed norms compressed sensing. Local sparsity \infty}$-regularization inverse problems variational methods

Year of publication

Related Authors

Related Keywords

[Back to Top]