Location based services for RFID and sensor networks

• US 10,587,993 B2
• Filed: 12/21/2017
• Issued: 03/10/2020
• Est. Priority Date: 04/24/2015
• Status: Active Grant

• Current Assignee: Mojix Inc
• Original Assignee: Mojix Inc
• Inventors: Sadr, Ramin, Carano, Bandel Louis
• Primary Examiner(s): Urban, Edward F
• Assistant Examiner(s): Perez, Angelica M
• Application Number:
  US15/851,398
• Publication Number:
  US 20180338217A1
• Time in Patent Office: 810 Days
• 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 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, 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 expressed in local coordinates of a 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 of the one or more mobile reader agents to increase the coverage of reading tags in the subspace of the mobile reader agent, wherein updating the one or more paths of one or more of the 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 the mobile reader agent around obstacles that are expressed in the form;

χ

_obsⁱ={χ

∈

X|Aⁱ(χ

ⁱ)∩

0≠

Ø

}and χ

_obs^ij={χ

∈

X|Aⁱ(χ

ⁱ)∩

A^j(χ

^j)≠

Ø

} where

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 the 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 the one or more paths of one or more of the 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 a 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 the tag location data that describes the location of the one or more sensor tags expressed in local coordinates of the subspace of the mobile reader agent that read the sensor tag 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.

9. The method of claim 8 wherein converting the tag location data into the 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 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, the system comprising:

a processor; and

memory comprising an inventory and an agent control application;

wherein the processor, aided by the inventory and agent control application, is configured 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 expressed in local coordinates of a subspace of the mobile reader agent that read the sensor tag;

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

update one or more paths of one or more of the one or more mobile reader agents to increase the coverage of reading tags in the subspace of the mobile reader agent, wherein the processor being configured to update the one or more paths of one or more of the 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 the 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

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 the 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 the one or more paths of one or more of the 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 a 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 tag location data that describes the location of the one or more sensor tags expressed in local coordinates of the subspace of the mobile reader agent that read the sensor tag 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.

18. The system of claim 17 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: