Using Queueing Networks to Approximate Pedestrian Simulations
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.
KeywordsCrowd simulation Queueing theory Simulation as a service
- 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.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
- 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
- 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