Method and apparatus for providing a location data error map

• US 9,684,081 B2
• Filed: 09/16/2015
• Issued: 06/20/2017
• Est. Priority Date: 09/16/2015
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Thompson, Joshua, Giurgiu, Gavril, Jang, Dongwook
• Primary Examiner(s): Hilgendorf, Dale W
• Application Number:
  US14/856,143
• Publication Number:
  US 20170074659A1
• Time in Patent Office: 643 Days
• CPC Class Codes: G01C 21/005 with correlation of navigation data from several sources, e.g. map or contour matching G01C21/30 takes precedence
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/28 with correlation of data from several navigational instruments
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G01S 19/071 DGPS corrections
• CPC Class Codes: G01S 19/14 specially adapted for specific applications
• CPC Class Codes: G01S 19/393 Trajectory determination or predictive tracking, e.g. Kalman filtering
• CPC Class Codes: G01S 19/396 Determining accuracy or reliability of position or pseudorange measurements
• CPC Class Codes: G01S 19/40 Correcting position, velocity or attitude
• CPC Class Codes: G01S 19/41 Differential correction, e.g. DGPS [differential GPS]
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G01S 19/48 by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system

Abstract

An approach is provided for generating location data error maps. The approach involves determining location data error information associated with at least one set of location data. The approach also involves causing, at least in part, an encoding of the location data error information as a function of a position parameter. The approach further involves causing, at least in part, a generation of at least one location data error map based, at least in part, on the encoding.

Claims

1. A method comprising:

determining, by an apparatus, location sensing data error information caused by one or more potential obstructions to location sensing associated with at least one set of location data;

encoding, at least in part by the apparatus, the location sensing data error information as a function of a position parameter into location sensing data error overlays over one or more road networks; and

generating, at least in part by the apparatus, a presentation of at least one location sensing data error map by mapping each of the location sensing data error overlays with a respective visual characteristic varied relative to a location sensing data error size over the one or more road networks.

2. A method of claim 1, further comprising:

creating, at least in part by the apparatus, at least one first layer of the at least one location sensing data error map,

wherein the least one layer presents the location sensing data error information that is averaged in time and associated with a baseline environmental condition.

3. A method of claim 1, further comprising:

initiating the encoding of the location sensing data error information as a further function of one or more other contextual parameters.

4. A method of claim 3, further comprising:

creating, at least in part by the apparatus, at least one second layer of the at least one location sensing data error map,

wherein the at least one second layer presents information for transforming the location sensing data error information based, at least in part, on the further function of the one or more contextual parameters.

5. A method of claim 3, wherein the one or more contextual parameters include, at least in part, a temporal parameter, an environmental parameter, a location satellite visibility parameter, or a combination thereof.

6. A method of claim 1, further comprising:

determining the location sensing data error information with respect to at least one type, at least one quality, or a combination thereof of one or more location sensing devices that collected the location data,

wherein the one or more potential obstructions are determined by processing mapping data, imagery data, or a combination thereof, of one or more locations.

7. A method of claim 6, wherein the location sensing data error information is further determined by comparing the location data to a true trajectory, wherein the true trajectory is inferred based, at least in part, on a path-based map matching of the location data or determined based, at least in part, on one or more ground truth data collection drives performed over one or more routes associated with the location data.

8. A method of claim 1, further comprising:

determining the one or more potential obstructions with respect to one or more location positioning satellites.

9. A method of claim 1, wherein the encoding of the location sensing data error information as the function of the position parameter is with respect to the one or more road networks of at least one geographic area associated with the location data.

10. A method of claim 1, further comprising:

determining at least one location sensing device to use, to recommend, or a combination thereof based, at least in part, on the at least one location sensing data error map.

11. A method of claim 1, further comprising:

prompting on a user interface with an option to reroute to an area which location sensing data errors support an autonomous driving operation and with an option to exit the autonomous driving operation.

12. A method of claim 1, further comprising:

prompting on a user interface with an alert of an upcoming area with one or more location sensing data errors above a predetermined threshold, and with an option to switch to an alternative positioning mechanism meeting a predetermined level of location data precision.

13. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following;

determine location sensing data error information caused by one or more potential obstructions to location sensing associated with at least one set of location data;

encode, at least in part, the location sensing data error information as a function of a position parameter into location sensing data error overlays over one or more road networks; and

generate, at least in part, a presentation of at least one location sensing data error map by mapping each of the location sensing data error overlays with a respective visual characteristic varied relative to a location sensing data error size over the one or more road networks.

14. An apparatus of claim 13, wherein the apparatus is further caused to:

create, at least in part, at least one first layer of the at least one location sensing data error map,

wherein the least one layer presents the location sensing data error information that is averaged in time and associated with a baseline environmental condition.

15. An apparatus of claim 13, wherein the apparatus is further caused to:

initiate the encoding of the location sensing data error information as a further function of one or more other contextual parameters.

16. An apparatus of claim 15, wherein the apparatus is further caused to:

create, at least in part, at least one second layer of the at least one location sensing data error map,

wherein the at least one second layer presents information for transforming the location sensing data error information based, at least in part, on the further function of the one or more contextual parameters.

17. An apparatus of claim 15, wherein the one or more contextual parameters include, at least in part, a temporal parameter, an environmental parameter, a location satellite visibility parameter, or a combination thereof.

18. An apparatus of claim 13, wherein the apparatus is further caused to:

determine the location sensing data error information with respect to at least one type, at least one quality, or a combination thereof of one or more location sensing devices that collected the location data,

wherein the one or more potential obstructions are determined by processing mapping data, imagery data, or a combination thereof, of one or more locations.

19. An apparatus of claim 18, wherein the location sensing data error information is further determined by comparing the location data to a true trajectory, wherein the true trajectory is inferred based, at least in part, on a path-based map matching of the location data or determined based, at least in part, one or more ground truth data collection drives performed over one or more routes associated with the location data.

20. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform:

determining location sensing data error information caused by one or more potential obstructions to location sensing associated with at least one set of location data;

encoding, at least in part, the location sensing data error information as a function of a position parameter into location sensing data error overlays over one or more road networks; and

generating, at least in part, a presentation of at least one location sensing data error map by mapping each of the location sensing data error overlays with a respective visual characteristic varied relative to a location sensing data error size over the one or more road networks.