# US 2014/0207325 A1 · Efficient data flow algorithms for autonomous lane changing, passing and overtaking behaviors

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

- Number: US 2014/0207325 A1
- Document ID: US20140207325A1
- Status: Published application
- Kind: A1
- Application number: 13/746,243
- Filed: 2013-01-21
- Published: 2014-07-24
- Earliest claimed: 2013-01-21
- Assignees: GM Global Technology Operations LLC
- Applicants: GM Global Technology Operations LLC
- Inventors: Upali Priyantha Mudalige; Michael Losh
- Web page: https://patentgrep.com/patent/US20140207325A1

## CPC

- B62D 15/0255: {Automatic changing of lane, e.g. for passing another vehicle}
- B62D 15/025: {Active steering aids, e.g. helping the driver by actively influencing the steering system after environment evaluation (B62D1/28 takes precedence)}
- G05D 1/0212: {with means for defining a desired trajectory (involving a plurality of land vehicles G05D1/0287)}
- B60W 10/20: including control of steering systems
- B60W 2754/10: Spatial relation or speed relative to objects
- B62D 15/0265: {Automatic obstacle avoidance by steering}
- G05D 1/0274: {using mapping information stored in a memory device (navigation using map-matching G01C21/30)}
- G05D 1/0278: {using satellite positioning signals, e.g. GPS}
- B62D: MOTOR VEHICLES; TRAILERS (steering, or guiding on a desired track, of agricultural machines or implements A01B69/00; wheels, castors, axles, increasing wheel adhesion B60B; vehicle tyres, tyre inflation or tyre changing B60C; connections between vehicles of a train or the like B60D; vehicles for use on rail and road, amphibious or convertible vehicles B60F; suspension arrangements B60G; heating, cooling, ventilating or other air treating devices B60H; windows, windscreens, non-fixed roofs, doors or similar devices, protective coverings for vehicles not in use B60J; propulsion plant arrangements, auxiliary drives, transmissions, controls, instrumentation or dashboards B60K; electric equipment or propulsion of electrically-propelled vehicles B60L; power supply for electrically-propelled vehicles B60M; passenger accommodation not otherwise provided for B60N; adaptations for load transportation or to carry special loads or objects B60P; arrangement of signalling or lighting devices, the mounting or supporting thereof or circuits therefor, for vehicles in general B60Q; vehicles, vehicle fittings or vehicle parts not otherwise provided for B60R; servicing, cleaning, repairing, supporting, lifting, or manoeuvring, not otherwise provided for, B60S; brake arrangements, brake control systems or parts thereof B60T; air-cushion vehicles B60V; motor-cycles, accessories therefor B62J, B62K; testing of vehicles G01M)
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- 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

## Abstract

A system and method for providing lane changing maneuvers in an autonomously driven vehicle. The vehicle includes a navigation controller that provides a planned route for the vehicle to follow and a vehicle controller that receives route information from the navigation controller and provides steering, braking and throttle control for the vehicle to follow the route. Either the navigation controller or the vehicle controller may initiate a lane change maneuver to cause the vehicle to be steered from a travel lane to an adjacent lane. In response to the lane change requirement, the navigation controller provides a route segment to the vehicle controller and a lane-change zone so that the vehicle controller can steer the vehicle to the adjacent lane while in the lane-change zone.

## Claims

### Claim 1

A method for making a lane changing maneuver in an autonomously driven vehicle, said method comprising:
providing a navigation controller on the vehicle that provides a planned route for the vehicle to follow;
providing a vehicle controller on the vehicle that receives route information from the navigation controller and provides steering, braking and throttle control for the vehicle to follow the route;
initiating a lane-change maneuver by the navigation controller to cause the vehicle to travel from a current roadway lane to an adjacent roadway lane;
initiating a lane-change maneuver by the vehicle controller to cause the vehicle to travel from the current roadway lane to an adjacent roadway lane; and
providing route information including providing a route segment from the navigation controller to the vehicle controller in response to either the navigation controller initiated lane change or the vehicle controller initiated lane change that identifies a path in the adjacent lane for the vehicle controller to steer the vehicle to make the lane-change maneuver.

### Claim 2 (depends on 1)

The method according to claim 1 wherein providing a route segment also includes also providing a lane-change zone that identifies an area in which the vehicle controller must steer the vehicle to make the lane-change maneuver.

### Claim 3 (depends on 1)

The method according to claim 1 wherein the navigation controller initiated lane-change maneuver is in response to a driver request for a route change.

### Claim 4 (depends on 1)

The method according to claim 1 wherein the navigation controller initiated lane-change maneuver is in response to traffic conditions identified by the navigation controller.

### Claim 5 (depends on 1)

The method according to claim 1 wherein the vehicle controller initiated lane-change maneuver is in response to the vehicle controller identifying an object in front of the vehicle.

### Claim 6 (depends on 5)

The method according to claim 5 wherein the vehicle controller initiated lane-change maneuver is provided to overtake a slower or stopped vehicle.

### Claim 7 (depends on 6)

The method according to claim 6 wherein the vehicle controller initiated lane-change maneuver is a double lane-change maneuver.

### Claim 8 (depends on 2)

The method according to claim 2 further comprising requesting a new route segment and a new lane-change zone from the navigation controller if the vehicle controller is unable to make the lane-change maneuver within the lane-change zone.

### Claim 9 (depends on 1)

The method according to claim 1 wherein providing a route segment from the navigation controller includes providing target nodes in the adjacent roadway lane that identify locations to which the vehicle can be steered.

### Claim 10

A method for making a lane changing maneuver in an autonomously driven vehicle, said method comprising:
providing a navigation controller on the vehicle that provides a planned route for the vehicle to travel;
providing a vehicle controller on the vehicle that receives route information from the navigation controller and provides steering, braking and throttle control for the vehicle to follow the route;
initiating a lane-change maneuver to cause the vehicle to travel from a current roadway lane to an adjacent roadway lane; and
providing route information from the navigation controller in response to initiating the lane-change maneuver that identifies a path in the adjacent lane for the vehicle controller to steer the vehicle to make the lane-change maneuver, wherein providing route information includes providing a route segment of the identified path in the adjacent lane and providing a lane-change zone that identifies an area in which the vehicle controller must steer the vehicle to make the lane-change maneuver.

### Claim 11 (depends on 10)

The method according to claim 10 wherein initiating a lane-change maneuver includes initiating a lane-change maneuver by the navigation controller.

### Claim 12 (depends on 11)

The method according to claim 11 wherein the navigation controller initiated lane-change maneuver is in response to a driver request for a route change.

### Claim 13 (depends on 11)

The method according to claim 11 wherein the navigation controller initiated lane-change maneuver is in response to traffic conditions identified by the navigation controller.

### Claim 14 (depends on 10)

The method according to claim 10 wherein initiating a lane-change maneuver includes initiating a lane-change maneuver by the vehicle controller.

### Claim 15 (depends on 10)

The method according to claim 10 wherein the vehicle controller initiated lane-change maneuver is in response to the vehicle controller identifying an object in front of the vehicle.

### Claim 16 (depends on 15)

The method according to claim 15 wherein the vehicle controller initiated lane-change maneuver is provided to overtake a slower or stopped vehicle.

### Claim 17 (depends on 10)

The method according to claim 10 further comprising requesting a new route segment and a new lane-change zone from the navigation controller if the vehicle controller is unable to make the lane-change maneuver within the lane-change zone.

### Claim 18 (depends on 10)

The method according to claim 10 wherein providing a route segment from the navigation controller includes providing target nodes in the adjacent roadway lane that identify locations to which the vehicle can be steered.

### Claim 19

A system for making a lane changing maneuver in an autonomously driven vehicle, said system comprising:
means for providing a navigation controller on the vehicle that is programmed to provides a planned route for the vehicle to travel;
means for providing a vehicle controller on the vehicle that is programmed to receives route information from the navigation controller and to provides steering, braking and throttle control for the vehicle to follow the route;
means for initiating a lane-change maneuver to cause the vehicle to travel from a current roadway lane to an adjacent roadway lane; and
means for providing route information from the navigation controller in response to initiating the lane-change maneuver that identifies a path in the adjacent lane for the vehicle controller to steer the vehicle to make the lane-change maneuver, wherein the means for providing route information also provides a route segment of the identified path in the adjacent lane and providing a lane-change zone that identifies an area in which the vehicle controller must steer the vehicle to make the lane-change maneuver.

### Claim 20 (depends on 19)

The system according to claim 19 wherein the means for initiating a lane-change maneuver initiates a lane-change maneuver by the navigation controller or by the vehicle controller.
