Abstract
Mathematical modeling of crowd flows in a building is studied. The study is based on a modification of the discrete CTM macromodel built on guaranteed estimates. Two methods for an approximate calculation of the reachability set—the number of people in each room at the next point in time—are proposed. Interval estimates and estimates in the form of sets of two-dimensional projections are constructed. The proposed algorithms are illustrated by numerical examples.
Notes
In all formulas, we for brevity omit the dependence of the functions \({{f}_{{ij}}}\), \({{f}_{{ji}}}\), and \(\alpha _{j}^{{(i)}}\) on \(t\).
The support function of a compact set \(X\) in the direction \(l\) is defined by \(\rho (l\,|\,X) = \mathop {\sup }\limits_{x \in X} {\kern 1pt} \langle l,x\rangle \).
REFERENCES
C. F. Daganzo, “The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory,” Transp. Res. B 28 (4), 269–287 (1994).
C. F. Daganzo, “The cell transmission model, part II: Network traffic,” Transp. Res. B 29 (2), 79–93 (1995).
B. Piccoli and M. Garavello, Traffic Flow on Networks (American Institute of Mathematical Sciences, Springfield, 2006).
M. V. Zaitseva and P. A. Tochilin, “Crowd flow control in a building during evacuation,” Moscow Univ. Comput. Math. Cybernet. 44 (4), 161–175 (2020).
F. S. Hänseler, M. Bierlaire, B. Farooq, and T. Mühlematter, “A macroscopic loading model for time-varying pedestrian flows in public walking areas,” Transp. Res. B 69, 60–80 (2014).
P. Kachroo, S. J. Al-nasur, S. A. Wadoo, and A. Shende, Pedestrian Dynamics. Feedback Control of Crowd Evacuation (Springer, 2008).
A. S. Akopov and L. A. Beklaryan, “An agent model of crowd behavior in emergencies,” Autom. Remote Control 76 (10), 1817–1827 (2015).
B. P. V. Samson, C. R. Aldanese IV, D. M. C. Chan, J. J. S. San Pascual, and M. V. A. P. Sido, “Crowd dynamics and control in high-volume metro rail stations,” Proc. Comput. Sci. 108, 195–204 (2007).
D. Helbing, I. Farcas, and T. Vicsek, “Simulating dynamical features of escape panic,” Nature 407, 487–490 (2000).
C. M. J. Tampère, R. Corthout, D. Cattrysse, and L. H. Immers, “A generic class of first order node models for dynamic macroscopic simulation of traffic flows,” Transp. Res. B 45, 289–309 (2011).
A. B. Kurzhanski and P. Varaiya, Dynamics and Control of Trajectory Tubes (Birkhäuser, 2014).
E. K. Kornushenko, “Interval coordinate estimates for the set of attainable states in a linear stationary system,” Avtom. Telemekh., No. 5, 12–22 (1980).
W. Tang, Z. Wang, Y. Wang Y., T. Raissi, and Y. Shen, “Interval estimation methods for discrete-time linear time-invariant systems,” IEEE Trans. Autom. Control 64 (11), 4717–4724 (2019).
A. B. Kurzhanski, A. A. Kurzhanski, and P. Varaiya, “The role of macrosimulation in the active control of transportation network,” Trudy Mosk. Fiz.-Tekhn. Inst. 2 (4), 100–118 (2010).
Funding
The paper was published with the financial support of the Ministry of Education and Science of the Russian Federation as part of the program of the Moscow Center for Fundamental and Applied Mathematics under the agreement no. 075-15-2022-284.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Translated by A. Klimontovich
Rights and permissions
About this article
Cite this article
Zaitseva, M.V., Tochilin, P.A. Constructing Estimates of Reachability Sets in Crowd Flows Modeling. Comput. Math. and Math. Phys. 63, 1527–1539 (2023). https://doi.org/10.1134/S0965542523070163
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542523070163