Kyle K Estes

US Patent:

20110098914, Apr 28, 2011

Filed:

Jul 7, 2008

Appl. No.:

12/920580

Inventors:

Randy L. Milbert - Saint Paul MN, US
Erik S. Freed - Coon Rapids MN, US
Kyle K. Estes - Minneapolis MN, US

Assignee:

PRIMORDIAL, INC. - Saint Paul MN

International Classification:

G01C 21/00

US Classification:

701200

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.

US Patent:

20130311089, Nov 21, 2013

Filed:

May 16, 2012

Appl. No.:

13/472866

Inventors:

Erik Stephen Freed - New Brighton MN, US
Kyle Kenneth Estes - Rosemount MN, US
Randy Len Milbert - Saint Paul MN, US

Assignee:

PRIMORDIAL - Saint Paul MN

International Classification:

G01C 21/00

US Classification:

701533, 701400

Abstract:

A computer-implemented system and method distilling three-dimensional structure to a two-dimensional raster with multiple discrete planes for purposes of safe and accurate route planning including a map generator (), pixel encoder (), map transformer (), and route generator (). The map generator () generates a raster map by populating a blank map canvas with raster and vector data on a per-pixel basis and obtains values for pixels from the pixel encoder (). The pixel encoder () encodes type, plane, and elevator information of features into pixels. The map transformer () converts the map produced by the map generator () into a weighted graph of nodes and edges suitable for route generation. The route generator () generates routes using the graph produced by the map transformer ().

US Patent:

20100063731, Mar 11, 2010

Filed:

Jul 3, 2007

Appl. No.:

12/307441

Inventors:

Randy L. Milbert - Saint Paul MN, US
Erik S. Freed - Coon Rapids MN, US
Kyle K. Estes - Minneapolis MN, US

Assignee:

Primordial, Inc. - Saint Paul MN

International Classification:

G01C 21/32
G08G 1/123

US Classification:

701211, 3409952

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.

US Patent:

20200200554, Jun 25, 2020

Filed:

Dec 20, 2019

Appl. No.:

16/723531

Inventors:

- Medina MN, US
Erik S. Freed - Coon Rapids MN, US
Kyle K. Estes - Minneapolis MN, US

International Classification:

G01C 21/34
G01C 21/20

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.

US Patent:

20190390966, Dec 26, 2019

Filed:

Jun 21, 2019

Appl. No.:

16/448072

Inventors:

- Medina MN, US
Kyle K. Estes - Rosemount MN, US
Randy L. Milbert - Saint Paul MN, US

International Classification:

G01C 21/32
G01C 21/34

Abstract:

A computer-implemented system and method distilling three-dimensional structure to a two-dimensional raster with multiple discrete planes for purposes of safe and accurate route planning including a map generator, pixel encoder, map transformer, and route generator. The map generator generates a raster map by populating a blank map canvas with raster and vector data on a per-pixel basis and obtains values for pixels from the pixel encoder. The pixel encoder encodes type, plane, and elevator information of features into pixels. The map transformer converts the map produced by the map generator into a weighted graph of nodes and edges suitable for route generation. The route generator generates routes using the graph produced by the map transformer.

US Patent:

20150253145, Sep 10, 2015

Filed:

Feb 19, 2015

Appl. No.:

14/626617

Inventors:

- Saint Paul MN, US
Erik S. Freed - Coon Rapids MN, US
Kyle K. Estes - Minneapolis MN, US

International Classification:

G01C 21/34
G01C 21/20

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.