Abstract
Simulation of crowds demands coping with scalability and performance issues that are not usually well supported by general purpose agent based simulation toolkits. On the other side, the use of agent models provides a great degree of flexibility in the specification of the behaviour of the entities and their interactions. The agent architecture that is presented in this work addresses both types of requirements, by taking advantage of the characteristics of its specific problem domain: the simulation of crowds in indoor environments. Several algorithms are implemented to improve the efficiency of the management of a high number of agents in order to cope with the performance in the processing of their movements and their representation. At the same time, different models are supported to specify decision making of the agents in order to allow rich behaviours. Agents can represent different types of entities such as people, sensors and actuators. This is illustrated with a realistic case study of the evacuation of the building of our Faculty of Computer Science, where different types of human behaviours are modelled in this kind of situations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aversa R, Di Martino B, Ficco M, Venticinque S (2011) A simulation model for localization of pervasive objects using heterogeneous wireless networks. Simul Model Pract Theory 19(8):1758–1772
Bicharra AC, Sánchez-Pi N, Correia L, Molina JM (2013) Multi-agent simulations for emergency situations in an airport scenario. Adv Distrib Comput Artif Intell J 1(3):69–73
Bosse T, Hoogendoorn M, Klein M, Treur J, van der Wal N, van Wissen A (2013) Modelling collective decision making in groups and crowds: integrating social contagion and interacting emotions, beliefs and intentions. Auton Agents Multi-Agent Syst 27(1):52–84
Bryson J (2001) Intelligence by design. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
De la Prieta F, Rodríguez S, Corchado JM, Bajo J (2015) Infrastructure to simulate intelligent agents in cloud environments. J Intel Fuzzy Syst 28(1):29–41
Finkel RA, Bentley JL (1974) Quad trees a data structure for retrieval on composite keys. Acta Inf 4(1):1–9
Gascueña JM, Navarro E, Fernndez-Sotos P, Fernndez-Caballero A, Pavn J (2015) IDK and ICARO to develop multi-agent systems in support of ambient intelligence. J Intell Fuzzy Syst 28(1):3–15
Gemrot J, Kadlec R, Bida M et al (2009) Pogamut 3 can assist developers in building AI (not only) for their videogame agents. Agents Games Simul LNCS 5920:1–15
Gómez-Romero J, Serrano MA, Patricio MA, Garca J, Molina JM (2012) Context-based scene recognition from visual data in smart homes: an information fusion approach. Person Ubiquitous Comput 16(7):835–857
Legion (2016) Legion pedestrian simulations. http://www.legion.com (Accessed 30 June 2016)
Luke S, Cioffi-Revilla C, Panait L, Sullivan K, Balan G (2005) Mason: a multiagent simulation environment. Simulation 81(7):517–527
Massive Software (2016) Massive: simulating life. http://www.massivesoftware.com/ (Accessed 30 June 2016)
Owen M, Galea ER, Lawrence PJ (1996) The exodus evacuation model applied to building evacuation scenarios. J Fire Prot Eng 8(2):65–84
Pax R, Pavón J (2015a) Agent-based simulation of crowds in indoor scenarios. In: Intelligent distributed computing IX, proceedings of the 9th international symposium on intelligent distributed computing—IDC’2015., Studies in Computational Intelligence, vol 616, pp 121–130
Pax R, Pavón J (2015b) Multi-agent system simulation of indoor scenarios. In: 2015 federated conference on computer science and information systems, FedCSIS 2015, pp 1757–1763
Proulx G (2001) Occupant behaviour and evacuation. In: Proceedings of ninth international fire protection symposium, pp 219–232
Reynolds CW (1999) Steering behaviours for autonomous characters. In: Proceedings of game developers conference 1999, San Jose, pp 763–782
Saifi L, Boubetra A, Nouioua F (2013) Approaches to modeling the emotional aspects of a crowd. In: 8th EUROSIM congress on modelling and simulation, pp 151–154
Schuerman M, Singh S, Kapadia M, Faloutsos P (2010) Situation agents: agent-based externalized steering logic. J Vis Comput Anim 21(3–4):267–276
Serrano E, Botía J (2013) Validating ambient intelligence based ubiquitous computing systems by means of artificial societies. Inf Sci 222:3–24
Thunderhead Engineering (2016) Agent based evacuation simulation. http://www.thunderheadeng.com/pathfinder/ (Accessed 30 June 2016)
TraffGo Ht (2013) Pedgo. http://www.traffgo-ht.com/ (Accessed 30 June 2016)
Treuille A, Cooper S, Popović Z (2006) Continuum crowds. In: ACM SIGGRAPH 2006 papers, pp 1160–1168
Wu S, Sun Q (2014) Computer simulation of leadership, consensus decision making and collective behaviour in humans. PLoS One 9:1
Acknowledgments
This work has been supported by the Government of the Region of Madrid through the research programme MOSI-AGIL-CM (Grant P2013/ICE-3019, co-funded by EU Structural Funds FSE and FEDER), and by the Spanish Ministry for Economy and Competitiveness, with the project ColoSAAL (Grant TIN2014-57028-R).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pax, R., Pavón, J. Agent architecture for crowd simulation in indoor environments. J Ambient Intell Human Comput 8, 205–212 (2017). https://doi.org/10.1007/s12652-016-0420-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-016-0420-1