IP Library Granted Patent US 11,157,007
Granted Patent B2
US 11,157,007 · App. 16/457,522 · Granted Oct 26, 2021

Approaches for encoding environmental information

Inventors: Lina Dong (San Francisco, CA); Weiyi Hou (Mountain View, CA); Somesh Khandelwal (San Jose, CA); Ivan Kirigin (Redwood City, CA); Shaojing Li (Mountain View, CA); Ying Liu (Los Altos, CA); David Tse-Zhou Lu (Menlo Park, CA); Robert Charles Kyle Pinkerton (Redwood City, CA); Vinay Shet (Fremont, CA); Shaohui Sun (Union City, CA)
Assignee: Lyft, Inc.
G05D1/0214G05D1/0088G07C5/085G05D2201/0213
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,157,007
App. No.
16/457,522
Granted
Oct 26, 2021
Kind
B2
Abstract

Systems, methods, and non-transitory computer-readable media can access a first set of schema-based encodings associated with a first environment, wherein a schema-based encoding provides a structured representation of an environment based on a scenario schema. First information representing scenario information associated with the first environment can be generated based at least in part on the first set of schema-based encodings. One or more attributes for the first environment can be determined based at least in part the first information.

Claims (46)

1. A computer-implemented method comprising:

accessing, by a computing system, a set of schema-based encodings associated with an environment, wherein a schema-based encoding provides a structured representation of the environment at a point in time based on a scenario schema, wherein the schema-based encoding is generated based on sensor data captured by at least one sensor of a vehicle while navigating the environment at the point in time;

generating, by the computing system, information representing scenario information associated with the environment based at least in part on the set of schema-based encodings;

determining, by the computing system, one or more attributes associated with the environment based at least in part on the generated information; and

determining, by the computing system, instructions for navigating one or more vehicles in the environment based at least in part on the one or more attributes determined from the generated information that represents the scenario information associated with the environment, wherein the instructions modify operations associated with the one or more vehicles while navigating the environment.

2. The computer-implemented method of claim 1 , wherein determining the one or more attributes further comprises:

determining, by the computing system, a level of difficulty associated with the one or more vehicles navigating the environment.

3. The computer-implemented method of claim 1 , wherein determining the one or more attributes further comprises:

determining, by the computing system, a level of risk associated with the one or more vehicles navigating the environment.

4. The computer-implemented method of claim 1 , wherein determining the one or more attributes further comprises:

determining, by the computing system, routing instructions associated with the environment, the routing instructions providing instructions for routing the one or more vehicles in the first environment;

determining, by the computing system, a level of similarity between the environment and a second environment; and

associating, by the computing system, the routing instructions with the second environment based at least in part on a threshold level of similarity between the environment and the second environment.

5. The computer-implemented method of claim 1 , wherein the environment corresponds to one of: a road segment, a geographic location, a geographic region, or a city.

6. The computer-implemented method of claim 1 , wherein the information corresponds to a histogram representing scenario information associated with the environment.

7. The computer-implemented method of claim 1 , wherein the scenario information includes information identifying one or more families of scenarios.

8. The computer-implemented method of claim 1 , wherein the scenario information includes information identifying one or more individual scenarios.

9. The computer-implemented method of claim 1 , wherein a schema-based encoding of an environment for a period of time identifies one or more agents that were detected by a vehicle within the environment during the period of time, respective motion information for each of the one or more agents, information indicating whether an agent may potentially interact with the vehicle during the period of time, and metadata describing the environment.

10. A system comprising:

at least one processor; and

a memory storing instructions that, when executed by the at least one processor, cause the system to perform:

accessing a set of schema-based encodings associated with an environment, wherein a schema-based encoding provides a structured representation of the environment at a point in time based on a scenario schema, wherein the schema-based encoding is generated based on sensor data captured by at least one sensor of a vehicle while navigating the environment at the point in time;

generating information representing scenario information associated with the environment based at least in part on the set of schema-based encodings;

determining one or more attributes associated with the environment based at least in part on the generated information; and

determining instructions for navigating one or more vehicles in the environment based at least in part on the one or more attributes determined from the generated information that represents the scenario information associated with the environment, wherein the instructions modify operations associated with the one or more vehicles while navigating the environment.

11. The system of claim 10 , wherein determining the one or more attributes further causes the system to perform:

determining a level of difficulty associated with the one or more vehicles navigating the environment.

12. The system of claim 10 , wherein determining the one or more attributes further causes the system to perform:

determining a level of risk associated with the one or more vehicles navigating the environment.

13. The system of claim 10 , wherein determining the one or more attributes further causes the system to perform:

determining routing instructions associated with the environment, the routing instructions providing instructions for routing the one or more vehicles in the environment;

determining a level of similarity between the environment and a second environment; and

associating the routing instructions with the second environment based at least in part on a threshold level of similarity between the environment and the second environment.

14. A non-transitory computer-readable storage medium including instructions that, when executed by at least one processor of a computing system, cause the computing system to perform:

accessing a set of schema-based encodings associated with an environment, wherein a schema-based encoding provides a structured representation of the environment at a point in time based on a scenario schema, wherein the schema-based encoding is generated based on sensor data captured by at least one sensor of a vehicle while navigating the environment at the point in time;

generating information representing scenario information associated with the environment based at least in part on the set of schema-based encodings;

determining one or more attributes associated with the environment based at least in part on the generated information; and

determining instructions for navigating one or more vehicles in the environment based at least in part on the one or more attributes determined from the generated information that represents the scenario information associated with the environment, wherein the instructions modify operations associated with the one or more vehicles while navigating the environment.

15. The non-transitory computer-readable storage medium of claim 14 , wherein determining the one or more attributes further causes the system to perform:

determining a level of difficulty associated with the one or more vehicles navigating the environment.

16. The non-transitory computer-readable storage medium of claim 14 , wherein determining the one or more attributes further causes the system to perform:

determining a level of risk associated with the one or more vehicles navigating the environment.

17. The non-transitory computer-readable storage medium of claim 14 , wherein determining the one or more attributes further causes the system to perform:

determining routing instructions associated with the environment, the routing instructions providing instructions for routing the one or more vehicles in the environment;

determining a level of similarity between the environment and a second environment; and

associating the routing instructions with the second environment based at least in part on a threshold level of similarity between the environment and the second environment.

Assignments (2)
SECURITY INTEREST Recorded Nov 3, 2022
From: LYFT, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 061880/0237 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 6, 2019
From: DONG, LINA; HOU, WEIYI; KHANDELWAL, SOMESH; KIRIGIN, IVAN; LI, SHAOJING; LIU, YING; LU, DAVID TSE-ZHOU; PINKERTON, ROBERT CHARLES KYLE; SHET, VINAY; SUN, SHAOHUI
To: LYFT, INC.
Reel/Frame 049970/0958 →