METHODS AND SYSTEMS FOR GENERATING A HORIZON FOR USE IN AN ADVANCED DRIVER ASSISTANCE SYSTEM (ADAS)

• US 20170328720A1
• Filed: 07/31/2017
• Published: 11/16/2017
• Est. Priority Date: 11/02/2012
• Status: Active Grant

• Current Assignee: TomTom Navigation B.V (TomTom NV)
• Original Assignee: TomTom Navigation B.V (TomTom NV)
• Inventors: Manoliu, Adrian-Victor, Serbanescu, Alexandru, Trofimov, Sergey Yuryevich, Raginsky, Alexander, Zheltov, Stanislav, Koponen, Lauri, Schaminee, Johannes G.M.
• Granted Patent: US 10,527,432 B2
• Time in Patent Office: Days
• CPC Class Codes: B60R 16/023 for transmission of signals between vehicle parts or subsystems
• CPC Class Codes: B60T 7/12 for automatic initiation; for initiation not subject to will of driver or passenger limiting speed of vehicles other than rail vehicles B60K31/00
• CPC Class Codes: B60W 2552/20 Road profile, i.e. the change in elevation or curvature of a plurality of continuous road segments
• CPC Class Codes: B60W 2554/00 Input parameters relating to objects
• CPC Class Codes: B60W 2556/50 of positioning data, e.g. GPS [Global Positioning System] data
• CPC Class Codes: B60W 30/10 Path keeping cruise control for automatically following a preceding vehicle B60W30/165
• CPC Class Codes: B60W 30/18145 Cornering
• CPC Class Codes: B60W 30/18154 Approaching an intersection
• CPC Class Codes: B60W 50/0097 Predicting future conditions
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/32 Structuring or formatting of map data
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G08G 1/16 Anti-collision systems road vehicle drive control systems for predicting or avoiding probable or impending collision otherwise than by control of a particular sub-unit B60W30/08

Abstract

A method of generating a horizon for use by an ADAS of a vehicle involves using digital location-based data, driver data and/or vehicle data to determine the likelihood that different outgoing paths are taken at a decision point along a currently traversed road segment, and deriving a probability that each path may be taken. The probability may be based on one or more of: an angle of the path relative to the incoming path, the road class of the path, a speed profile of the path, historical paths taken by vehicles at the decision point, and historical paths taken at the decision point by the individual driver or vehicle.

Claims

1-25. -25. (canceled)

26. A method of generating a horizon for use in an Advanced Driver Assistance System (ADAS) of a vehicle using stored digital map data, wherein the digital map data comprises a plurality of segments representative of roads of a road network, each segment being associated with data indicative of one or more attributes of the road represented by the segment, wherein one of the attributes is speed profile data that is indicative of an average speed of travel for traversing the road during one or more time periods, said method comprising:

determining data indicative of a relative probability that each of a plurality of possible outgoing paths associated with a decision point of the road network will be taken by the vehicle using at least the average speed for the time period appropriate for the time at which the horizon is generated from the speed profile data associated with the segments defining the respective outgoing paths;

determining one or more predicted paths that the vehicle is expected to travel in the immediate future at the decision point using the data indicative of the relative probability; and

generating the horizon using the one or more predicted paths.

27. The method of claim 26, further comprising obtaining a current speed of the vehicle as it approaches the decision point, and wherein the data indicative of the relative probability is determined by comparing the current vehicle speed with the average speed data indicated by speed profile data associated with the segment representing each outgoing path, wherein a relatively higher probability is associated with an outgoing path providing a relatively smaller difference in speed compared to the current vehicle speed.

28. The method of claim 26, wherein a relatively higher probability is associated with an outgoing path having a relatively higher average speed for the time period.

29. The method of claim 26, wherein the one or more predicted paths comprise one or both of a most probable path and an alternative path.

30. The method of claim 26, wherein the time period appropriate for the time at which the horizon is generated is the time period including:

the current time;

or an expected time at which the road represented by the segment is to be traversed.

31. The method of claim 26, wherein the data indicative of the one or more attributes of the road represented by each segment includes data indicative of other attributes, including one or more of:

a geometry of the road;

a gradient of the road;

an angle of the road;

a road class of the road;

a speed limit associated with the road; and

vehicle flow data indicative of vehicle flow along the road, and wherein determining the data indicative of the relative probability that each of a plurality of possible outgoing paths associated with a decision point of the road network will be taken by the vehicle comprises using one or more of the other attributes associated with the segments defining the respective outgoing paths.

32. The method of claim 26, wherein the data indicative of the relative probability is determined using data indicative of an angle defined between the possible outgoing path and the incoming path, and wherein a possible outgoing path is relatively more probable when the outgoing path is associated with a relatively lower angle relative to the incoming path.

33. The method of claim 26, further comprising ranking the plurality of possible outgoing paths according to the likelihood that the vehicle may be expected to travel along the paths and/or determining a probability factor in respect of each path indicative of the relative probability that the path will be taken.

34. The method of claim 26, wherein generating the horizon is carried out by a horizon generating subsystem of an ADAS associated with a vehicle, and the method further comprising the horizon generating subsystem providing data associated with the generated horizon over a vehicle bus to one or more ADAS applications of the vehicle for use by the one or more applications in controlling one or more vehicle subsystems.

35. A non-transitory computer readable medium storing instructions that, when executed by a processor, cause the processor to perform a method for generating a horizon for use in an Advanced Driver Assistance System (ADAS) of a vehicle using stored digital map data, wherein the digital map data comprises a plurality of segments representative of roads of a road network, each segment being associated with data indicative of one or more attributes of the road represented by the segment, wherein one of the attributes is speed profile data that is indicative of an average speed of travel for traversing the road during one or more time periods, said method comprising:

determining data indicative of a relative probability that each of a plurality of possible outgoing paths associated with a decision point of the road network will be taken by the vehicle using at least the average speed for the time period appropriate for the time at which the horizon is generated from the speed profile data associated with the segments defining the respective outgoing paths;

determining one or more predicted paths that the vehicle is expected to travel in the immediate future at the decision point using the data indicative of the relative probability; and

generating the horizon using the one or more predicted paths.

36. A system for generating a horizon for use in an Advanced Driver Assistance System (ADAS) of a vehicle using stored digital map data, wherein the digital map data comprises a plurality of segments representative of roads of a road network, each segment being associated with data indicative of one or more attributes of the road represented by the segment, wherein one of the attributes is speed profile data that is indicative of an average speed of travel for traversing the road during one or more time periods, said system comprising:

means for determining data indicative of a relative probability that each of a plurality of possible outgoing paths associated with a decision point of the road network will be taken by the vehicle using at least the average speed for the time period appropriate for the time at which the horizon is generated from the speed profile data associated with the segments defining the respective outgoing paths;

means for determining one or more predicted paths that the vehicle will be expected to travel in the immediate future at the decision point using the data indicative of the relative probability; and

means for generating the horizon using the one or more predicted paths.

37. The system of claim 36, further comprising means for obtaining a current speed of the vehicle as it approaches the decision point, and wherein the data indicative of the relative probability is determined by comparing the current vehicle speed with the average speed data indicated by speed profile data associated with the segment representing each outgoing path, wherein a relatively higher probability is associated with an outgoing path providing a relatively smaller difference in speed compared to the current vehicle speed.

38. The system of claim 36, wherein a relatively higher probability is associated with an outgoing path having a relatively higher average speed for the time period.

39. The system of claim 36, wherein the system is configured to provide data associated with the generated horizon over a vehicle bus to one or more ADAS applications of the vehicle for use by the one or more applications in controlling one or more vehicle subsystems.