Method and system for providing an electronic horizon in an advanced driver assistance system architecture

• US 20020161513A1
• Filed: 06/10/2002
• Published: 10/31/2002
• Est. Priority Date: 12/20/1999
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq North America LLC (Nokia Corporation)
• Inventors: Feigen, Jerry, Dunn, Larry, Bechtolsheim, Stephan, Roser, Michele, Schmitt, Matthias, Hecht, Andreas
• Granted Patent: US 6,735,515 B2
• Time in Patent Office: Days
• US Class Current: 701/208
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635

Abstract

A method and system for use by driver assistance systems installed in a motor vehicle to continuously provide such systems with updated data about paths along roads onto which the motor vehicle can travel from a current position of the motor vehicle as the motor vehicle travels along said roads. The method includes accessing a database that contains data that represents segments of roads and intersections of a road network located in a geographic region in which the motor vehicle is traveling and determining one or more paths along roads onto which the motor vehicle can travel from a current position of the motor vehicle. Each path is extended out to a threshold. Data representing each of the paths is provided in an organized data structure for use by the driver assistance systems.

Claims

1. A method of providing data about roads around a motor vehicle comprising the steps of:

accessing data that represent segments of roads of a road network located in a geographic region;

determining paths along roads onto which the motor vehicle can travel from a current position of the motor vehicle within a first threshold; and

providing data representing the paths.

2. The method of claim 1 wherein said first threshold is a function of a distance that the motor vehicle can travel at a current speed of the motor vehicle.

3. The method of claim 1 wherein said first threshold is a function of speed limits of the segments of roads around the motor vehicle.

4. The method of claim 1 wherein said first threshold is a function of delays associated with traversing intersections between segments of roads.

5. The method of claim 1 wherein said first threshold is a function of a distance that the motor vehicle can travel within a given amount of time.

6. The method of claim 1 wherein said first threshold is a function of a distance that the motor vehicle can travel within a given amount of time at a current speed of the motor vehicle.

7. The method of claim 1 wherein said first threshold includes a minimum distance and an additional distance which is a function of one of a vehicle speed, speed limits of the segments of roads around the motor vehicle, delays associated with traversing intersections, and a distance that the motor vehicle can travel within a given amount of time at a current speed of the motor vehicle.

8. The method of claim 1 wherein said data representing the paths is provided in a data structure.

9. The method of claim 8 wherein said data structure is a tree structure.

10. The method of claim 1 wherein said paths include all paths along which the motor vehicle can travel from said current position.

11. The method of claim 1 wherein said paths include all paths along which the motor vehicle can travel from said current position while complying with legal restrictions on vehicular travel along road segments that form said paths.

12. The method of claim 1 wherein said paths include all paths along which the motor vehicle can travel from said current position while complying with legal restrictions on vehicular travel as well as paths along which the motor vehicle can physically travel while not complying with legal restrictions on vehicular travel.

13. The method of claim 1 wherein each of said paths is comprised of road segments and wherein the method further comprises:

providing data that represents said road segments that form said paths.

14. The method of claim 13 wherein each of said paths is comprised of whole road segments except for a road segment upon which the motor vehicle is currently located.

15. The method of claim 1 further comprising:

providing data that associates road segments onto which the motor vehicle can travel from said current position with said data representing said paths.

16. The method of claim 1 wherein said paths are ordered from a first path to a last path.

17. The method of claim 1 wherein said paths are ordered according to a turn direction at each intersection between road segments included in each path.

18. The method of claim 1 wherein data representing road segments that form said paths are contained in a database located on-board the motor vehicle.

19. The method of claim 1 wherein said step of determining is performed each time a new vehicle position is determined.

20. The method of claim 1 further comprising:

when providing data representing the paths, also providing data representing the current position of the motor vehicle relative to said paths.

21. The method of claim 20 further comprising the step of

after performing the step of providing data representing the paths and data representing the current position of the motor vehicle relative to said paths, determining a new current vehicle position;

determining whether a cost of travel along any of said paths from said new current vehicle position is less than a second threshold; and

if said cost of travel along each of said paths from said new current vehicle position exceeds the second threshold, providing data representing the paths and data representing the new current position of the motor vehicle relative to said paths.

22. The method of claim 20 further comprising the step of

after performing the step of providing data representing the paths and data representing the current position of the motor vehicle relative to said paths, receiving a new current vehicle position;

determining whether a cost of travel along any of said paths from said new current vehicle position is less than a second threshold;

if said cost of travel along any of said paths from said new current vehicle position is less than said second threshold, determining new paths along roads onto which the motor vehicle can travel from said new current position of the motor vehicle wherein said new paths are within said first threshold; and

providing data representing the new paths and data representing the new current position of the motor vehicle relative to said new paths.

23. The method of claim 1 further comprising the step of:

determining a primary path wherein said primary path comprises one of said paths; and

providing data indicating said primary path.

24. The method of claim 23 wherein said primary path corresponds to a previously calculated route.

25. The method of claim 23 wherein said primary path corresponds to a path that said motor vehicle is most likely to follow.

26. The method of claim 1 wherein said paths include U-turns.

27. The method of claim 1 further comprising the step of:

providing sensor data along with the data representing the paths.

28. The method of claim 27 wherein said sensor data are related to the data representing said paths.

29. A software program installed in a motor vehicle that provides data about a road network around the motor vehicle comprising:

a programming routine that accesses data that represent roads located around a current vehicle position;

a programming routine that determines which roads located around the current vehicle position are paths along which the motor vehicle can travel from said current position out to an extent associated with a threshold; and

a programming routine that stores data defining said paths in a temporary data repository from which other applications can obtain said data defining said paths.

30. A method performed by a software program installed in a motor vehicle to provide data about a road network around a motor vehicle comprising the steps of:

determining a plurality of paths that the motor vehicle can travel from a current location out to an extent associated with a threshold,

wherein each path is comprised of a different sequence of one or more road segments,

and wherein each sequence begins with the road segment upon which the motor vehicle is located,

and wherein the roads segments in each sequence form a continuous path along which the motor vehicle can travel from the current location out to said extent, and

providing data defining the sequence of road segments in each of said plurality of paths for use by other applications in said motor vehicle.

31. The invention of claim 30 comprising:

providing data indicating the curvature at points along said paths.

32. The invention of claim 30 comprising:

providing data indicating road objects along said paths, wherein said road objects include signs and crosswalks.