Event-based location sampling for map-matching

• US 9,212,914 B2
• Filed: 08/22/2013
• Issued: 12/15/2015
• Est. Priority Date: 08/22/2013
• Status: Expired due to Fees

• Current Assignee: EMC Corporation (Dell Technologies Inc.), GlobalFoundries, Inc.
• Original Assignee: GLOBALFOUNDRIES U.S. 2 LLC (GlobalFoundries, Inc.)
• Inventors: Kolar, Vinay K., Kokku, Ravindranath, Pichapati, Venkatadheeraj
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): LOUIE, WAE LENNY
• Application Number:
  US13/973,517
• Publication Number:
  US 20150057930A1
• Time in Patent Office: 845 Days
• Field of Search: 701/532, 701/454, 701/447, 701/433, 701/533, 455/456.1, 455/456.5
• US Class Current: 1/1
• CPC Class Codes: G01C 21/165 combined with non-inertial navigation instruments
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/30 Map- or contour-matching

Abstract

Methods, systems, and articles of manufacture for event-based location sampling for map-matching are provided herein. A method includes determining a location of an object via a device associated with the object; determining one or more temporal sampling periods of one or more location information sensors at one or more sampling regions based on (i) said location of the object and (ii) one or more items of map-matching information; capturing one or more motion-related events associated with the object via the one or more location information sensors during the determined one or more temporal periods; and generating a trajectory of the object based on the one or more captured motion-related events.

Claims

1. A method comprising:

obtaining a location of an object via a device associated with the object;

determining a plurality of sampling parameters for generating a trajectory of the object, wherein the plurality of sampling parameters comprises at least;

(i) identification of one or more particular location information sensors, from a set of multiple location information sensors resident on the device associated with the object, to be used for capturing one or more motion-related events associated with the object;

(ii) identification of one or more particular sampling regions, from a set of multiple sampling regions, within which the one or more particular location information sensors resident on the device are to capture one or more motion-related events associated with the object; and

(iii) identification of a given temporal period, from a set of multiple temporal periods, during which the one or more particular location information sensors resident on the device are to capture one or more motion-related events associated with the object; and

wherein said determining the plurality of sampling parameters is based on (i) said location of the object and (ii) one or more items of map-matching information;

transmitting the determined plurality of sampling parameters to the device associated with the object;

obtaining one or more motion-related events associated with the object captured by the one or more particular location information sensors resident on the device in accordance with the determined plurality of sampling parameters; and

generating a trajectory of the object based on the one or more captured obtained motion-related events;

wherein the steps are carried out by at least one computing device.

2. The method of claim 1, wherein said determining the given temporal period comprises identifying the one or more particular sampling regions through map-analysis.

3. The method of claim 1, wherein said determining the given temporal period comprises identifying the one or more particular sampling regions based on one or more errors obtained with previous data points and/or trajectories.

4. The method of claim 1, wherein said one or more particular sampling regions correspond to one or more points and/or locations of interest to a given map-matching algorithm.

5. The method of claim 1, wherein said determining the given temporal period comprises identifying at least one of the one or more particular location information sensors that surpass a given threshold for a given parameter.

6. The method of claim 1, wherein said one or more particular location information sensors comprise at least a global positioning system sensor.

7. The method of claim 1, wherein said one or more particular location information sensors comprise at least an accelerometer.

8. The method of claim 1, wherein said one or more particular location information sensors comprise at least a gyroscope.

9. The method of claim 1, wherein said one or more particular location information sensors comprise at least a compass.

10. The method of claim 1, wherein said location of the object comprises a set of latitude and longitude coordinates associated with the object.

11. The method of claim 1, comprising:

adapting a map-matching algorithm with the one or more particular location information sensors to create a feedback loop.

12. The method of claim 1, wherein said device associated with the object comprises a smart phone.

13. An article of manufacture comprising a computer readable storage medium having computer readable instructions tangibly embodied thereon which, when implemented, cause a computer to carry out a plurality of method steps comprising:

obtaining a location of an object via a device associated with the object;

determining a plurality of sampling parameters for generating a trajectory of the object, wherein the plurality of sampling parameters comprises at least;

(i) identification of one or more particular location information sensors, from a set of multiple location information sensors resident on the device associated with the object, to be used for capturing one or more motion-related events associated with the object;

(ii) identification of one or more particular sampling regions, from a set of multiple sampling regions within which the one or more particular location information sensors resident on the device are to capture one or more motion-related events associated with the object; and

(iii) identification of a given temporal period, from a set of multiple temporal periods, during which the one or more particular location information sensors resident on the device are to capture one or more motion-related events associated with the object; and

wherein said determining the plurality of sampling parameters is based on (i) said location of the object and (ii) one or more items of map-matching information;

transmitting the determined plurality of sampling parameters to the device associated with the object;

obtaining one or more motion-related events associated with the object captured by the one or more particular location information sensors resident on the device in accordance with the determined plurality of sampling parameters; and

generating a trajectory of the object based on the one or more obtained motion-related events.

14. The article of manufacture of claim 13, wherein said one or more particular sampling regions correspond to one or more points and/or locations of interest to a given map-matching algorithm.

15. The article of manufacture of claim 13, wherein said determining the given temporal period comprises identifying at least one of the one or more particular location information sensors that surpass a given threshold for a given parameter.

16. The article of manufacture of claim 13, wherein the method steps comprise:

adapting a map-matching algorithm with the one or more particular location information sensors to create a feedback loop.

17. A system comprising:

a memory; and

at least one processor coupled to the memory and configured for;

obtaining a location of an object via a device associated with the object;

determining a plurality of sampling parameters for generating a trajectory of the object, wherein the plurality of sampling parameters comprises at least;

(i) identification of one or more particular location information sensors, from a set of multiple location information sensors resident on the device associated with the object, to be used for capturing one or more motion-related events associated with the object;

(ii) identification of one or more particular sampling regions, from a set of multiple sampling regions, within which the one or more particular location information sensors resident on the device are to capture one or more motion-related events associated with the object; and

(iii) identification of a given temporal period, from a set of multiple temporal periods, during which the one or more particular location information sensors resident on the device are to capture one or more motion-related events associated with the object; and

wherein said determining the plurality of sampling parameters is based on (i) said location of the object and (ii) one or more items of map-matching information;

transmitting the determined plurality of sampling parameters to the device associated with the object;

obtaining one or more motion-related events associated with the object captured by the one or more particular location information sensors resident on the device in accordance with the determined plurality of sampling parameters; and

generating a trajectory of the object based on the one or more obtained motion-related events.

18. A method comprising:

obtaining a location of an object via a device associated with the object;

determining a plurality of sampling parameters for generating a trajectory of the object, wherein the plurality of sampling parameters comprises at least;

(i) identification of one or more particular location information sensors, from a set of multiple location information sensors resident on the device associated with the object, to be used for capturing one or more motion-related events associated with the object;

(ii) identification of one or more particular sampling regions, from a set of multiple sampling regions, within which the one or more particular location information sensors resident on the device are to capture one or more motion-related events associated with the object; and

(iii) identification of a given temporal period, from a set of multiple temporal periods, during which the one or more particular location information sensors resident on the device are to capture one or more motion-related events associated with the object; and

wherein said determining the plurality of sampling parameters is based on (i) said location of the object and (ii) one or more items of map-matching information;

transmitting the determined plurality of sampling parameters to the device associated with the object;

obtaining location information associated with the object captured by the one or more particular location information sensors resident on the device in accordance with the determined plurality of sampling parameters; and

implementing event detection logic in conjunction with the obtained location information to generate a trajectory of the object.

19. The method of claim 18, wherein said determining the one or more particular location information sensors comprises identifying one or more of the one or more location information sensors that surpass a given threshold for a given parameter.

20. The method of claim 18, comprising:

adapting a map-matching algorithm with the one or more particular location information sensors to create a feedback loop.