-
公开(公告)号:US10520327B2
公开(公告)日:2019-12-31
申请号:US14626617
申请日:2015-02-19
Applicant: Polaris Industries Inc.
Inventor: Randy L. Milbert , Erik S. Freed , Kyle K. Estes
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.
-
公开(公告)号:US11105643B2
公开(公告)日:2021-08-31
申请号:US16723531
申请日:2019-12-20
Applicant: Polaris Industries Inc.
Inventor: Randy L. Milbert , Erik S. Freed , Kyle K. Estes
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
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.
-
公开(公告)号:US20190226858A1
公开(公告)日:2019-07-25
申请号:US16369864
申请日:2019-03-29
Applicant: Polaris Industries Inc.
Inventor: Erik S. Freed
IPC: G01C21/34 , G06Q10/04 , G01C21/20 , G06F12/0868 , G06F12/0873 , G06F12/0875
Abstract: A route generator and method of operating the same including; calculating route traversal values for a plurality of blocks in a first group simultaneously, each block including a plurality of cells, traversal values being values that consider terrain movement cost data and data indicating progress towards a route endpoint on a per-cell basis, wherein the plurality of blocks are chosen such that the blocks in the first group fail to share any edges with other blocks in the first group.
-
公开(公告)号: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.
-
公开(公告)号:US20220187086A1
公开(公告)日:2022-06-16
申请号:US17688061
申请日:2022-03-07
Applicant: Polaris Industries Inc.
Inventor: Erik S. Freed
IPC: G01C21/34 , G01C21/20 , G06Q10/04 , G06F12/0868 , G06F12/0873 , G06F12/0875
Abstract: A route generator and method of operating the same including; calculating route traversal values for a plurality of blocks in a first group simultaneously, each block including a plurality of cells, traversal values being values that consider terrain movement cost data and data indicating progress towards a route endpoint on a per-cell basis, wherein the plurality of blocks are chosen such that the blocks in the first group fail to share any edges with other blocks in the first group.
-
公开(公告)号:US20180080781A1
公开(公告)日:2018-03-22
申请号:US15267942
申请日:2016-09-16
Applicant: Polaris Industries Inc.
Inventor: Erik S. Freed
IPC: G01C21/34 , G06F12/0868 , G06F12/0873 , G06F12/0875
CPC classification number: G01C21/3461 , G01C21/20 , G01C21/3446 , G06F12/0868 , G06F12/0873 , G06F12/0875 , G06F2212/1016 , G06F2212/302 , G06F2212/454 , G06Q10/047
Abstract: A route generator and method of operating the same including; calculating route traversal values for a plurality of blocks in a first group simultaneously, each block including a plurality of cells, traversal values being values that consider terrain movement cost data and data indicating progress towards a route endpoint on a per-cell basis, wherein the plurality of blocks are chosen such that the blocks in the first group fail to share any edges with other blocks in the first group.
-
公开(公告)号:US11892309B2
公开(公告)日:2024-02-06
申请号:US17688061
申请日:2022-03-07
Applicant: Polaris Industries Inc.
Inventor: Erik S. Freed
IPC: G01C21/34 , G01C21/20 , G06Q10/047 , G06F12/0868 , G06F12/0873 , G06F12/0875
CPC classification number: G01C21/3461 , G01C21/20 , G01C21/3446 , G06F12/0868 , G06F12/0873 , G06F12/0875 , G06Q10/047 , G06F2212/1016 , G06F2212/302 , G06F2212/454
Abstract: A route generator and method of operating the same including; calculating route traversal values for a plurality of blocks in a first group simultaneously, each block including a plurality of cells, traversal values being values that consider terrain movement cost data and data indicating progress towards a route endpoint on a per-cell basis, wherein the plurality of blocks are chosen such that the blocks in the first group fail to share any edges with other blocks in the first group.
-
公开(公告)号:US11614333B2
公开(公告)日:2023-03-28
申请号:US16448072
申请日:2019-06-21
Applicant: Polaris Industries Inc.
Inventor: Erik S. Freed , Kyle K. Estes , Randy L. Milbert
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.
-
公开(公告)号:US11268820B2
公开(公告)日:2022-03-08
申请号:US16369864
申请日:2019-03-29
Applicant: Polaris Industries Inc.
Inventor: Erik S. Freed
IPC: G01C21/34 , G01C21/20 , G06Q10/04 , G06F12/0868 , G06F12/0873 , G06F12/0875
Abstract: A route generator and method of operating the same including; calculating route traversal values for a plurality of blocks in a first group simultaneously, each block including a plurality of cells, traversal values being values that consider terrain movement cost data and data indicating progress towards a route endpoint on a per-cell basis, wherein the plurality of blocks are chosen such that the blocks in the first group fail to share any edges with other blocks in the first group.
-
-
-
-
-
-
-
-
-