Terrain analysis for automatic route determination

• US 10,697,788 B2
• Filed: 08/19/2019
• Issued: 06/30/2020
• Est. Priority Date: 05/29/2018
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Carrino, John, Kruse, Joseph, Peterson, Jasmine, Anderson, Leah, Ryan, Paul, Glidden, Reese, Elder, Andrew, Ng, Kevin
• Primary Examiner(s): Elchanti, Hussein
• Application Number:
  US16/544,429
• Publication Number:
  US 20190368886A1
• Time in Patent Office: 316 Days
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: H04W 4/02 Services making use of location information

Abstract

Systems, methods, and non-transitory computer readable media are provided for determining routes within a location. Location information for a location may be obtained. The location information may include terrain information for the location. A set of restricted regions within the location may be determined based on the location information. A set of paths within the location may be determined based on the set of restricted regions. An interface through which information describing the set of paths within the location is accessible may be provided.

Claims

1. A system comprising:

one or more processors; and

memory storing instructions that, when executed by the one or more processors, cause the system to perform;

obtaining location information for a location, the location information including terrain information for the location, wherein the terrain information defines elevations of a terrain within the location;

determining a set of restricted regions within the location based on the location information, wherein determining the set of restricted regions within the location comprises determining the set of restricted regions within the location based on changes in the elevations of the terrain within the location, and wherein a boundary of a restricted region within the set of restricted regions traces a line of a given slope within the terrain;

determining a set of paths within the location based on the set of restricted regions and an entity that is expected to traverse one or more paths of the set of paths; and

providing an interface through which information describing the set of paths within the location is accessible.

2. The system of claim 1, wherein the determining the set of paths is further based on one or more potential changes of the entity.

3. The system of claim 2, wherein the one or more potential changes of the entity include any of a change in physical size of the entity, a change in number size of the entity, or a change in a travel mode of the entity.

4. The system of claim 2, wherein the instructions further cause the system to perform:

determining a set of potential paths within the location based on the set of restricted regions and the one or more potential changes of the entity;

detecting at least one potential change of the one or more potential changes of the entity;

identifying, based on the at least one detected potential change, at least one potential path of the set of potential paths; and

updating the set of paths to include the at least one potential path of the set of potential paths.

5. The system of claim 1, wherein the given slope is defined by a single value or a range of values meeting a threshold.

6. The system of claim 5, wherein the given slope is determined based on a type of the entity that is expected to traverse one or more paths of the set of paths.

7. The system of claim 1, wherein the set of paths is determined based on distances between one or more boundaries of the set of restricted regions meeting a distance threshold.

8. The system of claim 7, wherein the distance threshold is determined based on a type of the entity that is expected to traverse one or more paths of the set of paths.

9. The system of claim 1, wherein determining the set of paths within the location further comprises determining the set of paths based on one or more changes in a size or a mode of travel of the entity during traversal of at least one of the one or more paths.

10. A method implemented by a computing system including one or more processors and storage media storing machine-readable instructions, wherein the method is performed using the one or more processors, the method comprising:

obtaining location information for a location, the location information including terrain information for the location, wherein the terrain information defines elevations of a terrain within the location;

determining a set of restricted regions within the location based on the location information, wherein determining the set of restricted regions within the location comprises determining the set of restricted regions within the location based on changes in the elevations of the terrain within the location, and wherein a boundary of a restricted region within the set of restricted regions traces a line of a given slope within the terrain;

determining a set of paths within the location based on the set of restricted regions and an entity that is expected to traverse one or more paths of the set of paths; and

providing an interface through which information describing the set of paths within the location is accessible.

11. The method of claim 10, wherein the determining the set of paths is further based on one or more potential changes of the entity.

12. The method of claim 11, wherein the one or more potential changes of the entity include any of a change in physical size of the entity, a change in number size of the entity, or a change in a travel mode of the entity.

13. The method of claim 11, wherein the instructions further cause the system to perform:

determining a set of potential paths within the location based on the set of restricted regions and the one or more potential changes of the entity;

detecting at least one potential change of the one or more potential changes of the entity;

identifying, based on the at least one detected potential change, at least one potential path of the set of potential paths; and

updating the set of paths to include the at least one potential path of the set of potential paths.

14. The method of claim 10, wherein the given slope is defined by a single value or a range of values meeting a threshold.

15. The method of claim 14, wherein the given slope is determined based on a type of the entity that is expected to traverse one or more paths of the set of paths.

16. The method of claim 10, wherein the set of paths is determined based on distances between one or more boundaries of the set of restricted regions meeting a distance threshold.

17. The method of claim 16, wherein the distance threshold is determined based on a type of the entity that is expected to traverse one or more paths of the set of paths.

18. The method of claim 10, wherein determining the set of paths within the location further comprises determining the set of paths based on one or more changes in a size or a mode of travel of the entity during traversal of at least one of the one or more paths.