Implementing geo-fencing on mobile devices

• US 6,983,202 B2
• Filed: 04/12/2004
• Issued: 01/03/2006
• Est. Priority Date: 11/22/2002
• Status: Expired due to Term

• Current Assignee: Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: Electronic Data Systems Corporation (Perspecta, Inc.)
• Inventors: Sanqunetti, Douglas R.
• Primary Examiner(s): Nguyen, Thu V.
• Application Number:
  US10/822,490
• Publication Number:
  US 20040193368A1
• Time in Patent Office: 631 Days
• Field of Search: 701200-203, 701207-208, 701/210, 701213-214, 701/225, 701300-302, 701 1- 4, 701 25- 26, 701/28, 382293-297
• US Class Current: 701/207
• CPC Class Codes: G06T 3/60 Rotation of whole images or parts thereof
• 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

A location of a vehicle is monitored using a predefined geo-fencing boundary within a coordinate system. An angle between a selected straight edge of the boundary and an axis of the coordinate system is determined, and the boundary is rotated by the angle such that the selected straight edge of the rotated boundary is parallel to the axis of the coordinate system. Subsequently, a set of coordinates associated with a particular location of a monitored device are identified and rotated by the previously determined angle. The rotated set of coordinates is then compared to the rotated boundary to determine a location of the monitored device with respect to the selected boundary. This information can be used to determine whether the vehicle remains within the predefined geo-fencing boundary.

Claims

1. A method for monitoring a mobile device, the method comprising:

defining a route within a coordinate system using a plurality of polygons, with each polygon defined by at least one set of coordinates;

rotating at least one of the polygons such that at least one edge of each rotated polygon is parallel with an axis of the coordinate system;

identifying a set of coordinates associated with a particular location of a monitored device;

comparing the set of coordinates for the monitored device with the plurality of polygons to determine a location of the monitored device with respect to the route by;

identifying that a current polygon within the coordinate system comprises one of the rotated polygons;

rotating the coordinates for the monitored device by a rotation angle used to rotate the current polygon; and

comparing the rotated coordinates for the monitored device with the current polygon.

2. The method of claim 1 wherein each of the plurality of polygons overlaps at least one other polygon in the plurality of polygons.

3. The method of claim 1 wherein each of the plurality of polygons comprises a rectangle, with each rectangle defined by at least two sets of coordinates.

4. The method of claim 1 wherein comparing the set of coordinates for the monitored device with the plurality of polygons to determine a location of the monitored device with respect to the route comprises sequentially comparing the set of coordinates for the monitored device with each of the plurality of polygons until a polygon that encloses the set of coordinates for the monitored device is identified.

5. The method of claim 4 wherein comparing the set of coordinates for the monitored device with the plurality of polygons to determine a location of the monitored device with respect to the route further comprises:

comparing the set of coordinates for the monitored device with a first polygon from the plurality of polygons;

determining that the first polygon does not enclose the set of coordinates for the monitored device;

identifying a second polygon from the plurality of polygons, wherein the second polygon is adjacent to the first polygon; and

comparing the set of coordinates for the monitored device with the second polygon.

6. The method of claim 5 wherein the first polygon comprises a polygon for which an immediately preceding comparison between the first polygon and a preceding set of coordinates for the monitored device resulted in a determination that the first polygon enclosed the preceding set of coordinates.

7. The method of claim 1 wherein comparing the set of coordinates for the monitored device with the plurality of polygons to determine a location of the monitored device with respect to the route comprises:

determining whether at least one of the plurality of polygons encloses the set of coordinates for the monitored device; and

identifying a departure from the route if none of the plurality of polygons encloses the set of coordinates for the monitored device.

8. The method of claim 7 further comprising:

storing the at least one set of coordinates defining each polygon from the plurality of polygons on the monitored device after the rotation of one or more of the polygons, wherein comparing the set of coordinates for the monitored device with the plurality of polygons to determine a location of the monitored device with respect to the route is performed on the monitored device; and

initiating a predetermined response to the identified departure.

9. The method of claim 8 wherein the predetermined response comprises wirelessly transmitting a notification of the identified departure.

10. A system for facilitating location monitoring, the system comprising:

a locator operable to identify a location of a monitored device;

a memory operable to store coordinates associated with a plurality of polygons, with the plurality of polygons defining a route in a coordinate system, at least one of the stored polygons rotated such that at least one edge of each rotated polygon is parallel with an axis of the coordinate system; and

a processor operable to compare coordinates representing the identified location with coordinates associated with the plurality of polygons to determine a relative position between the monitored device and the route by;

identifying that a current polygon within the coordinate system comprises one of the rotated polygons;

rotating the coordinates for the monitored device by a rotation angle used to rotate the current polygon;

comparing the rotated coordinates for the monitored device with the current polygon to determine a relative position between the monitored device and the route.

11. The system of claim 10 wherein the monitored device includes the locator, the memory, and the processor.

12. The system of claim 10 further comprising a mobile transmitter operable to selectively send a message based on the relative position between the monitored device and the route.

13. The system of claim 10 wherein each of the plurality of polygons comprises a rectangle, with each rectangle defined, at least in part, by coordinates associated with two opposite corners of the rectangle.

14. The system of claim 10 wherein the locator comprises a global positioning satellite receiver.

15. The system of claim 10 wherein the processor is further operable to sequentially compare the location of the monitored device with each of the plurality of polygons until a polygon that encloses the location of the monitored device is identified.

16. The system of claim 10 wherein the processor is further operable to:

determine whether at least one of the plurality of polygons encloses the location of the monitored device; and

identify a departure from the route if none of the plurality of polygons encloses the location of the monitored device.

17. The system of claim 10 wherein the monitored device comprises a vehicle.

18. A method for monitoring a mobile device, the method comprising:

defining a route within a coordinate system using rectangles, with each rectangle defined by associated coordinates;

rotating at least one of the rectangles such that at least one edge of each rotated rectangle is parallel with an axis of the coordinate system;

storing the coordinates associated with each rectangle on a monitored device;

identifying coordinates associated with a particular location of the monitored device;

identifying that a current rectangle within the coordinate system comprises one of the rotated rectangles;

rotating the coordinates for the monitored device by a rotation angle used to rotate the current rectangle;

comparing the rotated coordinates for the monitored device with the current rectangle to determine a relative position between the monitored device and the route; and

sending a message from the monitored device if the monitored device deviates from the route.

19. The method of claim 18 further comprising sequentially selecting new current rectangles and comparing the coordinates for the monitored device with each new current rectangle until a rectangle that encloses the coordinates for the monitored device is identified.

20. The method of claim 18 further comprising:

determining that the current rectangle does not enclose the coordinates for the monitored device;

selecting a rectangle as a new current rectangle, the new current rectangle comprising one of the one or more rotated rectangles adjacent to the current rectangle;

rotating the coordinates for the monitored device by a new rotation angle used to rotate the new current rectangle; and

comparing the rotated coordinates for the monitored device with the new current rectangle to determine a new relative position between the monitored device and the route.