Skip to main content
SpringerLink
Log in

Agent-Based Crowd Simulation in Airports Using Games Technology

  • Chapter
Transactions on Computational Collective Intelligence VIII

Part of the book series: Lecture Notes in Computer Science ((TCCI,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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. BBC News: Moscow bombing: Carnage at Domodedovo airport (2010), http://www.bbc.co.uk/news/world-europe-12268662

  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. 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. Call of Duty Modern Warfare 2, Infinity Ward Studios, Activision (2009), http://modernwarfare2.infinityward.com/agegate.php

  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. 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

    Article  MathSciNet  MATH  Google Scholar 

  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. Helbing, D., Molnar, P., Farkas, I.J., Bolay, K.: Self-organizing pedestrian movement. Environment and Planning B 28, 361–384 (2001)

    Article  Google Scholar 

  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. 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. 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. 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. LeBon, G.: Psychologie des Foules. Alcan, Paris (1895)

    Google Scholar 

  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. 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. London Gatwick Airport South Terminal Map (2010), http://www.gatwickairport.com/Documents/Maps/Gatwick_South_08_10.pdf

  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. Nvidia PhysX (2010), http://www.nvidia.com/object/physx_new.html

  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)

    Article  Google Scholar 

  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. Pepe, A.: Reinventing airspace: spectatorship, fluidity, intimacy at PEK T3 ACE. Journal of Architecture, City & Environment. 4.10, 9–19 (2009)

    Google Scholar 

  23. Qiu, F., Hu, X.: Modeling group structures in pedestrian crowd simulation. Simulation Modelling Practice and Theory 18(2), 190–205 (2009)

    Article  MathSciNet  Google Scholar 

  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. Reynolds, C.: Big fast crowds on PS3. In: Proceedings of the 2006 ACM SIGGRAPH Symposium on Videogames (2006)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. Scherer, K.R.: What are emotions? And how can they be measured? Social Science Information 44(4), pp. 695–729 (2005)

    Google Scholar 

  29. Schultz, M., Fricke, H.: Managing Passenger Handling at Airport Terminals. In: 9th Air Traffic Management Research and Development Seminars (2011)

    Google Scholar 

  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. 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. Thalmann, D., Musse, S.R.: Crowd Simulation, 1st edn. Springer (2007)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Lincoln School of Computer Science, University of Lincoln, LN6 7TS, United Kingdom

    Olivier Szymanezyk, Tom Duckett & Patrick Dickinson

Authors
  1. Olivier Szymanezyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tom Duckett
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patrick Dickinson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics, Wroclaw University of Technology, Wybrzeze Wyspianskiego 27, 50-370, Wroclaw, Poland

    Ngoc-Thanh Nguyen

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Szymanezyk, O., Duckett, T., Dickinson, P. (2012). Agent-Based Crowd Simulation in Airports Using Games Technology. In: Nguyen, NT. (eds) Transactions on Computational Collective Intelligence VIII. Lecture Notes in Computer Science, vol 7430. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34645-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34645-3_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34644-6

  • Online ISBN: 978-3-642-34645-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation