IP Library Granted Patent US 8,457,656
Granted Patent B2
US 8,457,656 · App. 13/244,257 · Granted Jun 4, 2013

Wireless tracking system and method utilizing multiple location algorithms

Inventors: Matthew R. Perkins (San Diego, CA); Wei Geng (San Diego, CA)
Assignee: Awarepoint Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,457,656
App. No.
13/244,257
Granted
Jun 4, 2013
Kind
B2
Abstract

The present invention provides a solution to mistaken location calculations based on multipath effects. The present invention determines a real-time location of an object in a facility using a combination of location algorithms, with a signal characteristic for a wireless signal from a communication device attached to the object received at a sensor of a mesh network. The location algorithms preferably include at least two of a proximity algorithm, a radial basis function algorithm, a maximum likelihood algorithm, a genetic algorithm, a minimum mean squared error algorithm, a radiofrequency fingerprinting algorithm, a multilateration algorithm, a time difference of arrival algorithm, a signal strength algorithm, a time of arrival algorithm, an angle of arrival algorithm, a spatial diversity algorithm, and a nearest neighbor algorithm.

Claims (28)

1. A method for determining a real-time location of an object within a facility, the method comprising:

transmitting a wireless signal from a communication device associated with an object;

receiving the wireless signal at least one of a plurality of sensors positioned within a facility, the plurality of sensors forming a mesh network;

forwarding the wireless signal from the mesh network to each of the plurality of location engines; and

determining a real-time location of the object in the facility at each of the plurality of location engines, each of the plurality of location engines using an algorithm comprising a plurality of location sub-algorithms with a signal characteristic for the wireless signal received at the at least one of a plurality of sensors, wherein the signal characteristic is a power value, an angle, or an ultrasound phase,

wherein the plurality of location sub-algorithms comprise at least one of a voting algorithm, an averaging algorithm and a confidence algorithm.

2. The method according to claim 1 wherein the plurality of location sub-algorithms includes at least two of a proximity algorithm, a radial basis function algorithm, a maximum likelihood algorithm, a genetic algorithm, a minimum mean squared error algorithm, a radiofrequency fingerprinting algorithm, a multilateration algorithm, an angle of arrival algorithm, a spatial diversity algorithm, and a nearest neighbor algorithm.

3. The method according to claim 1 wherein determining a real-time location of the object in the facility at each of the plurality of location engines comprises using a first algorithm if the object is detected in an in-room area and has a threshold RSSI, and using a second algorithm if the object is not in an in-room area or a threshold RSSI is not detected.

4. The method according to claim 1 wherein each of the plurality of location engines is located at a single server.

5. The method according to claim 1 further comprising associating the transmitting object with a second object.

6. The method according to claim 1 further comprising triggering an event.

7. The method according to claim 6 wherein the event is at least one of commencing a workflow event, changing the status of a workflow process, transmitting an alert, transmitting a report, changing the status of a computer, activating a camera, and changing the state of light.

8. A system for determining a real-time location of an object within a facility, the system comprising:

a plurality of objects, each of the plurality of objects comprising a communication device which transmits a wireless signal;

a plurality of sensors positioned within the facility, at least one of the plurality of sensors receiving the wireless signal, the plurality of sensors forming a mesh network;

a plurality of location engines, each of the plurality of location engines in communication with the mesh network, each of the plurality of location engines configured to determine a real-time location of the object from the wireless signal utilizing a location algorithm, wherein the location algorithm for each of the plurality of location engines includes at least two of a proximity algorithm, a radial basis function algorithm, a maximum likelihood algorithm, a genetic algorithm, a minimum mean squared error algorithm, a radiofrequency fingerprinting algorithm, a multilateration algorithm, an angle of arrival algorithm, a spatial diversity algorithm, and a nearest neighbor algorithm,

wherein the plurality of location sub-algorithms comprise at least one of a voting algorithm, an averaging algorithm and a confidence algorithm.

9. The system according to claim 8 wherein at least one of the plurality of objects is a medical device or a person.

10. A method for determining a real-time location of an object within a facility, the method comprising:

receiving a wireless signal from a communication device of an object at least one of a plurality of sensors positioned within a facility, wherein the wireless signal is one of light, sound and magnetic energy;

forwarding the wireless signal from the at least one of a plurality of sensors to a first location engine;

forwarding the wireless signal from the at least one of a plurality of sensors to a second location engine;

calculating a real-time location of the object from the wireless signal utilizing a first location algorithm at the first location engine;

calculating a real-time location of the object from the wireless signal utilizing a second location algorithm at the second location engine; and

determining a real-time location of the object using the calculation from the first location engine and the calculation from the second location engine,

wherein the first location algorithm or the second location algorithm is at least one of a voting algorithm, an averaging algorithm and a confidence algorithm.

11. The method according to claim 10 wherein first location algorithm is one of a proximity algorithm, a radial basis function algorithm, a maximum likelihood algorithm, a genetic algorithm, a minimum mean squared error algorithm, a multilateration algorithm, a time difference of arrival algorithm, a signal strength algorithm, a time of arrival algorithm, an angle of arrival algorithm, a spatial diversity algorithm, and a nearest neighbor algorithm.

12. The method according to claim 10 wherein second location algorithm is one of a proximity algorithm, a radial basis function algorithm, a maximum likelihood algorithm, a genetic algorithm, a minimum mean squared error algorithm, a multilateration algorithm, a time difference of arrival algorithm, a signal strength algorithm, a time of arrival algorithm, an angle of arrival algorithm, a spatial diversity algorithm, and a nearest neighbor algorithm.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2021
From: CLINICAL PATENTS, LLC
To: CENTRAK, INC.
Reel/Frame 055234/0721 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 10, 2018
From: AWAREPOINT CORPORATION
To: CLINICAL PATENTS, LLC
Reel/Frame 046521/0391 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ADDRESS OF ASSIGNEE PREVIOUSLY RECORDED ON REEL 033695 FRAME 249. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST Recorded Nov 12, 2015
From: AWAREPOINT CORPORATION
To: ARES CAPITAL CORPORATION
Reel/Frame 037108/0606 →
RELEASE OF SECURITY INTEREST Recorded Oct 23, 2014
From: SILICON VALLEY BANK
To: AWAREPOINT CORPORATION
Reel/Frame 034038/0917 →
SECURITY INTEREST Recorded Sep 8, 2014
From: AWAREPOINT CORPORATION
To: ARES CAPITAL CORPORATION
Reel/Frame 033695/0249 →
SECURITY AGREEMENT Recorded May 20, 2013
From: AWAREPOINT CORPORATION
To: SILICON VALLEY BANK
Reel/Frame 030452/0277 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2011
From: PERKINS, MATTHEW R.; GENG, WEI
To: AWAREPOINT CORPORATION
Reel/Frame 026962/0923 →
Continuity (2)
Provisional Application 61386601 · Sep 27, 2010
Related Publication 20120077514A1 · Mar 29, 2012