Location based services for RFID and sensor networks

• US 9,883,337 B2
• Filed: 04/25/2016
• Issued: 01/30/2018
• Est. Priority Date: 04/24/2015
• Status: Expired due to Fees

• Current Assignee: Mojix Inc
• Original Assignee: Mijix Incorporated
• Inventors: Sadr, Ramin, Carano, Bandel Louis
• Primary Examiner(s): Maung, Nay A
• Assistant Examiner(s): PEREZ, ANGELICA
• Application Number:
  US15/138,179
• Publication Number:
  US 20160316325A1
• Time in Patent Office: 645 Days
• Field of Search: 455 412
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/38 for collecting sensor information
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Abstract

Systems and methods for generating sensor tag locations expressed in a three-dimension global coordinate system from sensor tag locations expressed in three-dimensional local coordinate systems of mobile readers that read each tag and for updating the paths of each mobile reader are disclosed. In one embodiment, a method includes receiving sensor data from one or more mobile reader agents, receiving tag location data that describes the location of one or more sensor tags expressed in local coordinates of the subspace of the mobile reader agent that read the sensor tag, converting the tag location data into a global coordinate system that is common to all mobile reader agents, and updating one or more paths of one or more mobile reader agents to increase the coverage of reading tags in the subspace of the mobile reader agent.

Claims

1. A method for generating the location of one or more sensor tags expressed in a three-dimension global coordinate system from the location of the one or more sensor tags expressed in three-dimensional local coordinate systems of mobile reader agents that read each tag and for updating the paths of each mobile reader, the method comprising:

receiving sensor data from one or more mobile reader agents;

receiving tag location data that describes the location of one or more sensor tags, each location of a sensor tag expressed in local coordinates of the subspace of the mobile reader agent that read the sensor tag, wherein the tag, location data that describes the location of one or more sensor tags is expressed as a quaternion in the form;

q=q₀+q₁i+q₂j+q₃k, where i, j, and k are imaginary numbers satisfying i²=j²=k²=ijk=−

1 with conjugate q²=q₀−

q₁i−

q₂j −

q₃k and |q|²=qq^c;

converting the tag location data into a three-dimensional global coordinate system that is common to all mobile reader agents; and

updating one or more paths of one or more mobile reader agents to increase the coverage of reading tags in the subspace of the mobile reader agent.

2. The method of claim 1 wherein the sensor data comprises information from an accelerometer, a magnetometer, a gyroscope, and the position of an antenna that are on-board a mobile reader agent.

3. The method of claim 1 wherein the one or more mobile reader agents are configured to roam distinct non-overlapping subspaces within a read area.

4. The method of claim 1 further comprising receiving reference location data that is obtained from at least one anchor node, where the anchor node has a known location in global coordinates.

5. The method of claim 1 wherein control of the mobile reader agent is provided via proportional integral derivative (PID) control.

6. The method of claim 1 wherein updating one or more paths of one or more mobile reader agents to increase the coverage of reading tags in the subspace of the mobile reader agent further comprises receiving obstacle data concerning agents and people in the read area.

7. The method of claim 1 wherein converting the tag location data into the three-dimensional global coordinate system that is common to all mobile reader agents comprises expressing the sensor data in quaternions and using quaternion algebra to rotate the matrix.

8. The method of claim 1 wherein updating the one or more paths of one or more mobile reader agents to increase the coverage of reading tags in the subspace of the mobile reader agent comprises computing a path for a mobile reader agent around obstacles that are expressed in the form:

x_obsⁱ={xε

X|Aⁱ(xⁱ)∩

0≠

Ø

} and x_obs^ij={xε

X|Aⁱ(xⁱ)∩

A^j(x^j)≠

Ø

} where

9. The method of claim 1 wherein converting the tag location data into a global coordinate system that is common to all mobile reader agents comprises rotating the quaternion using a rotation matrix that is expressed as:

10. A sensor tag reader and location system for generating the location of one or more sensor tags expressed in a three-dimension global coordinate system from the location of the one or more sensor tags expressed in three-dimensional local coordinate systems of mobile readers that read each tag and for updating the paths of each mobile reader, the system comprising:

a processor; and

memory comprising an inventory and agent control application;

wherein the processor is configured by the inventory and agent control application to;

receive sensor data from one or more mobile reader agents;

receive tag location data that describes the location of one or more sensor tags, each location of a sensor tag expressed in local coordinates of the subspace of the mobile reader agent that read the sensor tag, wherein the tag location data that describes the location of one or more sensor tags is expressed as a quaternion in the form;

q=q₀+q₁i+q₂j+q₃k, where i, j, and k are imaginary numbers satisfying i²=j²=k²=ijk=−

1 with conjugate q²=q₀−

q₁i−

q₂j−

q₃k and |q|²=qq^c;

convert the tag location data into a three-dimensional global coordinate system that is common to all mobile reader agents; and

update one or more paths of one or more mobile reader agents to increase the coverage of reading tags in the subspace of the mobile reader agent.

11. The system of claim 10 wherein the sensor data comprises information from an accelerometer, a magnetometer, a gyroscope, and the position of an antenna that are on-board a mobile reader agent.

12. The system of claim 10 wherein the one or more mobile reader agents are configured to roam distinct non-overlapping subspaces within a read area.

13. The system of claim 10 wherein the processor is further configured by the inventory and agent control application to receive reference location data that is obtained from at least one anchor node, where the anchor node has a known location in global coordinates.

14. The system of claim 10 wherein control of the mobile reader agent is provided via proportional integral derivative (PID) control.

15. The system of claim 10 wherein the processor being configured to update one or more paths of one or more mobile reader agents to increase the coverage of reading tags in the subspace of the mobile reader agent further comprises the processor being configured to receive obstacle data concerning agents and people in the read area.

16. The system of claim 10 wherein the processor being configured to convert the tag location data into the three-dimensional global coordinate system that is common to all mobile reader agents further comprises the processor being configured to express the sensor data in quaternions and using quaternion algebra to rotate the matrix.

17. The system of claim 10 wherein the processor being configured to update the one or more paths of one or more mobile reader agents to increase the coverage of reading tags in the subspace of the mobile reader agent further comprises the processor being configured to compute a path for a mobile reader agent around obstacles that are expressed in the form:

x_obsⁱ={xε

X|Aⁱ(xⁱ)∩

0≠

Ø

} and x_obs^ij={xε

X|Aⁱ(xⁱ)∩

A^j(x^j)≠

Ø

} where

18. The system of claim 10 wherein the processor being configured to convert the tag location data into a global coordinate system that is common to all mobile reader agents further comprises the processor being configured to rotate the quaternion using a rotation matrix that is expressed as: