IP Library Granted Patent US 10,698,407
Granted Patent B2
US 10,698,407 · App. 16/019,291 · Granted Jun 30, 2020

Trajectory planning

Inventor: Christopher Ostafew (Mountain View, CA)
Assignees: Nissan North America, Inc.; Renault S.A.S.
G05D1/0088G01C21/362G05D1/0212G05D1/0274G05D2201/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,698,407
App. No.
16/019,291
Granted
Jun 30, 2020
Kind
B2
Abstract

Trajectory planning for an autonomous vehicle is disclosed. A method for planning a trajectory for an autonomous vehicle includes determining a coarse driveline from a first location to a second location; determining a strategic speed plan for the coarse driveline; removing lateral discontinuities in the coarse driveline based on the strategic speed plan to generate an adjusted coarse driveline; and generating lateral constraints around the adjusted coarse driveline and a discrete-time speed plan based on observed objects.

Claims (46)

1. A method for planning a trajectory for an autonomous vehicle, comprising:

determining, by a trajectory planner of the autonomous vehicle, a coarse driveline from a first location to a second location, wherein determining the coarse driveline comprising:

obtaining driveline data comprising first data relating to a first segment from the first location to the second location and second data relating to a second segment from the first location to the second location; and

concatenating the first data and the second data;

determining, by the trajectory planner, a strategic speed plan for the coarse driveline;

removing, by the trajectory planner, lateral discontinuities in the coarse driveline based on the strategic speed plan to generate an adjusted coarse driveline; and

generating, by the trajectory planner, lateral constraints around the adjusted coarse driveline and a discrete-time speed plan based on observed objects.

2. The method of claim 1 ,

wherein the first segment being different from the second segment, and

wherein the first data being HD map data and the second data being recoded path data.

3. The method of claim 1 , wherein the first data comprises HD map data and teleoperation data.

4. The method of claim 1 , wherein determining the strategic speed plan for the coarse driveline comprises:

using speed limits and acceleration limits to determine the strategic speed plan.

5. The method of claim 4 , wherein the speed limits comprise at least one of road speed limits, curvature speed limits, and seamless autonomous mobility data, wherein the seamless autonomous mobility data are data collected from other vehicles.

6. The method of claim 5 , wherein the seamless autonomous mobility data are received at the autonomous vehicle from a networked server.

7. The method of claim 4 , wherein the acceleration limits comprise at least one of vehicle acceleration limits and comfort limits.

8. The method of claim 1 , wherein removing the lateral discontinuities in the coarse driveline comprising:

synthesizing a driveline for merging from a first lane to a second lane.

9. The method of claim 1 , wherein generating the discrete time speed plan comprising:

constraining the adjusted strategic speed plan based on the observed objects by:

determining boundaries of a drivable area based on static objects; and

applying a constraint based on a classification of a dynamic object.

10. An autonomous vehicle comprising:

a memory; and

a processor configured to execute instructions of a trajectory planner stored in the memory, the trajectory planner configured to:

determine a coarse driveline from a first location to a second location, wherein to determine the coarse driveline comprises to:

obtain driveline data comprising first data relating to a first segment from the first location to the second location and second data relating to a second segment from the first location to the second location; and

concatenate the first data and the second data;

determine a strategic speed plan for the coarse driveline;

adjust the coarse driveline to remove lateral discontinuities, to generate an adjusted coarse driveline, based on the strategic speed plan; and

generate lateral constraints around the coarse driveline and a discrete time-speed plan based on observed objects.

11. The autonomous vehicle of claim 10 ,

wherein the first segment being different from the second segment, and

wherein the first data being HD map data and the second data being recoded path data.

12. The autonomous vehicle of claim 10 , wherein the first data comprises HD map data and teleoperation data.

13. The autonomous vehicle of claim 10 , wherein to determine the strategic speed plan for the coarse driveline comprises to:

use speed limits and acceleration limits to determine the strategic speed plan.

14. The autonomous vehicle of claim 13 , wherein the speed limits comprises at least one of road speed limits, curvature speed limits, and seamless autonomous mobility data, wherein the seamless autonomous mobility data are data collected from other vehicles.

15. The autonomous vehicle of claim 14 , wherein the seamless autonomous mobility data are received at the autonomous vehicle from a networked server.

16. The autonomous vehicle of claim 13 , wherein the acceleration limits comprises at least one of vehicle acceleration limits and comfort limits.

17. The autonomous vehicle of claim 10 , wherein to adjust the coarse driveline, to generate the adjusted coarse driveline, based on the strategic speed plan comprises to:

synthesize a driveline for merging from a first lane to a second lane.

18. The autonomous vehicle of claim 10 , wherein to generate the discrete time-speed plan comprises to:

constrain the adjusted strategic speed plan based on the observed objects, wherein to constrain the adjusted strategic speed plan based on the observed objects comprises to:

determine boundaries of a drivable area based on static objects; and

apply a constraint based on a classification of a dynamic object.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2020
From: NISSAN NORTH AMERICA, INC.
To: NISSAN MOTOR CO., LTD.
Reel/Frame 054512/0143 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2019
From: NISSAN NORTH AMERICA, INC.
To: NISSAN NORTH AMERICA, INC.; RENAULT S.A.S.
Reel/Frame 050105/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2018
From: OSTAFEW, CHRISTOPHER
To: NISSAN NORTH AMERICA, INC.
Reel/Frame 046436/0364 →
Continuity (2)
Continuation PCTUS2018035455 · May 31, 2018
Related Publication 20190369616A1 · Dec 5, 2019
Cited By (3)
US 12,258,044 US 12,353,213 US 12,384,410