IP Library Granted Patent US 9,909,887
Granted Patent B1
US 9,909,887 · App. 15/188,138 · Granted Mar 6, 2018

Method and apparatus to transition between levels using warp zones

Inventors: Christopher Paul Urmson (Mountain View, CA); Michael Steven Montemerlo (Mountain View, CA); Andrew Hughes Chatham (San Francisco, CA); Daniel Trawick Egnor (Palo Alto, CA)
Assignee: Waymo LLC
G01C21/3407G01C21/28G05D1/0088G05D1/0246G05D1/0255G05D1/0257G05D1/0274G05D1/0278
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,909,887
App. No.
15/188,138
Granted
Mar 6, 2018
Kind
B1
Abstract

An autonomous vehicle may access portions of a map to maneuver a roadway. The map may be split into one or more levels that represent different regions in space. For example, an overpass may be represented by one level while the road below the overpass may be on a separate level. A vehicle traveling on a particular level may use map data that is associated with that level. Furthermore, if the vehicle travels through a warp zone, it may transition from the current level to a destination level and thus begin to use map data associated with the destination level.

Claims (50)

1. A method for controlling a vehicle, the method comprising:

determining a current location of the vehicle;

retrieving, from roadgraph data in a memory, a first map region based on the current location of the vehicle, the roadgraph data including the first map region, the first map region including the current location of the vehicle, a second map region that overlaps with the first map region, the first and second map regions both identifying a transition area for switching between the first map region and the second map region, and wherein the first map region includes a first portion of roadway corresponding to an overpass not included in the second map region, the second map region includes a second portion of roadway corresponding to an underpass under the overpass, and the second portion is not included in the first map region, the transition area represented at a location corresponding to an exit ramp from the first portion of roadway that provides access to the second portion of roadway;

maneuvering, using a processor, the vehicle using a map including the first map region with the first portion of roadway and the second map region without the second portion of roadway based on a current location of the vehicle;

determining, using a global positioning system geographic position component, when the vehicle is within the transition area;

when the vehicle is determined to be within the transition area, automatically retrieving, from the memory, the second portion of roadway of the second map region;

reconfiguring the map to include the second portion of roadway of the second map region and the first map region without the first portion of roadway; and

after retrieving the second map region, maneuvering, using the processor, the vehicle using the second map region and the second portion of roadway.

2. The method of claim 1 , wherein determining the current location of the vehicle comprises:

receiving data from the global positioning system geographic position component;

identifying roadgraph information based on the received data; and

correcting the current location of the vehicle based on the identified roadgraph information.

3. The method of claim 1 , wherein the transition area is identified by one or more latitude-longitude pairs.

4. The method of claim 1 , wherein the transition area is represented by a polygon identified by two or more latitude-longitude pairs.

5. The method of claim 1 , wherein the transition area is represented by a circle identified by a radius and one latitude-longitude pair.

6. The method of claim 1 , wherein only one of the first map region and the second map region is used to maneuver the vehicle at any given time.

7. The method of claim 1 , wherein the first map region and the second map region include overlapping geographic areas including geographic areas of the first portion and the second portion.

8. A system for controlling a vehicle, the system comprising one or more processors configured to:

determine a current location of the vehicle;

retrieve from roadgraph data in a memory, a first map region based on the current location of the vehicle, the roadgraph data including the first map region, the first map region including the current location of the vehicle, a second map region that overlaps with the first map region, the first and second map regions both identifying a transition area for switching between the first map region and the second map region, and wherein the first map region includes a first portion of roadway corresponding to an overpass not included in the second map region, the second map region includes a second portion of roadway corresponding to an underpass under the overpass, and the second portion is not included in the first map region, the transition area represented at a location corresponding to an exit ramp from the first portion of roadway that provides access to the second portion of roadway;

maneuver the vehicle using a map including the first map region with the first portion of roadway and the second map region without the second portion of roadway based on a current location of the vehicle;

determine using a global positioning system geographic position component, when the vehicle is within the transition area;

when the vehicle is determined to be within the transition area, automatically retrieve from the roadgraph data, the second portion of roadway of the second map region;

reconfigure the map to include the second portion of roadway of the second map region and the first map region without the first portion of roadway; and

after retrieving the second map region, maneuver the vehicle using the second map region and the second portion of roadway.

9. The system of claim 8 , wherein the one or more processors are further configured to determine the current location of the vehicle comprises:

receiving data from the global positioning system geographic position component;

identifying roadgraph information based on the received data; and

correcting the current location of the vehicle based on the identified roadgraph information.

10. The system of claim 8 , wherein the transition area is identified by one or more latitude-longitude pairs.

11. The system of claim 8 , wherein the transition area is represented by a polygon identified by two or more latitude-longitude pairs.

12. The system of claim 8 , wherein the transition area is represented by a circle identified by a radius and one latitude-longitude pair.

13. The system of claim 8 , wherein only one of the first map region and the second map region is used to maneuver the vehicle at any given time.

14. The system of claim 8 , wherein the first map region and the second map region include overlapping geographic areas including geographic areas of the first portion and the second portion.

15. The system of claim 8 , further comprising the vehicle.

16. A non-transitory, computer readable medium on which instructions are stored, the instructions when executed by one or more processors cause the one or more processors to perform a method for controlling a vehicle, the method comprising:

determining a current location of the vehicle;

retrieving, from roadgraph data in a memory, a first map region based on the current location of the vehicle, the roadgraph data including the first map region, the first map region including the current location of the vehicle, a second map region that overlaps with the first map region, the first and second map regions both identifying a transition area for switching between the first map region and the second map region, and wherein the first map region includes a first portion of roadway corresponding to an overpass not included in the second map region, the second map region includes a second portion of roadway corresponding to an underpass under the overpass, and the second portion is not included in the first map region, the transition area represented at a location corresponding to an exit ramp from the first portion of roadway that provides access to the second portion of roadway;

maneuvering the vehicle using a map including the first map region with the first portion of roadway and the second map region without the second portion of roadway based on a current location of the vehicle;

determining, using a global positioning system geographic position component, when the vehicle is within the transition area;

when the vehicle is determined to be within the transition area, automatically retrieving, from the roadgraph data, the second portion of roadway of the second map region;

reconfiguring the map to include the second portion of roadway of the second map region and the first map region without the first portion of roadway; and

after retrieving the second map region, maneuvering, using the processor, the vehicle using the second map region and the second portion of roadway.

17. The medium of claim 16 , wherein determining the current location of the vehicle comprises:

receiving data from the global positioning system geographic position component;

identifying roadgraph information based on the received data; and

correcting the current location of the vehicle based on the identified roadgraph information.

18. The medium of claim 16 , wherein the transition area is represented by a polygon identified by two or more latitude-longitude pairs.

19. The medium of claim 16 , wherein only one of the first map region and the second map region is used to maneuver the vehicle at any given time.

20. The medium of claim 16 , wherein the first map region and the second map region include overlapping geographic areas including geographic areas of the first portion and the second portion.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2017
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 042108/0021 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 27, 2017
From: GOOGLE INC.
To: WAYMO HOLDING INC.
Reel/Frame 042099/0935 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2016
From: URMSON, CHRISTOPHER PAUL; MONTEMERLO, MICHAEL STEVEN; CHATHAM, ANDREW HUGHES; EGNOR, DANIEL TRAWICK
To: GOOGLE INC.
Reel/Frame 038991/0846 →
Continuity (2)
Continuation 14590278 · Jan 6, 2015
Division 13293472 · Nov 10, 2011