Propagation Models and Inversion Approaches for Subsurface and Through-Wall imagingView this Special Issue
Research Article | Open Access
A Compact UWB Indoor and Through-Wall Radar with Precise Ranging and Tracking
Ultrawideband (UWB) technology has many advantages compared to its narrowband counterpart in many applications. We present a new compact low-cost UWB radar for indoor and through-wall scenario. The focus of the paper is on the development of the signal processing algorithms for ranging and tracking, taking into account the particular properties of the UWB CMOS transceiver and the radiation characteristics of the antennas. Theoretical analysis for the algorithms and their evaluations by measurements are presented in the paper. The ranging resolution of this UWB radar has achieved 1-2 mm RMS accuracy for a moving target in indoor environment over a short range, and Kalman tracking algorithm functions well for the through-wall detection.
Due to its quite unique properties, ultrawideband (UWB) technology finds many applications in different areas, such as UWB sensor network for precise ranging and geolocation, UWB radar and imaging systems with superior penetration and high resolution, and super sensitive UWB radio astronomy [1–3].
From the radar perspective, UWB systems exhibit several distinct advantages over the narrowband counterparts [4, 5]: (1) higher ranging resolution with higher penetration ability through lossy materials simultaneously; (2) enhanced target recognition; (3) better penetration ability to passive interference (i.e., rain, fog, and clutter); (4) very low cost, particularly, the Novelda UWB radar system used in this paper.
We present a new compact and low-cost UWB radar system for ranging and tracking of moving objects in indoor and through-wall environments. The UWB radar consists of a commercially available Novelda R2A UWB CMOS chip transceiver  and the recently developed UWB 2–15-GHz self-grounded-Bow-Tie (SGBT) antennas [7, 8]; see Figure 1. The particular properties of the Novelda transceiver and the radiation characteristics of the antenna have been taken into account for the development of the ranging and tracking algorithms.
The ranging resolution of this UWB radar by applying the algorithm has achieved an accuracy of 1-2 mm RMS error for a moving target in indoor environments over a short range, and the Kalman filter tracking algorithm functions well for a through-wall detection.
In this paper, the system is briefed in Section 2. The self-grounded Bow-Tie antenna is described in Section 2.2. The system signal is modeled in Section 3. Algorithms of adaptive clutter mapping are presented in Section 4. Afterwards, the algorithms for ranging are described in detail in Section 5. An important issue, calibration of the system, is discussed in Section 6. A Kalman tracking algorithm based on the pulse-spectrum ranging is briefed in Section 7. Then, the evaluation of the algorithms by measurements is illustrated in Section 8.
2. The Radar System
2.1. Overview of the System
The UWB radar system consists of two SGBT antennas and one Novelda transceiver; see Figure 1. Pulses are transmitted via one antenna (Tx antenna), reflected by targets, and then received by the second antenna (Rx antenna), as depicted in Figure 2.
For memory efficiency, each measurement by the Novelda transceiver is taken within a fixed time frame (referred to as the measurement frame, or simply the frame), with an off-set time delay predefined by user. Each measurement has 128 samples. The time interval (or step) between two consecutive samples is 27.8 ps, corresponding to the sample resolution of 4.167 mm in the wave propagation direction. The duration of one frame is then psns in time and 529 mm in space accordingly.
The received signals can be amplified by user-defined values in the transceiver. The signal sample data are then sent to the microcontroller for data processing.
2.2. The Self-Grounded Bow-Tie Antenna
The self-grounded Bow-Tie (SGBT) antenna, shown in Figure 1, is a new type of UWB antenna, developed recently at Chalmers University of Technology [7, 8]. Several other types of UWB antennas have been also developed at Chalmers for different applications [9–12].
The SGBT antenna is chosen for this UWB radar system due to the following characteristics: (1) very good time response; (2) compact size and low profile; (3) UWB constant directional radiation beam; (4) good UWB reflection coefficient; (5) better penetration ability than other UWB antennas [8, 13]. Antipodal Vivaldi antennas were used in the previous work . With the use of the SGBT antenna, the performance of the UWB radar system has been improved, due to its good time response and UWB constant directional radiation beam.
The comparison between the self-grounded Bow-Tie antenna and a Vivaldi antenna with a size of on the penetration ability through a concrete wall was presented in , which indicated that the system using the self-grounded Bow-Tie antenna has 6 dB higher signal level that is using the Vivaldi antenna. The antipodal Vivaldi antennas used in  have even lower penetration ability than the aforementioned Vivaldi antenna.
The measured time-domain response of the UWB radar system is shown in Figure 3, when the two antennas are separated by a distance of 250 mm in the face-to-face configuration in an anechoic chamber. From the figure, two time-response measures, the width of the pulse full-width at half-maximum (FWHM) and the duration of the ringing , can be obtained as and , which states a fast time pulse response of the radar system. Please refer to  for the definitions of and .
Note that in the antenna setup of the system, it is required that the target should be a certain distance away from the antennas for this radar system to have an accurate ranging, because then the target pulse can be distinguished clearly from the direct-coupling pulse between the antennas. Since the pulse used in this work has a width of about 0.5 ns (Figure 3), which corresponds to 150 mm, the distance between the target and the antennas should be larger than 150 mm. With enough margin, it is set in this work that the minimum distance between the target and the antennas should be larger than both the distance between the two antennas and 200 mm for an accurate ranging result.
3. Signal Model
Figure 4 shows the signal model used in this work, where the received signal consists of the clutter (unwanted reflected signal from a static indoor environment, such as a wall), the target signal that is reflected from moving targets, and the noise . Note that the definitions of the clutter and the target can be different in different applications. The noise is defined as the channel noise, modeled by a zero-mean random variable. Here, we assume that there is no jamming, namely, no other sources of signals within the field of the radar system.
In the Novelda transceiver, each measurement consists of 128 samples. The received signal and its subcomponents , , and are therefore expressed by 128-dimensional vectors as where with transposition, and the same for , , and .
Let vectors denote the measurements at time , and denote a measurement matrix at time by the present and past measurements as From (1), the measurement matrix can be written as where , , and are referred to as the clutter matrix, the target matrix, and the noise matrix, respectively.
4. Adaptive Clutter Mapping
The Novelda transceiver has a particular property: the received signal at each measurement may be rescaled and shifted by a bias. This means that even in a static environment, the clutter map may change with the measurement. Without losing generality, each clutter measurement can be modeled by a rescaling factor and a shifted bias as where represents the clutter vector, bias vector , and is a constant. Therefore, where The maximum rank of the clutter matrix is 2 by the assumption that there are only two independent vectors and .
Suppose that is an matrix with a rank of . Then, it can be factorized as where is an unitary matrix, is an matrix with diagonal entries of nonnegative-real numbers, and is an unitary matrix. The nonzero entries , the singular values of matrix , are sorted in the descending order. Thus, can be expressed by a summation of one-rank matrices: where , , and are the left eigenvector, the right eigenvector, and the singular value of , respectively.
According to (6), the two strongest singular values represent the clutter map, that is, where is defined as in (5) for the measurement . Therefore, the clutter map can be removed from the measurement , and the reflection of the target can be estimated accordingly:
An example of the clutter mapping is shown in Figure 5: 100 consecutive measurements () of a moving metal plate (). The overlapping part of all measurements represents the clutter map , and the pulses different from the clutter map indicate the echoes from the target . It is observed from the figure that although the clutter is static, the clutter map has a certain variation (a thick belt of the overlapped curve). This is due to the rescaling factor and the shifted bias of the Novelda transceiver, as described in (5).
The choice of the number of measurements in the measurement matrix for the clutter mapping depends on the applications. If is large, the clutter map is more related to the static environment with a higher computational complexity. If is small, any object that appears to be static for a short time or moves slowly will be considered as a part of the clutter, with a shorter computation time.
As a reference, the direct mean method is also used for the clutter mapping (referred to as the direct-mean method) for each measurement, which is defined as that is, in the direct-mean method, the clutter map is obtained by averaging the measurements , , over the measurements. It is obvious that this method assumes that the rescaling and the bias shifting and the reflection from a moving target are zero-mean random variables, which is not always true in reality.
Three ranging techniques have been investigated. The first two are sample based, which means that the ranging is obtained by finding the sample index of the pulse front in the received target signal. The last one is a fractional-sample method, in order to get a higher ranging resolution.
5.1. Pulse Signature Matching
The received pulse signature is defined first in this method.
In order to maintain the robustness over a range of objects, the pulse signature is obtained by averaging target pulse signals over 20 different targets, measured in anechoic chamber; using a rectangular window (referred to as the pulse signature window) to select the main lobes of the averaged pulse signal as the pulse signature.
Referring to Figure 6, we define where and are the starting sample index and the sample width of the pulse signature window in the averaged signal, respectively.
Then, the cross-correlation between the target signal and the pulse signature with different time delay is calculated by The peak value of appears obviously at such a time delay that the pulse front of the pulse signature coincides with the pulse front of the target signal. Therefore, the sample index of the target pulse front , referred to as the target index, is estimated by
In a traditional radar problem, this classic approach is referred to as matched filter [17, 18]. It has its advantage of simplicity. However, the similarity between the target signal pulse and the pulse signature plays an important role for the accuracy of this method. In far-field applications, the distance between the radar system and the target is much larger than that of the pulse duration. Namely, the time it takes for the reflected signal coming back to the receiver is much longer than the signal duration itself, and thus the changing of the pulse shape can be ignored in this case . However, in short-range indoor applications, the shape difference between the target signal and the pulse signature will cause measurement errors. In addition, multiple reflections between the target and the clutter may happen and lead to complicated scenario. For example, the ringing part can be very similar to the main portion of the pulse, in both the shape and the amplitude. A big ranging error may arise in such cases.
5.2. Pulse-Spectrum Signature Matching
The UWB signal spans a large spectrum, and it has been observed in this work that the spectrum of the Novelda transceiver together with the SGBT antennas within a main bandwidth (such as 2–4 GHz in this work) does not severely vary with different scenarios. In other words, the changes of the spectrum with respect to different targets and environments appear mainly in a few frequencies, while the change of the pulse shape in time domain can be significant. It is then natural to take advantage of this spectrum-stable property, instead of using only time-domain analysis. A joint time-frequency domain ranging method, the pulse-spectrum signature matching, is therefore introduced, as follows.
The Short-Time Fourier Transform (STFT) [20, 21], is applied in the first step to the target signal as where is the sample of the target signal, is the sample of a window function , angular frequency , and , imaginary unit. In this work, a rectangular window function (referred to as the STFT window), with the same width of as that of the pulse signature window, is used; see Figure 6.
In general, we can define the STFT window function by where is a coefficient vector whose entry gives a weight to each frequency component, which can also be referred to as the spectrum signature window, shown in Figure 7. In this work, we set for all the frequencies in the band of 2–4 GHz, and for the frequencies out of the band.
The Spectrum Signature is defined in the second step. Applying the same STFT window as the pulse signature window (the same width and sample index location) to the pulse signature , the spectrum of the pulse signature can be obtained by , shown in Figure 7. Here by using , we use only the main part of the whole spectrum inside the spectrum signature window as the spectrum signature, for simplicity and robustness of the algorithm, such as the band from 2 to 4 GHz.
The Spectrum Signature Matching is then introduced. The cross-correlation is calculated, similar to the pulse signature matching method, by with , and the superscript conjugation. A clearly high correlation can be found between the spectrum signature and the spectrum of the target signal when the STFT window is located at such a position that the main lobes of the target signal are inside it, while for the other positions, the correlation is low. The target index can therefore be estimated by
The Pulse and the Spectrum Signature Matchings are combined in the final step, in order to achieve a more accurate and robust ranging algorithm. A linear combination of the pulse and the spectrum signature matchings is applied as with , where the normalized cross-correlations in time and frequency domains are defined by where is the maximum value of the vector .
The final estimated target index (therefore the ranging) is found by The empirical constant is determined by cross-validation.
5.3. Subsample Delay Estimation
The above-discussed ranging approaches are sample based. The best achievable ranging resolution is therefore half the sample resolution: mm (refer to Section 2). In order to obtain a better ranging resolution, the fractional sample shift has to be determined. An estimation of subsample delay based on the Fourier transform is introduced as follows.
Suppose that the target sample index has been obtained by the pulse-spectrum method, and actually the target pulse front of is located at sample , where is a fractional sample delay around . Then, we locate the pulse signature at sample and let be the main portion of the received pulse. Since and have a slight difference in both shape and phase, applying the Fourier transform, we get the following relation for the transformed signals and : where is the time delay between and , and results from the shape difference.
However, since the main portion of the signal does not change significantly and therefore the pulse signature is assumed to be identical in shape compared to , namely, we have and thus, By retrieving the angle, we have
The above expression is valid for all frequency points within the bandwidth defined by the spectrum signature window, that is, where and are the frequency points of the low and the high ends of the bandwidth, respectively. For example, GHz and GHz in this work, shown in Figure 7. Therefore, the slight time shift can be retrieved from the above linear relation by least squares estimation.
6. Adaptive Calibration by Direct Coupling
Adaptive calibration is a necessity for this UWB radar system due to the following. The heating of the radar device due to a long time continuous usage may cause different time delays of the transmitted pulses. The cables connecting the transceiver to the antennas may have different conditions, such as the length and the bending shape, which also cause different time delays. An adaptive calibration by using the direct coupling between the two antennas is therefore introduced.
The estimated distance between the target and the antenna center at the measurement can be expressed by where is the ranging resolution between two consecutive samples, is the target index, and is the antenna-center pulse sample index (the pulse sample index when the pulse front is passing the Tx antenna center). Here, and are known, but is unknown.
Now, we utilize the direct coupling between the two antennas to eliminate the unknown parameter .
Assume that the distance between the two antennas is smaller than that between the antennas and the target. Since is fixed and known, and the direct coupling is the first received pulse, can be expressed by where is the sample index of the first received pulse determined by using the ranging methods discussed in the previous section. Therefore, from (29) and (30), we have
A Kalman filter  tracking algorithm is applied in this work, and the pulse-spectrum signature matching with the subsample delay estimation is used as the measurements in the tracking algorithm.
7.1. One-Dimensional Tracking
The state is constructed of the position and the velocity as The measurement is obtained by using the ranging method presented in Section 5. Then the state is adaptively corrected in real time by the Kalman filter update.
7.2. Two-Dimensional Tracking
For two-dimensional space, a pair of the UWB radar systems are set up orthogonally, as shown in Figure 8, for the two-dimensional tracking. The coordinate of the target position can be calculated by where and are the ranging values measured by UWB radars and Y, with their positions at and , respectively, and
By extending the Kalman filter to the two-dimensional case, the state and the observation vectors are defined as where and are the observation values of and coordinates, respectively, calculated based on the measurements and by (33).
8. Measurement Evaluations
All algorithms developed for clutter mapping, ranging, and tracking are evaluated by the measurements.
8.1. Clutter Mapping
Both the SVD and the direct-mean methods have been evaluated in an indoor environment with and without moving targets.
Without moving targets, the measurement consists of only the clutter and noise: , and we assume that the noise level is much lower than that of the clutter. Keep in mind that in spite of the static clutter, the received signal varies a bit due to the rescaling factor and the shifted bias.
The evaluation is carried out in terms of the root-mean-square error (RMSE) between the clutter map (Section 4) and the real measurement , which can be expressed by
Figure 9 shows the RMSEClutter values. From the figure, it can be observed that the SVD clutter mapping gives smaller RMSE values than the direct-mean method does, stating the superiority of the SVD clutter mapping.
With the presence of moving targets in the clutter, the evaluation becomes complicated since both the clutter map and the target signal vary. An off-line emulating method is therefore introduced for the evaluation of this case as follows.
A moving target is measured in the anechoic chamber at our lab as , where it is assumed no clutter. Then, the measured data is added to the previous measurements of the clutter without moving targets to emulate the scenario of the target in the clutter by
The emulated measurements are shown in Figure 10, where in the measurement matrix . The RMSE of the clutter map (by both the SVD and direct-mean clutter mappings) with respect to the clutter is defined in the same way as (36). The data are shown in Figure 11, illustrating again the superiority of the SVD clutter mapping.
The off-line emulating method is used for the evaluation of our ranging algorithms, since we do not have any other means to obtain the accurate ranging values of a moving object than manually measuring a static object by a ruler.
A clutter, an indoor environment without moving targets, is measured first. The measurement matrix can be expressed by where we use measurements for , and the superscript represents the clutter without targets. Using the SVD clutter mapping, the clutter map can be obtained.
Then, a metal ball with a diameter of 20 mm is placed into the environment at 50 different locations statically. At each location, one measurement is performed, referred to as .
The emulating measurement matrix for the “moving” metal ball is created off line by where . For each , the adaptive clutter map can be obtained, and the target signal is acquired by the clutter map removal shown in (11). The ranging algorithms are then applied to the target signal to have the ranging values for these 50 locations.
Figure 12 shows the ranging results over the 50 locations. As a comparison, the ranging without the clutter map removal is presented in Figure 13. Table 1 summarizes the RMSEs for the different ranging algorithms over the 50 locations. The true ranging values of the target are measured by a ruler with 1 mm resolution.
The ranging evaluation starts from 250 mm, which is longer than the distance of 200 mm between the Tx and the Rx antennas, as explained in Section 2.2.
From Figure 12 and Table 1, it can be observed that the pulse-spectrum signature matching together with the subsample delay estimation gives the best result, achieving a resolution of 1.4 mm, while the pulse signature matching provides much less accurate ranging. Furthermore, it can be concluded that the clutter map removal is very critical for the ranging accuracy.
The pulse-spectrum signature matching is a fast algorithm, since it involves only linear transformations (STFT) and calculations of cross-correlation. This makes the algorithm a very useful one in real-time applications, such as tracking.
It is difficult for us to evaluate the tracking algorithm quantitatively, since the off-line method is not valid for real-time applications, and we do not have other means to get the accurate values of the position and the velocity of a moving target. The qualitative evaluation is accordingly applied.
Figure 14 shows the setup for one-dimensional tracking evaluation, by using the UWB radar as a see-through-wall radar. The Tx and the Rx SGBT antennas are located on one side of a 515 mm thick concrete corridor wall. The target, a 213 mm-in-diameter metal cookie jar, is moved back and forth manually behind and orthogonally to the wall.
Figures 15 and 16 show the estimated positions and velocities by using the tracking algorithm. It can be seen that the Kalman filter algorithm gives a very reasonable result: the moving target has slightly different period and amplitude of the back and forth “oscillation” of both the position and the velocity, which agrees well with the movement by a human hand.
It should be noted that if the target is not moving orthogonally to the wall, the one-dimensional tracking algorithm with one radar device can only discriminate the distance between the target and the antennas, but not the positions.
The two-dimensional tracking algorithm is evaluated also qualitatively. Figure 17 (left) shows the setup: two UWB radars are located orthogonally, and a metal object is moved manually. The graphic user interface implemented in Matlab shows the target with a red dot. We have observed that the red dot follows the movement of the target very well. An image printed from the screen is shown in Figure 17 (right) for the illustration purpose.
A compact UWB radar system for indoor and through-wall ranging and tracking of moving objects has been built up by using the compact self-grounded Bow-Tie antennas and the low-cost Novelda transceiver. Robust and accurate algorithms for ranging and tracking have been developed. The evaluation by measurements shows that the ranging resolution of this UWB system has achieved to mm RMS accuracy, and a fast and real-time tracking solution for through wall is obtained.
The main contribution of this UWB radar system is that the system itself has commercially low-cost, compact size. Equipped with the ranging algorithms, it provides a very high time domain resolution. Furthermore, the penetration ability together with the high resolution and the compact system size gives possibilities for many applications. However, the trade-off here is that due to the small size of the system, the dynamic range is relatively low, and therefore, it can only be used for short-range applications.
This work is a collaboration between Imego AB (The Institute of Micro and Nanotechnology in Gothenburg) and Chalmers University of Technology. The authors would like to thank Kenneth Kalmstrom, Lars Landen, Peter Bjorkholm, Jakob Blomgren, Dimitar Kolev, and Sohaib Maalik for their help in the project. This work has been supported in part by The Swedish Foundation for Strategic Research (SSF) within the Strategic Research Center Charmant.
- M. Z. Win, D. Dardari, A. F. Molisch, W. Wiesbeck, and J. Zhang, “History and applications of UWB,” Proceedings of the IEEE, vol. 97, no. 2, pp. 198–204, 2009.
- P. J. Hall, “The square kilometre array: an international engineering perspective,” Experimental Astronomy, vol. 17, no. 1–3, pp. 5–16, 2004.
- Q. Ren, “Energy detection performance analysis for UWB radar sensor networks,” Eurasip Journal on Wireless Communications and Networking, vol. 2010, Article ID 709723, 2010.
- J. Taylor, Ultra-Wideband Radar Technology, CRC, 2001.
- R. J. Fontana, “Recent system applications of short-pulse ultra-wideband (UWB) technology,” IEEE Transactions on Microwave Theory and Techniques, vol. 52, no. 9, pp. 2087–2104, 2004.
- Novelda, http://www.novelda.no/.
- J. Yang and A. Kishk, “A novel low-profile compact directional ultra-wideband antenna: the self-grounded Bow-Tie antenna,” IEEE Transactions on Antennas and Propagation, vol. 60, no. 3, pp. 1214–1220, 2012.
- J. Yang and A. Kishk, “The self-grounded Bow-Tie antenna,” in Proceedings of the IEEE AP-S International Symposium on Antennas Propagation, Spokane, Washington, July 2011.
- J. Yang, X. Chen, N. Wadefalk, and P. S. Kildal, “Design and realization of a linearly polarized eleven feed for 1–10 GHz,” IEEE Antennas and Wireless Propagation Letters, vol. 8, pp. 64–68, 2009.
- J. Yang, M. Pantaleev, P. S. Kildal et al., “Cryogenic 2–13 GHz eleven feed for reflector antennas in future wideband radio telescopes,” IEEE Transactions on Antennas and Propagation, vol. 59, no. 6, pp. 1918–1934, 2011.
- X. Zhang, X. Yan, J. Liu, J. Yang, and J. Morris, “Design of printed monopole antennas on liquid crystal polymer substrates,” Journal of Infrared, Millimeter, and Terahertz Waves, vol. 31, no. 4, pp. 469–480, 2010.
- J. Yang, M. Pantaleev, P.-S. Kildal, and L. Helldner, “Design of compact dual-polarized 1.2–10 GHz Eleven feed for decade bandwidth radio telescopes,” IEEE Transactions on Antennas and Propagation, vol. 60, no. 5, pp. 2210–2218, 2012.
- A. Razavi and J. Yang, “Investigation of penetration ability of UWB antennas in nearfield sensing applications,” in Proceedings of the 6th European Conference on Antennas and Propagation (Eu-CAP '12), IEEE, Prague, Czech Republic, March 2012.
- Y. Yu, S. Maalik, J. Yang et al., “A new UWB radar system using UWB CMOS chip,” in Proceedings of the 5th European Conference on Antennas and Propagation (EUCAP '11), pp. 771–775, April 2011.
- W. Wiesbeck, G. Adamiuk, and C. Sturm, “Basic properties and design principles of UWB antennas,” Proceedings of the IEEE, vol. 97, no. 2, pp. 372–385, 2009.
- A. Laub, Matrix Analysis for Scientists and Engineers, Society for Industrial Mathematics, 2005.
- P. Woodward, Probability and Information Theory with Applications to Radar, Artech House, 1980.
- G. Turin, “An introduction to matched filters,” IRE Transactions on Information Theory, vol. 6, no. 3, pp. 311–329, 1960.
- A. Farina, “Introduction to radar signal and data processing: the opportunity,” Tech. Rep. DTIC Document, 2006.
- E. Jacobsen and R. Lyons, “The sliding DFT,” IEEE Signal Processing Magazine, vol. 20, no. 2, pp. 74–80, 2003.
- Y. Jin and Z. Hao, “Gaussian window of optimal time-frequency resolution in numerical implementation of short-time Fourier transform,” Applied Mechanics and Materials, vol. 48-49, pp. 555–560, 2011.
- G. Strang, Introduction to Linear Algebra, Wellesley Cambridge, 4th edition, 2009.
- K. R. Rao and P. C. Yip, The Transform and Data Compression Handbook, Chapter 2, CRC, 2001.
- R. Bracewell, The Fourier Transform and Its Applications, McGraw-Hill, Boston, Mass, USA, 3rd edition, 2000.
- R. Brown and P. Hwang, Introduction to Random Signals and Applied Kalman Filtering, vol. 1, John Wiley & Sons, New York, NY, USA, 1992.
- S. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice-Hall, 1993.
Copyright © 2012 Yinan Yu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.