Advertisement

Agent-Based Crowd Simulation in Airports Using Games Technology

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

Abstract

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

Keywords

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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), http://www.bbc.co.uk/news/world-europe-12268662
  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. pp. 207–214 (2002)Google Scholar
  4. 4.
    Burstedde, C., Klauck, K., Schadschneider, A., Zittartz, J.: Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Statistical Mechanics and its Applications (2001)Google Scholar
  5. 5.
    Call of Duty Modern Warfare 2, Infinity Ward Studios, Activision (2009), http://modernwarfare2.infinityward.com/agegate.php
  6. 6.
    Danielsiek, H., Stuer, R., Thom, A., Beume, N., Naujoks, B., Preuss, M.: Intelligent moving of groups in real-time strategy games. In: 2008 IEEE Symposium On Computational Intelligence and Games, pp. 71–78 (2008)Google Scholar
  7. 7.
    Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959), http://www-m3.ma.tum.de/twiki/pub/MN0506/WebHome/dijkstra.pdf MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Faust, J., Simon, C., Smart, W.: A Video Game-Based Mobile Robot Simulation Environment. In: International Conference on Intelligent Robots and Systems, pp. 3749–3754 (2006)Google Scholar
  9. 9.
    Helbing, D., Molnar, P., Farkas, I.J., Bolay, K.: Self-organizing pedestrian movement. Environment and Planning B 28, 361–384 (2001)CrossRefGoogle Scholar
  10. 10.
    Jurney, C., Hubick, S.: Dealing with Destruction: AI From the Trenches of Company of Heroes. In: Game Developers Conference (2007), https://store.cmpgame.com/product.php?cat=24&id=2089
  11. 11.
    Klüpfel, H., Schreckenberg, H.K.M., Meyer-Konig, T.: Models for Crowd Movement and Egress Simulation. In: Traffic and Granular Flow’03, p. 357. Springer (2005)Google Scholar
  12. 12.
    Kotaku: Russian TV links Modern Warfare 2 to Russian Massacre (2010), http://kotaku.com/5742990/russian-tv-links-modern-warfare-2-to-russian-massacre?skyline=true&s=i
  13. 13.
    Korhonen, T., Hostikka, S., Heliövaara, S., Ehtamo, H.: FDS+Evac: Modelling Social Interactions. In: Fire Evacuation Proceedings of 7th International Conference on Performance-Based Codes and Fire Safety Design Models, pp. 241–250 (2008)Google Scholar
  14. 14.
    LeBon, G.: Psychologie des Foules. Alcan, Paris (1895)Google Scholar
  15. 15.
    Lee, S., Huang, C., Nevatia, R.: Definition, Detection, and Evaluation of Meeting Events in Airport Surveillance Videos. USC at TRECVID (2008), http://www-nlpir.nist.gov/projects/tvpubs/tv8.papers/usc.pdf
  16. 16.
    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
  17. 17.
    London Gatwick Airport South Terminal Map (2010), http://www.gatwickairport.com/Documents/Maps/Gatwick_South_08_10.pdf
  18. 18.
    Millington, I.: Artificial Intelligence for Games. The Morgan Kaufmann Series in Interactive 3D Technology. Morgan Kaufmann Publishers Inc., San Francisco (2006)Google Scholar
  19. 19.
  20. 20.
    Omar, O., Kent, A.: International airport influences on impulsive shopping: trait and normative approach. International Journal of Retail & Distribution Management 29(5), 226–235 (2001)CrossRefGoogle Scholar
  21. 21.
    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
  22. 22.
    Pepe, A.: Reinventing airspace: spectatorship, fluidity, intimacy at PEK T3 ACE. Journal of Architecture, City & Environment. 4.10, 9–19 (2009)Google Scholar
  23. 23.
    Qiu, F., Hu, X.: Modeling group structures in pedestrian crowd simulation. Simulation Modelling Practice and Theory 18(2), 190–205 (2009)MathSciNetCrossRefGoogle Scholar
  24. 24.
    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
  25. 25.
    Reynolds, C.: Big fast crowds on PS3. In: Proceedings of the 2006 ACM SIGGRAPH Symposium on Videogames (2006)Google Scholar
  26. 26.
    Santos, R., Marreiros, G., Ramos, C., Neves, J., Bulas-Cruz, J.: Personality, Emotion, and Mood in Agent-Based Group Decision Making. IEEE Intelligent Systems 26(6), 58–66 (2011)CrossRefGoogle Scholar
  27. 27.
    Seyfried, A., Steffen, B., Klingsch, W., Boltes, M.: The fundamental diagram of pedestrian movement revisited. Journal of Statistical Mechanics: Theory and Experiment (2005)Google Scholar
  28. 28.
    Scherer, K.R.: What are emotions? And how can they be measured? Social Science Information 44(4), pp. 695–729 (2005)Google Scholar
  29. 29.
    Schultz, M., Fricke, H.: Managing Passenger Handling at Airport Terminals. In: 9th Air Traffic Management Research and Development Seminars (2011)Google Scholar
  30. 30.
    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
  31. 31.
    Szymanezyk, O., Dickinson, P., Duckett, T.: From Individual Characters to Large Crowds: Augmenting the Believability of Open-World Games through Exploring Social Emotion in Pedestrian Groups. In: Think, Design, Play DiGRA Conference (2011)Google Scholar
  32. 32.
    Thalmann, D., Musse, S.R.: Crowd Simulation, 1st edn. Springer (2007)Google Scholar
  33. 33.
    Tozour, P.: Using Spatial Database for Runtime Spatial Analysis. In: AI Game Programming Wisdom, vol. 2, pp. 381–390. Charles River Media (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

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

Personalised recommendations