Modeling crowd behavior based on the discrete-event multiagent approach

Authors

  • Алексей Феликсович Лановой Kharkiv National University of Radio Electronics Lenina 14, Kharkov, Ukraine, 61166, Ukraine
  • Артем Алексеевич Лановой Kharkiv National University of Radio Electronics Lenina 14, Kharkov, Ukraine, 61166, Ukraine

DOI:

https://doi.org/10.15587/1729-4061.2014.26297

Keywords:

heterogeneous crowd, multiagent approach, streaming method, conformity, multiscaling

Abstract

The crowd is a temporary, relatively unorganized group of people, who are in close physical contact with each other. Individual behavior of human outside the crowd is determined by many factors, associated with his intellectual activities, but inside the crowd the man loses his identity and begins to obey more simple laws of behavior.

One of approaches to the construction of multi-level model of the crowd using discrete-event multiagent approach was described in the paper.

Based on this analysis the subject area, the problems, associated with the crowd model development were identified and described in the work. Approach to the construction of a model that takes into account such phenomena as a sharp change in direction of the velocity vector of the local flow of people in the crowd under the influence of physical, psychological and social factors, interagentinteraction, the change in thecrowddensity was described:

- to form the simplified structure of the crowd model, it was proposed to use aggregative mathematical model that allows to divide all the objects, present in the crowd into the macro and micro-elements;

- agent-oriented approach in the work was used to construct models of individual agents of the system, taking into account their dynamics and the presence of "driving" forcesin the crowd for a more accurate simulation of the crowd development;

- using the detailing function of individual elements of the model in the work is designed to improve the adequacy of the model; it is made by the simultaneous introduction of macro-and micro-elements to the model with the ability to reassign their properties, jointlyform the conditions of boundary transitions through a single system of variables;

- ensuring compatibility between the different elements of the same model is provided by introducing a unified system of constraints and shared variables, which allows to significantly simplify the software implementation of the model.

Author Biographies

Алексей Феликсович Лановой, Kharkiv National University of Radio Electronics Lenina 14, Kharkov, Ukraine, 61166

PhD

Department of Program Engineering

Артем Алексеевич Лановой, Kharkiv National University of Radio Electronics Lenina 14, Kharkov, Ukraine, 61166

Student

Department of Computer Science

References

  1. Shamionov, R. M. (2009). Psihologiya sotsialnogo povedeniya lichnosti. Saratov: Izdatelskiy tsentr «Nauka», 186.
  2. Minaev, V. A., Ovchinskiy, A. S., Skryil, S. V., Trostyanskiy, S. N. (2012). Kak upravlyat massovyim soznaniem: sovremennyie modeli. Moscow, 213.
  3. Helbing, D., Johansson, A., Al-Abideen, H. (2007). Dynamics of crowd disasters: An empirical study. Physical Review E, 75 (4). American Physical Society (APS). Available at: http://arxiv.org/pdf/physics/0701203. doi:10.1103/PhysRevE.75.046109
  4. Piccoli, B., Tosin, A. (2011). Time-Evolving Measures and Macroscopic Modeling of Pedestrian Flow. Archive for Rational Mechanics and Analysis, 199 (3), 707-738. Available at: http://arxiv.org/pdf/0811.3383v2. doi:10.1007/s00205-010-0366-y
  5. Johansson, A., Helbing, D., Shukla, P. K. (2007). Specification of the social force pedestrian model by evolutionary adjustment to video tracking data. Advances in Complex Systems, 10 (supp02), 271–288. doi:10.1142/S0219525907001355
  6. AnyLogic: The official website of company, which developing simulation tool that supports Discrete Event, Agent Based, and System Dynamics Simulation.
  7. Boston Dynamics: The official website of commercial simulator Di-Guy, which controlling humans and other virtual entities.
  8. Cristiani, E., Piccoli, B., Tosin, A. (2011). Multiscale Modeling of Granular Flows with Application to Crowd Dynamics. Multiscale Modeling & Simulation, 9 (1), 155–182. Available at: http://arxiv.org/pdf/1006.0694v1. doi:10.1137/100797515
  9. Breer, V. V. (2012). Teoretiko-igrovyie modeli konformnogo povedeniya. Avtomatika i telemehanika, 10, 111–126.
  10. Semenov, A. A., Kochemazov, S. E. (2013). O diskretno-avtomatnyih modelyah konformnogo povedeniya. Upravlenie bolshimi sistemami, 46, 266–292.
  11. Canuto, C., Fagnani, F., Tilli, P. (2008). A Eulerian approach to the analysis of rendez-vous algorithms. Proceedings of the 17th IFAC world congress (IFAC’08), Seul, Korea, 9039–9044.
  12. Lighthill, M. J., Whitham, G. B. (1955). On Kinematic Waves. II. A Theory of Traffic Flow on Long Crowded Roads. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 229 (1178), 317–345. The Royal Society. doi:10.1098/rspa.1955.0089
  13. Richards, P. I. (1956). Shock Waves on the Highway. Operations Research, 4 (1), 42–51. Institute for Operations Research and the Management Sciences (INFORMS). doi:10.1287/opre.4.1.42
  14. Predtechenskiy, V. M., Milinskiy, A. I. (1979). Proektirovanie zdaniy s uchetom organizatsii dvizheniya lyudskih potokov. Moscow, USSR: Stroyizdat, 375.
  15. Petrik, V. M., Ostrouhov, V. V., Shtokvish, A. A. (2008). Informatsionno-psihologicheskaya bezopasnost v epohu globalizatsii. Kyiv, 544.

Published

2014-07-24

How to Cite

Лановой, А. Ф., & Лановой, А. А. (2014). Modeling crowd behavior based on the discrete-event multiagent approach. Eastern-European Journal of Enterprise Technologies, 4(4(70), 52–57. https://doi.org/10.15587/1729-4061.2014.26297

Issue

Section

Mathematics and Cybernetics - applied aspects