Intelligent geo-fencing with tracked and fenced objects

• US 10,536,799 B2
• Filed: 06/30/2016
• Issued: 01/14/2020
• Est. Priority Date: 12/11/2014
• Status: Active Grant

• Current Assignee: Taiwan Semiconductor Manufacturing Company Limited
• Original Assignee: Taiwan Semiconductor Manufacturing Company Limited
• Inventors: Chow, Jerry, Stanwood, Kenneth, Colban, Erik
• Primary Examiner(s): Brandt, Christopher M
• Application Number:
  US15/198,944
• Publication Number:
  US 20170026787A1
• Time in Patent Office: 1,293 Days
• CPC Class Codes: G01S 13/825 with exchange of information between interrogator and responder
• CPC Class Codes: G01S 5/0242 Determining the position of transmitters to be subsequently used in positioning G01S5/0289 takes precedence
• CPC Class Codes: G01S 5/0247 Determining attitude
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A fence system can determine positions and orientations of objects. The fence system may include fence associated with a fence network that has a plurality of fence nodes. The locations of the fence nodes and fence are defined in a fence coordinate system. A tracked object has a plurality of transient nodes. The fence network may determine the position and orientation of the tracked object based on estimated distances between at least two of the plurality transient nodes and at least two of the plurality of fence nodes. The system may also include a second fence associated fenced object that also has a plurality of transient nodes.

Claims

1. A method for tracking an object having associated shape information, the method comprising:

detecting establishment of communications between at least one of a plurality of fence nodes associated with a fence network and at least one of a plurality transient nodes associated with a tracked object;

estimating distances between at least two of the plurality transient nodes and at least two of the plurality of fence nodes;

determining a pose of the tracked object in a fence coordinate system associated with the fence network using the estimated distances, wherein the pose includes a position of the tracked object and an orientation of the tracked object; and

determining a disposition of the tracked object relative to a fence associated with the fence network based on the determined pose and on the shape information associated with the tracked object.

2. The method of claim 1, wherein the shape information associated with the tracked object is dynamic based at least in part on the determined pose.

3. The method of claim 1, wherein determining the disposition of the tracked object relative to the fence associated with the fence network includes determining whether a portion of the tracked object is inside the fence and another portion of the tracked object is outside the fence.

4. The method of claim 1, further comprising initiating an action based on the disposition of the tracked object relative to the fence associated with the fence network.

5. The method of claim 1, further comprising obtaining configuration information associated with the tracked object from a server, the configuration information including the shape information and locations of the plurality transient nodes in a reference coordinate system associated with the tracked object.

6. The method of claim 5, further comprising transforming the shape information from the reference coordinate system associated with the tracked object to the fence coordinate system.

7. A method for tracking an object having associated shape information with respect to a fence associated with another object, the method comprising:

detecting establishment of communications between at least one of a plurality of fence nodes associated with a fence network and at least one of a plurality transient nodes associated with a tracked object;

estimating distances between at least two of the plurality transient nodes associated with the tracked object and at least two of the plurality of fence nodes;

determining a pose of the tracked object using the estimated distances, wherein the pose includes a position of the tracked object and an orientation of the tracked object, and wherein the pose of the tracked object is determined in a fence coordinate system associated with the fence network;

detecting establishment of communications between at least one of the plurality of fence nodes and at least one of a plurality transient nodes associated with a fenced object;

estimating distances between at least two of the plurality transient nodes associated with the fenced object and at least two of the plurality of fence nodes;

determining a pose of the fenced object using the estimated distances, wherein the pose includes a position of the fenced object and an orientation of the fenced object, and wherein the pose of the fenced object is determined in the fence coordinate system associated with the fence network; and

determining a disposition of the tracked object relative to a fence associated with the fenced object based on the determined pose of the tracked object and the determined pose of the fenced object.

8. The method of claim 7, wherein determining the disposition of the tracked object relative to the fence associated with the fenced object includes:

transforming the shape information associated with the tracked object from a reference coordinate system associated with the tracked object to the fence coordinate system; and

transforming the shape information associated with the tracked object in the fence coordinate system to a reference coordinate system associated with the fenced object.

9. A fence system, comprising:

a fence network associated with a first fence in a fence coordinate system, the fence network having a first plurality of fence nodes having locations defined in the fence coordinate system; and

a tracked object having a first plurality of transient nodes and associated shape information,

wherein the fence system is configured to determine a pose of the tracked object using estimated distances between at least two of the first plurality transient nodes and at least two of the plurality of fence nodes, the pose including a position and an orientation of the tracked object in the fence coordinate system,

wherein the fence system is further configured to determine a disposition of the tracked object relative to the first fence based on the determined pose and on the shape information associated with the tracked object.

10. The fence system of claim 9, wherein the shape information associated with the tracked object is dynamic based at least in part on the determined pose of the tracked object.

11. The fence system of claim 9, wherein determining the disposition of the tracked object relative to the first fence includes determining whether a portion of the tracked object is inside the first fence and another portion of the tracked object is outside the first fence.

12. The fence system of claim 9, wherein the fence system is further configured to transform the shape information from a reference coordinate system associated with the tracked object to the fence coordinate system using configuration information associated with the tracked object, the configuration information including locations of the first plurality transient nodes in the reference coordinate system associated with the tracked object.

13. The fence system of claim 9, further comprising

a fenced object having a second plurality of transient nodes having locations defined in a reference coordinate system associated with the fenced object, the fenced object associated with a second fence defined in the reference coordinate system associated with the fenced object,

wherein the fence system is further configured to determine a pose of the fenced object using estimated distances between at least two of the second plurality transient nodes and at least two of the plurality of fence nodes, the pose including a position and an orientation of the fenced object in the fence coordinate system.

14. The fence system of claim 13, wherein the fence system is further configured to determine a disposition of the tracked object relative to the second fence using the pose and the shape information associated with the tracked object and the pose of the fenced object.

15. The fence system of claim 14, wherein determining the disposition of the tracked object relative to the second fence includes:

transforming the shape information associated with the tracked object from a reference coordinate system associated with the tracked object to the fence coordinate system; and

transforming the shape information associated with the tracked object in the fence coordinate system to the reference coordinate system associated with the fenced object.

16. The fence system of claim 15, wherein determining the disposition of the tracked object relative to the second fence includes determining whether a portion of the tracked object is inside the second fence and another portion of the tracked object is outside the first fence.