State change sensing based on individual location patterns

• US 9,319,868 B2
• Filed: 09/23/2010
• Issued: 04/19/2016
• Est. Priority Date: 09/23/2010
• Status: Active Grant

• Current Assignee: RPX Corporation
• Original Assignee: Nokia Technologies Oy (Nokia Corporation)
• Inventors: Li, Du, Yang, Guang, Liu, Zhigang, Jiang, Yifei
• Primary Examiner(s): MILLER, BRANDON J
• Application Number:
  US13/825,364
• Publication Number:
  US 20130303184A1
• Time in Patent Office: 2,035 Days
• Field of Search: 4554561-4566, 455/574, 455418-420
• US Class Current: 1/1
• 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
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: H04W 8/22 Processing or transfer of terminal data, e.g. status or physical capabilities

Abstract

A system for detecting state transitions when apparatuses move between significant places or routes without having to employ high resolution, and high energy cost, localization technologies. Apparatuses may receive position information via lower resolution/lower energy cost localization resources, and this information may be used to determine whether the current position of the apparatus corresponds to a significant place or route. If the apparatus is determined to be positioned in a significant place or route, a further determination may be made as to whether at least one second level classifier exists for the significant place or route. Second level classifiers may be utilized to determine when apparatuses transition from one state (e.g., one significant place or route) to another. Upon detection of a state transition based on the second level classifier, a new localization configuration may be applied in the apparatus.

Claims

1. A method, comprising:

receiving position information in an apparatus;

determining if the position information is in a classified place or route;

if the position information is determined to be in a classified place or route, determining if a second level classifier exists for the classified place or route, the second level classifier identifying a state transition between classified places or routes, wherein a classified route comprises a path, for travel by a person, that connects two different classified places; and

if a state transition between classified places or routes is detected based on the second level classifier, applying a new localization configuration in the apparatus,

wherein both classified places and classified routes have second level identifiers associated therewith.

2. The method of claim 1, wherein one or more of the determining steps are performed by another apparatus in communication with the apparatus.

3. The method of claim 1, wherein classified places or routes are places or routes that were previously identified as significant.

4. The method of claim 3, wherein if the position information is not in a classified place or route, determining whether the position information should be classified as a significant place or route.

5. The method of claim 1, wherein if it is determined that a second level classifier does not exist for the classified place or route, generating at least one second level classifier based on classified places or routes.

6. The method of claim 5, wherein generating the at least one second level classifier comprises generating n-grams based on a time series of classified places or routes;

and generating at least one second level classifier based on the n-grams, wherein each of the n-grams comprises n-elements and n is a positive integer.

7. The method of claim 1, wherein determining if the position information is in a classified place or route is a determination made based on an active first level classifier, the method further comprising deactivating the first level classifier;

verifying a detected state transition by reactivating the first level classifier in order to determine if the position information indicates that the apparatus is now in a different classified place or route; and

feeding back results from the verification to the second level classifier.

8. The method of claim 7, further comprising applying the new localization configuration in the apparatus based on the different classified place or route.

9. A computer program product comprising a non-transitory computer readable storage medium having computer executable program code recorded thereon, the computer executable program code comprising:

code configured to cause an apparatus to receive position information;

code configured to cause the apparatus to determine if the position information is in a classified place or route;

code configured to cause the apparatus to, if the position information is determined to be in a classified place or route, determine if a second level classifier exists for the classified place or route, the second level classifier identifying a state transition between classified places or routes, wherein a classified route comprises a path, for travel by a person, that connects two different classified places; and

code configured to cause the apparatus to, if a state transition between classified places or routes is detected based on the second level classifier, apply a new localization configuration in the apparatus,

wherein both classified places and classified routes have second level identifiers associated therewith.

10. The computer program product of claim 9, wherein one or more of the determining steps are performed by another apparatus in communication with the apparatus.

11. The computer program product of claim 9, wherein classified places or routes are places or routes that were previously identified as significant.

12. The computer program product of claim 11, further comprising code configured to cause the apparatus to, if the position information is not in a classified place or route, determine whether the position information should be classified as a significant place or route.

13. The computer program product of claim 9, further comprising code configured to cause the apparatus to, if it is determined that a second level classifier does not exist for the classified place or route, generate at least one second level classifier based on classified places or routes.

14. The computer program product of claim 13, wherein the code configured to cause the apparatus to generate the at least one second level classifier further comprises code configured to cause the apparatus to generate n-grams based on a time series of classified places or routes;

and

code configured to cause the apparatus to generate at least one second level classifier based on the n-grams, wherein each of the n-grams comprises n-elements and n is a positive integer.

15. The computer program product of claim 9, wherein to determine if the position information is in a classified place or route is a determination made based on an active first level classifier, the computer program product further comprising code configured to cause the apparatus to deactivate the first level classifier;

code configured to cause the apparatus to verify a detected state transition by reactivating the first level classifier in order to determine if the position information indicates that the apparatus is now in a different classified place or route; and

code configured to feed results from the verification back to the second level classifier.

16. The computer program product of claim 15, further comprising code configured to cause the apparatus to apply the new localization configuration in the apparatus based on the different classified place or route.

17. An apparatus, comprising:

at least one processor; and

at least one memory including executable instructions, the at least one memory and the executable instructions being configured to, in cooperation with the at least one processor, cause the apparatus to perform at least the following;

receive position information;

determine if the position information is in a classified place or route;

if the position information is determined to be in a classified place or route, determine if a second level classifier exists for the classified place or route, the second level classifier identifying a state transition between classified places or routes, wherein a classified route comprises a path, for travel by a person, that connects two different classified places; and

if a state transition between classified places or routes is detected based on the second level classifier, apply a new localization configuration in the apparatus,

wherein both classified places and classified routes have second level identifiers associated therewith.

18. The apparatus of claim 17, wherein one or more of the determining steps are performed by another apparatus in communication with the apparatus.

19. The apparatus of claim 17, wherein classified places or routes are places or routes that were previously identified as significant.

20. The apparatus of claim 19, wherein if the position information is not in a classified place or route, the at least one memory and the executable instructions being further configured to, in cooperation with the at least one processor, cause the apparatus to determine whether the position information should be classified as a significant place or route.

21. The apparatus of claim 17, wherein if it is determined that a second level classifier does not exist for the classified place or route, the at least one memory and the executable instructions being further configured to, in cooperation with the at least one processor, cause the apparatus to generate at least one second level classifier based on classified places or routes.

22. The apparatus of claim 21, wherein the at least one memory and the executable instructions being configured to, in cooperation with the at least one processor, cause the apparatus to generate the at least one second level classifier further comprises the at least one memory and the executable instructions being configured to, in cooperation with the at least one processor, cause the apparatus to generate n-grams based on a time series of classified places or routes and generate at least one second level classifier based on the n-grams, wherein each of the n-grams comprises n-elements and n is a positive integer.

23. The apparatus of claim 17, wherein to determine if the position information is in a classified place or route is a determination made based on an active first level classifier, and wherein the at least one memory and the executable instructions are further configured to, in cooperation with the at least one processor, cause the apparatus to deactivate the first level classifier;

verify a detected state transition by reactivating the first level classifier in order to determine if the position information indicates that the apparatus is now in a different classified place or route; and

feed results from the verification back to the second level classifier.

24. The apparatus of claim 23, wherein the at least one memory and the executable instructions are further configured to, in cooperation with the at least one processor, cause the apparatus to apply the new localization configuration in the apparatus based on the different classified place or route.