Group Formation and Knowledge Sharing in Pedestrian Egress Simulation

Kyle D. Feuz, Vicki H. Allan


Pedestrian simulation has been a topic of research for several decades, especially in regards to pedestrian egress. Only recently, though, have researchers begun to consider the effects that groups have upon pedestrian egress. Both empirical studies and simulation models predict a decrease in pedestrian speeds when pedestrians travel in groups. In this study, we show that this decrease in speed does not necessarily correspond to an increase in egress time as additional factors such as the amount of knowledge gained through the formation of groups must be considered. The sharing of route costs helps pedestrians maintain proximity to each other and under certain circumstances, pedestrian egress times are actually improved by the formation of groups. We also show that the inclusion of communication costs, sharing knowledge, and group decision-making all have a strong impact on predicted egress times.


  1. Antonini, G., Bierlaire, M., and Weber, M. (2006). Discrete choice models of pedestrian walking behavior. Transportation Research Part B: Methodological, 40(8):667-687.
  2. Bosse, T., Hoogendoorn, M., Klein, M. C. A., Treur, J., and Van Der Wal, C. N. (2011). Agent-based analysis of patterns in crowd behaviour involving contagion of mental states. In Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II, pages 566-577, Berlin, Heidelberg. SpringerVerlag.
  3. Feuz, K. (2011). Pedestrian leadership and egress assistance simulation environment. Master's thesis, Utah State University.
  4. Feuz, K. and Allan, V. (2012a). Simulating knowledge and information in pedestrain egress. In 4th International Conference on Agents and Artificial Intelligence, pages 246-253.
  5. Feuz, K. and Allan, V. (2012b). Simulating pedestrain route selection with imperfect knowledge. In 4th International Conference on Agents and Artificial Intelligence, pages 146-153.
  6. Helbing, D. and Johansson, A. (2009). Pedestrian, crowd and evacuation dynamics. In Encyclopedia of Complexity and Systems Science, pages 6476-6495. Springer.
  7. Hoogendoorn, M., Treur, J., van der Wal, C., and van Wissen, A. (2010). Modelling the interplay of emotions, beliefs and intentions within collective decision making based on insights from social neuroscience. In Wong, K., Mendis, B., and Bouzerdoum, A., editors, Neural Information Processing. Theory and Algorithms, volume 6443 of Lecture Notes in Computer Science, pages 196-206. Springer Berlin / Heidelberg.
  8. Hoogendoorn, S. and Bovy, P. (2004). Pedestrian routechoice and activity scheduling theory and models. Transportation Research Part B: Methodological, 38(2):169-190.
  9. Kretz, T., Hengst, S., and Vortisch, P. (2008). Pedestrian flow at bottlenecks - validation and calibration of vissim's social force model of pedestrian traffic and its empirical foundations. Technical Report arXiv:0805.1788. Comments: Accepted for presentation at International Symposium of Transport Simulation 2008 (ISTS08) in Gold Coast, Australia.
  10. Kulakowski, K. and GawroÁski, P. (2009). To cooperate or to defect? altruism and reputation. Physica A: Statistical Mechanics and its Applications, 388(17):3581- 3584.
  11. Luber, M., Stork, J., Tipaldi, G., and Arras, K. (2010). People tracking with human motion predictions from social forces. In 2010 IEEE International Conference on Robotics and Automation (ICRA), pages 464-469. IEEE.
  12. Moussaïd, M., Perozo, N., Garnier, S., Helbing, D., and Theraulaz, G. (2010). The walking behaviour of pedestrian social groups and its impact on crowd dynamics. PLoS One, 5(4):e10047.
  13. Murakami, Y., Minami, K., Kawasoe, T., and Ishida, T. (2002). Multi-agent simulation for crisis management. In 2002. Proceedings. IEEE Workshop on Knowledge Media Networking, pages 135-139. IEEE.
  14. Ozel, F. (2001). Time pressure and stress as a factor during emergency egress. Safety Science, 38(2):95-107.
  15. Pan, X. (2006). Computational Modeling of Human and Social Behaviors for Emergency Egress Analysis. PhD thesis, Stanford University, Stanford, California.
  16. Qingge, J. and Can, G. (2007). Simulating crowd evacuation with a leader-follower model. IJCSES, 1(4):250.
  17. Qiu, F. (2010). A Framework for Group Modeling in AgentBased Pedestrian Crowd Simulations. PhD thesis, Georgia State University, Atlanta, Georgia.
  18. Qiu, F. and Hu, X. (2010). Modeling group structures in pedestrian crowd simulation. Simulation Modelling Practice and Theory, 18(2):190-205.
  19. Russell, S. and Norvig, P. (2010). Artificial Intelligence: A Modern Approach. Prentice Hall.
  20. Santos, G. and Aguirre, B. E. (2004). A critical review of emergency evacuation simulation models. In Building Occupant Movement during Fire Emergencies, Gaithersburg, Maryland.
  21. Shehory, O. and Kraus, S. (1998). Methods for task allocation via agent coalition formation. Artificial Intelligence, 101(1-2):165 - 200.
  22. Tsai, J., Fridman, N., Bowring, E., Brown, M., Epstein, S., Kaminka, G., Marsella, S., Ogden, A., Rika, I., Sheel, A., Taylor, M. E., Wang, X., Zilka, A., and Tambe, M. (2011). Escapes: Evacuation simulation with children, authorities, parents, emotions, and social comparison. In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS).
  23. Yang, L., Zhao, D., Li, J., and Fang, T. (2005). Simulation of the kin behavior in building occupant evacuation based on cellular automaton. Building and Environment, 40(3):411-415.
  24. Zhao, D., Yang, L., and Li, J. (2008). Occupants' behavior of going with the crowd based on cellular automata occupant evacuation model. Physica A: Statistical Mechanics and its Applications, 387(14):3708-3718.

Paper Citation

in Harvard Style

D. Feuz K. and H. Allan V. (2013). Group Formation and Knowledge Sharing in Pedestrian Egress Simulation . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 357-364. DOI: 10.5220/0004197003570364

in Bibtex Style

author={Kyle D. Feuz and Vicki H. Allan},
title={Group Formation and Knowledge Sharing in Pedestrian Egress Simulation},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},

in EndNote Style

JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Group Formation and Knowledge Sharing in Pedestrian Egress Simulation
SN - 978-989-8565-38-9
AU - D. Feuz K.
AU - H. Allan V.
PY - 2013
SP - 357
EP - 364
DO - 10.5220/0004197003570364