IP Library Granted Patent US 11,787,440
Granted Patent B2
US 11,787,440 · App. 16/984,889 · Granted Oct 17, 2023

Lane boundary and vehicle speed based nudge decision

Inventor: Fan Zhu (Sunnyvale, CA)
Assignee: BAIDU USA LLC
B60W60/0015B60W40/072B60W40/105B60W2520/10B60W2552/30B60W2554/404
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,787,440
App. No.
16/984,889
Granted
Oct 17, 2023
Kind
B2
Abstract

Lane configuration of a lane on which an ADV is driving and a current speed of the ADV are determined. A nudge space is determined based on the lane configuration, the current speed, and a vehicle width of the ADV. Path planning is performed to generate a path to nudge an obstacle, in response to the determining that the nudge space is greater than a predetermined threshold nudge space. The ADV is controlled to drive autonomously according to the planned path to nudge the obstacle.

Claims (59)

1. A computer-implemented method for operating an autonomous driving vehicle (ADV), the method comprising:

determining a lane configuration of a lane on which the ADV is driving and a current speed of the ADV;

determining a nudge space to maneuver around an obstacle to avoid the obstacle based on the lane configuration, the current speed, and a vehicle width of the ADV, comprising

determining an initial nudge space based on a lane width obtained from the lane configuration and the vehicle width of the ADV, comprising determining the initial nudge space by calculating a difference of the lane width and the vehicle width of the ADV; and

determining the nudge space by increasing or decreasing the initial nudge space based on a type of a lane boundary of the lane, a curvature of the lane, and the current speed of the ADV, including

in response to determining that one or both lane boundaries are not physical barriers, determining a first nudge space by adding a predetermined increment amount or adding double the predetermined increment amount to the initial nudge space;

determining a maximum curvature of the lane from a current position of the ADV to a predicted position at a predetermined future time according to the current speed; and

in response to determining that the maximum curvature is greater than a predetermined threshold value, determining the nudge space by decreasing the first nudge space to generate a second nudge space based on a difference between the maximum curvature and the predetermined threshold value, wherein the second nudge space is the first nudge space minus a nudge space deduction, and wherein the nudge space deduction is a predetermined value multiplied by the difference between the maximum curvature and the predetermined threshold value;

in response to determining that the current speed of the ADV is greater than or equal to a first predetermined speed threshold, determining the nudge space by reducing the second nudge space by a predetermined decrement amount;

in response to determining that the current speed of the ADV is less than the first predetermined speed threshold and above a second predetermined speed threshold, determining the nudge space by reducing the second nudge space linearly; and

in response to determining that the current speed of the ADV is less than the second predetermined speed threshold, determining the nudge space to be the second nudge space;

performing path planning to generate a path to nudge the obstacle, based on the first nudge space or the second nudge space, in response to determining that the nudge space is greater than a predetermined threshold nudge space; and

controlling the ADV to drive autonomously according to the generated path to nudge the obstacle.

2. The method of claim 1 , wherein the lane configuration includes at least one of a width of the lane, a type of a boundary of the lane, or a curvature of the lane.

3. The method of claim 1 , further comprising determining to generate a path to nudge the obstacle, in response to the determining that the nudge space is greater than a predetermined threshold nudge space.

4. The method of claim 1 , wherein the determining the nudge space by increasing or decreasing the initial nudge space based on the type of the lane boundary of the lane, the curvature of the lane, and the current speed of the ADV comprises determining the nudge space by increasing the initial nudge space in response to determining that the lane boundary of the lane is not a physical barrier.

5. The method of claim 1 , wherein the determining the nudge space by increasing or decreasing the initial nudge space based on the type of the lane boundary of the lane, the curvature of the lane, and the current speed of the ADV comprises:

determining the curvature of the lane based on the lane configuration; and

determining the nudge space by decreasing the initial nudge space based on the curvature of the lane.

6. The method of claim 1 , wherein the determining the nudge space by increasing or decreasing the initial nudge space based on the type of the lane boundary of the lane, the curvature of the lane, and the current speed of the ADV comprises determining the nudge space by decreasing the initial nudge space based on the current speed of the ADV.

7. The method of claim 6 , wherein the initial nudge space is reduced linearly when the current speed is within a predetermined range.

8. The method of claim 6 , wherein the initial nudge space is reduced by a predetermined decrement amount if the current speed of the ADV is greater than a first predetermined speed threshold.

9. A non-transitory machine-readable medium having instructions stored therein, which when executed by a processor, cause the processor to perform operations, the operations comprising:

determining a lane configuration of a lane on which an autonomous driving vehicle (ADV) is driving and a current speed of the ADV;

determining a nudge space to maneuver around an obstacle to avoid the obstacle based on the lane configuration, the current speed, and a vehicle width of the ADV, comprising

determining an initial nudge space based on a lane width obtained from the lane configuration and the vehicle width of the ADV, comprising determining the initial nudge space by calculating a difference of the lane width and the vehicle width of the ADV; and

determining the nudge space by increasing or decreasing the initial nudge space based on a type of a lane boundary of the lane, a curvature of the lane, and the current speed of the ADV, including

in response to determining that one or both lane boundaries are not physical barriers, determining a first nudge space by adding a predetermined increment amount or adding double the predetermined increment amount to the initial nudge space;

determining a maximum curvature of the lane from a current position of the ADV to a predicted position at a predetermined future time according to the current speed; and

in response to determining that the maximum curvature is greater than a predetermined threshold value, determining the nudge space by decreasing the first nudge space to generate a second nudge space based on a difference between the maximum curvature and the predetermined threshold value, wherein the second nudge space is the first nudge space minus a nudge space deduction, and wherein the nudge space deduction is a predetermined value multiplied by the difference between the maximum curvature and the predetermined threshold value;

in response to determining that the current speed of the ADV is greater than or equal to a first predetermined speed threshold, determining the nudge space by reducing the second nudge space by a predetermined decrement amount;

in response to determining that the current speed of the ADV is less than the first predetermined speed threshold and above a second predetermined speed threshold, determining the nudge space by reducing the second nudge space linearly; and

in response to determining that the current speed of the ADV is less than the second predetermined speed threshold, determining the nudge space to be the second nudge space;

performing path planning to generate a path to nudge an obstacle, based on the first nudge space or the second nudge space, in response to determining that the nudge space is greater than a predetermined threshold nudge space; and

controlling the ADV to drive autonomously according to the generated path to nudge the obstacle.

10. The operation of claim 9 , wherein the determining the nudge space by increasing or decreasing the initial nudge space based on the type of the lane boundary of the lane, the curvature of the lane, and the current speed of the ADV comprises determining the nudge space by decreasing the initial nudge space based on the current speed of the ADV.

11. The operation of claim 10 , wherein the initial nudge space is reduced linearly when the current speed is within a predetermined range.

12. The system of claim 11 , wherein the determining the nudge space by increasing or decreasing the initial nudge space based on the type of the lane boundary of the lane, the curvature of the lane, and the current speed of the ADV comprises determining the nudge space by increasing the initial nudge space in response to determining that the lane boundary of the lane is not a physical barrier.

13. The operation of claim 9 , wherein the determining the nudge space by increasing or decreasing the initial nudge space based on the type of the lane boundary of the lane, the curvature of the lane, and the current speed of the ADV comprises determining the nudge space by increasing the initial nudge space in response to determining that the lane boundary of the lane is not a physical barrier.

14. The operation of claim 9 , wherein the determining the nudge space by increasing or decreasing the initial nudge space based on the type of the lane boundary of the lane, the curvature of the lane, and the current speed of the ADV comprises:

determining the curvature of the lane based on the lane configuration; and

determining the nudge space by decreasing the initial nudge space based on the curvature of the lane.

15. The operation of claim 9 , wherein the lane configuration includes at least one of a width of the lane, a type of a boundary of the lane, or a curvature of the lane.

16. A data processing system, comprising:

a processor; and

a memory coupled to the processor to store instructions, which when executed by the processor, cause the processor to perform operations, the operations including

determining a lane configuration of a lane on which an autonomous driving vehicle (ADV) is driving and a current speed of the ADV;

determining a nudge space to maneuver around an obstacle to avoid the obstacle based on the lane configuration, the current speed, and a vehicle width of the ADV, comprising

determining an initial nudge space based on a lane width obtained from the lane configuration and the vehicle width of the ADV, comprising determining the initial nudge space by calculating a difference of the lane width and the vehicle width of the ADV; and

determining the nudge space by increasing or decreasing the initial nudge space based on a type of a lane boundary of the lane, a curvature of the lane, and the current speed of the ADV, including

in response to determining that one or both lane boundaries are not physical barriers, determining a first nudge space by adding a predetermined increment amount or adding double the predetermined increment amount to the initial nudge space;

determining a maximum curvature of the lane from a current position of the ADV to a predicted position at a predetermined future time according to the current speed; and

in response to determining that the maximum curvature is greater than a predetermined threshold value, determining the nudge space by decreasing the first nudge space to generate a second nudge space based on a difference between the maximum curvature and the predetermined threshold value, wherein the second nudge space is the first nudge space minus a nudge space deduction, and wherein the nudge space deduction is a predetermined value multiplied by the difference between the maximum curvature and the predetermined threshold value;

in response to determining that the current speed of the ADV is greater than or equal to a first predetermined speed threshold, determining the nudge space by reducing the second nudge space by a predetermined decrement amount;

in response to determining that the current speed of the ADV is less than the first predetermined speed threshold and above a second predetermined speed threshold, determining the nudge space by reducing the second nudge space linearly; and

in response to determining that the current speed of the ADV is less than the second predetermined speed threshold, determining the nudge space to be the second nudge space;

performing path planning to generate a path to nudge an obstacle, based on the first nudge space or the second nudge space, in response to determining that the nudge space is greater than a predetermined threshold nudge space; and

controlling the ADV to drive autonomously according to the generated path to nudge the obstacle.

17. The system of claim 16 , wherein the lane configuration includes at least one of a width of the lane, a type of a boundary of the lane, or a curvature of the lane.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 10, 2020
From: ZHU, FAN
To: BAIDU USA LLC
Reel/Frame 053731/0756 →
Continuity (1)
Related Publication 20220041183A1 · Feb 10, 2022
Cited By (1)
US 12,691,880