Strategic Path Planning on the Basis of Risk vs. Time

  • Authors:

  • Ashish C. Singh;Lawrence Holder

  • Affiliations:

  • School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA 99164;School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA 99164

  • Venue:
  • ICEC '08 Proceedings of the 7th International Conference on Entertainment Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.