The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 02, 2024

Filed:

Mar. 26, 2020
Applicants:

Baidu Usa Llc, Sunnyvale, CA (US);

Baidu.com Times Technology (Beijing) Co., Ltd., Beijing, CN;

Inventors:

Ning Yu, Beijing, CN;

Fan Zhu, Sunnyvale, CA (US);

Assignees:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G01C 21/00 (2006.01); B60W 60/00 (2020.01); G01C 21/34 (2006.01);
U.S. Cl.
CPC ...
B60W 60/001 (2020.02); G01C 21/343 (2013.01); G01C 21/3446 (2013.01); G01C 21/3484 (2013.01); B60W 2520/06 (2013.01); B60W 2530/201 (2020.02); B60W 2552/05 (2020.02); B60W 2552/10 (2020.02);
Abstract

A starting point, a set of one or more way points, and a destination point of a route along which the ADV is to be driven are determined. All lane segments near the starting point, the set of way points, and the destination point within a predetermined threshold distance are determined respectively. A set of route candidates are determined with an A-star (A*) searching algorithm based on a set of nodes representing all the lane segments near the starting point, the set of way points, and the destination point respectively. The route is selected from the set of route candidates based on respective costs of the set of route candidates. The ADV is being controlled to drive along the selected route autonomously.


Find Patent Forward Citations

Loading…