Gradient flows in Wasserstein spaces and applications to crowd movement

Filippo Santambrogio[1]

  • [1] Laboratoire de Mathématiques d’Orsay Faculté des Sciences Université Paris-Sud XI 91405 Orsay cedex France

Séminaire Équations aux dérivées partielles (2010-2011)

  • Volume: 2009-2010, page 1-16

Abstract

top
Starting from a motivation in the modeling of crowd movement, the paper presents the topics of gradient flows, first in ℝ n , then in metric spaces, and finally in the space of probability measures endowed with the Wasserstein distance (induced by the quadratic transport cost). Differently from the usual theory by Jordan-Kinderlehrer-Otto and Ambrosio-Gigli-Savaré, we propose an approach where the optimality conditions for the minimizers of the optimization problems that one solves at every time step are obtained by looking at perturbation of the form ρ ε = ( 1 - ε ) ρ + ε ρ ˜ instead of ρ ε = ( i d + ε ξ ) # ρ . The ideas to make this approach rigorous are presented in the case of a Fokker-Planck equation, possibly with an interaction term, and then the paper is concluded by a section, where this method is applied to the original problem of crowd motion (referring to a recent paper in collaboration with B. Maury and A. Roudneff-Chupin for the details).

How to cite

top

Santambrogio, Filippo. "Gradient flows in Wasserstein spaces and applications to crowd movement." Séminaire Équations aux dérivées partielles 2009-2010 (2010-2011): 1-16. <http://eudml.org/doc/116450>.

@article{Santambrogio2010-2011,
abstract = {Starting from a motivation in the modeling of crowd movement, the paper presents the topics of gradient flows, first in $\mathbb\{R\}^n$, then in metric spaces, and finally in the space of probability measures endowed with the Wasserstein distance (induced by the quadratic transport cost). Differently from the usual theory by Jordan-Kinderlehrer-Otto and Ambrosio-Gigli-Savaré, we propose an approach where the optimality conditions for the minimizers of the optimization problems that one solves at every time step are obtained by looking at perturbation of the form $\rho _\varepsilon =(1-\varepsilon )\rho +\varepsilon \tilde\{\rho \}$ instead of $\rho _\varepsilon =(id+\varepsilon \xi )_\#\rho $. The ideas to make this approach rigorous are presented in the case of a Fokker-Planck equation, possibly with an interaction term, and then the paper is concluded by a section, where this method is applied to the original problem of crowd motion (referring to a recent paper in collaboration with B. Maury and A. Roudneff-Chupin for the details).},
affiliation = {Laboratoire de Mathématiques d’Orsay Faculté des Sciences Université Paris-Sud XI 91405 Orsay cedex France},
author = {Santambrogio, Filippo},
journal = {Séminaire Équations aux dérivées partielles},
keywords = {gradient flows; Wasserstein spaces; optimization; crowd motion; Fokker-Planck equation},
language = {eng},
pages = {1-16},
publisher = {Centre de mathématiques Laurent Schwartz, École polytechnique},
title = {Gradient flows in Wasserstein spaces and applications to crowd movement},
url = {http://eudml.org/doc/116450},
volume = {2009-2010},
year = {2010-2011},
}

TY - JOUR
AU - Santambrogio, Filippo
TI - Gradient flows in Wasserstein spaces and applications to crowd movement
JO - Séminaire Équations aux dérivées partielles
PY - 2010-2011
PB - Centre de mathématiques Laurent Schwartz, École polytechnique
VL - 2009-2010
SP - 1
EP - 16
AB - Starting from a motivation in the modeling of crowd movement, the paper presents the topics of gradient flows, first in $\mathbb{R}^n$, then in metric spaces, and finally in the space of probability measures endowed with the Wasserstein distance (induced by the quadratic transport cost). Differently from the usual theory by Jordan-Kinderlehrer-Otto and Ambrosio-Gigli-Savaré, we propose an approach where the optimality conditions for the minimizers of the optimization problems that one solves at every time step are obtained by looking at perturbation of the form $\rho _\varepsilon =(1-\varepsilon )\rho +\varepsilon \tilde{\rho }$ instead of $\rho _\varepsilon =(id+\varepsilon \xi )_\#\rho $. The ideas to make this approach rigorous are presented in the case of a Fokker-Planck equation, possibly with an interaction term, and then the paper is concluded by a section, where this method is applied to the original problem of crowd motion (referring to a recent paper in collaboration with B. Maury and A. Roudneff-Chupin for the details).
LA - eng
KW - gradient flows; Wasserstein spaces; optimization; crowd motion; Fokker-Planck equation
UR - http://eudml.org/doc/116450
ER -

References

top
  1. L. Ambrosio, Movimenti minimizzanti, Rend. Accad. Naz. Sci. XL Mem. Mat. Sci. Fis. Natur.113 (1995) 191–246.  Zbl0957.49029MR1387558
  2. L. Ambrosio, N. Gigli, G. Savaré, Gradient flows in metric spaces and in the space of probability measures, Lectures in Mathematics (ETH Zürich, 2005).  Zbl1090.35002MR2129498
  3. L. Ambrosio, G. Savaré, Gradient flows of probability measures, Handbook of differential equations, Evolutionary equations3, ed. by C.M. Dafermos and E. Feireisl (Elsevier, 2007).  Zbl1203.35002MR2549368
  4. N. Bellomo, C. Dogbe, On the modelling crowd dynamics from scaling to hyperbolic macroscopic models, Math. Mod. Meth. Appl. Sci.18 Suppl. (2008) 1317–1345.  Zbl1198.92036MR2438218
  5. G. Buttazzo, F. Santambrogio, A model for the optimal planning of an urban area, SIAM J. Math. Anal.37(2) (2005) 514–530.  Zbl1109.49027MR2176114
  6. R.M. Colombo, M.D. Rosini, Pedestrian flows and non-classical shocks, Math. Methods Appl. Sci.28 (2005) 1553–1567.  Zbl1108.90016MR2158218
  7. V. Coscia, C. Canavesio, First-order macroscopic modelling of human crowd dynamics, Math. Mod. Meth. Appl. Sci.18 (2008) 1217–1247.  Zbl1171.91018MR2438214
  8. E. De Giorgi, New problems on minimizing movements, Boundary Value Problems for PDE and Applications, C. Baiocchi and J. L. Lions eds. (Masson, 1993) 81–98.  Zbl0851.35052MR1260440
  9. D. Helbing, A fluid dynamic model for the movement of pedestrians, Complex Systems6 (1992) 391–415.  Zbl0776.92016MR1211939
  10. L.F. Henderson, The statistics of crowd fluids, Nature229 (1971) 381–383.  
  11. R. L. Hughes, A continuum theory for the flow of pedestrian, Transport. Res. Part B36 (2002) 507–535.  
  12. R. Jordan, D. Kinderlehrer, F. Otto, The variational formulation of the Fokker-Planck equation, SIAM J. Math. Anal.29(1) (1998) 1–17.  Zbl0915.35120MR1617171
  13. L. V. Kantorovich, On the transfer of masses, Dokl. Akad. Nauk. SSSR37 (1942) 227–229.  
  14. B. Maury, A. Roudneff-Chupin and F. Santambrogio, A macroscopic crowd motion model of gradient flow type, Mat. Mod. Meth. Appl. Sci. Vol. 20 No. 10 (2010), 1787–1821  Zbl1223.35116
  15. B. Maury, A. Roudneff-Chupin, F. Santambrogio and J. Venel, Handling congestion in crowd motion modeling, in preparation.  Zbl1260.49039
  16. B. Maury, J. Venel, Handling of contacts in crowd motion simulations, Traffic and Granular Flow (Springer, 2007).  Zbl1161.90349
  17. B. Maury, J. Venel, Handling congestion in crowd motion modeling, in preparation.  Zbl1260.49039
  18. R. J. McCann, A convexity principle for interacting gases. Adv. Math. (128), no. 1, 153–159, 1997.  Zbl0901.49012MR1451422
  19. F. Otto, The geometry of dissipative evolution equations: the porous medium equation, Comm. Partial Differential Equations26(1–2) (2001) 101–174.  Zbl0984.35089MR1842429
  20. B. Piccoli, A. Tosin, Time-evolving measures and macroscopic modeling of pedestrian flow (2008) to appear.  Zbl1237.90057
  21. C. Villani, Topics in optimal transportation, Grad. Stud. Math.58 (AMS, Providence 2003).  Zbl1106.90001MR1964483
  22. C. Villani, Optimal transport, old and new, Grundlehren der mathematischen Wissenschaften338 (2009).  Zbl1156.53003MR2459454

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.