Abstract
Navigational performance of artificial intelligence (AI) characters in computer games is gaining an increasingly important role in the perception of their behavior. While recent games successfully solve some complex navigation problems, there is little known or documented on the underlying approaches, often resembling a primitive conglomerate of ad-hoc algorithms for specific situations.
In this paper we develop a generic navigation model which we call semantics-based, because it enables AI to incorporate a wide variety of navigation information into the planning of a character’s behavior, including raw geometry, strategic objects, and locomotion abilities. The role of semantics in this domain is highlighted and the presentation of the main components of this semantic navigation model is illustrated with a variety of examples.
The semantic navigation model has been validated and implemented within a navigation system for Unreal Engine 3 that requires little level designer intervention, has a rich interface for AI programmers, and can be extended with other types of semantic information. It is concluded that using this navigation model delivers more natural paths, requires fewer world annotation, and supports dynamic re-planning.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baekkelund, C.: Academic AI Research and Relations with the Games Industry. In: AI Game Programming Wisdom 3, Charles River Media (2006)
Buro, M., Furtak, T.: RTS Games as Test-Bed for Real-Time Research. In: Invited Paper at the Workshop on Game AI, pp. 481–484 (2003)
van Driel, L.: Semantic navigation in video games. MSc thesis, Delft University of Technology (2008)
Heckel, F.W.P., Youngblood, G.M., Hale, D.H.: Influence Points for Tactical Information in Navigation Meshes. In: Proceedings of Fourth International Conference on the Foundations of Digital Games, Port Canaveral, FL, April 26-30, pp. 79–85 (2009)
Mesdaghi, S., Stephens, N.: The 2005 Report of the IGDA’s Artificial Intelligence Interface Standards Committee. In: IGDA (2005)
Reese, B., Stout, B.: Finding a Pathfinder. In: Proceedings of the AAAI Spring Symposium on Artificial Intelligence and Computer Games (1999)
Savage, F.: What are the Hard Problems in Game Development? In: Proceedings of the 3rd Annual Academic Days on Game Development in Computer Science Education, Miami, FL, 28 February-3 March (2008)
Tozour, P.: Building a Near-Optimal Navigation Mesh. In: AI Game Programming Wisdom, Charles River Media, pp. 171–185 (2002)
Tutenel, T., Bidarra, R., Smelik, R.M., de Kraker, K.J.: The role of semantics in games and simulations. ACM Computers in Entertainment 6(4), a57 (2008)
Yue, B., de Byl, P.: The state of the art in game AI standardisation. In: CyberGames 2006: Proceedings of the 2006 international conference on Game research and development, pp. 41–46 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Driel, L., Bidarra, R. (2009). A Semantic Navigation Model for Video Games. In: Egges, A., Geraerts, R., Overmars, M. (eds) Motion in Games. MIG 2009. Lecture Notes in Computer Science, vol 5884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10347-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-10347-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10346-9
Online ISBN: 978-3-642-10347-6
eBook Packages: Computer ScienceComputer Science (R0)