Abstract
The contribution gives a micro-structural insight into the pedestrian decision process during an egress situation. A method how to extract the decisions of pedestrians from the trajectories recorded during the experiments is introduced. The underlying Markov decision process is estimated using the finite mixture approximation. Furthermore, the results of this estimation can be used as an input to the optimisation of a Markov decision process for one ‘clever’ agent. This agent optimises his strategy of motion with respect to different reward functions, minimising the time spent in the room or minimising the amount of inhaled CO.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Without conflicting situations the function is just a product of the entries.
References
Bukáček, M., Hrabák, P., Krbálek, M.: Experimental study of phase transition in pedestrian flow. In: Daamen, W., Duives, D.C., Hoogendoorn, S.P. (eds.) Pedestrian and Evacuation Dynamics 2014, Transportation Research Procedia, vol. 2, pp. 105–113. Elsevier Science B.V. (2014)
Hrabák, P., Ticháček, O.: Prediction of pedestrian decisions during the egress situation: application of recursive estimation of high-order Markov chains using the approximation by finite mixtures. Technical report 2346, ÚTIA AV ČR, POBox 18, 182 08 Prague 8, Czech Republic (2015)
Kárný, M.: Recursive estimation of high-order markov chains: approximation by finite mixtures. Inf. Sci. 326, 188–201 (2016)
Kirchner, A., Schadschneider, A.: Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. Phys. A: Stat. Mech. Appl. 312(12), 260–276 (2002)
Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming, 1st edn. Wiley, New York, NY, USA (1994)
Schadschneider, A., Chowdhury, D., Nishinari, K.: Stochastic Transport in Complex Systems: From Molecules to Vehicles. Elsevier Science B.V., Amsterdam (2010)
Seitz, M.J., Köster, G.: Natural discretization of pedestrian movement in continuous space. Phys. Rev. E 86, 046108 (2012)
Spaan, M., Veiga, T., Lima, P.: Decision-theoretic planning under uncertainty with information rewards for active cooperative perception. Auton. Agents Multi-Agent Syst. 29(6), 1157–1185 (2015)
Acknowledgements
This work was supported by the Czech Science Foundation under the grant GA13-13502S. We want to thank our colleague Marek Bukáček from Czech Technical University for the provided experimental data.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Hrabák, P., Ticháček, O., Sečkárová, V. (2016). Estimation of Discretised Motion of Pedestrians by the Decision-Making Model. In: Knoop, V., Daamen, W. (eds) Traffic and Granular Flow '15. Springer, Cham. https://doi.org/10.1007/978-3-319-33482-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-33482-0_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33481-3
Online ISBN: 978-3-319-33482-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)