# US 2021/0262819 A1 · A mixed regular and open-space trajectory planning method for autonomous driving vehicle

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

- Number: US 2021/0262819 A1
- Document ID: US20210262819A1
- Status: Published application
- Kind: A1
- Application number: 16/646,961
- Filed: 2020-02-26
- Published: 2021-08-26
- Earliest claimed: 2020-02-26
- Assignees: Baidu USA LLC
- Applicants: Baidu USA LLC
- Inventors: Ning YU; Fan ZHU; Jingjing XUE
- Web page: https://patentgrep.com/patent/US20210262819A1

## CPC

- G01C 21/3407: {specially adapted for specific applications}
- G01C 21/3658: {Lane guidance}
- G01C 21/343: {Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047)}
- G01C 21/3446: {Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes}
- G01C 21/3602: {Input other than that of destination using image analysis, e.g. detection of road signs, lanes, buildings, real preceding vehicles using a camera}
- 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)

## Abstract

A computer-implement method for operating an ADV is disclosed. A starting point and an ending point of a route along which an ADV is to be driven is determined. Whether each of the starting point and the ending point is within a first driving area having a lane boundary or a second driving area as an open space is determined. The route is divided into a first route segment and a second route segment. Dependent upon whether the starting point or the ending point is within the first driving area or the second driving area, the method comprises operating in one of an on-lane mode or an open-space mode to plan a first trajectory for the first route segment and operating in one of the on-lane mode or the open-space mode to plan a second trajectory for the second route segment.

## Claims

### Claim 1

A computer-implement method for operating an autonomous driving vehicle (ADV), the method comprising:
determining a starting point and an ending point of a route along which the ADV is to be driven;
determining whether each of the starting point and the ending point is within a first driving area of a first type having a lane boundary or a second driving area of a second type as an open space that is without a lane boundary;
dividing the route into a first route segment and a second route segment based on the determining whether each of the starting point and the ending point is within the first driving area or the second driving area; and
operating in one of an on-lane mode or an open-space mode to plan a first trajectory for the first route segment and operating in one of the on-lane mode or the open-space mode to plan a second trajectory for the second route segment, dependent upon whether the starting point or the ending point is within the first driving area or the second driving area.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
determining that the starting point is within the first driving area and the ending point is within the second driving area; and
operating in the on-lane mode to plan a first trajectory for the first route segment and operating in the open-space mode to plan a second trajectory for the second route segment, in response to determining the starting point is within the first driving area and the ending point is within the second driving area.

### Claim 3 (depends on 2)

The method of claim 2, further comprising determining an intermediate point that is a nearest point to the end point and positioned within the first driving area, wherein the first route segment is from the start point to the intermediate point and the second route segment is from the intermediate point to the end point.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
determining that the starting point is within the second driving area and the ending point is within the first driving area; and
operating in the open-space mode to plan a first trajectory for the first route segment and operating in the on-lane mode to plan a second trajectory for the second route segment, in response to determining the starting point is within the second driving area and the ending point is within the first driving area.

### Claim 5 (depends on 4)

The method of claim 4, further comprising determining an intermediate point that is a nearest point to the start point and positioned within the first driving area, wherein the first route segment is from the start point to the intermediate point and the second route segment is from the intermediate point to the end point.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
determining that the starting point is within the first driving area and the ending point is within the first driving area; and
operating in the on-lane mode to plan a first trajectory for the first route segment and operating in the on-lane mode to plan a second trajectory for the second route segment, in response to determining the starting point is within the first driving area and the ending point is within the first driving area.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
determining that the starting point is within the second driving area and the ending point is within the second driving area; and
operating in the open-space mode to plan a first trajectory for the first route segment and operating in the open-space mode to plan a second trajectory for the second route segment, in response to determining the starting point is within the second driving area and the ending point is within the second driving area.

### Claim 8 (depends on 1)

The method of claim 1, wherein operating in the on-lane mode includes:
searching for the first route segment or the second route segment based on an A-star searching algorithm;
generating a reference line based on the first route segment or the second route segment;
generating a grid based on the reference line;
determining a set of candidate trajectories based on the grid; and
selecting a trajectory from the set of candidate trajectories to control the ADV to autonomously drive according to the trajectory.

### Claim 9 (depends on 1)

The method of claim 1, wherein operating in the open-space mode includes:
searching for the first route segment or the second route segment based on a modified A-star searching algorithm;
generating a reference line based on the first route segment or the second route segment;
generating a virtual road boundary based on a physical dimension of the ADV and the reference line;
generating a grid within the virtual road boundary;
determining a set of candidate trajectories based on the grid; and
selecting a trajectory from the set of candidate trajectories to control the ADV to autonomously drive according to the trajectory.

### Claim 10

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:
determining a starting point and an ending point of a route along which the ADV is to be driven;
determining whether each of the starting point and the ending point is within a first driving area of a first type having a lane boundary or a second driving area of a second type as an open space that is without a lane boundary;
dividing the route into a first route segment and a second route segment based on the determining whether each of the starting point and the ending point is within the first driving area or the second driving area; and
operating in one of an on-lane mode or an open-space mode to plan a first trajectory for the first route segment and operating in one of the on-lane mode or the open-space mode to plan a second trajectory for the second route segment, dependent upon whether the starting point or the ending point is within the first driving area or the second driving area.

### Claim 11 (depends on 10)

The machine-readable medium of claim 10, wherein the operations further comprise:
determining the starting point is within the first driving area and the ending point is within the second driving area; and
operating in the on-lane mode to plan a first trajectory for the first route segment and operating in the open-space mode to plan a second trajectory for the second route segment, in response to determining the starting point is within the first driving area and the ending point is within the second driving area.

### Claim 12 (depends on 11)

The machine-readable medium of claim 11, wherein the operations further comprise:
determining an intermediate point that is a nearest point to the end point and positioned within the first driving area, wherein the first route segment is from the start point to the intermediate point and the second route segment is from the intermediate point to the end point.

### Claim 13 (depends on 10)

The machine-readable medium of claim 10, wherein the operations further comprise:
determining the starting point is within the second driving area and the ending point is within the first driving area; and
operating in the open-space mode to plan a first trajectory for the first route segment and operating in the on-lane mode to plan a second trajectory for the second route segment, in response to determining the starting point is within the second driving area and the ending point is within the first driving area.

### Claim 14 (depends on 13)

The machine-readable medium of claim 13, wherein the operations further comprise: determining an intermediate point that is a nearest point to the start point and positioned within the first driving area, wherein the first route segment is from the start point to the intermediate point and the second route segment is from the intermediate point to the end point.

### Claim 15 (depends on 10)

The machine-readable medium of claim 10, wherein the operations further comprise:
determining the starting point is within the first driving area and the ending point is within the first driving area; and
operating in the on-lane mode to plan a first trajectory for the first route segment and operating in the on-lane mode to plan a second trajectory for the second route segment, in response to determining the starting point is within the first driving area and the ending point is within the first driving area.

### Claim 16 (depends on 10)

The machine-readable medium of claim 10, wherein the operations further comprise:
determining the starting point is within the second driving area and the ending point is within the second driving area; and
operating in the open-space mode to plan a first trajectory for the first route segment and operating in the open-space mode to plan a second trajectory for the second route segment, in response to determining the starting point is within the second driving area and the ending point is within the second driving area.

### Claim 17

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
determining a starting point and an ending point of a route along which the ADV is to be driven;
determining whether each of the starting point and the ending point is within a first driving area of a first type having a lane boundary or a second driving area of a second type as an open space that is without a lane boundary;
dividing the route into a first route segment and a second route segment based on the determining whether each of the starting point and the ending point is within the first driving area or the second driving area; and
operating in one of an on-lane mode or an open-space mode to plan a first trajectory for the first route segment and operating in one of the on-lane mode or the open-space mode to plan a second trajectory for the second route segment, dependent upon whether the starting point or the ending point is within the first driving area or the second driving area.

### Claim 18 (depends on 17)

The data processing system of claim 17, wherein the operations further include:
determining the starting point is within the first driving area and the ending point is within the second driving area; and
operating in the on-lane mode to plan a first trajectory for the first route segment and operating in the open-space mode to plan a second trajectory for the second route segment, in response to determining the starting point is within the first driving area and the ending point is within the second driving area.

### Claim 19 (depends on 18)

The data processing system of claim 18, wherein the operations further include: determining an intermediate point that is a nearest point to the end point and positioned within the first driving area, wherein the first route segment is from the start point to the intermediate point and the second route segment is from the intermediate point to the end point.

### Claim 20 (depends on 17)

The data processing system of claim 17, wherein the operations further include:
determining the starting point is within the second driving area and the ending point is within the first driving area; and
operating in the open-space mode to plan a first trajectory for the first route segment and operating in the on-lane mode to plan a second trajectory for the second route segment, in response to determining the starting point is within the second driving area and the ending point is within the first driving area.

### Claim 21 (depends on 20)

The data processing system of claim 20, wherein the operations further include: further comprising determining an intermediate point that is a nearest point to the start point and positioned within the first driving area, wherein the first route segment is from the start point to the intermediate point and the second route segment is from the intermediate point to the end point.

### Claim 22 (depends on 17)

The data processing system of claim 17, wherein the operations further include:
determining the starting point is within the first driving area and the ending point is within the first driving area; and
operating in the on-lane mode to plan a first trajectory for the first route segment and operating in the on-lane mode to plan a second trajectory for the second route segment, in response to determining the starting point is within the first driving area and the ending point is within the first driving area.

### Claim 23 (depends on 17)

The data processing system of claim 17, wherein the operations further include:
determining the starting point is within the second driving area and the ending point is within the second driving area; and
operating in the open-space mode to plan a first trajectory for the first route segment and operating in the open-space mode to plan a second trajectory for the second route segment, in response to determining the starting point is within the second driving area and the ending point is within the second driving area.
