Advertisement

Using Queueing Networks to Approximate Pedestrian Simulations

  • Ismael Sagredo-Olivenza
  • Marlon Cárdenas-Bonett
  • Jorge J. Gómez-Sanz
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 801)

Abstract

Pedestrian or crowds simulation is a complex and expensive task that involves a plethora of technologies. In certain exigent environments, for example, whether we want to use a complex simulation in a machine learning system, in real-time decision making or when the user does not need the details of the simulation, this computational cost may not be desirable. Having simpler models is useful if you want to use these simulations in those exigent environments or we just want to obtain approximate calculations of these simulations quickly. In this paper, we propose a simplified model of simulation based on a network of configurable queues that helps us to approximate the results of a complex simulation in a very short time, while maintaining a high representativeness of the real simulation.

Keywords

Crowd simulation Queueing theory Simulation as a service 

References

  1. 1.
    Bolch, G., Greiner, S., de Meer, H., Trivedi, K.S.: Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Wiley, New York (2006)CrossRefGoogle Scholar
  2. 2.
    Cheah, J.Y., Smith, J.M.: Generalized M/G/C/C state dependent queueing models and pedestrian traffic flows. Queueing Syst. 15, 365–386 (1994)CrossRefGoogle Scholar
  3. 3.
    Cruz, F.R., Smith, J.M., Medeiros, R.: An M/G/C/C state-dependent network simulation model. Comput. Oper. Res. 32(4), 919–941 (2005)CrossRefGoogle Scholar
  4. 4.
    Helbing, D., Molnar, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51(5), 4282 (1995)CrossRefGoogle Scholar
  5. 5.
    Knoblauch, R., Pietrucha, M., Nitzburg, M.: Field studies of pedestrian walking speed and start-up time. Transp. Res. Rec. 1538(1538), 27–38 (1996)CrossRefGoogle Scholar
  6. 6.
    Martinez-Gil, F., Lozano, M., Fernández, F.: Multi-agent reinforcement learning for simulating pedestrian navigation. In: International Workshop on Adaptive and Learning Agents, pp. 54–69. Springer (2011)Google Scholar
  7. 7.
    Mu, H.: A study of left-right preference of pedestrian counter flow in passageways. In: Transportation Research Board 95th Annual Meeting Transportation Research Board (2016)Google Scholar
  8. 8.
    Pan, X., Han, C.S., Dauber, K., Law, K.H.: A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations. Ai Soc. 22(2), 113–132 (2007)CrossRefGoogle Scholar
  9. 9.
    Pelechano, N., Allbeck, J.M., Badler, N.I.: Controlling individual agents in high-density crowd simulation. In: Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, pp. 99–108 (2007)Google Scholar
  10. 10.
    Smith, J.M.: Application of state-dependent queues to pedestrian/vehicular network design. Oper. Res. 42(3), 414–427 (1994)CrossRefGoogle Scholar
  11. 11.
    Ulicny, B., Thalmann, D.: Towards interactive real-time crowd behavior simulation. In: Computer Graphics Forum, vol. 21, pp. 767–775. Wiley Online Library (2002)Google Scholar
  12. 12.
    Yanagisawa, D., Suma, Y., Tanaka, Y., Tomoeda, A., Ohtsuka, K., Nishinari, K.: Methods for improving efficiency of queuing systems. In: Peacock, R.D., Kuligowski, E.D., Averill, J.D. (eds.) Pedestrian and Evacuation Dynamics, pp. 297–306. Springer, Boston (2011)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Ismael Sagredo-Olivenza
    • 1
  • Marlon Cárdenas-Bonett
    • 1
  • Jorge J. Gómez-Sanz
    • 1
  1. 1.Department of Software Engineering and Artificial Intelligence, Research Group on Agent-Based, Social and Interdisciplinary ApplicationsComplutense University of MadridMadridSpain

Personalised recommendations