Abstract
We provide a numerical realization of an optimal control problem for pedestrian motion with agents that was analyzed in Herzog et al. (Appl. Math. Optim. 88(3):87, 2023). The model consists of a regularized variant of Hughes’ model for pedestrian dynamics coupled to ordinary differential equations that describe the motion of agents which are able to influence the crowd via attractive forces. We devise a finite volume scheme that preserves the box constraints that are inherent in the model and discuss some of its properties. We apply our scheme to an objective functional tailored to the case of an evacuation scenario. Finally, numerical simulations for several practically relevant geometries are performed.
Article PDF
Similar content being viewed by others
Data Availability
The source code for the numerical experiments are publicly available on https://github.com/max-winkler/hughes_control.
References
Albi, G., Bongini, M., Cristiani, E., Kalise, D.: Invisible control of self-organizing agents leaving unknown environments. SIAM J. Appl. Math. 76(4), 1683–1710 (2016). https://doi.org/10.1137/15M1017016
Albi, G., Fornasier, M., Kalise, D.: A Boltzmann approach to mean-field sparse feedback control. IFAC-PapersOnLine 50(1), 2898–2903 (2017)
Amadori, D., Di Francesco, M.: The one-dimensional Hughes model for pedestrian flow: Riemann-type solutions. Acta Math. Sci. 32(1), 259–280 (2012). https://doi.org/10.1016/s0252-9602(12)60016-2
Amadori, D., Goatin, P., Rosini, M.D.: Existence results for Hughes’ model for pedestrian flows. J. Math. Anal. Appl. 420(1), 387–406 (2014). https://doi.org/10.1016/j.jmaa.2014.05.072
Banda, M.K., Herty, M., Trimborn, T.: Recent developments in controlled crowd dynamics. In: Crowd Dynamics, Volume 2, pp. 133–157. Springer International Publishing (2020). https://doi.org/10.1007/978-3-030-50450-2_7
Borsche, R., Colombo, R.M., Garavello, M., Meurer, A.: Differential equations modeling crowd interactions. J. Nonlinear Sci. 25(4), 827–859 (2015). https://doi.org/10.1007/s00332-015-9242-0
Borsche, R., Klar, A., Kühn, S., Meurer, A.: Coupling traffic flow networks to pedestrian motion. Math. Models Methods Appl. Sci. 24(2), 359–380 (2014). https://doi.org/10.1142/S0218202513400113
Borsche, R., Meurer, A.: Microscopic and macroscopic models for coupled car traffic and pedestrian flow. J. Comput. Appl. Math. 348, 356–382 (2019). https://doi.org/10.1016/j.cam.2018.08.037
Burger, M., Di Francesco, M., Markowich, P.A., Wolfram, M.T.: Mean field games with nonlinear mobilities in pedestrian dynamics. Discrete Contin. Dyn. Syst. - B 19(5), 1311–1333 (2014). https://doi.org/10.3934/dcdsb.2014.19.1311
Burger, M., Pinnau, R., Totzeck, C., Tse, O., Roth, A.: Instantaneous control of interacting particle systems in the mean-field limit. J. Comput. Phys. 405, 109181, 20 (2020). https://doi.org/10.1016/j.jcp.2019.109181
Caponigro, M., Fornasier, M., Piccoli, B., Trélat, E.: Sparse stabilization and optimal control of the Cucker-Smale model. Math. Control Relat. Fields 3(4), 447–466 (2013). https://doi.org/10.3934/mcrf.2013.3.447
Carillo, J.A., Huang, Y., Martin, S.: Explicit flock solutions for Quasi-Morse potentials. Eur. J. Appl. Math. 25(5), 553–578 (2014). https://doi.org/10.1017/s0956792514000126
Carlini, E., Festa, A., Silva, F.J., Wolfram, M.T.: A semi-Lagrangian scheme for a modified version of the Hughes’ model for pedestrian flow. Dyn. Games Appl. 7(4), 683–705 (2016). https://doi.org/10.1007/s13235-016-0202-6
Carrillo, J.A., Martin, S., Wolfram, M.T.: An improved version of the Hughes model for pedestrian flow. Math. Models Methods Appl. Sci. 26(04), 671–697 (2016). https://doi.org/10.1142/s0218202516500147
Christof, C., Wachsmuth, G.: Semismoothness for solution operators of obstacle-type variational inequalities with applications in optimal control. arXiv:2112.12018 (2021)
Colombo, R.M., Gokieli, M., Rosini, M.D.: Modeling crowd dynamics through hyperbolic-elliptic equations. In: Non-Linear Partial Differential Equations, Mathematical Physics, and Stochastic Analysis, EMS Series of Congress Reports, pp. 111–128. European Mathematical Society, Zürich (2018). https://doi.org/10.4171/186-1/6
Denk, R., Hieber, M., Prüss, J.: Optimal \({L}^p\)-\({L}^q\)-estimates for parabolic boundary value problems with inhomogeneous data. Math. Z. 257(1), 193–224 (2007). https://doi.org/10.1007/s00209-007-0120-9
Di Francesco, M., Fagioli, S., Rosini, M.D., Russo, G.: Deterministic particle approximation of the Hughes model in one space dimension. Kinet. Relat. Models 10(1), 215–237 (2017). https://doi.org/10.3934/krm.2017009
Di Francesco, M., Markowich, P.A., Pietschmann, J.F., Wolfram, M.T.: On the Hughes’ model for pedestrian flow: The one-dimensional case. J. Differ. Equ. 250(3), 1334–1362 (2011). https://doi.org/10.1016/j.jde.2010.10.015
Di Pietro, D.A., Ern, A.: Mathematical Aspects of Discontinuous Galerkin Methods. Springer Berlin Heidelberg (2012). https://doi.org/10.1007/978-3-642-22980-0
El-Khatib, N., Goatin, P., Rosini, M.D.: On entropy weak solutions of Hughes’ model for pedestrian motion. Zeitschrift für Angewandte Mathematik und Physik. ZAMP. J. Appl. Math. Phys. Journal de Mathématiques et de hysique Appliquées 64(2), 223–251 (2013). https://doi.org/10.1007/s00033-012-0232-x
Epshteyn, Y., Kurganov, A.: New interior penalty discontinuous galerkin methods for the Keller-Segel chemotaxis model. SIAM J. Numer. Anal. 47(1), 386–408 (2009). https://doi.org/10.1137/07070423x
Filbet, F.: A finite volume scheme for the Patlak-Keller-Segel chemotaxis model. Numer. Math. 104(4), 457–488 (2006). https://doi.org/10.1007/s00211-006-0024-3
Guo, L., Li, X.H., Yang, Y.: Energy dissipative local discontinuous galerkin methods for Keller-Segel chemotaxis model. J. Sci. Comput. 78(3), 1387–1404 (2018). https://doi.org/10.1007/s10915-018-0813-8
Herzog, R., Pietschmann, J.F., Winkler, M.: Optimal control of hughes’ model for pedestrian flow via local attraction. Appl. Math. Optim. 88(3), 87 (2023). https://doi.org/10.1007/s00245-023-10064-8
Himakalasa, A., Wongkaew, S.: Optimal control through leadership of the cucker and smale flocking model with time delays. Complexity 2021, 1–14 (2021). https://doi.org/10.1155/2021/5545551
Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE constraints. Mathematical Modelling: Theory and Applications, vol. 23. Springer, New York (2009)
Hughes, R.L.: A continuum theory for the flow of pedestrians. Transp. Res. B Methodol. 36(6), 507–535 (2002). https://doi.org/10.1016/s0191-2615(01)00015-7
Ibrahim, M., Saad, M.: On the efficacy of a control volume finite element method for the capture of patterns for a volume-filling chemotaxis model. Comput. Math Appl. 68(9), 1032–1051 (2014). https://doi.org/10.1016/j.camwa.2014.03.010
Li, X.H., Shu, C.W., Yang, Y.: Local discontinuous galerkin method for the Keller-Segel chemotaxis model. J. Sci. Comput. 73(2–3), 943–967 (2017). https://doi.org/10.1007/s10915-016-0354-y
Pinnau, R., Totzeck, C.: Interacting particles and optimization. PAMM 18(1) (2018). https://doi.org/10.1002/pamm.201800182
Rider, W.J., Lowrie, R.B.: The use of classical Lax-Friedrichs Riemann solvers with discontinuous Galerkin methods. pp. 479–486 (2002). https://doi.org/10.1002/fld.334. ICFD Conference on Numerical Methods for Fluid Dynamics, Part II (Oxford, 2001)
Strehl, R., Sokolov, A., Kuzmin, D., Turek, S.: A flux-corrected finite element method for chemotaxis problems. Comput. Methods. Appl. Math. 10(2), 219–232 (2010). https://doi.org/10.2478/cmam-2010-0013
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Additional information
Communicated by: Stefan Volkwein
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Pietschmann, JF., Stötzner, A. & Winkler, M. Numerical investigation of agent-controlled pedestrian dynamics using a structure-preserving finite volume scheme. Adv Comput Math 50, 4 (2024). https://doi.org/10.1007/s10444-023-10098-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10444-023-10098-0
Keywords
- Crowd motion
- Nonlinear transport
- Eikonal equation
- ODE-PDE coupling
- Optimal control
- Finite volume
- Projected gradient descent