Geographical boundary based tracking

• US 8,983,495 B2
• Filed: 02/25/2013
• Issued: 03/17/2015
• Est. Priority Date: 10/10/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Eitan, Alecsander P., Mimran, Arik S., Sanders, Russell G.
• Primary Examiner(s): Bilodeau, David
• Application Number:
  US13/776,600
• Publication Number:
  US 20130169433A1
• Time in Patent Office: 750 Days
• Field of Search: 455/456.1, 455/574, 342/450, 340/559.13, 700/300
• US Class Current: 455/456.1
• CPC Class Codes: G08B 21/18 Status alarms G08B21/02 takes precedence
• CPC Class Codes: G08G 1/207 with respect to certain areas, e.g. forbidden or allowed areas with possible alerting when inside or outside boundaries
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

An apparatus, method and system for geographical tracking entry and/or exiting of an asset into and/or out of a defined geographical boundary and reporting the same. Entry and exit tests compare position fixes with various thresholds and parameters to determine if the asset has entered or exited the geographical boundary. Tests are sequenced such that tests having lower levels of complexity (lower order) are performed before tests having higher levels of complexity (higher order). In this way, most position fixes are processed using computations having a lower order of mathematical complexity than conventionally implemented.

Claims

1. A method for tracking an asset, the method comprising:

obtaining a geographical boundary;

receiving fix data comprising uncertainty parameters defining an area of uncertainty;

determining an over-inclusive area of uncertainty based on at least one of the uncertainty parameters;

determining a relationship between the geographical boundary and the area of uncertainty based on the over-inclusive area of uncertainty, wherein the relationship comprises one of possible relationships comprising a relationship in which the area of uncertainty is completely inside the geographical boundary;

a relationship in which the area of uncertainty is completely outside the geographical boundary; and

an indeterminate relationship;

resolving the indeterminate relationship using a first order test to determine whether the area of uncertainty is inside the geographical boundary or outside the geographical boundary; and

reporting an event based on a change from a previous determined relationship.

2. The method of claim 1, wherein the over-inclusive area comprises an area of increased certainty over the area of uncertainty.

3. The method of claim 1, further comprising resolving the indeterminate relationship using a second order test to determine whether the area of uncertainty is inside the geographical boundary or outside the geographical boundary, in response to the first order test being not decisive.

4. The method of claim 3, further comprising resolving the indeterminate relationship using a higher order test to determine whether the area of uncertainty is inside the geographical boundary or outside the geographical boundary, in response to the second order test being not decisive.

5. The method of claim 1, wherein the geographical boundary comprises a plurality of closed areas.

6. The method of claim 1, wherein the geographical boundary comprises a function of time.

7. The method of claim 1, wherein the act of receiving the fix data comprises mapping the fix data to a plane.

8. The method of claim 1, wherein the act of receiving the fix data comprises checking the fix data for validity.

9. The method of claim 8, wherein the act of checking the fix data for validity comprises:

determining an acceleration between the fix data and two previous fix data points; and

comparing the determined acceleration to a threshold.

10. The method of claim 1, wherein the act of receiving the fix data comprises forming the area of uncertainty by increasing a certainty of an original area of uncertainty.

11. The method of claim 1, wherein the over-inclusive area of uncertainty defines a circle.

12. The method of claim 1, wherein the geographical boundary defines a radius R, wherein the area of uncertainty defines a major axis (a), and wherein the act of determining the relationship comprises:

comparing a maximum value to a sum of the radius R and the major axis (a);

wherein the maximum value comprises max(P_x, P_y), where P_x is a relative latitudinal displacement and P_y is a relative longitudinal displacement between a center (G) of the geographical boundary and a center (P) of the area of uncertainty.

13. The method of claim 1, wherein the geographical boundary defines a radius R, wherein the area of uncertainty defines a major axis (a), and wherein the act of determining the relationship comprises:

comparing a sum of a maximum value and the major axis (a) to the radius R;

wherein the maximum value comprises of max(P_x, P_y) scaled by an adjustment parameter, where P_x is a relative latitudinal displacement and P_y is a relative longitudinal displacement between a center (G) of the geographical boundary and a center (P) of the area of uncertainty.

14. The method of claim 1, wherein the geographical boundary defines a radius R, wherein the area of uncertainty defines a major axis (a), and wherein the act of determining the relationship comprises:

comparing a square of a distance to a square of a sum of the radius R and the major axis (a);

wherein the distance comprises between a center (G) of the geographical boundary and a center (P) of the area of uncertainty.

15. The method of claim 1, wherein the geographical boundary defines a radius R, wherein the area of uncertainty defines a major axis (a), and wherein the act of determining the relationship comprises:

comparing a square of a distance to a square of a difference of the radius R and the major axis (a);

wherein the distance comprises between a center (G) of the geographical boundary and a center (P) of the area of uncertainty.

16. The method of claim 1, further comprises determining, when the indeterminate relationship exists between the geographical boundary and the area of uncertainty, no new fix is required based on an accuracy of the fix data.

17. The method of claim 1, further comprising:

determining a new fix is required based on an accuracy of the fix data and the indeterminate relationship exists between the geographical boundary and the area of uncertainty;

receiving new fix data comprising new uncertainty parameters defining a new area of uncertainty;

determining a new over-inclusive area of uncertainty based on at least one of the new uncertainty parameters; and

determining a new relationship between the geographical boundary and the new area of uncertainty based on the new over-inclusive area of uncertainty.

18. The method of claim 17, wherein the geographical boundary defines a radius R, wherein the new area of uncertainty defines a major axis (a) and a minor axis (b), and wherein the act of determining the new relationship comprises:

comparing a square of a distance to a square of a sum of the radius R and the minor axis (b);

wherein the distance is between a center (G) of the geographical boundary and a center (P) of the area of uncertainty.

19. The method of claim 17, further comprising:

performing a numerical test to check for an intersection between the new area of uncertainty and the geographical boundary.

20. The method of claim 19, wherein the act of performing the numerical test comprises:

determining a sequence of points along an edge of the new area of uncertainty; and

for each point (P_i) of the sequence of points,

determining a distance (d_i) between the point (P_i) and a center of the geographical boundary;

comparing the distance (d_i) to the radius R of the geographical boundary; and

determining whether the geographical boundary overlaps with the new area of uncertainty.

21. The method of claim 20, wherein the act of performing the numerical test further comprises:

centering and rotating the new area of uncertainty prior to the act of determining the sequence of points.

22. The method of claim 20, wherein the act of performing the numerical test further comprises:

finding a minimum distance (d_i-1); and

determining no overlap exists.

23. The method of claim 17, wherein the geographical boundary defines a radius R, wherein the new area of uncertainty defines a major axis (a) and a minor axis (b), and wherein the act of determining the new relationship comprises:

comparing a square of a distance to a square of a difference between the radius R and the minor axis (b);

wherein the distance comprises between a center (G) of the geographical boundary and a center (P) of the area of uncertainty.

24. The method of claim 20, wherein the act of performing the numerical test further comprises:

finding a maximum distance (d_i-1); and

determining no overlap exists.

25. The method of claim 1, wherein the change indicates entering the geographical boundary.

26. The method of claim 1, wherein the change indicates exiting the geographical boundary.

27. A system for tracking an asset, the system comprising:

means for obtaining a geographical boundary;

means for receiving fix data comprising uncertainty parameters defining an area of uncertainty;

means for determining an over-inclusive area of uncertainty based on at least one of the uncertainty parameters;

means for determining a relationship between the geographical boundary and the area of uncertainty based on the over-inclusive area of uncertainty, wherein the relationship comprises one of possible relationships comprising a relationship in which the area of uncertainty is completely inside the geographical boundary;

a relationship in which the area of uncertainty is completely outside the geographical boundary; and

an indeterminate relationship;

means for resolving the indeterminate relationship using a first order test to determine whether the area of uncertainty is inside the geographical boundary or outside the geographical boundary; and

means for reporting an event based on a change from a previous determined relationship.

28. The system of claim 27, wherein the geographical boundary comprises a function of time.

29. The system of claim 27, wherein the over-inclusive area of uncertainty defines a circle.

30. The system of claim 27, wherein the geographical boundary defines a radius R, wherein the area of uncertainty defines a major axis (a), and wherein the means for determining the relationship comprises:

means for comparing a maximum value to a sum of the radius R and the major axis (a);

wherein the maximum value comprises max(P_x, P_y), where P_x is a relative latitudinal displacement and P_y is a relative longitudinal displacement between a center (G) of the geographical boundary and a center (P) of the area of uncertainty.

31. The system of claim 27, wherein the geographical boundary defines a radius R, wherein the area of uncertainty defines a major axis (a), and wherein the means for determining the relationship comprises:

means for comparing a sum of a maximum value and the major axis (a) to the radius R;

wherein the maximum value comprises of max(P_x, P_y) scaled by an adjustment parameter, where P_x is a relative latitudinal displacement and P_y is a relative longitudinal displacement between a center (G) of the geographical boundary and a center (P) of the area of uncertainty.

32. The system of claim 27, wherein the geographical boundary defines a radius R, wherein the area of uncertainty defines a major axis (a), and wherein the means for determining the relationship comprises:

means for comparing a square of a distance to a square of a sum of the radius R and the major axis (a);

wherein the distance comprises between a center (G) of the geographical boundary and a center (P) of the area of uncertainty.

33. The system of claim 27, wherein the geographical boundary defines a radius R, wherein the area of uncertainty defines a major axis (a), and wherein the means for determining the relationship comprises:

means for comparing a square of a distance to a square of a difference of the radius R and the major axis (a);

wherein the distance comprises between a center (G) of the geographical boundary and a center (P) of the area of uncertainty.

34. The system of claim 27, further comprises means for determining no new fix is required based on an accuracy of the fix data and that the indeterminate relationship exists between the geographical boundary and the area of uncertainty.

35. The system of claim 27, further comprising:

means for performing a numerical test to check for an intersection between the area of uncertainty and the geographical boundary.

36. A geographical tracking device comprising a processor and a memory wherein the memory includes software instructions to:

obtain a geographical boundary;

receive fix data comprising uncertainty parameters defining an area of uncertainty;

determine an over-inclusive area of uncertainty based on at least one of the uncertainty parameters;

determine a relationship between the geographical boundary and the area of uncertainty based on the over-inclusive area of uncertainty, wherein the relationship comprises one of possible relationships comprising a relationship in which the area of uncertainty is completely inside the geographical boundary;

a relationship in which the area of uncertainty is completely outside the geographical boundary; and

an indeterminate relationship;

resolve the indeterminate relationship using a first order test to determine whether the area of uncertainty is inside the geographical boundary or outside the geographical boundary; and

report an event based on a change from a previous determined relationship.

37. A non-transitory computer-readable medium including program code stored thereon, comprising program code to:

obtain a geographical boundary;

receive fix data comprising uncertainty parameters defining an area of uncertainty;

determine an over-inclusive area of uncertainty based on at least one of the uncertainty parameters;

determine a relationship between the geographical boundary and the area of uncertainty based on the over-inclusive area of uncertainty, wherein the relationship comprises one of possible relationships comprising a relationship in which the area of uncertainty is completely inside the geographical boundary;

a relationship in which the area of uncertainty is completely outside the geographical boundary; and

an indeterminate relationship;

resolve the indeterminate relationship using a first order test to determine whether the area of uncertainty is inside the geographical boundary or outside the geographical boundary; and

report an event based on a change from a previous determined relationship.