POSITIONING SYSTEM AND METHOD FOR USE IN A VEHICLE NAVIGATION SYSTEM

• US 20140379254A1
• Filed: 09/11/2014
• Published: 12/25/2014
• Est. Priority Date: 08/25/2009
• Status: Abandoned Application

• Current Assignee: Tomtom Global Content B.V (TomTom NV)
• Original Assignee: Tomtom Global Content B.V (TomTom NV)
• Inventors: Miksa, Krzysztof, Smiechowicz, Krzysztof, Nowak, Hubert
• Application Number:
  US14/483,238
• Publication Number:
  US 20140379254A1
• Time in Patent Office: Days
• US Class Current: 701/450
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/3811 Point data, e.g. Point of Interest [POI]
• CPC Class Codes: G01C 21/3848 Data obtained from both position sensors and additional sensors
• CPC Class Codes: G01S 17/06 Systems determining position data of a target
• CPC Class Codes: G01S 17/42 Simultaneous measurement of distance and other co-ordinates indirect measurement G01S17/46
• CPC Class Codes: G01S 17/86 Combinations of lidar systems with systems other than lidar, radar or sonar, e.g. with direction finders
• CPC Class Codes: G01S 17/87 Combinations of systems using electromagnetic waves other than radio waves
• CPC Class Codes: G01S 5/16 using electromagnetic waves other than radio waves
• CPC Class Codes: G01S 7/4808 Evaluating distance, position or velocity data

Abstract

A positioning method for use in a vehicle navigation or mapping system is disclosed, and a system implementing such a method. The method comprises obtaining one or more sets of sensor measurement data from at least one sensor located on or in a vehicle, each set of sensor measurement being indicative of the distance of objects in an environment around the vehicle from the sensor, and each set of sensor measurement data comprising data obtained from a range of positions in a time or distance window along the direction of travel of the vehicle. A correlation procedure is performed correlating the one or more sets of sensor measurement data with stored reference sensor measurement data, and a relative position of the vehicle against stored location data associated with the stored reference sensor measurement data is determined in dependence on the correlation procedure.

Claims

1. A positioning system for use in a vehicle navigation or mapping system, comprising a data store for storing reference sensor measurement data and a processing resource configured to:

obtain one or more sets of sensor measurement data from at least one sensor located on or in a vehicle, each set of sensor measurement being indicative of the distance of objects in an environment around the vehicle from the sensor, and each set of sensor measurement data comprising data obtained from a range of positions in a time or distance window along the direction of travel of the vehicle;

perform a correlation procedure correlating the one or more sets of sensor measurement data with the reference sensor measurement data; and

determine a relative position of the vehicle against stored location data associated with the stored reference sensor measurement data in dependence on the correlation procedure.

2. The positioning system according to claim 1, wherein the processing resource is configured to obtain sets of sensor measurement data representative of the environment at a plurality of different heights.

3. The positioning system according to claim 1, wherein the processing resource is configured to obtain sets of sensor measurement data representative of the environment on both sides of the vehicle.

4. The positioning system according to claim 1, wherein the processing resource is configured to obtain a plurality of sets of sensor measurement data representative of the environment on both sides of the vehicle and at a plurality of different heights.

5. The positioning system according to claim 1, wherein the reference sensor measurement data comprises measurement data previously obtained using at least one sensor of substantially the same type as the at least one sensor located on or in the vehicle.

6. The positioning system of claim 1, wherein the correlation procedure comprises determining a maximum value of a correlation function, said maximum value being representative of a longitudinal shift between the one or more sets of sensor measurement data and the reference sensor measurement data.

7. The positioning system of claim 1, wherein the processing resource is configured to determine a relative amplitude of the correlated one or more sets of sensor measurement data and the reference sensor measurement data, said relative amplitude being representative of a lateral offset.

8. The positioning system of claim 3, wherein the processing resource is configured to determine a relative amplitude of the correlated one or more sets of sensor measurement data and the reference sensor measurement data on both sides of the vehicle, said relative amplitude being representative of a lateral offset.

9. A positioning method for use in a vehicle navigation or mapping system, comprising:

obtaining one or more sets of sensor measurement data from at least one sensor located on or in a vehicle, each set of sensor measurement being indicative of the distance of objects in an environment around the vehicle from the sensor, and each set of sensor measurement data comprising data obtained from a range of positions in a time or distance window along the direction of travel of the vehicle;

performing a correlation procedure correlating the one or more sets of sensor measurement data with stored reference sensor measurement data; and

determining a relative position of the vehicle against stored location data associated with the stored reference sensor measurement data in dependence on the correlation procedure.

10. The positioning method according to claim 9, comprising obtaining sets of sensor measurement data representative of the environment at a plurality of different heights.

11. The positioning method according to claim 9, comprising obtaining sets of sensor measurement data representative of the environment on both sides of the vehicle.

12. The positioning method according to claim 9, comprising obtaining a plurality of sets of sensor measurement data representative of the environment on both sides of the vehicle and at a plurality of different heights.

13. The positioning method according to claim 9, wherein the reference sensor measurement data comprises measurement data previously obtained using at least one sensor of substantially the same type as the at least one sensor located on or in the vehicle.

14. The positioning method of claim 9, wherein the correlation procedure comprises determining a maximum value of a correlation function, said maximum value being representative of a longitudinal shift between the one or more sets of sensor measurement data and the reference sensor measurement data.

15. The positioning method of claim 9, comprising determining a relative amplitude of the correlated one or more sets of sensor measurement data and the reference sensor measurement data, said relative amplitude being representative of a lateral offset.

16. The positioning method of claim 11, comprising determining a relative amplitude of the correlated one or more sets of sensor measurement data and the reference sensor measurement data on both sides of the vehicle, said relative amplitude being representative of a lateral offset.

17. A non-transitory computer readable medium comprising computer readable instructions that, when executed by a processing resource of a positioning system, causes the positioning system to perform a method according to claim 9.

18. A system for maintaining reference sensor measurement data, comprising a data store for storing reference sensor measurement data and a processing resource configured to:

receive one or more sets of sensor measurement data from at least one sensor located on or in a vehicle, each set of sensor measurement data being indicative of the distance of objects from the sensor, and each set of sensor measurement data comprising data obtained from a range of positions in a time or distance window along the direction of travel of the vehicle;

determine whether the received one or more sets of sensor measurement data differ from the stored reference sensor measurement data, said difference being indicative of a temporary or permanent change in the environment; and

amend the stored reference sensor measurement data using the received one or more sets of sensor measurement data if such a difference is determined.

19. The system of claim 18, wherein the processing resource is arranged to receive sets of sensor measurement data from a plurality of vehicles, and to amend the stored reference sensor measurement data in dependence on the sets of sensor measurement data received from the plurality of vehicles.

20. A method for maintaining reference sensor measurement data, comprising:

receiving one or more sets of sensor measurement data from at least one sensor located on or in a vehicle, each set of sensor measurement data being indicative of the distance of objects from the sensor, and each set of sensor measurement data comprising data obtained from a range of positions in a time or distance window along the direction of travel of the vehicle;

determining whether the received one or more sets of sensor measurement data differ from stored reference sensor measurement data, said difference being indicative of a temporary or permanent change in the environment; and

amending the stored reference sensor measurement data using the received one or more sets of sensor measurement data if such a difference is determined.

21. The method of claim 20, comprising receiving sets of sensor measurement data from a plurality of vehicles, and amending the stored reference sensor measurement data in dependence on the sets of sensor measurement data received from the plurality of vehicles.

22. A non-transitory computer readable medium comprising computer readable instructions that, when executed by a processing resource of a system, causes the system to perform a method according to claim 20.