IP Library › Granted Patent US 11,467,591
Granted Patent B2
US 11,467,591 · App. 16/413,332 · Granted Oct 11, 2022

Online agent using reinforcement learning to plan an open space trajectory for autonomous vehicles

Inventors: Runxin He (Sunnyvale, CA); Jinyun Zhou (Sunnyvale, CA); Qi Luo (Sunnyvale, CA); Shiyu Song (Sunnyvale, CA); Jinghao Miao (Sunnyvale, CA); Jiangtao Hu (Sunnyvale, CA); Yu Wang (Sunnyvale, CA); Jiaxuan Xu (Sunnyvale, CA); Shu Jiang (Sunnyvale, CA)
Assignee: BAIDU USA LLC
G05D1/0221G05D1/0217G06N3/0454G06N3/088G05D2201/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,467,591
App. No.
16/413,332
Granted
Oct 11, 2022
Kind
B2
Abstract

In one embodiment, a system uses an actor-critic reinforcement learning model to generate a trajectory for an autonomous driving vehicle (ADV) in an open space. The system perceives an environment surrounding an ADV. The system applies a RL algorithm to an initial state of a planning trajectory based on the perceived environment to determine a plurality of controls for the ADV to advance to a plurality of trajectory states based on map and vehicle control information for the ADV. The system determines a reward prediction by the RL algorithm for each of the plurality of controls in view of a target destination state. The system generates a first trajectory from the trajectory states by maximizing the reward predictions to control the ADV autonomously according to the first trajectory.

Claims (37)

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

perceiving an environment surrounding an autonomous driving vehicle (ADV);

applying a reinforcement learning (RL) algorithm to an initial state of an initially planned trajectory based on the perceived environment to determine a plurality of controls for the ADV to advance to a plurality of trajectory states based on map and vehicle control information for the ADV;

determining a reward prediction by the RL algorithm for each of the plurality of controls in view of a target destination state;

generating a first trajectory from the trajectory states by maximizing the reward predictions;

applying a judgment logic to the first trajectory to determine a judgment score for the first trajectory;

determining that the judgment score is below a predetermined threshold; and

generating a second trajectory based on an open space optimization model to control the ADV autonomously according to the second trajectory.

2. The method of claim 1 , wherein the judgment score includes scores for whether the first trajectory ends at the target destination state, whether the first trajectory is smooth, and whether the first trajectory avoids one or more obstacles in the perceived environment.

3. The method of claim 1 , wherein the open space optimization model is to generate a trajectory for the ADV without following a reference line or traffic lines.

4. The method of claim 1 , wherein the open space optimization model includes a vehicle dynamic model for the ADV.

5. The method of claim 1 , wherein the RL algorithm is performed by an actor neural network and a critic neural network, and wherein the actor neural network and the critic neural network are deep neural networks.

6. 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:

perceiving an environment surrounding an autonomous driving vehicle (ADV);

applying a reinforcement learning (RL) algorithm to an initial state of an initially planned trajectory based on the perceived environment to determine a plurality of controls for the ADV to advance to a plurality of trajectory states based on map and vehicle control information for the ADV;

determining a reward prediction by the RL algorithm for each of the plurality of controls in view of a target destination state;

generating a first trajectory from the trajectory states by maximizing the reward predictions;

applying a judgment logic to the first trajectory to determine a judgment score for the first trajectory;

determining that the judgment score is below a predetermined threshold; and

generating a second trajectory based on an open space optimization model to control the ADV autonomously according to the second trajectory.

7. The non-transitory machine-readable medium of claim 6 , wherein the judgment score includes scores for whether the first trajectory ends at the target destination state, whether the first trajectory is smooth, and whether the first trajectory avoids one or more obstacles for the perceived environment.

8. The non-transitory machine-readable medium of claim 6 , wherein the open space optimization model is to generate a trajectory for the ADV without following a reference line or traffic lines.

9. The non-transitory machine-readable medium of claim 6 , wherein the open space optimization model includes a vehicle dynamic model for the ADV.

10. The non-transitory machine-readable medium of claim 6 , wherein the RL algorithm is performed by an actor neural network and a critic neural network, and wherein the actor neural network and the critic neural network are deep neural networks.

11. 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 perceiving an environment surrounding an autonomous driving vehicle (ADV),

applying a reinforcement learning (RL) algorithm to an initial state of an initially planned trajectory based on the perceived environment to determine a plurality of controls for the ADV to advance to a plurality of trajectory states based on map and vehicle control information for the ADV,

determining a reward prediction by the RL algorithm for each of the plurality of controls in view of a target destination state,

generating a first trajectory from the trajectory states by maximizing the reward predictions,

applying a judgment logic to the first trajectory to determine a judgment score for the first trajectory,

determining that the judgment score is below a predetermined threshold, and

generating a second trajectory based on an open space optimization model to control the ADV autonomously according to the second trajectory.

12. The system of claim 11 , wherein the judgment score includes scores for whether the first trajectory ends at the target destination state, whether the first trajectory is smooth, and whether the first trajectory avoids one or more obstacles for the perceived environment.

13. The system of claim 11 , wherein the open space optimization model is to generate a trajectory for the ADV without following a reference line or traffic lines.

14. The system of claim 11 , wherein the open space optimization model includes a vehicle dynamic model for the ADV.

15. The system of claim 11 , wherein the RL algorithm is performed by an actor neural network and a critic neural network, and wherein the actor neural network and the critic neural network are deep neural networks.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 3, 2019
From: HE, RUNXIN; ZHOU, JINYUN; LUO, QI; SONG, SHIYU; MIAO, JINGHAO; HU, JIANGTAO; WANG, YU; XU, JIAXUAN; JIANG, SHU
To: BAIDU USA LLC
Reel/Frame 049659/0412 →
Continuity (1)
Related Publication 20200363813A1 · Nov 19, 2020