LOCATOR INVENTORY SYSTEM

• US 20110095866A1
• Filed: 01/03/2011
• Published: 04/28/2011
• Est. Priority Date: 09/12/2008
• Status: Active Grant

• Current Assignee: Santa Mionica Semiconductor
• Original Assignee: RoundTrip, LLC
• Inventors: Karr, Lawrence J.
• Granted Patent: US 8,487,756 B2
• Time in Patent Office: Days
• US Class Current: 340/10.1
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G08B 13/1427 with transmitter-receiver for distance detection
• CPC Class Codes: G08B 21/0227 System arrangements with a plurality of child units
• CPC Class Codes: G08B 21/0275 Electronic Article Surveillance [EAS] tag technology used for parent or child unit, e.g. same transmission technology, magnetic tag, RF tag, RFID

Abstract

A transmission sequence is broadcast from a locator to a group of transponder devices. Each transponder identified with the group is arranged to receive and capture at least a portion of the transmission, correlate the captured information with an internally stored reference sequence for the identified group, and identify a correlation when the captured information correlates with the internally stored reference sequence. Each transponder that finds a correlation is arranged to broadcast a transmission reply sequence at a precisely determined time interval so that the transponders in a group transmit at different times. A series of locators receive the transmission reply sequence(s), each at a precisely logged time of arrival, and the locators forward the received results to a central processing unit for time synchronization, location tracking, and inventory logging.

Claims

1. An inventory management system that is arranged for tracking inventory in a tracking area, the system comprising:

a central processing unit that is arranged to track inventory in response to communications received over a communication network;

a plurality of locators, wherein each of the plurality of locators is arranged to communicate with the central processing unit over the communication network, and also arranged to communicate with one or more transponders located within the tracking area,

wherein a selected locator from the plurality of locators is configured to

encode a transmission sequence with a first identifier associated with a group of transponders, and

transmit the encoded transmission sequence in a first wireless broadcast; and

wherein at least one of the plurality of locators is configured to

receive one or more reply transmission sequences,

correlate received reply transmission sequences with an identified sequence to generate a correlation vector for each of the one or more reply transmission sequences, wherein the identified sequence is associated with the one or more transponders,

determine a time of arrival for each corresponding correlation vector, and

forward the time of arrival and corresponding correlation vector to the central processing unit; and

a transponder that is positioned within the tracking area and arranged to;

capture information from at least a portion of the first wireless broadcast;

correlate the captured information with a reference sequence, wherein the reference sequence is associated with the first identifier;

identify a correlation when the captured information correlates with the internally stored reference sequence;

encode a reply sequence with a second identifier associated with the transponder;

determine a precise time interval to transmit the encoded reply sequence based on the previously received first wireless broadcast; and

transmit the encoded reply sequence in a second wireless broadcast, wherein the transmission of the encoded reply sequence is transmitted at the precisely determined time interval.

2. The inventory management system of claim 1, wherein the selected locator and the at least one of the plurality of locators correspond to the same one of the plurality of locators.

3. The inventory management system of claim 1, wherein the selected locator and the at least one of the plurality of locators correspond to different ones of the plurality of locators.

4. The inventory management system of claim 1, wherein the at least one of the plurality of locators comprises at least three locators.

5. The inventory management system of claim 1, wherein the group of transponders comprises one or more transponders.

6. The system of claim 1, wherein the selected locator is selected by the central processing unit according to a group polling sequence, wherein the group polling sequence corresponds to one or more of a round-robin selection sequence, an ordered selection sequence, a random selection sequence, or a pseudo-random selection sequence.

7. The system of claim 1, wherein the central processing unit is operated according to a scan inventory process such that the central processing unit is configured to:

select a next group of transponders, identify a group polling sequence for the next group of transponders, select a next item from the group polling sequence and identify a transmitting locator, and receive and log results from locators for the group polling sequence.

8. The system of claim 6, wherein the central processing unit is further arranged to identify an active inventory from each responding transponder, and determine precise locations for each responding transponder in the active inventory from the logged results.

9. The system of claim 1, wherein the central processing unit is further arranged to time synchronize observations associated with the correlation vectors received from the plurality of locators.

10. The system of claim 1, wherein the central processing unit is further arranged to perform a best fit location estimate for each responding transponder based on the correlation vectors and time of arrivals from each of the plurality of locators associated with the corresponding responding transponder.

11. The system of claim 1, wherein the central processing unit is further arranged to identify an active inventory comprised of each transponder that is determined to respond to the first wireless broadcast.

12. The system of claim 1, wherein the central processing unit is configured to determine time delays between transmission of a wireless broadcast of an interrogation signal from an initiating locator and receipt of the interrogation signal by one or more non-selected locators.

13. The system of claim 12, wherein the central processing unit is further configured to utilize one or more of the determined time delays to offset the time of arrival determinations received from the at least one of the plurality of locators.

14. The system of claim 13, wherein the offset time of arrivals correspond to either a round-trip time or a bent path time.

15. The system of claim 1, wherein the selected locator corresponds to an initiating locator, and wherein another of the plurality of locators corresponds to a non-selected locator, wherein the non-selected locator is configured to capture samples of the first wireless broadcast to acquire timing and frequency adjustments for the non-selected locator based on timing and frequencies associated with the first wireless broadcast from the initiating locator.

16. The system of claim 14, wherein the at least one of the plurality of locators corresponds to the non-selected locator.

17. The system of claim 1, wherein the selected locator corresponds to an initiating locator that is configured to transmit an interrogation signal, and wherein another of the plurality of locators corresponds to a non-selected locator, wherein the non-selected locator is configured to operate in a synchronization mode to:

capture samples associated with the interrogation signal; and

acquire timing and frequency adjustments for the non-selected locator when the captured samples correlate with an internally stored reference sequence.

18. The system of claim 17, wherein the at least one of the plurality of locators corresponds to the non-selected locator when the non-selected locator is operated in a locator mode.

19. The system of claim 17, wherein the internally stored reference sequence is associated with the first identifier, and wherein the interrogation signal corresponds to the first wireless broadcast.

20. The system of claim 17, wherein the internally stored reference sequence is associated with a specific identifier, and wherein the interrogation sequence corresponds to the third wireless broadcast that is different from the first wireless broadcast and the second wireless broadcast.

21. The system of claim 17, wherein the non-selected locator is configured to operate in either the synchronization mode or a locator mode in response to one of:

a command received from the central processing unit via the communication network, a command encoded in a wireless broadcast, a predetermined schedule, or an assigned group ID associated with a wireless broadcast.

22. The system of claim 1, wherein the wherein the selected locator corresponds to an initiating locator that is configured to transmit an interrogation signal, and wherein another of the plurality of locators corresponds to a non-selected locator, wherein the non-selected locator is configured to operate in a calibration mode to:

capture samples associated with the interrogation signal, acquire timing and frequency adjustments for the non-selected locator when the captured samples correlate with an internally stored reference sequence, encode a second reply sequence with a third identifier associated with the non-selected locator, and transmit the encoded second reply sequence in a third wireless broadcast for receipt by the selected locator.

23. The inventory management system of claim 1, wherein each of the plurality of locators has an antenna, and wherein at least some of the antennas are positioned at different physical locations proximal to the tracking area.

24. The system of claim 1, wherein the central processing unit is arranged to transmit a synchronization pulse to each locator over the communication network, receive a reply transmission over the communication network from each locater in response to the transmitted synchronization pulse, and compute a precise roundtrip delay time between the central processing unit and each locator.

25. The system of claim 24, wherein the central processing unit is arranged to utilize the previously computed roundtrip delay times to time synchronize the time of arrival for each corresponding correlation vector received from each corresponding locator.

26. The system of claim 24, wherein the central processing unit is arranged to store each computed precise roundtrip delay time for each locator in a database.

27. The system of claim 1, wherein the central processing unit is arranged to determine a location of the transponder by evaluating the correlation vectors and times of arrival from at least two of the locators.

28. The system of claim 27, wherein the central processing unit is arranged to evaluate:

a round-trip between a first locator and the transponder to compute a first distance from the first locator to the transponder, a first known position associated with the first locator to determine a first set of possible positions for the transponder relative to the first known position according to the first distance, a time of arrival for a second locator to compute a second distance from the second locator to the transponder, a second known position associated with the second locator to determine a second set of possible positions for the transponder relative to the second known position according to the second distance, and a third set of possible positions that correspond to the intersections between the first set of possible positions and the second set of possible positions.

29. The system of claim 28, wherein the central processing unit is further arranged to evaluate:

a time of arrival for a third locator to compute a third distance from the third locator to the transponder, a third known position associated with the third locator to determine a third set of possible positions for the transponder relative to the third known position according to the third distances, and wherein the third set of possible positions corresponds to the intersection between the first set of possible positions, the second set of possible positions, and the third set of possible positions.

30. The system of claim 27, wherein the central processing unit is further arranged to evaluate a first correlation vector from the first transponder and a second correlation vector from the second transponder.

31. The system of claim 30, wherein the central processing unit is arranged to compare the magnitudes of the first correlation vector and the second correlation vector.

32. The system of claim 30, wherein the central processing unit is arranged to apply a statistical analysis function to the first correlation vector and the second correlation vector to determine a best estimate of location for the transponder.

33. The system of claim 30, wherein the statistical analysis function corresponds to one of a least squares fit, a best fit, or a weighting function.

34. The system of claim 1, wherein the central processing unit is arranged to identify interference in communications between the transponder and a particular locator, whereby obstructions are found for communications between the transponder and the particular locator.

35. The system of claim 34, wherein the central processing unit is arranged to store the identified interference in a site survey.

36. An inventory management system that is arranged for tracking inventory in a tracking area, the system comprising:

a plurality of locators that each include a respective antenna positioned at different positions proximate to the tracking area;

a plurality of transponders associated with inventory positioned within the tracking area;

a central processing unit that is configured in communication with the plurality of locators over a communication network to track the inventory positioned within the tracking area, wherein the central processing unit is configured to select one of the plurality of locators as a selected locator operated in either an interrogator mode or a locator mode, and also configured to select two or more of the plurality of locators as non-selected locators operated in either a synchronization mode or the locator mode;

wherein the selected locator in the interrogator mode is configured to;

synthesize timing and frequency from a time base, encode a transmission sequence with an identifier, transmit an interrogation signal using the synthesized timing and frequency from the time base, wherein the interrogation signal corresponds to a wireless broadcast of the transmission sequence encoded with the identifier;

wherein each non-selected locator in the synchronization mode is configured to;

capture samples of the interrogation signal, correlate the captured samples with a reference sequence to acquire timing and frequency for operating the non-selected locator, wherein the acquired timing and frequency is effectively associated with the time base of the selected locator;

wherein each transponder is configured to capture samples of the interrogation signal and determine if the captured samples correlate with the reference sequence associated with the corresponding transponder, when the captured samples are determined to correlate the transponder is further configured to;

encode a reply sequence with an identifier associated with the transponder, determine a precise time interval for the transponder to transmit the encoded reply sequence in a reply signal, and transmit the reply signal at the precisely determined time interval for receipt by one or more of the plurality of locators; and

each locator that is configured in the locator mode is configured to;

capture samples of the reply signal, correlate the captured samples with a reference sequence to generate a correlation vector associated with a corresponding transponder, determine a time of arrival for each corresponding correlation vector, and forward each time of arrival and corresponding correlation vector to the central processing unit.

37. The system of claim 36, wherein the central processing unit is further configured to initiate the operation of the selected locator in the interrogator mode when at least one non-selected locators is operated in the synchronization mode such that the timing and frequency associated with the at least one non-selected locator is synchronized.

38. The system of claim 37, wherein the central processing unit is further configured to initiate operation of the selected locator and at least two non-selected locators in the locator mode after the interrogation signal is transmitted such that at least three of the locators capture reply signals from one or more of the transponders.

39. The system of claim 36, wherein the central processing unit is further adapted to configure one of the non-selected locators in a relay mode, wherein the non-selected locator in the relay mode is configured to capture samples of the interrogation signal and retransmit the interrogation signal for receipt by another one of the non-selected locators.

40. The system of claim 36, wherein the central processing unit is configured to determine time delays between transmission of the interrogation signal and receipt of the interrogation signal by one or more of the non-selected locators.

41. The system of claim 40, wherein the central processing unit is further configured to utilize one or more of the determined time delays to offset the time of arrival determinations received from the corresponding one of the plurality of locators.

42. The system of claim 41, wherein the offset time of arrivals correspond to either a round-trip time or a bent path time.

43. The system of claim 36, wherein one or more of the non-selected locators is configured to operate in either the synchronization mode or the locator mode in response to one of:

a command received from the central processing unit via the communication network, a command encoded in a wireless broadcast, a predetermined schedule, or an assigned group ID associated with a wireless broadcast.

44. The system of claim 36, wherein the selected locators is configured to operate in either the interrogator mode or the locator mode in response to one of:

a command received from the central processing unit via the communication network, a command encoded in a wireless broadcast, a predetermined schedule, or an assigned group ID associated with a wireless broadcast.

45. The system of claim 36, wherein the central processing unit is configured to select one or more of the plurality of locators as non-selected locators operated in a calibration mode, wherein the non-selected locator operated in the calibration mode is configured to:

capture samples of the interrogation signal, correlate the captured samples with a reference sequence to acquire timing and frequency for operating the non-selected locator, wherein the acquired timing and frequency is effectively associated with the time base of the selected locator, encode a second reply sequence with an identifier associated with the corresponding locator, determine a precise time interval for the corresponding locator to transmit the encoded reply sequence in a second reply signal, and transmit the second reply signal at the precisely determined time interval for receipt by one or more of the plurality of locators.

46. An inventory management system that is arranged for tracking inventory in a tracking area, the system comprising:

a plurality of locators that each include a respective antenna;

a plurality of transponders associated with inventory positioned within the tracking area;

a central processing unit that is configured in communication with the plurality of locators over a communication network to track the inventory positioned within the tracking area, wherein the central processing unit is configured to select one of the plurality of locators as a selected locator operated in an interrogator mode or a locator mode, and also configured to select two or more of the plurality of locators as non-selected locators operated in a synchronization mode, a calibration mode, or the locator mode;

wherein the selected locator in the interrogator mode is configured to;

synthesize timing and frequency from a time base, encode a transmission sequence with an identifier, transmit an interrogation signal using the synthesized timing and frequency from the time base, wherein the interrogation signal corresponds to a wireless broadcast of the transmission sequence encoded with the identifier;

wherein each non-selected locator in the synchronization mode or the calibration mode is configured to;

capture samples of the interrogation signal, correlate the captured samples with a reference sequence to acquire timing and frequency for operating the non-selected locator, wherein the acquired timing and frequency is effectively associated with the time base of the selected locator;

wherein each non-selected locator in the calibration mode is further configured to;

encode a reply sequence with an identifier associated with the corresponding locator, determine a precise time interval for the corresponding locator to transmit the encoded reply sequence in a reply signal, and transmit the reply signal at the precisely determined time interval for receipt by one or more of the plurality of locators;

wherein each transponder is configured to capture samples of the interrogation signal and determine if the captured samples correlate with the reference sequence associated with the corresponding transponder, when the captured samples are determined to correlate the transponder is further configured to;

encode a second reply sequence with an identifier associated with the transponder, determine a second precise time interval for the transponder to transmit the encoded second reply sequence in a second reply signal, and transmit the second reply signal at the second precisely determined second time interval for receipt by one or more of the plurality of locators; and

each locator that is configured in the locator mode is configured to;

capture samples of the reply signal, correlate the captured samples with a reference sequence to generate a correlation vector associated with a corresponding transponder, determine a time of arrival for each corresponding correlation vector, and forward each time of arrival and corresponding correlation vector to the central processing unit.

47. The system of claim 46, wherein the central processing unit is further configured to initiate the operation of the selected locator in the interrogator mode when at least one of the non-selected locators is operated in either the synchronization mode such that the timing and frequency associated with the at least one non-selected locator is synchronized.

48. The system of claim 46, wherein the central processing unit is further configured to initiate the operation of the selected locator in the interrogator mode when at least one of the non-selected locators is operated in the calibration mode such that the timing and frequency associated with the at least one non-selected locator is synchronized and the delay times can be determined for a complete calibration.

49. The system of claim 48, wherein the central processing unit is configured to select the calibration mode for at least one of the non-selected locators when one or more of the locators is determined to be in motion.

50. The system of claim 49, wherein one or more of the locators is determined to be in motion based on a Doppler shift detected in the reply signal transmission.

51. The system of claim 48, wherein the central processing unit is further configured to initiate a second cycle of the operation of the selected locator in the interrogator mode with at least one of the non-selected locators such that change in distances and reported time or arrivals can be evaluated and an interpolation of the inter-locator distances may be made using the end points and time of arrival as a mechanism to determine the relative movement of the locators.