# US 2019/0317509 A1 · Novel method on moving obstacle representation for trajectory planning

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

- Number: US 2019/0317509 A1
- Document ID: US20190317509A1
- Status: Published application
- Kind: A1
- Application number: 15/954,998
- Filed: 2018-04-17
- Published: 2019-10-17
- Earliest claimed: 2018-04-17
- Assignees: Baidu USA LLC
- Applicants: Baidu USA LLC
- Inventors: LIANGLIANG ZHANG; DONG LI; JIANGTAO HU; JIAMING TAO; YIFEI JIANG; FAN ZHU
- Web page: https://patentgrep.com/patent/US20190317509A1

## CPC

- B60W 60/00274: {considering possible movement changes}
- G05D 1/0212: {with means for defining a desired trajectory (involving a plurality of land vehicles G05D1/0287)}
- B60W 10/18: including control of braking systems
- B60W 10/20: including control of steering systems
- B60W 2556/00: Input parameters relating to data
- B60W 2710/18: Braking system
- B60W 2710/20: Steering systems
- G05D 1/0246: {using a video camera in combination with image processing means}
- G05D 1/0257: {using a radar (radar systems designed for anti-collision purposes between land vehicles or between land vehicle and fixed obstacles G01S13/931)}
- G05D 1/027: {comprising intertial navigation means, e.g. azimuth detector (inertial navigation G01C21/16; inertial navigation combined with non-inertial navigation instruments G01C21/165)}
- G05D 1/0278: {using satellite positioning signals, e.g. GPS}
- H04W 4/40: for vehicles, e.g. vehicle-to-pedestrians [V2P]
- 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
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

According to some embodiments, a system operates an ADV. In one embodiment, the system perceives a driving environment surrounding the ADV based on sensor data obtained from a plurality of sensors, including perceiving a moving obstacle that is moving relative to the ADV. The system projects the moving obstacle as a figure onto a station-time (ST) coordinate system, wherein the ST coordinate system indicates a distance between the figure and a reference point at different points in time. And the system, for each of a plurality of predetermined processing time intervals, determines two points of the figure in the ST coordinate system to represent a shape of the figure, wherein the shape of the figure is utilized to plan a trajectory to drive the ADV to avoid colliding with the moving obstacle.

## Claims

### Claim 1

A computer-implemented method for operating an autonomous driving vehicle (ADV), the method comprising:
perceiving a driving environment surrounding the ADV based on sensor data obtained from a plurality of sensors, including perceiving a moving obstacle that is moving relative to the ADV;
projecting the moving obstacle as a figure onto a station-time (ST) coordinate system, wherein the ST coordinate system indicates a distance between the figure and a reference point at different points in time; and
for each of a plurality of predetermined processing time intervals, determining two points of the figure in the ST coordinate system to represent a shape of the figure, wherein the shape of the figure is utilized to plan a trajectory to drive the ADV to avoid colliding with the moving obstacle.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, further comprising planning the trajectory for the ADV based on the points of the figure representing the moving obstacle in the ST coordinate system, including performing a speed optimization of the trajectory.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein the two points determined at each processing time interval comprise one upper point and one lower point that intercept a perimeter of the figure.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, wherein the upper point and the lower point correspond to an identical time.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein the processing time interval is a uniform time interval.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, wherein the processing time interval is approximately 0.2 seconds.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, further comprising merging adjacent pairs of points representing the moving obstacle in the ST coordinate system.

### Claim 8

A non-transitory machine-readable medium having instructions stored therein, which when executed by a processor, cause the processor to perform operations for operating an autonomous driving vehicle (ADV), the operations comprising:
perceiving a driving environment surrounding the ADV based on sensor data obtained from a plurality of sensors, including perceiving a moving obstacle that is moving relative to the ADV;
projecting the moving obstacle as a figure onto a station-time (ST) coordinate system, wherein the ST coordinate system indicates a distance between the figure and a reference point at different points in time; and
for each of a plurality of predetermined processing time intervals, determining two points of the figure in the ST coordinate system to represent a shape of the figure, wherein the shape of the figure is utilized to plan a trajectory to drive the ADV to avoid colliding with the moving obstacle.

### Claim 9 (depends on 8)

The non-transitory machine-readable medium of claim 8, further comprising planning the trajectory for the ADV based on the points of the figure representing the moving obstacle in the ST coordinate system, including performing a speed optimization of the trajectory.

### Claim 10 (depends on 8)

The non-transitory machine-readable medium of claim 8, wherein the two points determined at each processing time interval comprise one upper point and one lower point that intercept a perimeter of the figure.

### Claim 11 (depends on 10)

The non-transitory machine-readable medium of claim 10, wherein the upper point and the lower point correspond to an identical time.

### Claim 12 (depends on 8)

The non-transitory machine-readable medium of claim 8, wherein the processing time interval is a uniform time interval.

### Claim 13 (depends on 12)

The non-transitory machine-readable medium of claim 12, wherein the processing time interval is approximately 0.2 seconds.

### Claim 14 (depends on 8)

The non-transitory machine-readable medium of claim 8, further comprising merging adjacent pairs of points representing the moving obstacle in the ST coordinate system.

### Claim 15

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 for operating an autonomous driving vehicle (ADV), the operations including
perceiving a driving environment surrounding the ADV based on sensor data obtained from a plurality of sensors, including perceiving a moving obstacle that is moving relative to the ADV;
projecting the moving obstacle as a figure onto a station-time (ST) coordinate system, wherein the ST coordinate system indicates a distance between the figure and a reference point at different points in time; and
for each of a plurality of predetermined processing time intervals, determining two points of the figure in the ST coordinate system to represent a shape of the figure, wherein the shape of the figure is utilized to plan a trajectory to drive the ADV to avoid colliding with the moving obstacle.

### Claim 16 (depends on 15)

The data processing system of claim 15, the operations further comprising planning the trajectory for the ADV based on the points of the figure representing the moving obstacle in the ST coordinate system, including performing a speed optimization of the trajectory.

### Claim 17 (depends on 15)

The data processing system of claim 15, wherein the two points determined at each processing time interval comprise one upper point and one lower point that intercept a perimeter of the figure.

### Claim 18 (depends on 17)

The data processing system of claim 17, wherein the upper point and the lower point correspond to an identical time.

### Claim 19 (depends on 15)

The data processing system of claim 15, wherein the processing time interval is a uniform time interval.

### Claim 20 (depends on 19)

The data processing system of claim 19, wherein the processing time interval is approximately 0.2 seconds.

### Claim 21 (depends on 15)

The data processing system of claim 15, the operations further comprising merging adjacent pairs of points representing the moving obstacle in the ST coordinate system.
