# US 2023/0391340 A1 · System and method for path planning of autonomous vehicles based on gradient

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0391340 A1
- Document ID: US20230391340A1
- Status: Published application
- Kind: A1
- Application number: 18/205,944
- Filed: 2023-06-05
- Published: 2023-12-07
- Earliest claimed: 2017-04-07
- Assignees: Tusimple, Inc.
- Applicants: Tusimple, Inc.
- Inventors: Wutu LIN; Xiaodi HOU
- Web page: https://patentgrep.com/patent/US20230391340A1

## CPC

- B60W 40/04: Traffic conditions
- B60W 30/0956: {the prediction being responsive to traffic or environmental parameters}
- B60W 60/0011: {involving control alternatives for a single driving scenario, e.g. planning several paths to avoid obstacles}
- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G01S 13/931: of land vehicles
- G01S 17/931: of land vehicles
- B60W 2050/0029: {Mathematical model of the driver}
- G01S 13/865: {Combination of radar systems with lidar systems}
- G01S 13/867: {Combination of radar systems with cameras}
- B60W: CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

A system and method for path planning of autonomous vehicles based on gradient are disclosed. A particular embodiment includes: executing a path planning module by use of a data processor; receiving, from a remote data source by use of the data processor, ancillary data to modify operation of the path planning module based on a context in which an autonomous vehicle is operating; generating, by use of the data processor, a trajectory comprising a plurality of waypoints; and causing the autonomous vehicle to follow a path conforming to the plurality of waypoints.

## Claims

### Claim 1

A system comprising:
a data processor; and
a path planning module, executable by the data processor, the path planning module being configured to:
receive, from a remote data source, ancillary data to modify operation of the path planning module based on a context in which an autonomous vehicle is operating;
generate, by the modified operation of the path planning module, a trajectory comprising a plurality of waypoints; and
cause the autonomous vehicle to follow a path conforming to the plurality of waypoints.

### Claim 2 (depends on 1)

The system of claim 1 wherein the path planning module is configured to generate the trajectory using machine learnable components.

### Claim 3 (depends on 1)

The system of claim 1 wherein the path planning module is configured to generate the trajectory by generating a trajectory gradient based on a suggested trajectory for the autonomous vehicle.

### Claim 4 (depends on 1)

The system of claim 1 wherein the path planning module is configured to generate the trajectory by generating a trajectory gradient based on a mathematical derivative of a function defining a suggested trajectory for the autonomous vehicle.

### Claim 5 (depends on 1)

The system of claim 1 wherein the path planning module is configured to generate the trajectory by modifying parameters of a human driving model based on a trajectory gradient.

### Claim 6 (depends on 1)

The system of claim 1 wherein the path planning module is configured to score the generated trajectory.

### Claim 7 (depends on 1)

The system of claim 1 wherein the path planning module is configured to retain information corresponding to human driving behaviors as mathematical or data representations.

### Claim 8 (depends on 1)

The system of claim 1 wherein the path planning module is configured to output information indicative of the path to a vehicle control subsystem causing the autonomous vehicle to follow the path conforming to the plurality of waypoints.

### Claim 9 (depends on 1)

The system of claim 1 wherein the remote data source is in wireless data communication with the autonomous vehicle.

### Claim 10

A method comprising:
executing a path planning module by use of a data processor;
receiving, from a remote data source by use of the data processor, ancillary data to modify operation of the path planning module based on a context in which an autonomous vehicle is operating;
generating, by use of the data processor, a trajectory comprising a plurality of waypoints; and
causing the autonomous vehicle to follow a path conforming to the plurality of waypoints.

### Claim 11 (depends on 10)

The method of claim 10 including using a human driving model trained with training data corresponding to human driving behaviors to generate the trajectory.

### Claim 12 (depends on 10)

The method of claim 10 including generating the trajectory by generating a trajectory gradient based on a suggested trajectory for the autonomous vehicle.

### Claim 13 (depends on 10)

The method of claim 10 including generating the trajectory by generating a trajectory gradient based on a mathematical derivative of a function defining a suggested trajectory for the autonomous vehicle.

### Claim 14 (depends on 10)

The method of claim 10 including scoring the generated trajectory.

### Claim 15 (depends on 10)

The method of claim 10 including causing the autonomous vehicle to follow a different path if a score corresponding to the generated trajectory is not within a score differential threshold.

### Claim 16

A non-transitory machine-useable storage medium embodying instructions which, when executed by a machine, cause the machine to:
execute a path planning module by use of a data processor;
receive, from a remote data source, ancillary data to modify operation of the path planning module based on a context in which an autonomous vehicle is operating;
generate, by the modified operation of the path planning module, a trajectory comprising a plurality of waypoints; and
cause the autonomous vehicle to follow a path conforming to the plurality of waypoints.

### Claim 17 (depends on 16)

The non-transitory machine-useable storage medium of claim 16 wherein the path planning module is configured to generate the trajectory by generating a trajectory gradient based on a suggested trajectory for the autonomous vehicle.

### Claim 18 (depends on 16)

The non-transitory machine-useable storage medium of claim 16 wherein the path planning module is configured to generate the trajectory by generating a trajectory gradient based on a mathematical derivative of a function defining a suggested trajectory for the autonomous vehicle.

### Claim 19 (depends on 16)

The non-transitory machine-useable storage medium of claim 16 wherein the path planning module is configured to generate the trajectory by use of a human driving model trained with training data corresponding to human driving behaviors.

### Claim 20 (depends on 16)

The non-transitory machine-useable storage medium of claim 16 wherein the path planning module is configured to output information indicative of the path to a vehicle control subsystem causing the autonomous vehicle to follow the path conforming to the plurality of waypoints.
