公开(公告)号：US10520327B2

公开(公告)日：2019-12-31

申请号：US14626617

申请日：2015-02-19

Applicant: Polaris Industries Inc.

Inventor： Randy L. Milbert ,  Erik S. Freed ,  Kyle K. Estes

IPC: F41G7/00 ,  F41H11/00 ,  F41H11/16 ,  G06F17/00 ,  G01C21/34 ,  G01C21/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.

公开(公告)号：US11614333B2

公开(公告)日：2023-03-28

申请号：US16448072

申请日：2019-06-21

Applicant: Polaris Industries Inc.

Inventor： Erik S. Freed ,  Kyle K. Estes ,  Randy L. Milbert

IPC: G01C21/32 ,  G01C21/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.

公开(公告)号：US11105643B2

公开(公告)日：2021-08-31

申请号：US16723531

申请日：2019-12-20

Applicant: Polaris Industries Inc.

Inventor： Randy L. Milbert ,  Erik S. Freed ,  Kyle K. Estes

IPC: F41G7/00 ,  F41H11/00 ,  F41H11/16 ,  G06F17/00 ,  G01C21/34 ,  G01C21/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.

公开(公告)号：US20190390966A1

公开(公告)日：2019-12-26

申请号：US16448072

申请日：2019-06-21

Applicant: Polaris Industries Inc.

Inventor： Erik S. Freed ,  Kyle K. Estes ,  Randy L. Milbert

IPC: G01C21/32 ,  G01C21/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.

公开(公告)号：US20230358550A1

公开(公告)日：2023-11-09

申请号：US18126722

申请日：2023-03-27

Applicant: Polaris Industries Inc.

Inventor： Erik S. Freed ,  Kyle K. Estes ,  Randy L. Milbert

IPC: G01C21/34

CPC classification number: G01C21/3423

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.