Abstract
Forming comprehensive security plans is essential to ensure safety at large events. The Multi Agent Simulator (MAS) is widely used for preparing security plans that will guide responses to accidents at large events. For forming security plans, it is necessary that we simulate crowd behaviors that reflect real world observations. However, crowd behavior simulations require OD information (departure time, place of Origin, and Destination) of each agent. Moreover, from the viewpoint of protecting personal information, it is difficult to observe the complete and detailed trajectories of all pedestrians. Therefore, the OD information should be estimated from the data observed at several points, usually the number of people passing fixed points. In this paper, we propose an accurate method for estimating OD information; it has three features. First, by using Bayesian optimization (BO) which is widely used to find optimal hyper parameters in the machine learning fields, the OD information is efficiently and accurately estimated using fewer parameter searches. Second, by dividing the time window and ignoring the identity of the observed people, the parameter dimension of the OD information is reduced to yield a solvable search space. Third, by considering the time delay created by the physical separation of the observation points, we develop a more accurate objective function. Experiments evaluate the proposed method using the data collected at three events (University festival, projection-mapping event, and music live), and the accuracy with which reproduction MAS can reproduce the people flows is assessed. We also show an example of the MAS-based process used in making guidance plans to reduce crowd congestion.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bera, A., Kim, S., Manocha, D.: Efficient trajectory extraction and parameter learning for data-driven crowd simulation. In: Proceedings of the 41st Graphics Interface Conference, pp. 65–72. Canadian Information Processing Society (2015)
Bull, A.D.: Convergence rates of efficient global optimization algorithms. J. Mach. Learn. Res. 12(Oct), 2879–2904 (2011)
Castle, C.J.E., Waterson, N.P., Pellissier, E., Le Bail, S.: A comparison of grid-based and continuous space pedestrian modelling software: analysis of two UK train stations. In: Peacock, R., Kuligowski, E., Averill, J. (eds.) Pedestrian and Evacuation Dynamics, pp. 433–446. Springer, Boston (2011). https://doi.org/10.1007/978-1-4419-9725-8_39
Kandasamy, K., Schneider, J., Póczos, B.: High dimensional Bayesian optimisation and bandits via additive models. In: International Conference on Machine Learning, pp. 295–304 (2015)
Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: Recent development and applications of SUMO-simulation of urban mobility. Int. J. Adv. Syst. Meas. 5(3&4), 128–138 (2012)
Mockus, J.: Bayesian Approach to Global Optimization: Theory and Applications, vol. 37. Springer Science & Business Media, Berlin (2012)
Rasmussen, C.E., Williams, C.K.: Gaussian Process for Machine Learning. MIT Press, Cambridge (2006)
Shigenaka, S., Onishi, M., Yamashita, T., Noda, I.: Estimation of large-scale pedestrian movement using data assimilation. IEICE Inst. Electron. Inf. Commun. Eng. 101(9), 1286–1294 (2018)
Snoek, J., Larochelle, H., Adams, R.P.: Practical Bayesian optimization of machine learning algorithms. In: Advances in Neural Information Processing Systems, pp. 2951–2959 (2012)
Ueda, N., Naya, F.: Spatio-temporal multidimensional collective data analysis for providing comfortable living anytime and anywhere. APSIPA Trans. Sign. Inf. Process. 7 (2018)
Vazquez, E., Bect, J.: Convergence properties of the expected improvement algorithm with fixed mean and covariance functions. J. Statist. Plann. Infer. 140(11), 3088–3095 (2010)
Wang, Z., Hutter, F., Zoghi, M., Matheson, D., de Feitas, N.: Bayesian optimization in a billion dimensions via random embeddings. J. Artif. Intell. Res. 55, 361–387 (2016)
Yamashita, T., Matsushima, H., Noda, I.: Exhaustive analysis with a pedestrian simulation environment for assistant of evacuation planning. Transp. Res. Procedia 2, 264–272 (2014)
Zhou, B., Tang, X., Wang, X.: Learning collective crowd behaviors with dynamic pedestrian-agents. Int. J. Comput. Vis. 111(1), 50–68 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Kiyotake, H., Kohjima, M., Matsubayashi, T., Toda, H. (2018). Multi Agent Flow Estimation Based on Bayesian Optimization with Time Delay and Low Dimensional Parameter Conversion. In: Miller, T., Oren, N., Sakurai, Y., Noda, I., Savarimuthu, B.T.R., Cao Son, T. (eds) PRIMA 2018: Principles and Practice of Multi-Agent Systems. PRIMA 2018. Lecture Notes in Computer Science(), vol 11224. Springer, Cham. https://doi.org/10.1007/978-3-030-03098-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-03098-8_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03097-1
Online ISBN: 978-3-030-03098-8
eBook Packages: Computer ScienceComputer Science (R0)