IP Library Granted Patent US 11,703,339
Granted Patent B2
US 11,703,339 · App. 17/692,862 · Granted Jul 18, 2023

Terrain analysis for automatic route determination

Inventors: John Carrino (Menlo Park, CA); Joseph Kruse (Nashville, TN); Jasmine Peterson (Mountain View, CA); Leah Anderson (Richmond, CA); Paul Ryan (New York, NY); Reese Glidden (Washington, DC); Andrew Elder (New York, NY); Kevin Ng (New York, NY)
Assignee: Palantir Technologies Inc.
G01C21/3461G01C21/20H04W4/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,703,339
App. No.
17/692,862
Granted
Jul 18, 2023
Kind
B2
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 (36)

1. A system, comprising:

one or more processors; and

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

obtaining location information for a location;

determining a set of buffers within the location based at least in part on the location information, the set of buffers comprising a first buffer and a second buffer, the first buffer indicating a first permitted path and being adjacent to or within a portion of a first restricted region and the second buffer indicating a second permitted path and being adjacent to or within a second portion of a second restricted region;

determining a set of paths within the location based on:

a size of the first buffer;

a second size of the second buffer; or

an amount of overlap between the first buffer and the second buffer; and

providing an interface through which a map representation of the set of paths, the first restricted region, the second restricted region, the first buffer, and the second buffer within the location are accessible and manipulatable based at least in part on user interactions with the interface.

2. The system of claim 1 , wherein the providing of the interface comprises displaying a visualization of a shortest route within the location.

3. The system of claim 1 , wherein the providing of the interface comprises displaying a distance of travel through the set of paths based on a duration of time.

4. The system of claim 1 , wherein the determining of the set of paths is further based on degrees of friction of an entity travelling through the set of paths.

5. The system of claim 1 , wherein the determining of the set of paths is further based on degrees of slippage of an entity travelling through the set of paths.

6. The system of claim 1 , wherein the determining of the set of paths is further based on amounts of moisture on a terrain of the set of paths.

7. The system of claim 1 , wherein the determining of the set of paths is further based on a wind condition of the set of paths.

8. The system of claim 1 , wherein the first restricted region, the second restricted region, the first buffer, and the second buffer are defined in four dimensions, the four dimensions comprising a width, a length, a height, and a time.

9. The system of claim 1 , wherein the determining of the set of paths is further based on a slope through the set of paths.

10. The system of claim 1 , wherein the first buffer and the second buffer are determined based on a type of entity traveling through the set of paths.

11. The system of claim 1 , wherein the first buffer and the second buffer are determined based on a terrain through the set of paths.

12. The system of claim 1 , wherein the first buffer and the second buffer are determined based on a slope through the set of paths.

13. A computer-implemented method, comprising:

obtaining location information for a location;

determining a set of buffers within the location based at least in part on the location information, the set of buffers comprising a first buffer and a second buffer, the first buffer indicating a first permitted path and being adjacent to or within a portion of a first restricted region and the second buffer indicating a second permitted path and being adjacent to or within a second portion of a second restricted region;

determining a set of paths within the location based on:

a size of the first buffer;

a second size of the second buffer; or

an amount of overlap between the first buffer and the second buffer; and

providing an interface through which a map representation of the set of paths, the first restricted region, the second restricted region, the first buffer, and the second buffer within the location are accessible and manipulatable based at least in part on user interactions with the interface.

14. The computer-implemented method of claim 13 , wherein the determining of the set of paths is further based on degrees of friction of an entity travelling through the set of paths.

15. The computer-implemented method of claim 13 , wherein the determining of the set of paths is further based on degrees of slippage of an entity travelling through the set of paths.

16. The computer-implemented method of claim 13 , wherein the determining of the set of paths is further based on amounts of moisture on a terrain of the set of paths.

17. The computer-implemented method of claim 13 , wherein the determining of the set of paths is further based on a wind condition of the set of paths.

18. The computer-implemented method of claim 13 , wherein the first buffer and the second buffer are determined based on a type of entity traveling through the set of paths.

19. The computer-implemented method of claim 13 , wherein the first buffer and the second buffer are determined based on a terrain through the set of paths.

20. The computer-implemented method of claim 13 , wherein the first buffer and the second buffer are determined based on a slope through the set of paths.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2023
From: CARRINO, JOHN; KRUSE, JOSEPH; PETERSON, JASMINE; ANDERSON, LEAH; RYAN, PAUL; GLIDDEN, REESE; ELDER, ANDREW; NG, KEVIN
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 063756/0183 →
Continuity (5)
Continuation 16869505 · May 7, 2020
Continuation 16544429 · Aug 19, 2019
Continuation 16008937 · Jun 14, 2018
Provisional Application 62677417 · May 29, 2018
Related Publication 20220196417A1 · Jun 23, 2022