Strategic Path Planning on the Basis of Risk vs. Time

  • Ashish C. Singh
  • Lawrence Holder
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5309)


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.


Strategic Path Planning Visibility Algorithm Risk Time Non-player character (NPC) Line-of-Sight (LOS) Heuristic Space Search (HSS) Military perations on Urban Terrain (MOUT) 


  1. 1.
  2. 2.
    Kamphuis, A., Overmars, M.: Tactical Path Finding in Urban Environments. In: First International Workshop on Crowd Simulation (2005)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Liden, L.: Using Nodes to Develop Strategies for Combat with Multiple Enemies. In: AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment (2001)Google Scholar
  5. 5.
    Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs (1994)zbMATHGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
  8. 8.
    Waveren, J.P.: The Quake III Arena Bot. Master of Science thesis, Delft University of Technology (2001)Google Scholar
  9. 9.
    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)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Ashish C. Singh
    • 1
  • Lawrence Holder
    • 1
  1. 1.School of Electrical Engineering and Computer ScienceWashington State UniversityPullman

Personalised recommendations