IP Library Granted Patent US 11,521,495
Granted Patent B2
US 11,521,495 · App. 16/704,005 · Granted Dec 6, 2022

Method, apparatus, device and readable storage medium for planning pass path

Inventors: Fan Yang (Beijing, CN); Fan Zhu (Beijing, CN); Weicheng Zhu (Beijing, CN); Leibing Lv (Beijing, CN); Lin Ma (Beijing, CN)
G08G1/167B60W40/04G05D1/0088G05D1/0214G06V20/56G08G1/0112B60W2554/00B60W2554/801G05D2201/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,521,495
App. No.
16/704,005
Granted
Dec 6, 2022
Kind
B2
Abstract

The present disclosure provides a method, an apparatus, a device and a readable storage medium for planning a pass path. The method includes: acquiring current road environment information in front of a vehicle; setting pass candidate points according to the current road environment information and a driving strategy; and determining a current optimal passable path according to the pass candidate points. Since the pass candidate points are set according to the current road environment information and the driving strategy, and the current optimal passable path is determined according to the pass candidate points, thereby effectively decreasing the calculation amount of the impassable path calculation in prior art due to direct setting of pass candidate points in all areas in front of an unmanned vehicle.

Claims (62)

1. A method for planning a pass path, performed by a processor, the method comprising:

acquiring current road environment information in front of a vehicle;

setting pass candidate points according to the current road environment information and a driving strategy, wherein the current road environment information comprises: moving vehicle obstacle information and lane line information;

determining a current optimal passable path according to the pass candidate points; and

controlling driving of the vehicle according to the current optimal passable path and a corresponding driving strategy;

wherein the setting pass candidate points according to the current road environment information and the driving strategy comprises:

setting pass candidate points with a first density in a car-following area located in a rear side of a moving vehicle obstacle;

setting pass candidate points with a second density in an overtaking area located in left, right and front sides of the moving vehicle obstacle; and

setting pass candidate points with a third density in a free driving space area;

wherein the first density is greater than the second density, and the second density is greater than the third density.

2. The method according to claim 1 , wherein the setting pass candidate points according to the current road environment information and the driving strategy further comprises:

determining a current passable area according to the road environment information.

3. The method according to claim 2 , wherein after the determining a current passable area according to the road environment information, the method further comprises:

when there is a plurality of current passable areas, determining a current optimal passable area in the current passable areas according to an optimal area selection strategy.

4. The method according to claim 3 , wherein

the setting pass candidate points with the first density in the car-following area located in the rear side of the moving vehicle obstacle comprises setting pass candidate points with the first density in the car-following area located in the rear side of the moving vehicle obstacle in the current optimal passable area;

the setting pass candidate points with the second density in the overtaking area located in the left, right and front sides of the moving vehicle obstacle comprises setting pass candidate points with the second density in the overtaking area located in the left, right and front sides of the moving vehicle obstacle in the current optimal passable area; and

the setting pass candidate points with the third density in the free driving space area comprises setting pass candidate points with the third density in the free driving space area of the current optimal passable area.

5. The method according to claim 2 , wherein the determining a current passable area according to the road environment information comprises:

determining multiple current passable subareas from a current starting position to a current target position according to the current road environment information; and

determining at least one current passable area according to the multiple current passable subareas sequentially arranged from the current starting position to the current target position.

6. The method according to claim 1 , wherein the determining a current optimal passable path according to the pass candidate points comprises:

calculating multiple current passable paths according to the pass candidate points; and

determining the current optimal passable path from the multiple current passable paths according to an optimal path selection strategy.

7. The method according to claim 6 , wherein the calculating multiple current passable paths according to the pass candidate points comprises:

calculating the multiple current passable paths with a path determining algorithm according to the pass candidate points.

8. The method according to claim 6 , wherein the determining a current optimal passable path from the multiple current passable paths according to an optimal path selection strategy comprises:

comparing the multiple current passable paths according to a preset metric; and

selecting a current passable path with an optimal preset metric from the multiple current passable paths as the current optimal passable path.

9. The method according to claim 8 , wherein the preset metric comprises any one or more of the following metrics:

a security metric, a fuel consumption metric and a comfortability metric.

10. The method according to claim 8 , wherein after the selecting a current passable path with an optimal preset metric from multiple current passable paths as the current optimal passable path, the method further comprises:

outputting a driving strategy corresponding to the current optimal passable path.

11. An apparatus for planning a pass path, comprising: a memory, a processor and a computer program;

wherein the computer program is stored in the memory, and is configured to be executed by the processor to cause the processor to:

acquire current road environment information in front of a vehicle;

set pass candidate points according to the current road environment information and a driving strategy, wherein the current road environment information comprises: moving vehicle obstacle information and lane line information;

determine a current optimal passable path according to the pass candidate points; and

control driving of the vehicle according to the current optimal passable path and a corresponding driving strategy;

wherein the computer program is configured to be executed by the processor to cause the processor to:

set pass candidate points with a first density in a car-following area located in a rear side of a moving vehicle obstacle;

set pass candidate points with a second density in an overtaking area located in left, right and front sides of the moving vehicle obstacle; and

set pass candidate points with a third density in a free driving space area;

wherein the first density is greater than the second density, and the second density is greater than the third density.

12. The apparatus according to claim 11 , wherein the computer program is configured to be executed by the processor to cause the processor to:

determine a current passable area according to the road environment information.

13. The apparatus according to claim 12 , wherein the computer program is configured to be executed by the processor to further cause the processor to:

when there is a plurality of current passable areas, determine a current optimal passable area in the current passable areas according to an optimal area selection strategy.

14. The apparatus according to claim 13 , wherein

the computer program is configured to be executed by the processor to cause the processor to:

set pass candidate points with a first density in a car-following area located in a rear side of a moving vehicle obstacle in the current optimal passable area;

set pass candidate points with a second density in an overtaking area located in left, right and front sides of the moving vehicle obstacle in the current optimal passable area; and

set pass candidate points with a third density in a free driving space area of the current optimal passable area.

15. The apparatus according to claim 12 , wherein the computer program is configured to be executed by the processor to cause the processor to:

determine multiple current passable subareas from a current starting position to a current target position according to the current road environment information; and

determine at least one current passable area according to the multiple current passable subareas sequentially arranged from the current starting position to the current target position.

16. The apparatus according to claim 11 , wherein the computer program is configured to be executed by the processor to cause the processor to:

calculate multiple current passable paths according to the pass candidate points; and

determine the current optimal passable path from the multiple current passable paths according to an optimal path selection strategy.

17. The apparatus according to claim 16 , wherein the computer program is configured to be executed by the processor to cause the processor to:

calculate the multiple current passable paths with a path determining algorithm according to the pass candidate points.

18. A non-transitory computer readable storage medium storing a computer program, wherein the program is executed by a processor to implement the method according to claim 1 .

Assignments (7)
NUNC PRO TUNC ASSIGNMENT Recorded Aug 17, 2023
From: BAIDU USA LLC
To: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
Reel/Frame 064620/0033 →
NUNC PRO TUNC ASSIGNMENT Recorded Aug 17, 2023
From: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
To: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
Reel/Frame 064620/0080 →
NUNC PRO TUNC ASSIGNMENT Recorded Oct 26, 2022
From: YANG, FAN; MA, LIN
To: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
Reel/Frame 061539/0756 →
EMPLOYMENT CONTRACT Recorded Oct 26, 2022
From: ZHU, FAN
To: BAIDU USA LLC
Reel/Frame 061773/0442 →
EMPLOYMENT CONTRACT Recorded Oct 26, 2022
From: ZHU, WEICHENG
To: BAIDU USA LLC
Reel/Frame 061773/0473 →
EMPLOYMENT CONTRACT Recorded Oct 26, 2022
From: LV, LEIBING
To: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
Reel/Frame 061773/0489 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2021
From: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
To: APOLLO INTELLIGENT DRIVING TECHNOLOGY (BEIJING) CO., LTD.
Reel/Frame 058241/0248 →
Priority Claims (1)
CN 201811483018.6 · Dec 5, 2018 · national
Continuity (1)
Related Publication 20200184824A1 · Jun 11, 2020