Primordial

Patents

System and method for multi-resolution routing

Multi-Resolution RoutingPatent: 8,374,792
Countries: United States, United Kingdom, Germany
Issued: February 12, 2013
Filed: July 30, 2010
Inventors: Freed and White
Abstract: A system, method and computer program product for efficiently generating on- and off-road travel routes using multi-resolution maps including a map generator, map database, route generator, heuristic generator, and search envelope factor generator. The map generator converts input raster and vector map data into output multi-resolution raster map data suitable for routing and stores it in the map database. The route generator uses the map database to produce a route at a coarse zoom level and then regenerate the route at progressively higher zoom levels. The heuristic generator penalizes high resolution routes that deviate too far from one or more low resolution routes. The search envelope factor generator computes this penalty based on the distance from a given search graph node to the low resolution routes.

System and method for generating tactical routes

Patent: GB2473552
Countries: United States, United Kingdom, Canada
Issued: May 16, 2012
Filed:
July 7, 2008
Inventors: Milbert, Estes, Freed
Abstract: A computer-implemented system and method for generating a tactical route to a battlefield destination including an Intervisibility Analyzer for analyzing propagation of optical lines of sight in a geographic terrain, a Speed Analyzer for analyzing speed of travelers in the geographic terrain, and a Route Generator for generating routes that facilitate tactical movement. The Intervisibility Analyzer and Speed Analyzer are used by a Cost Generator to determine tactical movement costs in geographic terrain. The Route Generator includes a Cost Evaluator for evaluating the cost of an edge during route generation.

Method and system for providing off-road guidance

Turn GuidancePatent: GB2452458
Countries: United States, United Kingdom, Canada
Issued: December 28, 2011
Filed: March 7, 2007
Inventors: Milbert, Estes, Freed
Abstract: The present invention is a computer-implemented system for providing guidance information to aid a user in traveling along an off-road route. This system assumes that the route has already been determined. Also, it is assumed that the user's position and orientation can be determined, for example using existing techniques such as the global positioning system (GPS). The present invention uses a Look-Ahead-Point Finder to find a point, which we refer to as a look-ahead point, located on the route ahead of the user's current location. A Guidance Message Constructor and a Guidance Presenter are used to present the user with guidance information directing him towards the look-ahead point. If the user is already headed towards the look-ahead point, then a Turn Analyzer is used to search the route in order to find the next turn location. If the user is found to be nearing a turn, then the Guidance Message Constructor and the Guidance Presenter are used to give the user information about the turn including its distance and direction.

Indicating positions of and directions to battlefield entities in a soldier’s head-mounted display

Patent: 7,711,149
Country: United States
Issued: May 4, 2010
Filed: July 25, 2007
Inventor: Milbert
Abstract: A computer-implemented method for indicating positions of and directions to battlefield entities in a soldier's head-mounted display using annotated arrows which indicate units both in and out of the soldier's field of view. The method includes a Unit Identifier for associating units in aerial imagery with soldiers on the battlefield, a Commander Presenter for presenting the aerial imagery and unit positions to a commander, a Unit Aunotator for enabling commanders to identifY unknown units, and a Soldier Presenter for identifying and labeling units that appear in a soldier's head-mounted display.

Method and system for generating and presenting off-road travel routes

Patent: 7,756,635
Country: United States
Issued: July 13, 2010
Filed: August 12, 2005
Inventor: Milbert
Abstract: A computer-implemented method for generating and presenting off-road travel routes based on terrain and obstruction analysis. The method includes a Threat Analyzer for assessing threats that may impede progress, a Graph Builder for constructing a graph representing an individual's environment, a Route Generator for generating a route that avoids the threats, and a Route Presenter for guiding the individual along the route. The Threat Analyzer includes an Obstruction Analyzer for detecting obstructions in aerial imagery. The Graph Builder includes a Cost Evaluator that takes into account traversal speeds for individuals across various types of terrain. The Route Presenter overlays the route on aerial imagery and provides real-time guidance as the individual traverses the route.

Routing soldiers around enemy attacks and battlefield obstructions

Patent: 6,963,800
Country: United States
Issued: May 21, 2005
Filed: April 9, 2003
Inventor: Milbert
Abstract: A computer-implemented method for safely routing a soldier to a destination on the battlefield. The method includes a Threat Analyzer for assessing threats to the soldier, a Graph Builder for building a graph representing the battlefield, a Route Generator for generating a route that avoids the threats, and a Route Presenter for guiding the soldier along the route. The Threat Analyzer includes an Enemy Analyzer for determining the attack range of enemy units and an Obstruction Analyzer for detecting obstructions in aerial imagery. The Graph Builder includes a Cost Evaluator that takes into account traversal speeds for soldiers across various types of terrain. The Route Presenter overlays the route on live video in the soldier's heads-up display.

Differentiating friend from foe and assessing threats in a soldier's head-mounted display

Patent: 7,263,206
Country: United States
Issued: August 28, 2007
Filed: May 6, 2003
Inventor: Milbert
Abstract: A computer-implemented method for differentiating friendly and enemy units in a soldier's head-mounted display and warning a soldier when an enemy unit gains line-of-sight access to his or her position. The method includes a Unit Identifier for associating units in aerial imagery with soldiers on the battlefield, a Commander Presenter for presenting the aerial imagery and unit positions to a commander, a Unit Annotator for enabling commanders to identify unknown units, and a Soldier Presenter for identifying units that appear in a soldier's head-mounted
display.