Use of blink counts to locate movable tagged assets

• US 9,841,501 B1
• Filed: 10/29/2012
• Issued: 12/12/2017
• Est. Priority Date: 10/29/2012
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Salour, Ali, McInnis, Michael D., Trimble, Douglas D.
• Primary Examiner(s): Syed, Nabil
• Application Number:
  US13/663,458
• Time in Patent Office: 1,870 Days
• Field of Search: 3405721, 340571, 340 106, 340 102, 340447, 701117, 701408, 342464, 342451, 342457, 342463, 700 91, 705 1
• CPC Class Codes: G01S 13/878 Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector G01S13/874 takes precedence
• CPC Class Codes: G01S 5/0295 Proximity-based methods, e.g. position inferred from reception of particular signals
• CPC Class Codes: G01S 5/16 using electromagnetic waves other than radio waves

Abstract

A method of locating a tagged movable asset comprises determining blink counts for receivers in a plurality of zones, and selecting one of the zones according to a comparison of the blink counts.

Claims

1. A method of locating a movable asset that is tagged with an active tag, the method comprising

using a plurality of receivers spaced apart in two dimensions to simultaneously listen for a periodic signal from the active tag without interrogating the active tag;

determining blink counts for those receivers that receive the periodic signal;

using the blink counts as distance estimators between the active tag and each of the respective receivers based on the following;

d_i˜

k*RBCI_i

 

where d_i is the distance estimator from the active tag to an i^th receiver, k is a constant, and RBCI_i is a received blink count indication for the i^th receiver; and

calculating the location of the active tag using the respective distance estimators of the active tag from each of those receivers that receive the periodic signal.

2. The method of claim 1, wherein the distance estimators are determined without relying on measurements of receive signal strength indication, signal angle-of-arrival, or signal time difference of arrival.

3. The method of claim 1, wherein the receivers include Presence readers.

4. The method of claim 3, wherein the Presence readers and the active tags operate on an ultra-wide bandwidth network.

5. The method of claim 1, further comprising adjusting receiver range sensitivity during blink count detection.

6. The method of claim 1, wherein different sets of the plurality of receivers cover different zones;

wherein a zone is selected according to the blink counts; and

wherein the tagged asset is located within the selected zone by computing the distance estimators from the active tag to the receivers in the selected zone, where each distance estimator is proportional to a received blink count indication at a corresponding receiver in the selected zone.

7. The method of claim 6, wherein the locating further includes computing a center of mass as a function of the distance estimators and coordinates of the receivers.

8. The method of claim 1, wherein multiple readers are located in a plurality of zones, wherein received blink count indications for each zone are aggregated, and wherein the aggregated indications are compared.

9. The method of claim 6, wherein selecting a zone includes applying a set of rules to the blink count indications.

10. The method of claim 9, wherein a zone having the highest received blink count indication is a candidate for selection.

11. The method of claim 10, wherein the candidate zone is selected if its corresponding aggregated indication is greater than a threshold.

12. The method of claim 11, wherein the threshold is based on a probability distribution of confidence of correctly locating the tagged asset.

13. The method of claim 11, wherein if the candidate zone is not selected, then at least one additional rule is applied to rule out wrong zones and to determine the zone in which the tagged asset is most likely located.

14. The method of claim 13, wherein a zone is selected if (a) its aggregated indication from the previous interval indicated the tagged asset was located in that zone in the previous interval, and (b) a receiver in that zone still detects the tagged asset above the previous threshold.

15. The method of claim 14, wherein a zone is selected if its received blink count indication from even earlier intervals indicates that the tagged asset might still be present in that zone.

16. The method of claim 6, wherein for zones having shared receivers and receivers that are not shared, a selection is based on blink counts from those receivers that are not shared.

17. The method of claim 6, wherein the zones correspond to an N×

M grid of aircraft stalls, where N>

1 and M>

1, wherein the tagged assets include tools, and wherein multiple receivers are distributed in each stall.

18. A system for locating an active tag within one of a plurality of spatial zones, where each of the spatial zones includes a plurality of active tag readers having omni-directional antennas, the system comprising a processor programmed to:

determine a received blink count indication for each of the readers,

select the one zone using each blink count indication as a measure of length of signal path from a corresponding receiver to the active tag,

computing a distance estimator between the active tag and each of the plurality of active tag readers in the one zone based on the received blink count indication for each of the plurality of active tag readers in the one zone, and

determining an x location of the active tag and a y location of the active tag based on a weighted average of the distance estimators between the active tag and each of the plurality of active tag readers in the one zone.

19. A system for use with a plurality of spatial stalls arranged in an N×

M grid, where N>

1 and M>

1, the system comprising;

a plurality of tagged assets located in at least one of the stalls, each asset tagged with an active tag, which periodically transmits a wireless signal including an identifier;

a plurality of sets of multiple readers, each set located within one of the stalls; and

a processing system for determining locations of the assets with respect to the sets of multiple readers, including;

aggregating received blink count indications from each set of multiple readers for each one of the stalls,

comparing the aggregated received blink count indications, and

selecting one of the sets and, therefore, one of the stalls according to the comparison,

computing distance estimators between each active tag and each of the readers in the selected set based on the received blink count indications for each of the readers in the selected set, and

for each active tag, determining an x location and a y location based on a weighted average of the distance estimators between each active tag and each of the readers in the selected set.

20. The system of claim 19, wherein the assets are tagged tools and the item is a type of aircraft;

and wherein the tagged tools are associated with specific models of aircraft.

21. The system of claim 20, wherein at least four readers are located per stall, and wherein each stall has an area on the order of 10,000 square feet.

22. The system of claim 21, further comprising a database, accessible by the processing system, for identifying tools according to identifiers in the wireless signals generated by the tagged assets.