IP Library › Granted Patent US 10,845,816
Granted Patent B2
US 10,845,816 · App. 16/019,825 · Granted Nov 24, 2020

Prioritized constraints for a navigational system

Inventors: Shai Shalev-Shwartz (Jerusalem, IL); Amnon Shashua (Jerusalem, IL); Shaked Shammah (Jerusalem, IL)
Assignee: MOBILEYE VISION TECHNOLOGIES LTD.
G05D1/0246B60W30/09B60W30/0953B60W30/0956B60W50/0097B60W50/045G01C21/34G01C21/3453G01C21/3602G05D1/0055G05D1/0088G05D1/0214G05D1/0221G05D1/0231G05D1/0253G06K9/00791G06K9/00798G06K9/00805G06K9/00825G06N3/00G06N3/006G06N3/0445G06N3/08G06N5/046G06N7/005G06N20/00B60W2050/0088B60W2420/42B60W2554/00G05D2201/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 10,845,816
App. No.
16/019,825
Granted
Nov 24, 2020
Kind
B2
Abstract

Systems and methods are provided for navigating an autonomous vehicle using reinforcement learning techniques. In one implementation, a navigation system for a host vehicle may include at least one processing device programmed to: receive, from a camera, a plurality of images representative of an environment of the host vehicle; analyze the plurality of images to identify a navigational state associated with the host vehicle; provide the navigational state to a trained navigational system; receive, from the trained navigational system, a desired navigational action for execution by the host vehicle in response to the identified navigational state; analyze the desired navigational action relative to one or more predefined navigational constraints; determine an actual navigational action for the host vehicle, wherein the actual navigational action includes at least one modification of the desired navigational action determined based on the one or more predefined navigational constraints; and cause at least one adjustment of a navigational actuator of the host vehicle in response to the determined actual navigational action for the host vehicle.

Claims (34)

1. A navigation system for a host vehicle, the system comprising:

at least one processing device programmed to:

receive, from a camera, a plurality of images representative of an environment of the host vehicle;

analyze the plurality of images to determine a navigational state associated with the host vehicle, the navigational state being associated with sensed information associated with the environment of the host vehicle;

determine a first predefined navigational constraint and a second predefined navigational constraint implicated by the navigational state, wherein the first predefined navigational constraint and the second predefined navigational constraint cannot both be satisfied, and wherein the second predefined navigational constraint has a priority higher than the first predefined navigational constraint;

determine, based on the identified navigational state, a navigational action for the host vehicle satisfying the second predefined navigational constraint, but not satisfying the first predefined navigational constraint; and

cause at least one adjustment of a navigational actuator of the host vehicle in response to the determined navigational action for the host vehicle.

2. The navigation system of claim 1 , wherein determination of the navigational action occurs in a trained navigational system.

3. The navigation system of claim 1 , wherein the first predefined navigational constraint includes a target vehicle envelope defining a first buffer zone within which navigation of the host vehicle is prohibited, and wherein the second predefined navigational constraint includes a pedestrian envelope defining a second buffer zone within which navigation of the host vehicle is prohibited.

4. The navigation system of claim 3 , wherein at least a portion of the first buffer zone extends a predetermined distance from a detected target vehicle.

5. The navigation system of claim 3 , wherein at least a portion of the second buffer zone extends a predetermined distance from a detected pedestrian.

6. The navigation system of claim 1 , wherein the first predefined navigational constraint includes at least one of a stationary object envelope, a road barrier buffer zone, a maximum speed of travel when passing within an influence zone of a detected pedestrian, or a maximum deceleration rate for the host vehicle, and wherein the second predefined navigational constraint includes at least one of a target vehicle envelope or a pedestrian envelope.

7. The navigation system of claim 1 , wherein the navigational actuator includes at least one of a steering mechanism, a brake, or an accelerator.

8. An autonomous vehicle, the autonomous vehicle comprising:

a camera; and

a navigation system, the navigation system comprising:

at least one processing device programmed to:

receive, from the camera, a plurality of images representative of an environment of the autonomous vehicle;

analyze the plurality of images to determine a navigational state associated with the autonomous vehicle, the navigational state being associated with sensed information associated with the environment of the host vehicle;

determine a first predefined navigational constraint and a second predefined navigational constraint implicated by the navigational state, wherein the first predefined navigational constraint and the second predefined navigational constraint cannot both be satisfied, and wherein the second predefined navigational constraint has a priority higher than the first predefined navigational constraint;

determine, based on the identified navigational state, a navigational action for the autonomous vehicle satisfying the second predefined navigational constraint, but not satisfying the first predefined navigational constraint; and

cause at least one adjustment of a navigational actuator of the autonomous vehicle in response to the determined navigational action for the autonomous vehicle.

9. The autonomous vehicle of claim 8 , wherein determination of the navigational action occurs in a trained navigational system.

10. The autonomous vehicle of claim 8 , wherein the first predefined navigational constraint includes a target vehicle envelope defining a first buffer zone within which navigation of the autonomous vehicle is prohibited, and wherein the second predefined navigational constraint includes a pedestrian envelope defining a second buffer zone within which navigation of the autonomous vehicle is prohibited.

11. The autonomous vehicle of claim 10 , wherein at least a portion of the first buffer zone extends a predetermined distance from a detected target vehicle.

12. The autonomous vehicle of claim 10 , wherein at least a portion of the second buffer zone extends a predetermined distance from a detected pedestrian.

13. The autonomous vehicle of claim 8 , wherein the first predefined navigational constraint includes at least one of a stationary object envelope, a road barrier buffer zone, a maximum speed of travel when passing within an influence zone of a detected pedestrian, or a maximum deceleration rate for the autonomous vehicle, and wherein the second predefined navigational constraint includes at least one of a target vehicle envelope or a pedestrian envelope.

14. The autonomous vehicle of claim 8 , wherein the navigational actuator includes at least one of a steering mechanism, a brake, or an accelerator.

15. A method of navigating an autonomous vehicle, the method comprising:

receiving, from a camera, a plurality of images representative of an environment of the autonomous vehicle;

analyzing the plurality of images to determine a navigational state associated with the autonomous vehicle, the navigational state being associated with sensed information associated with the environment of the host vehicle;

determining a first predefined navigational constraint and a second predefined navigational constraint implicated by the navigational state, wherein the first predefined navigational constraint and the second predefined navigational constraint cannot both be satisfied, and wherein the second predefined navigational constraint has a priority higher than the first predefined navigational constraint;

determining, based on the identified navigational state, a navigational action for the autonomous vehicle satisfying the second predefined navigational constraint, but not satisfying the first predefined navigational constraint; and

causing at least one adjustment of a navigational actuator of the autonomous vehicle in response to the determined navigational action for the autonomous vehicle.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2018
From: SHALEV-SHWARTZ, SHAI; SHASHUA, AMNON; SHAMMAH, SHAKED
To: MOBILEYE VISION TECHNOLOGIES LTD.
Reel/Frame 046214/0623 →
Continuity (14)
Continuation PCTUS2017012334 · Jan 5, 2017
Provisional Application 62274883 · Jan 5, 2016
Provisional Application 62275046 · Jan 5, 2016
Provisional Application 62354946 · Jun 27, 2016
Provisional Application 62360600 · Jul 11, 2016
Provisional Application 62361352 · Jul 12, 2016
Provisional Application 62373153 · Aug 10, 2016
Provisional Application 62378554 · Aug 23, 2016
Provisional Application 62396462 · Sep 19, 2016
Provisional Application 62406604 · Oct 11, 2016
Provisional Application 62415135 · Oct 31, 2016
Provisional Application 62436097 · Dec 19, 2016
Provisional Application 62437953 · Dec 22, 2016
Related Publication 20180307240A1 · Oct 25, 2018
Cited By (1)
US 12,384,410