# US 2013/0158794 A1 · Methods and systems for generating a horizon for use in an advanced driver assistance system (adas)

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

- Number: US 2013/0158794 A1
- Document ID: US20130158794A1
- Status: Published application
- Kind: A1
- Application number: 13/709,112
- Filed: 2012-12-10
- Published: 2013-06-20
- Earliest claimed: 2011-12-16
- Assignees: TomTom North America, Inc.
- Inventors: Christopher Kenneth Hoover Wilson
- Web page: https://patentgrep.com/patent/US20130158794A1

## CPC

- B60W 50/0097: {Predicting future conditions}
- B60W 40/10: related to vehicle motion
- G01C 21/28: with correlation of data from several navigational instruments
- G01C 21/3819: {Road shape data, e.g. outline of a route}
- G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles}
- G06N 5/02: Knowledge representation; Symbolic representation
- B60W 30/0953: {the prediction being responsive to vehicle dynamic parameters}
- B60W 2556/10: Historical data
- B60W 2556/50: of positioning data, e.g. GPS [Global Positioning System] data
- Y02T 10/84: Data processing systems or methods, management, administration
- 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
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- Y02T: CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION

## Abstract

A method of generating a horizon for use by an ADAS of a vehicle involves using historical vehicle probe 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 is based on historical paths taken by vehicles at the decision point as indicated by the vehicle probe data.

## Claims

### Claim 1

A computer implemented method of generating a horizon for use in an ADAS of a vehicle, comprising:
generating the horizon using positional data relating to the movement of devices associated with vehicles with respect to time.

### Claim 2 (depends on 1)

The method of claim 1, further comprising determining data indicative of the relative probability that each of a plurality of possible outgoing paths associated with a decision point will be taken by the vehicle in the immediate future using the positional data.

### Claim 3 (depends on 2)

The method of claim 2, wherein said step of determining data indicative of the relative probability that each of the plurality of possible outgoing paths will be taken comprises using data indicative of a historic relative probability of each of the plurality of possible outgoing paths from the decision point having been taken based on the positional data.

### Claim 4 (depends on 3)

The method of claim 3, wherein the method comprises associating a relatively higher probability of the path being taken with a possible outgoing path that is associated with a relatively higher probability of having been selected based on the historic relative probability data.

### Claim 5 (depends on 3)

The method of claim 3, wherein the historic relative probability data is indicative of the historic probability of each possible outgoing path having been taken during one or more time periods, and wherein the relative probability that each outgoing path from the decision point will be taken is determined using the historic probability data for the time period appropriate for the time at which the horizon is generated.

### Claim 6 (depends on 3)

The method of claim 3, wherein the historic relative probability data is indicative of the historic probability of each possible outgoing path having been taken by one or more types of vehicle, and wherein the relative probability that each outgoing path from the decision point will be taken is determined using the historic probability data for the appropriate vehicle type.

### Claim 7 (depends on 3)

The method of claim 3, comprising obtaining the positional data relating to the movement of a plurality of devices associated with vehicles with respect to time in a road network, filtering the data to obtain data relating to the travel of devices along the or each of the plurality of possible outgoing paths from the decision point in respect of a given incoming path, and using the filtered data to determine the historic relative probability data.

### Claim 8 (depends on 2)

The method of claim 2, comprising:
generating a probability matrix having, in respect of each of one or more decision points of a road network, data indicative of the relative probability that each of a plurality of possible outgoing paths at the decision point will be taken by a vehicle for each of one or more possible incoming paths, wherein the data indicative of the relative probability that a given possible outgoing path will be taken is based upon positional data relating to the movement of a plurality of devices associated with vehicles with respect to time; and
using the probability matrix in determining the relative probability of each outgoing path being taken.

### Claim 9 (depends on 2)

The method of claim 2, further comprising storing the determined data indicative of the relative probability that each possible outgoing path will be taken, in association with at least one of: data indicative of the path to which the probability data relates; and the decision point to which it relates.

### Claim 10 (depends on 1)

The method of claim 1, wherein the step of generating the horizon comprises using the positional data to predict a most probable outgoing path and at least one alternative outgoing path that the vehicle may be expected to travel in the immediate future at a decision point.

### Claim 11 (depends on 1)

The method of claim 1, wherein the step of generating the horizon is carried out by a horizon generating subsystem of an ADAS associated with a vehicle, 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.

### Claim 12 (depends on 11)

The method of claim 11, wherein the one or more ADAS applications use the data provided over the vehicle bus to carry out one or more of: issuing a speed warning, providing a speed recommendation, and automatically controlling the braking function of the vehicle.

### Claim 13 (depends on 1)

A non-transitory computer program product comprising computer readable instructions executable to perform a method according to claim 1.

### Claim 14

An apparatus for generating a horizon for use in an ADAS of a vehicle, comprising:
a memory storing a probability matrix having, in respect of each of one or more decision points of a road network, data indicative of the relative probability that each of a plurality of possible outgoing paths at the decision point will be taken by a vehicle for each of one or more possible incoming paths, wherein the data indicative of the relative probability that a given possible outgoing path will be taken is based upon positional data relating to the movements of a plurality of devices associated with vehicles with respect to time; and
at least one processor arranged to use the probability matrix to determine data indicative of the relative probability that each of a plurality of possible outgoing paths associated with a decision point will be taken by the vehicle in the immediate future, and to generate the horizon from the determined data.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein the apparatus 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.
