# US 2019/0317508 A1 · Cost design for path selection in autonomous driving technology

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

- Number: US 2019/0317508 A1
- Document ID: US20190317508A1
- Status: Published application
- Kind: A1
- Application number: 15/954,352
- Filed: 2018-04-16
- Published: 2019-10-17
- Earliest claimed: 2018-04-16
- Assignees: Baidu USA LLC
- Applicants: Baidu USA LLC
- Inventors: Liangliang Zhang; Dong Li; Jiangtao Hu; Jiaming Tao; Yifei Jiang
- Web page: https://patentgrep.com/patent/US20190317508A1

## CPC

- G08G 1/165: {for passive traffic, e.g. including static obstacles, trees}
- G08G 1/167: {Driving aids for lane monitoring, lane changing, e.g. blind spot detection}
- B60W 60/0011: {involving control alternatives for a single driving scenario, e.g. planning several paths to avoid obstacles}
- G01C 21/3658: {Lane guidance}
- G05D 1/0217: {in accordance with energy consumption, time reduction or distance reduction criteria}
- G08G 1/096725: {where the received information generates an automatic action on the vehicle control}
- G08G 1/096775: {where the origin of the information is a central station}
- G08G 1/096844: {where the complete route is dynamically recomputed based on new data}
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- 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)
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES

## Abstract

A new cost design is disclosed for evaluating candidate path curves for navigating an autonomous driving vehicle (ADV) through a segment of a route which may include an obstacle. Each point on each candidate path curve has a plurality of attributes having logical values and an associated priority of evaluation, and at least one numeric attribute having an associated priority of evaluation. A cost for each path curve is determined using the attributes and priorities, and a least cost path curve is selected using the attributes and priorities. By comparing attribute values in accordance with priority, and utilizing logical values, the efficiency of determining path curve cost and selecting a least cost path curve is substantially improved.

## Claims

### Claim 1

A computer-implemented method for generating a path to drive an autonomous driving vehicle, the method comprising:
generating a plurality of paths as path candidates for an autonomous driving vehicle (ADV) to navigate through a lane in view of an obstacle, each path having a plurality of points, wherein each point is associated with a plurality of attributes corresponding to a plurality of categories, each category being associated with a different priority;
for each of the plurality of paths,
examining each of the points of the path in view of the obstacle and a lane configuration of the lane to determine whether the point of the path satisfies each of the predetermined categories, and
assigning a cost value to each of the attributes of the point of the path based on whether the point of the path satisfies a corresponding category of each attribute; and
traversing the attributes of the paths from higher priorities to lower priorities to compare and select a path with a least total cost based on the cost values of the attributes, including removing at least one path from consideration if there is a difference between cost values of attributes of multiple paths with an identical priority.

### Claim 2 (depends on 1)

The method of claim 1, further comprising, for each attribute of a particular category of each path, aggregating the cost values of the attributes of the same category of all points of the path to generate an aggregated cost value for the attribute, wherein comparing and selecting a path are performed based on the aggregated cost values of the attributes.

### Claim 3 (depends on 1)

The method of claim 1, wherein the plurality of categories comprise:
an obstacle category associated with a first priority to indicate whether the ADV potentially collides with the obstacle; and
a lane boundary category associated with a second priority to indicate whether the ADV potentially move outside of a lane boundary of the lane, wherein the first priority is higher than the second priority.

### Claim 4 (depends on 3)

The method of claim 3, wherein an attribute corresponding to the obstacle category or the lane boundary category is a binary attribute having a predetermined logical value indicating whether the attribute satisfies a corresponding category.

### Claim 5 (depends on 3)

The method of claim 3, wherein the plurality of categories further comprise a comfort category associated with a third priority representing a comfort level of a passenger of the ADV, wherein the third priority is lower than the second priority.

### Claim 6 (depends on 5)

The method of claim 5, wherein an attribute corresponding to the comfort category contains a numeric value representing the comfort level determined based in part on a curvature of a corresponding path.

### Claim 7 (depends on 3)

The method of claim 3, wherein the lane boundary category comprises:
a physical lane boundary associated with a fourth priority, the physical lane boundary representing a boundary of a physical lane; and
a virtual lane boundary associated with a fifth priority, the virtual lane boundary representing a boundary of one of a plurality of virtual lanes of a physical lane, wherein the fourth priority is higher than the fifth priority.

### Claim 8

A non-transitory computer-readable programmed with executable instructions that, when executed by a processing system comprising at least one hardware processor, perform operations that implement a method for determining a least cost path curve for a plurality of path curves for operating an autonomous driving vehicle (ADV), the operations comprising:
generating a plurality of paths as path candidates for an autonomous driving vehicle (ADV) to navigate through a lane in view of an obstacle, each path having a plurality of points, wherein each point is associated with a plurality of attributes corresponding to a plurality of categories, each category being associated with a different priority;
for each of the plurality of paths,
examining each of the points of the path in view of the obstacle and a lane configuration of the lane to determine whether the point of the path satisfies each of the predetermined categories, and
assigning a cost value to each of the attributes of the point of the path based on whether the point of the path satisfies a corresponding category of each attribute; and
traversing the attributes of the paths from higher priorities to lower priorities to compare and select a path with a least total cost based on the cost values of the attributes, including removing at least one path from consideration if there is a difference between cost values of attributes of multiple paths with an identical priority.

### Claim 9 (depends on 8)

The medium of claim 8, the operations further comprising, for each attribute of a particular category of each path, aggregating the cost values of the attributes of the same category of all points of the path to generate an aggregated cost value for the attribute, wherein comparing and selecting a path are performed based on the aggregated cost values of the attributes.

### Claim 10 (depends on 8)

The medium of claim 8, wherein the plurality of categories comprise:
an obstacle category associated with a first priority to indicate whether the ADV potentially collides with the obstacle; and
a lane boundary category associated with a second priority to indicate whether the ADV potentially move outside of a lane boundary of the lane, wherein the first priority is higher than the second priority.

### Claim 11 (depends on 10)

The medium of claim 10, wherein an attribute corresponding to the obstacle category or the lane boundary category is a binary attribute having a predetermined logical value indicating whether the attribute satisfies a corresponding category.

### Claim 12 (depends on 10)

The medium of claim 10, wherein the plurality of categories further comprise a comfort category associated with a third priority representing a comfort level of a passenger of the ADV, wherein the third priority is lower than the second priority.

### Claim 13 (depends on 12)

The medium of claim 12, wherein an attribute corresponding to the comfort category contains a numeric value representing the comfort level determined based in part on a curvature of a corresponding path.

### Claim 14 (depends on 10)

The medium of claim 10, wherein the lane boundary category comprises:
a physical lane boundary associated with a fourth priority, the physical lane boundary representing a boundary of a physical lane; and
a virtual lane boundary associated with a fifth priority, the virtual lane boundary representing a boundary of one of a plurality of virtual lanes of a physical lane, wherein the fourth priority is higher than the fifth priority.

### Claim 15

A system comprising a processing system comprising at least one hardware processor, coupled to a memory programmed with executable instructions that when executed by the processing system, perform operations that implement a method for determining a least cost path curve for a plurality of path curves for operating an autonomous driving vehicle (ADV), the operations comprising:
generating a plurality of paths as path candidates for an autonomous driving vehicle (ADV) to navigate through a lane in view of an obstacle, each path having a plurality of points, wherein each point is associated with a plurality of attributes corresponding to a plurality of categories, each category being associated with a different priority;
for each of the plurality of paths,
examining each of the points of the path in view of the obstacle and a lane configuration of the lane to determine whether the point of the path satisfies each of the predetermined categories, and
assigning a cost value to each of the attributes of the point of the path based on whether the point of the path satisfies a corresponding category of each attribute; and
traversing the attributes of the paths from higher priorities to lower priorities to compare and select a path with a least total cost based on the cost values of the attributes, including removing at least one path from consideration if there is a difference between cost values of attributes of multiple paths with an identical priority.

### Claim 16 (depends on 15)

The system of claim 15, the operations further comprising, for each attribute of a particular category of each path, aggregating the cost values of the attributes of the same category of all points of the path to generate an aggregated cost value for the attribute, wherein comparing and selecting a path are performed based on the aggregated cost values of the attributes.

### Claim 17 (depends on 15)

The system of claim 15, wherein the plurality of categories comprise:
an obstacle category associated with a first priority to indicate whether the ADV potentially collides with the obstacle; and
a lane boundary category associated with a second priority to indicate whether the ADV potentially move outside of a lane boundary of the lane, wherein the first priority is higher than the second priority.

### Claim 18 (depends on 17)

The system of claim 17, wherein an attribute corresponding to the obstacle category or the lane boundary category is a binary attribute having a predetermined logical value indicating whether the attribute satisfies a corresponding category.

### Claim 19 (depends on 17)

The system of claim 17, wherein the plurality of categories further comprise a comfort category associated with a third priority representing a comfort level of a passenger of the ADV, wherein the third priority is lower than the second priority.

### Claim 20 (depends on 19)

The system of claim 19, wherein an attribute corresponding to the comfort category contains a numeric value representing the comfort level determined based in part on a curvature of a corresponding path.

### Claim 21 (depends on 17)

The system of claim 17, wherein the lane boundary category comprises:
a physical lane boundary associated with a fourth priority, the physical lane boundary representing a boundary of a physical lane; and
a virtual lane boundary associated with a fifth priority, the virtual lane boundary representing a boundary of one of a plurality of virtual lanes of a physical lane, wherein the fourth priority is higher than the fifth priority.
