System and method for automated updating of map information

• US 9,043,138 B2
• Filed: 09/07/2007
• Issued: 05/26/2015
• Est. Priority Date: 09/07/2007
• Status: Active Grant

• Current Assignee: ZERO Infrastructure Mobility Solutions Incorporated
• Original Assignee: Green Driver, Inc.
• Inventors: Ginsberg, Matthew L.
• Primary Examiner(s): Amin, Bhavesh V
• Application Number:
  US11/851,953
• Publication Number:
  US 20090070031A1
• Time in Patent Office: 2,818 Days
• Field of Search: 701400-541
• US Class Current: 701/450
• CPC Class Codes: G01C 21/3811 Point data, e.g. Point of Interest [POI]
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3837 Data obtained from a single source
• CPC Class Codes: G01C 21/3844 Data obtained from position sensors only, e.g. from inertial navigation

Abstract

Traffic information readings corresponding to a vehicle are received, the readings including at least a location. The traffic information readings are compared to information already within a map database, and are used to derive additional map information augmenting or correcting that already within the database, the additional map information subsequently being stored in the database. Additional information that is derived includes the presence of stop signs and traffic lights at intersections, the legality of turns at certain times of day, and the connectedness or non-connectedness of road segments.

Claims

1. A system for automatically updating a map database, comprising:

an input subsystem configured to provide vehicle readings, each vehicle reading corresponding to a vehicle and comprising a location of the vehicle;

a map database comprising information associated with roads; and

an information inference module configured to determine that a type of traffic control at an approach to an intersection is either a stop sign or a traffic light, the stop sign being indicated by substantially all the vehicle readings corresponding to the approach indicating substantially all vehicles stopping, and the traffic light being indicated by a first portion of the vehicle readings corresponding to the approach indicating vehicles stopping at the intersection at some times and a second portion of the vehicle readings corresponding to the approach indicating vehicles not stopping at other times, the information inference module further configured to update the map database to reflect the type of traffic control.

2. The system of claim 1, wherein the information inference module is further configured to determine whether traffic lights of a range of adjacent traffic lights are timed relative to one another.

3. The system of claim 1, wherein the information inference module is further configured to determine the type of traffic control further based at least in part upon a time of day associated with the vehicle readings.

4. The system of claim 1, wherein the map database is configured to store the determined type of traffic control at the approach by modifying the map database.

5. A computer-based method for automatically updating a map database, comprising:

receiving map information from the map database at a processor, the map database comprising information associated with roads;

receiving vehicle readings at the processor, each vehicle reading corresponding to a vehicle and comprising a location of the vehicle;

determining, via the processor, that a type of traffic control at an approach to an intersection is either a stop sign or a traffic light, the stop sign being indicated by substantially all the vehicle readings corresponding to the approach indicating substantially all vehicles stopping, and the traffic light being indicated by a first portion of the vehicle readings corresponding to the approach indicating vehicles stopping at the intersection at some times and a second portion of the vehicle readings corresponding to the approach indicating vehicles not stopping at other times; and

updating the map database to reflect the type of traffic control.

6. The method of claim 5, further comprising determining, with the processor, whether traffic lights of a range of adjacent traffic lights are timed relative to one another.

7. The method of claim 5, wherein determining the type of traffic control at the approach is further based at least in part upon a time of day associated with the vehicle readings.

8. The method of claim 5, further comprising storing the determined type of traffic control at the approach by modifying the map database.

9. A non-transitory computer readable storage medium storing a computer program executable by a processor for automatically updating a map database, actions of the computer program comprising:

receiving map information from the map database, the map database comprising information associated with roads;

receiving vehicle readings, each vehicle reading corresponding to a vehicle and comprising a location of the vehicle;

determining that a type of traffic control at an approach to an intersection is either a stop sign or a traffic light, the stop sign being indicated by substantially all the vehicle readings corresponding to the approach indicating substantially all vehicles stopping, and the traffic light being indicated by a first portion of the vehicle readings corresponding to the approach indicating vehicles stopping at the intersection at some times and a second portion of the vehicle readings corresponding to the approach indicating vehicles not stopping at other times; and

updating the map database to reflect the type of traffic control.

10. The computer readable storage medium of claim 9, the actions of the computer program further comprising determining whether traffic lights of a range of adjacent traffic lights are timed relative to one another.

11. The computer readable storage medium of claim 9, wherein determining the type of traffic control at the approach is further based at least in part upon a time of day associated with the vehicle readings.

12. The computer readable storage medium of claim 9, further comprising storing the determined type of traffic control at the approach by modifying the map database.