# US 2019/0171206 A1 · Real-time lane change selection for autonomous vehicles

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

- Number: US 2019/0171206 A1
- Document ID: US20190171206A1
- Status: Published application
- Kind: A1
- Application number: 15/831,678
- Filed: 2017-12-05
- Published: 2019-06-06
- Earliest claimed: 2017-12-05
- Assignees: Waymo LLC
- Applicants: Waymo LLC
- Inventors: Austin Daniel Abrams; Guillaume Dupre
- Web page: https://patentgrep.com/patent/US20190171206A1

## CPC

- B60W 30/18163: {Lane change; Overtaking manoeuvres}
- B60W 30/18154: {Approaching an intersection}
- B60W 40/02: related to ambient conditions
- B60W 60/0011: {involving control alternatives for a single driving scenario, e.g. planning several paths to avoid obstacles}
- G01C 21/34: Route searching; Route guidance
- G01C 21/3461: {Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries}
- G01C 21/3658: {Lane guidance}
- G05D 1/0274: {using mapping information stored in a memory device (navigation using map-matching G01C21/30)}
- G05D 1/246: using environment maps, e.g. simultaneous localisation and mapping [SLAM]
- G05D 1/81: Handing over between on-board automatic and on-board manual control
- B60W 2554/00: Input parameters relating to objects
- B60W 2554/20: Static objects
- B60W 2554/40: Dynamic objects, e.g. animals, windblown objects
- B60W 2556/40: High definition maps
- B60W 2556/50: of positioning data, e.g. GPS [Global Positioning System] data
- 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

Aspects of the disclosure relate to routing an autonomous vehicle. For instance, the vehicle may be maneuvered along a route in a first lane using map information identifying a first plurality of nodes representing locations within the first lane and a second plurality of nodes representing locations within a second lane different from the first lane. While maneuvering, when the vehicle should make a lane change may be determined by assessing a cost of connecting a first node of the first plurality of nodes with a second node of a second plurality of nodes. The assessment may be used to make the lane change from the first lane to the second lane.

## Claims

### Claim 1

A method of routing an autonomous vehicle, the method comprising:
maneuvering the vehicle along a route in a first lane using map information identifying a first plurality of nodes representing locations within a first lane and a second plurality of nodes representing locations within a second lane different from the first lane;
while maneuvering, determining when the vehicle should make a lane change to follow the route by assessing a cost of connecting a first node of the first plurality of nodes with a second node of a second plurality of nodes; and
using the assessment to make the lane change from the first lane to the second lane.

### Claim 2 (depends on 1)

The method of claim 1, wherein assessing a cost includes applying a cost function.

### Claim 3 (depends on 2)

The method of claim 2, wherein the cost function is based on a duration of the change from the location represented by the first node and the location represented by the second node.

### Claim 4 (depends on 2)

The method of claim 2, wherein the cost function is based on current traffic conditions.

### Claim 5 (depends on 2)

The method of claim 2, wherein the cost function is based on whether the change has been missed previously.

### Claim 6 (depends on 2)

The method of claim 2, wherein the cost function is based on whether the vehicle will cross a solid white line.

### Claim 7 (depends on 2)

The method of claim 2, wherein the cost function is based on whether the vehicle will be making the change in an intersection.

### Claim 8 (depends on 2)

The method of claim 2, wherein the cost function is based on a time of day the change will occur.

### Claim 9 (depends on 1)

The method of claim 1, further comprising, when the vehicle is unable to make the change, increasing a cost for changing lanes between the location represented by first node and the location represented by second node.

### Claim 10 (depends on 1)

The method of claim 1, further comprising, iterating through pairs of nodes of the first and second pluralities of nodes to determine where to make the change.

### Claim 11

A system for routing an autonomous vehicle, the system comprising one or more processors configured to:
maneuver the vehicle along a route in a first lane using map information identifying a first plurality of nodes representing locations within a first lane and a second plurality of nodes representing locations within a second lane different from the first lane;
while maneuvering,
determine when the vehicle should make a lane change to follow the route by assessing a cost of connecting a first node of the first plurality of nodes with a second node of a second plurality of nodes; and
use the assessment to make the lane change from the first lane to the second lane.

### Claim 12 (depends on 11)

The system of claim 11, wherein assessing a cost includes applying a cost function.

### Claim 13 (depends on 12)

The system of claim 12, wherein the cost function is based on a duration of the change from the location represented by the first node and the location represented by the second node.

### Claim 14 (depends on 12)

The system of claim 12, wherein the cost function is based on current traffic conditions.

### Claim 15 (depends on 12)

The system of claim 12, wherein the cost function is based on whether the change has been missed previously.

### Claim 16 (depends on 12)

The system of claim 12, wherein the cost function is based on whether the vehicle will cross a solid white line.

### Claim 17 (depends on 15)

The system of claim 15, wherein the one or more processors are further configured to, when the vehicle is unable to make the change, increase a cost for changing lanes between the location represented by first node and the location represented by second node.

### Claim 18 (depends on 15)

The system of claim 15, wherein the one or more processors are further configured to iterate through pairs of nodes of the first and second pluralities of nodes to determine where to make the change.

### Claim 19 (depends on 15)

The system of claim 15, further comprising memory storing the map information.

### Claim 20 (depends on 15)

The system of claim 15, further comprising the vehicle.
