×

Tactical route planning method for use in simulated tactical engagements

  • US 5,187,667 A
  • Filed: 06/12/1991
  • Issued: 02/16/1993
  • Est. Priority Date: 06/12/1991
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer-implemented method of providing for terrain evaluation and searching in simulated tactical engagements that employs a terrain database, and which determines an optimum path from a predetermined location in the terrain to a goal position, said method comprising the steps of:

  • dividing the terrain database into sections having uniform size and shape;

    calculating a terrain cost value for each of the sections using a predefined terrain tactical evaluation function that corresponds to an estimate of the relative cost value of the terrain contained within each section;

    selecting a set of paths starting with the predetermined location and ending with each of the terrain sections surrounding the predetermined location;

    sorting the selected set of paths from the predetermined location to the goal position in terms of said terrain cost value;

    processing each of a plurality of paths in the set of paths to determine if one of the paths has reached the goal position, and if the the goal position has been reached, computing a total cost value from the predetermined location to the goal position, and terminating the method;

    if the goal position is not reached, generating a plurality of new paths by starting from the position at the end of a selected plurality of best paths to any of their adjacent terrain sections;

    adding the plurality of new paths to the set of paths to create a new set of paths, and deleting the original path from the new set of paths; and

    sorting the new set of paths and continuing the above steps until the optimum path from the predetermined location to the goal position is determined.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×