IP Library Granted Patent US 12,037,019
Granted Patent B2
US 12,037,019 · App. 17/174,937 · Granted Jul 16, 2024

Navigation with a safe longitudinal distance

Inventors: Shai Shalev-Shwartz (Jerusalem, IL); Shaked Shammah (Jerusalem, IL); Amnon Shashua (Mevaseret Zion, IL); Barak Cohen (Modiin, IL); Zeev Adelman (Jerusalem, IL)
Assignee: Mobileye Vision Technologies Ltd.
B60W60/0016B60W30/09B60W30/0953B60W30/0956B60W30/181B60W30/18163B60W40/02B60W40/105B60W40/107B60W60/0015G05D1/0214G05D1/0231G05D1/0246G05D1/247G05D1/249G05D1/617G06T7/20G06T7/70G06V20/58G06V20/584G06V40/10B60W2420/403B60W2420/408B60W2510/18B60W2520/105B60W2520/12B60W2520/125B60W2520/14B60W2530/201B60W2552/45B60W2554/4029B60W2554/4041B60W2554/4042B60W2554/4043B60W2554/4044B60W2554/80B60W2554/801B60W2555/60B60W2720/10G06T2207/30196G06T2207/30261G06V2201/07
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 12,037,019
App. No.
17/174,937
Granted
Jul 16, 2024
Kind
B2
Abstract

Systems and methods are provided for navigating a host vehicle. A processing device may be programmed to receive an image representative of an environment of the host vehicle; determine a planned navigational action for the host vehicle; analyze the image to identify a target vehicle travelling toward the host vehicle; determine a next-state distance between the host vehicle and the target vehicle that would result if the planned navigational action was taken; determine a stopping distance for the host vehicle based on a braking rate, a maximum acceleration capability, and a current speed of the host vehicle; determine a stopping distance for the target vehicle based on a braking rate, a maximum acceleration capability, and a current speed of the target vehicle; and implement the planned navigational action if the determined next-state distance is greater than a sum of the stopping distances for the host vehicle and the target vehicle.

Claims (63)

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

at least one processing device comprising circuitry and a memory, wherein the memory includes instructions executable by the circuitry to cause the at least one processing device to:

receive at least one image acquired by an image capture device, the at least one image being representative of an environment of the host vehicle;

determine, based on at least one driving policy, a planned navigational action for accomplishing a navigational goal of the host vehicle;

analyze the at least one image to identify a target vehicle in the environment of the host vehicle, wherein a direction of travel of the target vehicle is toward the host vehicle;

determine a next-state distance between the host vehicle and the target vehicle, wherein the next-state distance represents an expected distance between the host vehicle and the target vehicle after the planned navigational action if the planned navigational action was taken;

determine a host vehicle braking rate, a host vehicle maximum acceleration capability, and a current speed of the host vehicle;

determine a stopping distance for the host vehicle based on the host vehicle braking rate, the host vehicle maximum acceleration capability, and the current speed of the host vehicle, wherein the stopping distance for the host vehicle includes a host vehicle acceleration distance representing a distance the host vehicle would travel when, starting from the current speed of the host vehicle, the host vehicle accelerates at the host vehicle maximum acceleration capability during a host vehicle reaction time;

determine a current speed of the target vehicle, a target vehicle maximum acceleration capability, and a target vehicle braking rate;

determine a stopping distance for the target vehicle based on the target vehicle braking rate, the target vehicle maximum acceleration capability, and the current speed of the target vehicle; and

implement the planned navigational action when the determined next-state distance is greater than a sum of the stopping distance for the host vehicle and the stopping distance of the target vehicle.

2. The system of claim 1 , wherein the target vehicle and the host vehicle are traveling in a parking lot.

3. The system of claim 1 , wherein the target vehicle travels toward the host vehicle in a lane occupied by the host vehicle.

4. The system of claim 1 , wherein the host vehicle braking rate corresponds to a maximum braking capability of the host vehicle.

5. The system of claim 1 , wherein the host vehicle braking rate corresponds to a predetermined sub-maximal braking capability of the host vehicle.

6. The system of claim 1 , wherein the target vehicle braking rate corresponds to a maximum braking capability of the target vehicle determined based on at least one characteristic of the target vehicle identified through analysis of the at least one image.

7. The system of claim 1 , wherein the target vehicle braking rate corresponds to a predetermined sub-maximal braking capability of the target vehicle.

8. The system of claim 1 , wherein the host vehicle braking rate is less than the target vehicle braking rate.

9. The system of claim 1 , wherein the current speed of the target vehicle is determined based on analysis of two or more of the received images representative of the environment of the host vehicle.

10. The system of claim 1 , wherein the current speed of the target vehicle is determined based on an output of a RADAR unit or a LIDAR unit associated with the host vehicle.

11. The system of claim 1 , wherein the stopping distance for the target vehicle includes a target vehicle acceleration distance representing a distance the target vehicle would travel when, starting from the current speed of the target vehicle, the target vehicle accelerates at the target vehicle maximum acceleration capacity during a target vehicle reaction time.

12. The system of claim 1 , wherein at least one of the host vehicle braking rate or the target vehicle braking rate is determined based on a sensed condition of a road surface.

13. The system of claim 1 , wherein at least one of the host vehicle braking rate or the target vehicle braking rate is determined based on a sensed weather condition.

14. The system of claim 1 , wherein the target vehicle maximum acceleration capability is determined based on at least one characteristic of the target vehicle identified through analysis of the at least one image.

15. The system of claim 14 , wherein the at least one characteristic of the target vehicle includes one or more of a vehicle type, a vehicle size, or a vehicle model.

16. The system of claim 1 , wherein the planned navigational action includes at least one of a lane change maneuver, a merge maneuver, a passing maneuver, a maintain forward heading maneuver, a parking lot navigation maneuver, or a maintain throttle action.

17. The system of claim 1 , wherein the memory includes instructions that when executed by the circuitry cause the at least one processing device to implement the planned navigational action when the determined next-state distance is greater, by at least a predetermined minimum distance, than the sum of the stopping distance for the host vehicle and the stopping distance of the target vehicle.

18. The system of claim 17 , wherein the predetermined minimum distance corresponds to a predetermined separation distance to be maintained between the host vehicle and other vehicles.

19. The system of claim 17 , wherein the predetermined separation distance is at least one meter.

20. The system of claim 1 , wherein the memory further includes instructions that when executed by the circuitry cause the at least one processing device to determine the host vehicle reaction time.

21. The system of claim 20 , wherein determining the host vehicle reaction time includes monitoring a time between receiving an image and determining to apply a braking response.

22. The system of claim 20 , wherein determining the host vehicle reaction time includes monitoring a time between receiving an image and applying a determined response.

23. The system of claim 20 , wherein determining the host vehicle reaction time includes calculating an average reaction time for the host vehicle.

24. A method for navigating a host vehicle, the method comprising:

receiving at least one image acquired by an image capture device, the at least one image being representative of an environment of the host vehicle;

determining, based on at least one driving policy, a planned navigational action for accomplishing a navigational goal of the host vehicle;

analyzing the at least one image to identify a target vehicle in the environment of the host vehicle, wherein a direction of travel of the target vehicle is toward the host vehicle;

determining a next-state distance between the host vehicle and the target vehicle, wherein the next-state distance represents an expected distance between the host vehicle and the target vehicle after the planned navigational action if the planned navigational action was taken;

determining a host vehicle braking rate, a host vehicle maximum acceleration capability, and a current speed of the host vehicle;

determining a stopping distance for the host vehicle based on the host vehicle braking rate, the host vehicle maximum acceleration capability, and the current speed of the host vehicle, wherein the stopping distance for the host vehicle includes a host vehicle acceleration distance representing a distance the host vehicle would travel when, starting from the current speed of the host vehicle, the host vehicle accelerates at the host vehicle maximum acceleration capability during a host vehicle reaction time;

determining a current speed of the target vehicle, a target vehicle maximum acceleration capability, and a target vehicle braking rate;

determining a stopping distance for the target vehicle based on the target vehicle braking rate, the target vehicle maximum acceleration capability, and the current speed of the target vehicle; and

implementing the planned navigational action when the determined next-state distance is greater than a sum of the stopping distance for the host vehicle and the stopping distance of the target vehicle.

25. The method of claim 24 , wherein the host vehicle braking rate corresponds to a maximum braking capability of the host vehicle.

26. The method of claim 24 , wherein the host vehicle braking rate corresponds to a predetermined sub-maximal braking capability of the host vehicle.

27. The method of claim 24 , wherein the target vehicle braking rate corresponds to a maximum braking capability of the target vehicle determined based on at least one characteristic of the target vehicle identified through analysis of the at least one image.

28. The method of claim 24 , wherein the target vehicle braking rate corresponds to a predetermined sub-maximal braking capability of the target vehicle.

29. The method of claim 24 , wherein the host vehicle braking rate is less than the target vehicle braking rate.

30. The method of claim 24 , wherein the current speed of the target vehicle is determined based on analysis of two or more of the received images representative of the environment of the host vehicle.

31. The method of claim 24 , wherein the current speed of the target vehicle is determined based on an output of a RADAR unit or a LIDAR unit associated with the host vehicle.

32. The method of claim 24 , wherein the target vehicle maximum acceleration capability is determined based on at least one characteristic of the target vehicle identified through analysis of the at least one image.

33. The method of claim 32 , wherein the at least one characteristic of the target vehicle includes one or more of a vehicle type, a vehicle size, or a vehicle model.

34. The method of claim 24 , wherein the planned navigational action includes at least one of a lane change maneuver, a merge maneuver, a passing maneuver, a maintain forward heading maneuver, a parking lot navigation maneuver, or a maintain throttle action.

35. A non-transitory computer readable medium containing instructions that when executed by at least one processor, cause the at least one processor to perform a method for navigating a host vehicle, the method comprising:

receiving at least one image acquired by an image capture device, the at least one image being representative of an environment of the host vehicle;

determining, based on at least one driving policy, a planned navigational action for accomplishing a navigational goal of the host vehicle;

analyzing the at least one image to identify a target vehicle in the environment of the host vehicle, wherein a direction of travel of the target vehicle is toward the host vehicle;

determining a next-state distance between the host vehicle and the target vehicle, wherein the next-state distance represents an expected distance between the host vehicle and the target vehicle after the planned navigational action if the planned navigational action was taken;

determining a host vehicle braking rate, a host vehicle maximum acceleration capability, and a current speed of the host vehicle;

determining a stopping distance for the host vehicle based on the host vehicle braking rate, the host vehicle maximum acceleration capability, and the current speed of the host vehicle, wherein the stopping distance for the host vehicle includes a host vehicle acceleration distance representing a distance the host vehicle would travel when, starting from the current speed of the host vehicle, the host vehicle accelerates at the host vehicle maximum acceleration capability during a host vehicle reaction time;

determining a current speed of the target vehicle, a target vehicle maximum acceleration capability, and a target vehicle braking rate;

determining a stopping distance for the target vehicle based on the target vehicle braking rate, the target vehicle maximum acceleration capability, and the current speed of the target vehicle; and

implementing the planned navigational action when the determined next-state distance is greater than a sum of the stopping distance for the host vehicle and the stopping distance of the target vehicle.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2021
From: SHALEV-SHWARTZ, SHAI; SHAMMAH, SHAKED; SHASHUA, AMNON; COHEN, BARAK; ADELMAN, ZEEV
To: MOBILEYE VISION TECHNOLOGIES LTD.
Reel/Frame 055246/0756 →
Continuity (6)
Continuation PCTIB2019000726 · Aug 14, 2019
Provisional Application 62777914 · Dec 11, 2018
Provisional Application 62772366 · Nov 28, 2018
Provisional Application 62724355 · Aug 29, 2018
Provisional Application 62718554 · Aug 14, 2018
Related Publication 20210200235A1 · Jul 1, 2021
Cited By (1)
US 12,264,926