The invention relates to the technical field of devices and methods for the location of beacons. Any device which is employed for the purposes of location, and is locatable and identifiable by appropriate means, may be called a beacon.
The location of a beacon by the calculation of directions of propagation of a radio-frequency signal originating from the beacon and incident on at least two antenna networks is known. This technique is known as the angle of arrival location method. In this context, numerous algorithms have been developed for the estimation of an angle of arrival of a signal on an antenna network. More precisely, these algorithms enable to calculate functions associating probabilities with angles of arrival of the signal on the antenna network.
For example, the “MUSIC” (abbreviation of “Multiple Signal Classification”) algorithm is known, described by R. O. Schmidt in the article “Multiple emitter location and signal parameter estimation”, IEEE Trans. Antennas & Propagation, vol. 34, no. 3, March 1986. This algorithm permits a high degree of spatial resolution, and is relatively simple to deploy, but is particularly complex in terms of calculations. The “Beamforming Spatial Filtering” algorithm is also known, described by Barry D. Van Veen and Kevin M. Buckley in the article “Beamforming: A Versatile Approach to Spatial Filtering”, IEEE ASSP magazine April 1988. This algorithm permits a significantly lower degree of resolution than the MUSIC algorithm, but is less complex in terms of calculations.
The angle of arrival location technique is particularly appropriate for open environments, in which the signal primarily follows direct paths between the beacon and the antenna networks. However, this technique is restricted in interior locations, in which the wave then employs multiple paths, specifically as a result of reflections on surrounding disruptive elements. The estimation function for angles of arrival thus incorporates a plurality of spikes, the assignment of which to either a direct path or to a path generated by reflections is difficult.
The invention therefore proposes a method for location by angles of arrival, which is effective in an environment featuring numerous reflective elements.
To this end, the invention proposes a method for the location of a beacon, comprising:
The invention exploits the following observation: the reflected power of an incident signal on a reflective element is dependent upon the discrepancy between the wavelength of the signal and the dimensions of said element. More specifically, the closer the dimensions of the element to the wavelength of the signal, the greater the reflected power. The reflective element thus assumes the role of a secondary antenna, which retransmits the incident signal. Accordingly, by selecting wavelengths for the signals emitted by the beacon which are close to the typical dimensions of the reflective elements in the environment in which the method is deployed, a strong reflection of the various signals from the reflective elements can be ensured. In other words, the signals emitted by the beacon do not reflect as strongly on the various reflectors.
Yet an estimation function for angles of arrival of a signal on an antenna network, i.e. a function for the association of probabilities with angles of arrival of the signal on said network, not only incorporates a probability spike for the angle corresponding to the direct transmission path between the beacon and said network, but also probability spikes for angles corresponding to paths generated by reflections from reflective elements in the environment in which the beacon is located. Accordingly, all of the R first estimation functions incorporate a probability spike for a specific angle—the angle corresponding to the direct transmission path, described as the first angle—and probability spikes for different angles, as a function of wavelengths. Correlation of the R first estimation functions therefore permits the discrimination of the angle corresponding to the direct transmission path. Likewise, all of the R second estimation functions incorporate a probability spike for a specific angle—the angle corresponding to the direct transmission path, called second angle—and probability spikes for different angles, as a function of wavelengths. Correlation of the R second estimation functions therefore permits the discrimination of the angle corresponding to the direct transmission path.
In addition to the above-mentioned characteristics, the method according to the invention can incorporate one or more of the following complementary characteristics, considered individually or in any technically feasible combination.
In one non-limiting form of embodiment, a sequence comprises an acquisition step for the signal, by each receiver of the first receivers connected to first sensors in the first antenna network. Moreover, at least one acquisition executed by a first receiver comprises a first phase for the acquisition of the signal captured by one of the sensors in a pair of first sensors, followed by a second phase for the acquisition of the signal captured by the other sensor of said pair.
In one non-limiting form of embodiment, a sequence comprises an acquisition step for the signal by each receiver of the second receivers connected to second sensors in the second antenna network. Moreover, at least one acquisition executed by a second receiver comprises a first phase for the acquisition of the signal captured by one of the sensors in a pair of second sensors, followed by a second phase for the acquisition of the signal captured by the other sensor of said pair.
In these two forms of embodiment, at least one receiver is associated with a pair of sensors. During a first phase, the receiver acquires the signal captured by one of the sensors of the pair of sensors; during a second phase, the receiver acquires the signal captured by the other sensor of the pair of sensors. If these two acquisitions are completed within a very short mutual time interval, it is possible to assume that the position of the beacon is substantially constant between the two acquisitions. The receiver is therefore mutualized, thus permitting the reduction of the total number of receivers required for the location of the beacon. Indeed, according to the prior art, one receiver per sensor is employed. According to the invention, a reduced number of receivers thus execute acquisitions simultaneously, thereby resulting in a reduction of the instantaneous power which is required during an acquisition phase. Naturally, the greater the number of mutualized receivers, the lower the instantaneous power required.
In one non-limiting form of embodiment, the signal captured by at least one first sensor is acquired during a first acquisition phase and during a second acquisition phase.
In one non-limiting form of embodiment, the signal captured by at least one second sensor is acquired during a first acquisition phase and during a second acquisition phase.
The incident signal on at least one sensor is thus simultaneously acquired during the first acquisition phase and during the second acquisition phase. Moreover, the signal is advantageously acquired by the same receiver. This permits the correct correlation of the acquisitions executed during the first phase and the acquisitions executed during the second phase.
In one non-limiting form of embodiment, the correlation of the R first estimation functions comprises a calculation, for each angle of a plurality of angles, of a mean for the probabilities associated with said angle by said R first estimation functions, wherein the angle with the highest mean is the angle between the beacon and the first network, i.e. the first angle.
In one non-limiting form of embodiment, the correlation of the R second estimation functions comprises a calculation, for each angle of a plurality of angles, of a mean for the probabilities associated with said angle by said R second estimation functions, wherein the angle with the highest mean is the angle between the beacon and the second network, i.e. the second angle.
A simple means is thus provided for calculating the angle which corresponds to the direct transmission path: the angle corresponding to the direct transmission path is the only angle with a high mean probability given that, for this angle, a probability spike is present on the estimation functions.
In one non-limiting form of embodiment, acquisition by a first receiver comprises the following:
In one non-limiting form of embodiment, acquisition by a second receiver comprises the following:
These two forms of embodiment are particularly advantageous where an algorithm of the Beamforming Spatial Filtering type, as described above, is deployed for the calculation of the estimation functions for angles of arrival. The parameters required by this algorithm are in fact the phase and amplitude vectors of the incident signals on the sensors of an antenna network. The phases and amplitudes are calculated, for example, using the frequency spectra for the phase and amplitude of the signals received. Yet, it is important to distinguish the signals from noise in these frequency spectra, in order to identify the characteristic rays of the signals emitted by the beacon. Identification of the frequency drifts between the receivers and the beacon (emitter of the signals) permits the accurate identification of these rays. Identification of the frequency drifts moreover permits the filtering-out of noise from the signals received, by application to the signals received of appropriate narrow band-pass filters. This information is also highly useful where the MUSIC algorithm, as described above, is employed, and the signal transmitted by the beacon is not modulated (pure carrier signal). Narrow-band filtering permits the elimination of any broadband noise (which is non-correlated, and thus a source of calculation error), and the retention of only useful information (the various phases and amplitudes of versions of the pure carrier signal obtained on the antennae).
In one non-limiting form of embodiment, the method comprises the location of the beacon from the first angle and the second angle.
The invention further comprises a device for the location of a beacon, comprising:
In addition to the above-mentioned characteristics, the device according to the invention can incorporate one or more of the following complementary characteristics, considered individually or in any technically feasible combination.
In one non-limiting form of embodiment, the acquisition and calculation means comprise the following:
In one non-limiting form of embodiment, the acquisition and calculation means comprise the following:
In one non-limiting form of embodiment, the acquisition and calculation means are configured for the calculation, for each angle of a plurality of angles, of a mean for the probabilities associated with said angle by estimation functions, and for the selection of the angle which shows the highest mean.
In one non-limiting form of embodiment, the acquisition and calculation means are configured:
In one non-limiting form of embodiment, the acquisition and calculation means are configured:
In one non-limiting form of embodiment, the acquisition and calculation means are configured for the location of the beacon from the first angle and the second angle.
Understanding of the invention and the various applications thereof will be clarified by reading the following detailed description, and by an examination of the accompanying figures.
The purposes, advantages and characteristics of the method and device for the location of a beacon will be clarified by the following description, based upon the non-limiting forms of embodiment illustrated by the drawings, in which:
The object of the invention is the location of a beacon X in an environment which features a plurality of reflective elements, four of which being represented, for exemplary purposes, by reference symbols P11, P12, P21 and P22. In any environment, the reflective elements may be of different dimensions, as illustrated in
The beacon X is configured to emit R signals (Sgi)i=1 . . . R of distinct wavelengths (λi)i=1 . . . R, where R is a whole number equal to or greater than 2. In the interests of clarity, only two signals Sg1 and Sg2, of respective wavelengths λ1 and λ2, are represented in
Thus, in the example represented in
A device DISP according to the invention permits the location of the beacon X. The device DISP specifically comprises:
Where they propagate in a direct path between the beacon X and the first antenna network A1, the first signal Sg1 and the second signal Sg2 are incident on the first antenna network A1 according to a first angle φ1. Where they propagate in a direct path between the beacon X and the second antenna network A2, the first signal Sg1 and the second signal Sg2 are incident on the second antenna network A2 according to a second angle φ2. A direct path is understood as a path upon which no obstacle is located.
Moreover:
The device DISP also comprises acquisition and calculation means (not represented in
In the lower part of
In the upper part of
In the lower part of
Accordingly, the estimation functions g11 and g12 both feature a spike for the first angle φ1, whereas the estimation functions g21 and g22 both feature a spike for the second angle φ2. Thus, by correlating the estimation functions g11 and g12, and respectively the estimation functions g21 and g22, it is possible to determine the first angle φ1, and respectively the second angle φ2.
The antenna network A1 comprises one connector, for example of the SMA type, per sensor C1j. The unit UT1 further comprises two connectors and one switch Sp per receiver R1p, with the exception of one receiver (the 8th receiver R18 in the example represented in
The unit UT1 also comprises a local oscillator LO, which is capable of delivering a frequency fp to the first receivers (R1p)p=1 . . . 8. Indeed, where a sensor C1j captures a signal Sgi of frequency fi originating from the beacon X, said signal Sgi undergoes the following processing in the receiver R1p which is connected to the sensor C1j. Firstly, the signal Sgi is mixed in parallel with two quadrature signals at a frequency fp to obtain components at frequencies fi, fp and fi+fp, and a component at an “intermediate” frequency |fi−fp|. Thereafter, a polyphase filter only permits the passage of the component at the intermediate frequency, which is lower than the initial frequency fi of the signal Sgi. Finally, this low-frequency component undergoes analog-to-digital conversion.
The unit UT1 also incorporates memories MEM1, MEM2, for the storage of the samples generated by the first receivers (R1p)p=1 . . . 8, and a port PO, for example of the USB type, for the retrieval of the samples stored in the memories MEM1, MEM2. The unit UT1 also comprises calibration means CB for the acquisition channels, in order to standardize the acquisitions executed by the various receivers (R1p)p=1 . . . 8.
The unit UT1 also comprises an emitter-receiver EMR which is capable of communicating with the beacon X, such that the receivers (R1p)p=1 . . . 8 only acquire the signals (Sgi)i=1 . . . R originating from the beacon X at the time of transmission thereof by the beacon X, rather than continuously, which would be an exceptionally energy-consuming arrangement. The beacon X transmits, for example, signals (Sgi)i=1 . . . R in response to a query from the emitter-receiver EMR, or assumes the initiative and notifies the emitter-receiver EMR to this effect.
The unit UT1 also comprises a programmable logic circuit PLC, for example of the FPGA type (Field-Programmable Gate Array), for the control of the other components of the unit UT1.
Naturally, in a non-limiting form of embodiment, all the above-mentioned elements described with reference to the first antenna network A1 can be transposed to the second antenna network A2. A second acquisition and calculation unit (not represented in the figures) is connected to the second network A2, wherein said second unit comprises T second receivers (R2q)p=1 . . . T, where T is a whole number equal to or greater than 2, such that N=2T−1. Each second receiver R2q is capable of being connected in an alternating manner to two different sensors C2k via an associated switch, with the exception of one of the second receivers, which is connected to a single second sensor.
According to a step Em_Sgi in the sequence Seqi, the beacon X emits a signal Sgi of wavelength λi. The wavelengths (λi)i=1 . . . R of the R signals (Sgi)i=1 . . . R in the R sequences (Seqi)i=1 . . . R are all different. The wavelengths (λi)i=1 . . . R are advantageously selected from the same order of magnitude as the conventional dimensions of the reflective elements in the environment in which beacon X is located. In an interior environment, for example, a signal Sgi of frequency 2.4 GHz is appropriate, as its wavelength of 12.5 centimeters is likely to correspond to the dimensions of certain objects in this environment. The signals (Sgi)i=1 . . . R are, for example, continuous wave pulses, whether modulated or unmodulated.
According to a step Rec_Sgi in the sequence Seqi, the signal Sgi is captured by the first sensors (C1j)j=1 . . . M of the first antenna network A1 and by the second sensors (C1k)1=1 . . . N of the second antenna network A2.
According to a step Acq_Sgi in the sequence Seqi, acquisition of the signal Sgi is executed by the first receivers (R1p)p=1 . . . S and the second receivers (R2q)q=1 . . . T, connected respectively to the first antenna network A1 and to the second antenna network A2. Initially, the switches associated with the first receivers (R1p)p=1 . . . S are configured such that the S first receivers (R1p)p=1 . . . S are connected to S first sensors (C1v)v=1 . . . S of the M first sensors (C1j)j=1 . . . M. Likewise, initially, the switches associated with the second receivers (R2q)q=1 . . . T are configured such that T second receivers (R2q)q=1 . . . T are connected to T second sensors (C2v)v=1 . . . T of the N second sensors (C2k)k=1 . . . N.
The acquisition step Acq_Sgi comprises a first phase Ph1 in which each first receiver R1p acquires the signal Sgi captured by the first receiver C1v to which it is connected, and each second receiver R2q acquires the signal Sgi captured by the second receiver C2v to which it is connected.
Thereafter, the position of the switches associated with the first receivers (R1p)p=1 . . . S and of the switches associated with the second receivers (R2q)q=1 . . . T is modified. The first receivers (R1p)p=1 . . . S are thus connected to S other first sensors (C1w)w=1 . . . S of the M first sensors (C1j)j=1 . . . M, and the second receivers (R2q)q=1 . . . T are thus connected to T other second sensors (C2w)w=1 . . . T of the N second sensors (C2k)k=1 . . . N. Only one first sensor remains connected to the same first receiver, and one second sensor remains connected to the same second receiver.
Thereafter, the acquisition step Acq_Sgi comprises a second phase Ph2 in which each first receiver R1p acquires the signal Sgi captured by the first receiver C1w to which it is connected, and each second receiver R2q acquires the signal Sgi captured by the second receiver C2w to which it is connected.
Any sensors not used during the first acquisition phase and the second acquisition phase must be connected to 50-ohm resistors, in order to prevent the behavior thereof as reflectors, thereby distorting the radiation pattern of the other sensors.
As explained above, each acquisition of a signal Sgi of frequency fi originating from the beacon X comprises the following:
According to a step Cal_g1i_g2i in the sequence Seqi, a first estimation function g1i for angles of arrival of the signal Sgi on the first antenna network A1, and a second estimation function g2i for angles of arrival of the signal Sgi on the second antenna network A2, are calculated. These functions are generated from the generated samples, for example, by means of the above-mentioned MUSIC algorithm or a Beamforming Spatial Filtering algorithm.
It will observed that the Beamforming Spatial Filtering algorithm requires, as parameters, vectors comprising the phase and amplitude of each of the signals captured by the sensors of an antenna network. In one form of embodiment, in which the Beamforming Spatial Filtering algorithm is employed for the calculation of the estimation functions, each acquisition of a signal Sgi therefore comprises a step for the generation of a vector comprised of a phase and amplitude of the signal Sgi received.
In one form of embodiment, the phase and amplitude of the received signal Sgi are calculated by the application of a Fourier transform to the series of samples. The Fourier transform indeed permits the acquisition of a frequency spectrum for phase and a frequency spectrum for the amplitude of a signal. Naturally, in these frequency spectra, the ray corresponding to the signal Sgi must be distinguished from noise. However, if the local oscillators of the receivers and the local oscillator of the beacon are of limited stability, they are likely to show a mutual frequency drift. Acquisition of a signal Sgi by a receiver thus comprises a step for the estimation of the frequency drift between said receiver and the beacon X, preceding the step for the generation of the phase and amplitude vector. Identification of this drift permits the accurate location of the ray corresponding to the signal in the frequency spectra for phase and amplitude.
Thereafter, the method METH comprises, further to the R sequences (Seqi)i=1 . . . R, a step Corr_g1i_g2i for the correlation of the R first estimation functions (g1i)i=1 . . . R, and for the correlation of the R second estimation functions (g2i)i=1 . . . R. Correlation of the R first estimation functions (g1i)i=1 . . . R permits the determination of a first angle φi between the beacon X and the first network A1, whereas correlation of the R second estimation functions (g2i)i=1 . . . R permits the determination of a second angle φ2 between the beacon X and the second network A2. A correlation is executed, for example, by the calculation, for each angle of a plurality of angles, of a mean for the probabilities associated with said angle by the estimation functions. The angle with the highest mean is thus the angle between the beacon X and the network considered. Indeed, the first estimation functions (g1i)i=1 . . . R all feature a spike corresponding to the first angle φ1, whereas the second estimation functions (g2i)i=1 . . . R all feature a spike corresponding to the second angle φ2.
Finally, the method comprises a step Loc_X for the location of the beacon X, from the first angle φ1 and the second angle φ2.
From the above description, a number of variants of the method and device for the location of a beacon can be inferred by a person skilled in the art, without departing from the scope of the invention defined by the claims.
Number | Date | Country | Kind |
---|---|---|---|
15195139 | Nov 2015 | EP | regional |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/EP2016/075444 | 10/21/2016 | WO |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2017/084834 | 5/26/2017 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5592180 | Yokev et al. | Jan 1997 | A |
7432857 | Yamamoto | Oct 2008 | B2 |
7495614 | Small | Feb 2009 | B2 |
7800541 | Moshfeghi | Sep 2010 | B2 |
8116350 | Arndt | Feb 2012 | B1 |
8207892 | Abbasfar | Jun 2012 | B2 |
8797213 | Pun | Aug 2014 | B2 |
9178277 | Moretti | Nov 2015 | B1 |
9606213 | Meiman | Mar 2017 | B2 |
20030002471 | Crawford | Jan 2003 | A1 |
20030048224 | Banner et al. | Mar 2003 | A1 |
20080204310 | Blessing et al. | Aug 2008 | A1 |
20100259450 | Kainulainen | Oct 2010 | A1 |
20120276921 | Nemeth | Nov 2012 | A1 |
20130315353 | Belloni et al. | Nov 2013 | A1 |
20140269389 | Bukkfejes et al. | Sep 2014 | A1 |
20150234033 | Jamieson | Aug 2015 | A1 |
20150304979 | Kumar | Oct 2015 | A1 |
20160187451 | Meiman | Jun 2016 | A1 |
20170131335 | Pratt | May 2017 | A1 |
Number | Date | Country |
---|---|---|
1200811 | Dec 1998 | CN |
1444413 | Sep 2003 | CN |
1739221 | Feb 2006 | CN |
102413563 | Apr 2012 | CN |
102882670 | Jan 2013 | CN |
104135305 | Nov 2014 | CN |
2001-281316 | Oct 2001 | JP |
2006-053088 | Feb 2006 | JP |
2006-258637 | Sep 2006 | JP |
WO 2015019354 | Feb 2015 | WO |
Entry |
---|
Andersen, Jorgen et al. “Propagation Measurements and Models for Wireless Communications Channels.” IEEE Communications Magazine. Jan. 1995. pp. 42-49 (Year: 1995). |
Jain, Raj. “Introduction to Wireless Signal Propagation.” https://www.cse.wustl.edu/˜jain/cse574-14/ftp/j_04wsp.pdf. Washington University in St. Louis. 2014. pp 1-32. (Year: 2014). |
Mark Curry, et al., “Indoor Angle of Arrival Using Wide-Band Frequency Diversity with Experimental Results and EM Propagation Modeling,” Antennas and Propagation for Wireless Communications, Nov. 6, 2000, XP010530162, pp. 65-68. |
International Search Report issued May 15, 2017 in PCT/EP2016/075444 filed Oct. 21, 2016. |
Combined Chinese Office Action and Search Report issued Jun. 21, 2021 in corresponding Chinese Patent Application No. 201680067185.5 (with English Translation and English Translation of Category of Cited Documents), 15 pages. |
Chinese Office Action issued Feb. 7, 2022 in Chinese Application No. 201680067185.5 (with computer generated English translation). |
Chinese Office Action issued Feb. 7, 2022 in Chinese Application No. 201680067185.5 (with computer generated English translation, references AO-AS and AX-AY cited therein). |
Sharan et al. “Localization of Acoustic Beacons using Iterative Null Beamforming over Ad-hoc Wireless Sensor Networks”, IEEE, 2013 Asilomar Conference on Signals, System and Computers, May 8, 2014, pp. 542-546. |
Combined Chinese Office Action and Search Report issued Jun. 21, 2021 in corresponding Chinese Patent Application No. 201680067185.5 (with English Translation and English Translation of Category of Cited Documents) citing documents AA, AB, AO-AR and AX-AZ therein, 15 pages. |
Xia Zhenjie et al., “A Localization Scheme with Mobile Beacon for Wireless Sensor Networks”, 2006 6th International Conference on ITS Telecommunications Proceedings, pp. 1017-1020. |
Richard K. Martin et al., “Bandwidth Efficient Cooperative TDOA Computation for Multicarrier Signals of Opportunity”, IEEE Transactions On Signal Processing, vol. 57, No. 6, Jun. 2009, pp. 2311-2322. |
Yang Liu, “Study of Linearity Localization Method”, with English Abstract, Oct. 15, 2011, 67 pages. |
Number | Date | Country | |
---|---|---|---|
20180329016 A1 | Nov 2018 | US |