Geographical boundary based tracking

• US 8,406,783 B2
• Filed: 06/16/2009
• Issued: 03/26/2013
• 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): Lu, Zhiyu
• Assistant Examiner(s): Bilodeau, David
• Application Number:
  US12/485,779
• Publication Number:
  US 20100090852A1
• Time in Patent Office: 1,379 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; and

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; and

reporting an event based on a change from a previous determined relationship, 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.

2. 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; and

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; and

reporting an event based on a change from a previous determined relationship, 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.

3. 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; and

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; and

reporting an event based on a change from a previous determined relationship, 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 a line between a center (G) of the geographical boundary and a center (P) of the area of uncertainty.

4. 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; and

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; and

reporting an event based on a change from a previous determined relationship, 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 a line between a center (G) of the geographical boundary and a center (P) of the area of uncertainty.

5. 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; and

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; and

reporting an event based on a change from a previous determined relationship, 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 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.

6. 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; and

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; and

reporting an event based on a change from a previous determined relationship, 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 further comprising performing a numerical test to check for an intersection between the new area of uncertainty and the geographical boundary, 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 (Pi) of the sequence of points, determining a distance (di) between the point (Pi) and a center of the geographical boundary;

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

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

7. The method of claim 6, 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.

8. The method of claim 6, wherein the act of performing the numerical test further comprises:

finding a minimum distance (d_i-1); and

determining no overlap exists.

10. The method of claim 6, wherein the act of performing the numerical test further comprises:

finding a maximum distance (d_i-1); and

determining no overlap exists.

9. 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; and

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; and

reporting an event based on a change from a previous determined relationship, 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 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.

11. 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 wherein the area of uncertainty may be a circle, square, or ellipse;

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

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; and

means for reporting an event based on a change from a previous determined relationship, and further 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.

12. 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 wherein the area of uncertainty may be a circle, square, or ellipse;

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

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; and

means for reporting an event based on a change from a previous determined relationship, and further 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.

13. 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 wherein the area of uncertainty may be a circle, square, or ellipse;

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

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; and

means for reporting an event based on a change from a previous determined relationship, and further 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.

14. 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 wherein the area of uncertainty may be a circle, square, or ellipse;

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

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; and

means for reporting an event based on a change from a previous determined relationship, and further 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.