Abstract
The selection of path in an urban combat setting determines the survival to a greater extent. In this paper we propose an algorithm that finds strategic paths inside a map with a set of enemies without using predetermined waypoints. The strategic path calculation is based upon the hit probability calculated for each enemy’s weapons and the risk vs. time preference and it is done at multiple levels of abstractions to address trade-off of efficiency and accuracy and the strategic path calculation minimizes both time and risk as per mission objectives.
Chapter PDF
Similar content being viewed by others
Keywords
References
Ghost Recon tactical information, http://www.ick.bz/pdfs/GR2_weapons-2005-03-25_1019.pdf
Kamphuis, A., Overmars, M.: Tactical Path Finding in Urban Environments. In: First International Workshop on Crowd Simulation (2005)
Kondeti, B., Nallacharu, M., Youngblood, G.M., Holder, L.B.: Interfacing the D’Artagnan Cognitive Architecture to the Urban Terror First-Person Shooter Game. In: IJCAI Workshop on Reasoning, Representation and Learning in Computer Games (2005)
Liden, L.: Using Nodes to Develop Strategies for Combat with Multiple Enemies. In: AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment (2001)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs (1994)
Singh, A.: Improving the Survivability of Agents in a First-Person Shooter Urban Combat Simulation by Incorporating Military Skills. Master of Science Thesis, Washington State Univ. (2007)
Urban Terror, http://www.urbanterror.net
Waveren, J.P.: The Quake III Arena Bot. Master of Science thesis, Delft University of Technology (2001)
Youngblood, G.M., Nolen, B., Ross, M., Holder, L.B.: Building Test Beds for AI with the Q3 Mod Base. In: Artificial Intelligence in Interactive Digital Entertainment Conference (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Singh, A.C., Holder, L. (2008). Strategic Path Planning on the Basis of Risk vs. Time. In: Stevens, S.M., Saldamarco, S.J. (eds) Entertainment Computing - ICEC 2008. ICEC 2008. Lecture Notes in Computer Science, vol 5309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89222-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-89222-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89221-2
Online ISBN: 978-3-540-89222-9
eBook Packages: Computer ScienceComputer Science (R0)