System and method for generating tactical routes
First Claim
1. A system for generating tactical routes, the system comprising:
- a global positioning system having an input operable to receive user input to place one or more waypoints;
the global positioning system further including a system for generating at least one additional waypoint at least partially responsive to the waypoint placed based on the received user input, the system for generating at least one additional waypoint including;
an intervisibility database pre-populated with pre-computed optical lines of sight between locations or nodes in geographic terrain;
an intervisibility analyzer for analyzing propagation of optical lines of sight between locations or nodes in geographic terrain, including generating a viewshed for each node using a position of each node, the viewshed including a set whose elements comprise other nodes having an optical line of sight to each node, and counting the number of the elements in the viewshed to determine a cardinality size of the viewshed as the visibility of each node for quantifying an extent to which a traveler is exposed when traveling across terrain represented by each node;
a speed analyzer for analyzing speeds of travelers across the locations or nodes in the geographic terrain, including retrieving a land cover map and traversal matrix, querying the land cover map for a terrain type for each node using a position of each node, returning a speed of the terrain type found in the traversal matrix representing how fast the traveler can travel across terrain represented by each of the nodes;
a cost generator for generating a blended cost grid using said intervisibility and speed analyses;
a minimum edge cost finder for generating a minimum cost edge using said blended cost grid and configured for searching edges of a graph to find the minimum cost edge used for computing heuristics, the minimum cost edge being the edge with a minimum blended cost between any two adjacent nodes in the graph; and
a route generator for generating routes that facilitate tactical movement based on said blended cost grid and computed heuristics.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for generating tactical routes includes an intervisibility database pre-populated with pre-computed optical lines of sight between locations or nodes in geographic terrain, an intervisibility analyzer for analyzing propagation of the pre-computed optical lines of sight between the locations or nodes in the geographic terrain, a speed analyzer for analyzing speeds of travelers across the locations or nodes in the geographic terrain, a cost generator for generating a blended cost grid using said intervisibility and speed analyses, and a route generator for generating routes that facilitate tactical movement based on said blended cost grid. The route generator computes intervisibility unions at the locations or nodes in the geographic terrain and minimizing intervisibility unions along the generated route.
-
Citations
15 Claims
-
1. A system for generating tactical routes, the system comprising:
a global positioning system having an input operable to receive user input to place one or more waypoints;
the global positioning system further including a system for generating at least one additional waypoint at least partially responsive to the waypoint placed based on the received user input, the system for generating at least one additional waypoint including;an intervisibility database pre-populated with pre-computed optical lines of sight between locations or nodes in geographic terrain; an intervisibility analyzer for analyzing propagation of optical lines of sight between locations or nodes in geographic terrain, including generating a viewshed for each node using a position of each node, the viewshed including a set whose elements comprise other nodes having an optical line of sight to each node, and counting the number of the elements in the viewshed to determine a cardinality size of the viewshed as the visibility of each node for quantifying an extent to which a traveler is exposed when traveling across terrain represented by each node; a speed analyzer for analyzing speeds of travelers across the locations or nodes in the geographic terrain, including retrieving a land cover map and traversal matrix, querying the land cover map for a terrain type for each node using a position of each node, returning a speed of the terrain type found in the traversal matrix representing how fast the traveler can travel across terrain represented by each of the nodes; a cost generator for generating a blended cost grid using said intervisibility and speed analyses; a minimum edge cost finder for generating a minimum cost edge using said blended cost grid and configured for searching edges of a graph to find the minimum cost edge used for computing heuristics, the minimum cost edge being the edge with a minimum blended cost between any two adjacent nodes in the graph; and a route generator for generating routes that facilitate tactical movement based on said blended cost grid and computed heuristics. - View Dependent Claims (2, 3)
-
4. A system for generating tactical routes, the system comprising:
a global positioning system having an input operable to receive user input to place one or more waypoints;
the global positioning system further including a system for generating at least one additional waypoint at least partially responsive to the waypoint placed based on the received user input, the system for generating at least one additional waypoint including;an intervisibility database pre-populated with pre-computed optical lines of sight between locations or nodes in geographic terrain; an intervisibility analyzer for analyzing propagation of the pre-computed optical lines of sight between the locations or nodes in the geographic terrain; a speed analyzer for analyzing speeds of travelers across the locations or nodes in the geographic terrain; a cost generator for generating a blended cost grid using said intervisibility and speed analyses; and a route generator for generating routes that facilitate tactical movement based on said blended cost grid, the route generator computing intervisibility unions at the locations or nodes in the geographic terrain and minimizing intervisibility unions along the generated route. - View Dependent Claims (5, 6, 7)
-
8. A method for generating tactical routes, the method comprising:
providing a global positioning system having an input operable to receive user input to place one or more waypoints;
the global positioning system further including a system for generating at least one additional waypoint at least partially responsive to the waypoint placed based on the received user input, the system for generating at least one additional waypoint performing;pre-populating an intervisibility database with pre-computed optical lines of sight between locations or nodes in geographic terrain; analyzing with an intervisibility analyzer propagation of the pre-computed optical lines of sight between the locations or nodes in the geographic terrain; analyzing with a speed analyzer speeds of travelers across the locations or nodes in the geographic terrain; generating with a cost generator a blended cost grid using said intervisibility and speed analyses; and generating with a route generator routes that facilitate tactical movement based on said blended cost grid, the route generator computing intervisibility unions at the locations or nodes in the geographic terrain and minimizing intervisibility unions along the generated route. - View Dependent Claims (9, 10, 11)
-
12. A computer program product for generating tactical routes, and including one or more computer readable instructions embedded on a tangible, non-transitory computer readable medium, and configured to cause one or more computer processors to perform the steps of:
-
pre-populating an intervisibility database with pre-computed optical lines of sight between locations or nodes in geographic terrain; analyzing with an intervisibility analyzer propagation of the pre-computed optical lines of sight between the locations or nodes in the geographic terrain; analyzing with a speed analyzer speeds of travelers across the locations or nodes in the geographic terrain; generating with a cost generator a blended cost grid using said intervisibility and speed analyses; and generating with a route generator routes that facilitate tactical movement based on said blended cost grid, the route generator computing intervisibility unions at the locations or nodes in the geographic terrain and minimizing intervisibility unions along the generated route. - View Dependent Claims (13, 14, 15)
-
Specification