Towards Agent-Based Crowd Simulation in Airports Using Games Technology

  • Olivier Szymanezyk
  • Patrick Dickinson
  • Tom Duckett
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6682)


We adapt popular video games technology for an agent-based crowd simulation in an airport terminal. To achieve this, we investigate the unique traits of airports and implement a virtual crowd by exploiting a scalable layered intelligence technique in combination with physics middleware and a social-forces approach. Our experiments show that the framework runs at interactive frame-rate and evaluate the scalability with increasing number of agents demonstrating navigation behaviour.


multi agent modelling pedestrian crowd simulation game technology game AI physics middleware airport simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Banerjee, B., Abukmail, A., Kraemer, L.: Advancing the Layered Approach to Agent-Based Crowd Simulation. In: Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation (2008)Google Scholar
  2. 2.
    BBC News: Moscow bombing Carnage at Domodedovo airport (2010),
  3. 3.
    Bowes, B.: The effects of emotion and time to shop on shopping behaviour in an international airport terminal. Presentation to the Association of Consumer Research, 207–214 (2002)Google Scholar
  4. 4.
    Call of Duty Modern Warfare 2 Infinity Ward Studios Activision. Official webpage (2009),
  5. 5.
    Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Helbing, D., Molnar, P., Farkas, I., Bolay, K.: Self-organizing pedestrian movement. Environment and Planning B 28, 361–384 (2001)CrossRefGoogle Scholar
  7. 7.
    Kotaku, Russian TV links Modern Warfare 2 to Russian Massacre (2010),
  8. 8.
    LeBon, G.: Psychologie des Foules. Alcan, Paris (1895)Google Scholar
  9. 9.
    Lee, S., Huang, C., Nevatia, R.: Definition, Detection, and Evaluation of Meeting Events in Airport Surveillance Videos. In: TRECVID (2008)Google Scholar
  10. 10.
    Linehan, C., Kirman, B., Lawson, S., Doughty, M.: Blowtooth pervasive gaming in unique and challenging environments. In: Proceedings of the 28th of the International Conference Extended Abstracts on Human Factors in Computing Systems, pp. 2695–2704 (2010)Google Scholar
  11. 11.
    London Gatwick Airport South Terminal Map. London Gatwick Airport webpage (2010),
  12. 12.
    Millington, I.: Artificial Intelligence for Games. The Morgan Kaufmann Series in Interactive 3D Technology. Morgan Kaufmann Publishers Inc., San Francisco (2006)Google Scholar
  13. 13.
    Nvidia PhysX. PhysX webpage (2010),
  14. 14.
    Omar, O., Kent, A.: International airport influences on impulsive shopping: trait and normative approach. International Journal of Retail and Distribution Management 29(5), 226–235 (2001)CrossRefGoogle Scholar
  15. 15.
    Pelechano, N., Allbeck, J., Badler: Controlling individual agents in high-density crowd simulation. In: Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 108–118. Eurographics Association (2007)Google Scholar
  16. 16.
    Pepe, A.: Reinventing airspace: spectatorship, fluidity, intimacy at PEK T3 ACE. Journal of Architecture, City & Environment 4.10, 9–19 (2009)Google Scholar
  17. 17.
    Reynolds, C.: Flocks, herds and schools: A distributed behavioral model. In: Proceedings 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 25–34 (1987)Google Scholar
  18. 18.
    Reynolds, C.: Big fast crowds on PS3. In: Proceedings of the 2006 ACM SIGGRAPH Symposium on Videogames (2006)Google Scholar
  19. 19.
    Szymanezyk, O., Cielniak, G.: Emotion Modelling And Middleware Use For Group Sized Crowds In Videogames. In: AISB 2010 Symposium: AI and Games (2010)Google Scholar
  20. 20.
    Thalmann, D., Musse, S.R.: Crowd Simulation, 1st edn. Springer, Heidelberg (2007)Google Scholar
  21. 21.
    Tozour, P.: Using Spatial Database for Runtime Spatial Analysis. In: AI Game Programming Wisdom, vol. 2, pp. 381–390. Charles River Media, Hingham (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Olivier Szymanezyk
    • 1
  • Patrick Dickinson
    • 1
  • Tom Duckett
    • 1
  1. 1.Lincoln School of Computer ScienceUniversity of LincolnUnited Kingdom

Personalised recommendations