A System for Determining the Location of Mobile Units in a Warehouse and a Warehouse Provided with Such System

Abstract

System (100) for determining the location of at least one mobile unit within a warehouse, said mobile unit being configured to receive radio frequency signals which frequencies are comprised between 5,725 GHz and 5,875 GHz and to transmit radio frequency signals which frequencies are comprised between 2.4 GHz and 2.5 GHz and between 433.05 MHz and 434.79 MHz.

Claims

1. A system for determining the location of at least one mobile unit within a warehouse, said mobile unit being configured to receive radio frequency signals which frequencies are comprised between 5,725 GHz and 5,875 GHz and to transmit radio frequency signals which frequencies are comprised between 2.4 GHz and 2.5 GHz and between 433.05 MHz and 434.79 MHz, characterized in that said system comprises: at least a first device detection unit and a second device detection unit, both being configured to transmit radio frequency signals which frequencies are comprised between 5,725 GHz and 5,875 GHz and to receive radio frequency signals which frequencies are comprised between 2.4 GHz and 2.5 GHz, and at least one identification detection unit configured to transmit radio frequency signals which frequencies are comprised between 5,725 GHz and 5,875 GHz and to receive radio frequency signals which frequencies are comprised 433.05 MHz and 434.79 MHz.

2. The system according to claim 1, wherein both of said first device detection unit and said second device detection unit comprise a look-up table in which at least one constant-amplitude zero auto-correlation sequence is stored.

3. The system according to claim 2, wherein both of said first device detection unit and said second device detection unit are configured to allow said sequence to be encoded using orthogonal frequency-division multiplexing to determine an encoded sequence sample.

4. The system according to claim 3, wherein said look-up table includes at least one version of said encoded sequence sample.

5. The system according to claim 1, wherein both of said first device detection unit and said second device detection unit comprise a digital signal processor.

6. The system according to claim 1, wherein both of said first device detection unit and said second device detection unit comprise a low-noise amplifier.

7. The system according to claim 1, wherein both of said first device detection unit and said second device detection unit comprise an analog-to-digital converter and a digital-to-analog converter.

8. The system according to claim 1, wherein both of said first device detection unit and said second device detection unit comprise at least one low-pass filter.

9. The system according to claim 1, wherein both of said first device detection unit and said second device detection unit comprise a digital clock.

10. The system according to claim 1, wherein it further comprises a central management system comprising at least one processor, at least one computer-readable storage media and communication means for communicating via radio frequency signals with said first device detection unit, said second device detection unit and/or said identification detection unit.

11. The system according to claim 1, wherein said second device detection unit comprises fixation means for fixing said second device detection unit in a rack.

12. A warehouse comprising a system according to claim 1.

13. The warehouse according to claim 12, wherein said first device detection unit is arranged on one side of said warehouse, said identification detection unit is arranged on the other side of said warehouse and said second device detection unit is arranged between said first device detection unit and said second device detection unit.

Description

BRIEF DESCRIPTION OF THE FIGURES

[0022] FIG. 1 schematically illustrates some elements of the system according to the invention,

[0023] FIG. 2 schematically illustrates a rack arranged in a row of warehouse provided with a system according to the invention,

[0024] FIG. 3A schematically illustrates parts of the system according to the invention,

[0025] FIG. 3B schematically illustrates parts of the system according to the invention,

[0026] FIG. 4 schematically illustrates some elements of a device detection unit of a system according to the invention,

[0027] FIG. 5 shows radiofrequency signals received by a device detection unit of a system according to the invention, and

[0028] FIG. 6 schematically illustrates elements of a mobile unit which location is determined with a system according to the invention.

DETAILED DESCRIPTION OF THE INVENTION

[0029] As illustrated on FIG. 1, the system 100 for determining location of mobile units within a warehouse comprises a plurality of device detection units 101 and a plurality of identification detection units 102. For sake of simplicity, in the forthcoming sections we assume that the warehouse is a 250 m by 100 m rectangle with a 25,000 m2 area. Preferably, a plurality of racks is arranged in each row where at least one good, at least one pallet or at least one piece of computer hardware may be arranged.

[0030] According to a preferred embodiment of the invention, for each row of the warehouse, a device detection unit (DDU) 101 is arranged on one side of the row (left side on FIG. 1) while an identification detection unit 102 (IDU) is arranged at the the opposite end of the row (right side on FIG. 1). As explained below, each DDU in the leftmost column is devoted to the distance determination of the mobile units roaming in the controlled row. On the other hand, each IDU in the rightmost column is devoted to the mobile units' identification in the same row.

[0031] The units operate in the free ISM frequencies, accessing both the 2.4 and the 5.8 GHz bands, using the low-power level consistent with ETSI/FCC rules. As such, each DDU is adapted and configured to transmit radio frequency signals radio frequency signals which frequencies are comprised between 5,725 GHz and 5,875 GHz and to receive radio frequency signals which frequencies are comprised between 2.4 GHz and 2.5 GHz. Similarly, each IDU is adapted and configured to transmit radio frequency signals which frequencies are comprised between 5,725 GHz and 5,875 GHz and to receive radio frequency signals which frequencies are comprised 433.05 MHz and 434.79 MHz.

[0032] The system 100 further comprises a central monitoring system (CMS) 103 which comprises at least one processor, at least one computer-readable storage media and communication means for communicating via radio frequency signals with said first device detection unit, said second device detection unit and/or said identification detection units. The CMS is devoted to interact with the DDU's and IDU's and to provide monitoring functionalities as will be explained below. During the system installation, a timing reference is set by the CMS for each unit (DDUs, IDUs) ensuring consistent and synchronized operations. The CMS tasks are: [0033] DDUs' and IDUs' operations timing, [0034] position data gathering and management for each mobile unit operating in the warehouse, and [0035] storage of the data and analysis.

[0036] The operations conducted by system 100 are as follows: [0037] 1. During a first step, the CMS furnishes the timing to the system and sequentially activates the unit [0038] 2. During a second step, the timing signal activates only a row at a time. The time slot allocated for each row operation has a duration of a few milliseconds (typically: 1-2 ms). [0039] 3. During a third step, the CSM continuously scans in sequence the rows. [0040] 4. During a fourth step, the CSM starts activating the DDUs. [0041] 5. During a fifth step, the active DDU transmits in the 5.8 GHz ISM band and receives in the 2.4 GHz ISM band. 6. During a sixth step, a spread spectrum signal (10 MHz bandwidth) is transmitted. [0042] 7. During a seventh step, each mobile unit (MU) receiving in the 5.8 GHz band and re-transmitting the incoming signal in the 2.4 GHz band. [0043] 8. During an eighth step, the active DDU receives the radio frequency signals transmitted by the MUs present in the row (if any). [0044] 9. During a ninth step, the DDU transmits to the IDU in the same row the positions of the Mus. [0045] 10. The IDU is activated and transmits in the 5.8 GHz band a coded ID query signal. [0046] 11. During a eleventh step, each MU present in the row answers to the query with its unique ID. [0047] 12. During a twelfth step, the IDU associates at each position the detected ID and sends the data to the CSM. [0048] 13. During a thirteenth step, the CMS continuously stores the ID/position data.

[0049] Moreover, as illustrated on FIG. 2, when a plurality of racks 201 are arranged in each row of said warehouse, additional device detection units 202 are fixed with fixing means (adhesive, glue, screws, bolts, etc.) in each one of said rack. With respect to the process described above, each one of said additional DDUs performs the same operations as the DDUs 101 arranged at one end of each row. Accordingly, additional DDUs 202 comprise the same elements than the DDUs 101. Those elements are described below.

[0050] On FIG. 3, a mobile unit according to the invention is arranged on forklift 301 which moves in a corridor formed between two rows of the warehouse, identified on the figure by “row #i” and “row #(i+1)”. Given the geometry in figure, we see that the distance y=D−x.

[0051] The time-slot T allocated for the DDU operations is long at least: T=D/c s, with D=length of the corridor between the rows, in meters and c=speed of the light, i.e. 3×10.sup.8 m/s.

[0052] The DDU detects the position, as explained below, and, considering the worst case for the signal coming forth and back from the rightmost part of the corridor, needs a 2×T time slot. In the case of only one MU in the corridor, the IDU action is quite trivial.

[0053] The sense of the IDU is clear when we consider an ambiguous scenario with multiple MUs in the corridor, as illustrated by FIG. 3B.

[0054] In this scenario, we must recall that, at the end of its time-slot, the DDU transmits to the IDU the number of detected MUs and their positions (a, b, c, d in FIG. 3B).

[0055] When the IDU makes the query for identification, a 2T timeslot is equally required.

[0056] The received IDs are associated to the position sequence in reverse order, that is, the first ID is associated to the ‘d’ position, the second to ‘c’ and so on. Finally, at the end of the time slot, the IDU transmits to the CMS the ID\position data.

[0057] The time needed for the overall series of operation is of the order of 4×T. In the assumption made at the beginning of the document of a corridor length of 250 m, the time needed for ID\position detection is: 4×T=4×(250/3.10.sup.8)≈3.5 μs.

[0058] The DDU, thus, may easily repeat the position process 10-15 times to statistically improve the detection accuracy without increasing the latency.

[0059] FIG. 4 illustrates the architecture of the DDUs. As shown, each DDU comprises storage means in the form of a look-up table (LUT) 401, a digital-to-analog converter (DAC) 402, an analog-to-digital converter (ADC) 403, two low-pass filters (LPF) 404 and one low-noise amplifier (LNA) 405. It is further provided with RF antennas that are configured to transmit and receive radio frequency signals with frequencies as mentioned above.

[0060] The transmitted signal results from a digital generation performed by first storing the transmitter sequence in the LUT and, then, accessing the stored data and converting them back in an analog format. The sequence is in a complex format (in-phase and quadrature components). The analog signal is up-converted in the desired ISM band (5.8 GHz), amplified and transmitted. The receiver mirrors the transmitter architecture with the sole difference that it operates in the 2.4 GHz ISM band. The received signal, converted in a digital format by the analog-to-digital converter (ADC), undergoes a post-processing manipulation performed by a suitable digital signal processor (DSP) 406.

[0061] The distance measurements rely on the properties of a particular sequence of the constant-amplitude zero auto-correlation type, encoded using orthogonal frequency-division multiplexing. The encoded sequence samples are stored in the LUT and transmitted. The resulting transmitted signal is extremely robust against the multipath interferences.

[0062] The cross-correlation of the received signal, suitably sampled, with the copy of the transmitted signal stored in the LUT allows extracting the MU distance.

[0063] Examples of received signals are shown on FIG. 5. The minimum axial resolution and the precision of the distance evaluation depend by the length of the sequence and the number of OFDM sub-carriers employed (that is the bandwidth). Obviously, the higher the required precision is the more complex and expensive the DDU results, mostly for the ADC and DSP requirements. A bandwidth of a few MHz (5-10) is a reasonable trade-off between accuracy (0.5 m) and cost.

[0064] FIG. 6 illustrates the architecture of a mobile unit 301 which location is determined by the system 100. The MU receives the 5.8 GHz signal, down-converts it in the 2.4 GHz and transmits it back to the DDU.

[0065] The MU 301 is adapted and configured to receive radio frequency signals which frequencies are comprised between 5,725 GHz and 5,875 GHz and to transmit radio frequency signals which frequencies are comprised between 2.4 GHz and 2.5 GHz and between 433.05 MHz and 434.79 MHz. For the latter, it contains a second ISM transceiver operating in the 433 MHz ISM band, devoted to transmit the unique unit ID upon interrogation of the Identification Detection Unit (IDU).