Abstract
Continuous waveform (CW) radar is widely used in intelligent transportation systems, vehicle assisted driving, and other fields because of its simple structure, low cost and high integration. There are several waveforms which have been developed in the last years. The chirp sequence waveform has the ability to extract the range and velocity parameters of multiple targets. However, conventional chirp sequence waveforms suffer from the Doppler ambiguity problem. This paper proposes a new waveform that follows the practical application requirements, high precision requirements, and low system complexity requirements. The new waveform consists of two chirp sequences, which are intertwined to each other. Each chirp signal has the same frequency modulation, the same bandwidth and the same chirp duration. The carrier frequencies are different and there is a frequency shift which is large enough to ensure that the Doppler frequencies for the same moving target are different. According to the sign and numerical relationship of the Doppler frequencies (possibly frequency aliasing), the Doppler frequency ambiguity problem is solved in eight cases. Theoretical analysis and simulation results verify that the new radar waveform is capable of measuring range and radial velocity simultaneously and unambiguously, with high accuracy and resolution even in multi-target situations.
Keywords: multi-target detection, continuous wave radar systems, variable carrier frequency chirp sequence, Doppler ambiguity
1. Introduction
With the development of electronic technology, the application field of radar has expanded to the fields of intelligent transportation systems [1,2], vehicle assisted driving [3,4], positioning and navigation [5], health monitoring [6], pedestrian and obstacle detection [7,8], etc. The selection of waveform type and signal processing technology depends to a great extent on the specific tasks and functions of radar. Civilian fields, such as intelligent transportation and automotive collision detection, require radar to have the characteristics of simple structures, low cost and high integration [9,10], thus the continuous wave system is the preferred. There are several continuous waveform (CW) proposals which have been developed in the last years for new radar systems to measure range and radial velocity simultaneously. Linear Frequency Modulation (LFM) [11,12] and Frequency Shift Keying (FSK) [13] which are shown in Figure 1 are two typical waveforms.
The received signal of LFM is directly mixed to baseband by the transmitted signal. Therefore, the resulting baseband beat frequency describes the difference between the transmitted frequency and the received frequency. In the situation of stationary target, the propagation delay leads to frequency shift , and the beat signal frequency is influenced by the target distance only. However, when the target is moving, the beat signal frequency depends on the target range and the Doppler frequency , as shown in Equation (1).
(1) |
where B is the frequency modulation bandwidth, Tchirp is the frequency modulation period and the distance and speed of the target can be solved by the up beat frequency and the down beat frequency. However, in the case of multiple targets, there are many errors in combinations of up beat frequencies and down beat frequencies. In order to solve the distance-velocity coupling problem, multiple sets of chirped continuous waves with different frequency modulations are needed. The extended measurement time is an important drawback of this LFM technique.
FSK system transmits two discrete frequencies and sequentially with a duration of . The frequency step between the two carriers is represented as . The received signal is converted to baseband signal by a homodyne receiver. The baseband outputs carry the Doppler frequencies generated by the moving target. By maintaining very small in comparison to the transmitted signals, the Doppler frequencies extracted from the baseband outputs will be approximately the same. The peak phase difference is used to estimate the distance, as shown in Equation (2).
(2) |
It can be realized easily, which is the advantage of FSK waveform. However, when multiple targets are moving at the same speed or when multiple targets are stationary, multiple targets cannot be distinguished by phase information, which is the inherent defect of FSK waveform. The combination of FSK and LFM waveform design principle offers the possibility of an unambiguous target range and velocity measurement simultaneously [14,15,16,17]. Multi Frequency Shift Keying (MFSK) consist in this case of two linear frequency modulated up-chirp signals. However, this technique suffers from low estimation accuracy due to the phase measurement.
Chirp Sequence (CS) radars are gaining popularity because of their inherent ability to extract the range and velocity parameters of multiple targets from the beat signals based on two-dimensional fast Fourier transform [18,19,20,21]. However, the chirp sequence waveform also has a drawback; that is, the maximum unambiguously measurable velocity is limited by the repetition interval of the chirps. The Doppler ambiguity problem occurs when the velocity of a target exceeds the maximum measurable velocity [22]. The maximum unambiguous frequency can be increased by increasing the chirp repetition rate of the chirp sequence (reducing the duration of the chirp sequence). The signal needs to meet a certain number of sampling points, so the sampling frequency should be increased, and the hardware should meet the data processing rate. Therefore, the above methods still cannot effectively solve the current problem. Multiple approaches have been developed to resolve Doppler ambiguity [23,24,25,26]. A modified chirp sequence waveform was developed by adding an additional frequency shift between every two adjacent chirps [23,24]. Doppler ambiguities can be resolved using the additional phase information introduced by the frequency shift. Frequency shift is a key factor in determining the phase difference. It is difficult to maintain high-precision frequency shift. The frequency shift between every two adjacent chirps is changed to delay. The delay of the new improved waveform can be precisely controlled by the system clock. The waveform implementation is simpler. Moreover, the accuracy of the resolved unambiguous Doppler frequencies is not well guaranteed since phase information is susceptible to noise interference.
Therefore, the principle of waveform design for continuous wave radar includes the following points:
-
(1)
Waveforms must have probing capabilities for multi-target scenes to meet the application requirements of intelligent transportation, automotive collision detection, etc.
-
(2)
Under current conditions, it is difficult to meet the accuracy requirements by extracting the phase information to solve the parameters such as velocity and range. Waveforms must be simple in form and easy to implement in hardware.
-
(3)
It is not possible to increase the computational complexity and increase the cost of hardware because of the special signal form.
The main contribution of this paper is to design a waveform that satisfies the above principles. The new radar waveform, which is improved on the chirp sequence, is capable of measuring range and radial velocity simultaneously and unambiguously, with high accuracy and resolution even in multi-target situations. The remainder of this paper is organized as follows. Section 2 introduces the chirp sequence waveform and its corresponding signal model, and analyzes the Doppler ambiguity problem. In Section 3, the variable carrier frequency chirp sequence waveform and its corresponding signal processing method are proposed. Simulation results, which are shown in Section 4, verify that the new radar waveform has the adaptability for multi target situations. Section 5 provides some conclusions.
2. Chirp Sequence Waveform
The classical chirp sequence waveform is shown in Figure 2. The waveform consists of equispaced chirps. Each single chirp has a duration of . This baseband signal is described by the following equation:
(3) |
where parameter describes the chirp number. The parameter describes the phase. The beat frequency contains both the target range and Doppler frequency (see Equation (1)).
This baseband signal is sampled and FFT processed for each individual chirp signal, which splits the echo signal into adjacent range gates. Then the Doppler FFT is performed in each range gate. The range–Doppler spectrum is stored as a matrix of rows and columns. The parameter and the parameter represent the FFT length. The process is shown in Figure 2.
The target information can be extracted from the matrix . The beat frequency and the Doppler frequency are shown in the following equation:
(4) |
(5) |
Based on this chirp sequence waveform, radar targets are resolved in range and in radial velocity separately.
(6) |
(7) |
According to the Shannon/Nyquist sampling theorem, aliasing occurs when the sampling rate is less than two times the maximum frequency. Therefore, the Doppler ambiguity problem will occur when the chirp repetition rate of the chirp sequence waveform is lower than two times that of the maximum Doppler frequency. The maximum unambiguous Doppler frequency is denoted by the following equation:
(8) |
The Doppler frequency detected by the range–Doppler spectrum is , and the actual Doppler frequency can be obtained by adding a multiple of the maximum unambiguous Doppler frequency to :
(9) |
where represents the number of Doppler frequency aliasing.
The unknown factor of q represents the ambiguity of the Doppler frequency measurement, as depicted in Figure 3. Assuming that the duration of the chirp sequence is 0.1 ms, the repetition frequency of the chirp signal = 1000 Hz. This means that for the slow time domain, the sampling frequency is 1000 Hz. The Doppler frequency range by the second FFT is from −500 Hz to 500 Hz. We assumed that the carrier frequency is 24 GHz. According to the relationship between velocity and Doppler frequency, the maximum unambiguous velocity can be calculated using the following equation:
(10) |
The unambiguous velocity is from −11.25 km/h to 11.25 km/h. Obviously, it does not meet the needs of intelligent transportation and automotive collision avoidance. The maximum unambiguous frequency can be increased by increasing the chirp repetition rate of the chirp sequence (reducing the duration of the chirp sequence). Assuming that the duration of the chirp sequence is 0.01 ms, the maximum unambiguous frequency is 5000 Hz. The maximum unambiguous velocity is from −112.5 km/h to 112.5 km/h. The signal needs to meet a certain number of sampling points, so the sampling frequency should be increased, and the hardware should meet the data processing rate. Therefore, the above methods still cannot effectively solve the current problem. Doppler ambiguity is a significant disadvantage of the chirp sequence.
3. Variable Carrier Frequency Chirp Sequence
The new waveform consists of two chirp sequences, which are intertwined to each other. The length of the two intertwined waveforms is . Each chirp signal has the same frequency modulation, the same bandwidth and the same chirp duration . The carrier frequencies are and respectively. The frequency shift is the difference between frequency and , that is, (). In the paper [24], the frequency shift is so small that the beat frequency measurement and ambiguous Doppler frequency measurement are not influenced by this frequency shift waveform parameter. The frequency shift in this paper is large enough to ensure that the Doppler frequencies in the two-chirp sequence for the same moving target are different.
The baseband signals are described by the following equations:
(11) |
(12) |
The two time-discrete signals are processed by a first FFT to calculate the beat frequency and by a second FFT to measure the Doppler frequency . The range–Doppler spectrums are stored as matrix and . The process flow of the variable carrier frequency chirp sequence is similar to the chirp sequence, as shown in Figure 4.
For the range–Doppler spectrum ,
(13) |
(14) |
For the range–Doppler spectrum ,
(15) |
(16) |
For the same moving target, the Doppler frequencies in the two-chirp sequence are different due to the different carrier frequencies.
(17) |
For the target , the row and column indices of the matrix and the matrix are (,) and (,). Where and correspond to the beat frequencies and , and correspond to the Doppler frequencies and (possibly frequency aliasing). The Doppler frequencies and are very close, so the influence on the beat frequencies and is small. The frequency resolution of the range domain is on the order of 102 Hz. Therefore, is usually equal to . The frequency resolution of the Doppler domain is on the order of 0.1 Hz. Then, and show differences.
The velocity of the target can be calculated through the following equation:
(18) |
where represents the largest unambiguous frequency, because the repetition frequency of the new signal is . The symbol of is determined according to the aliasing direction. and indicate the number of Doppler frequency aliasing.
According to the sign and numerical relationship of the Doppler frequency and , the calculation of the Doppler frequency difference is divided into eight cases, which are shown in Table 1.
Table 1.
Sign | Numerical Relationship | Doppler Frequency Difference | Velocity | Case |
---|---|---|---|---|
|
, | 1 | ||
, | 2 | |||
|
, | 3 | ||
, | 4 | |||
|
, | 5 | ||
, | 6 | |||
|
, | 7 | ||
, | 8 |
Calculate the Doppler frequency difference according to Table 1. Then the radial velocity of the target can be calculated as follows:
(19) |
Although the frequency values of and are very accurate, the error of the Doppler frequency difference is small. However, when the radial velocity is calculated according to Equation (19), the error of the radial velocity is amplified. Therefore, it is necessary to correct the velocity value.
The parameter is calculated as follows:
(20) |
where the Doppler frequency can be calculated according to Equation (14).
Recalculate the Doppler frequency and the radial velocity according to the following equations:
(21) |
(22) |
Then calculate the range of the target according to Equation (13):
(23) |
The overall flow of the multi-target detection method is shown in Figure 5.
4. Simulation
In this section, the simulation results verify the validity of waveform in its signal processing method. The basic parameters of the variable carrier frequency chirp sequence are shown in Table 2.
Table 2.
Parameters | Symbol |
---|---|
The First Carrier Frequency | |
The Second Carrier Frequency | |
Sweep Bandwidth | |
The Chirp Duration | |
Chirp Cycles | |
FFT Length for Range Domain | |
FFT Length for Doppler Domain |
In order to verify the validity of the waveform in multi target situations, 16 point targets are simulated. The signal-to-noise ratio of the time domain signal is 0 dB. The amplitude spectrums of the baseband signals of two sets of chirp sequences are shown in Figure 6. There are 16 local peaks, corresponding to 16 point targets. As shown in Figure 6, the peak positions corresponding to the same target are in the same or adjacent distance units, and they are in different frequency units due to different carrier frequencies. The detection results of the targets are shown in Figure 7. The maximum error of the range is 1.23 m and the average error is 0.52 m. The maximum error of velocity is 0.95 m/s and the average error is 0.36 m/s. Randomly generated 1000 targets for Monte Carlo experiments, the average error of the range is 0.77 m and the average error of the velocity error is 0.04 m/s.
There are eight typical cases of solving Doppler ambiguities for the 16 targets of the above simulation. The Doppler frequencies and (possibly frequency aliasing) are shown in Table 3. The Doppler frequency difference is calculated according to Table 1.
Table 3.
Simulation Parameters | Measurement Results | Case | |||||
---|---|---|---|---|---|---|---|
m | m/s | m | m/s | ||||
7.27 | 9.37 | 3.66 | −5.62 | −9.28 | 6.94 | 9.34 | 6 |
18.05 | −6.12 | −23.19 | −15.87 | 7.32 | 18.06 | −6.35 | 3 |
31.13 | 0.00 | 0.73 | 0.24 | −0.49 | 31.24 | 0.00 | 2 |
40.65 | −32.79 | 235.60 | −231.69 | 32.71 | 41.53 | −32.70 | 5 |
55.15 | 45.21 | −218.26 | 236.08 | −45.66 | 53.92 | 45.23 | 7 |
67.10 | 40.00 | 113.77 | 71.29 | −42.48 | 66.38 | 41.08 | 2 |
74.75 | 18.45 | 54.69 | 37.11 | −17.58 | 74.32 | 18.98 | 2 |
83.20 | −20.00 | 192.63 | 213.62 | 20.99 | 83.45 | −20.54 | 1 |
94.86 | 15.82 | −25.63 | −41.26 | −15.63 | 94.17 | 15.37 | 4 |
103.44 | −18.72 | −10.74 | 8.54 | 19.28 | 103.69 | −18.82 | 8 |
120.23 | 8.22 | 187.26 | 179.20 | −8.06 | 119.88 | 7.37 | 2 |
129.00 | 22.30 | −61.28 | −83.74 | −22.46 | 128.22 | 21.36 | 4 |
143.22 | 14.20 | 233.15 | 218.51 | −14.64 | 142.84 | 13.87 | 2 |
156.92 | −12.54 | 2.93 | 14.89 | 11.96 | 157.23 | −12.41 | 1 |
168.00 | 17.00 | −213.62 | −231.69 | 18.07 | 167.49 | 17.30 | 4 |
175.00 | 0.00 | 0.24 | 0.24 | 0.00 | 174.94 | 0.00 | 1 |
The eight cases shown in Figure 8 can be roughly divided into two categories according to the velocity direction. The signs of and are the same. When the velocity , then . When the velocity , then .
Although the signs of and may be different, the numerical relationship of and is consistent with the numerical relationship of and . Normally, the number of Doppler frequency aliasing is .
The velocity of the target (such as vehicles) is less than 50 m/s. According to Equation (19), the Doppler frequency difference is less than 50 Hz. Two special cases shown in Figure 8e,g. When or , it means that the number of Doppler frequency aliasing . When and satisfy the conditions of or , it indicates that .
The velocity direction affects the Doppler frequency aliasing direction. According to the sign and numerical relationship of the Doppler frequency and , the velocity direction of the target can be judged, and the aliasing direction can be further judged. Theoretical analysis and simulation results verify the effectiveness of the new radar waveform.
5. Conclusions
This paper focuses on the research of continuous wave radar waveform design, analyzes the two-dimensional FFT processing method and the Doppler ambiguity problem for chirp sequence. This paper proposes a new waveform which consists of two chirp sequences, which are intertwined to each other. Each chirp signal has the same frequency modulation, the same bandwidth and the same chirp duration. The carrier frequencies are different and there is a frequency shift which is large enough to ensure that the Doppler frequencies for the same moving target are different. The peak positions in the amplitude spectrums corresponding to the same target are in the same or adjacent distance units, and they are in different frequency units due to different carrier frequencies. According to the sign and numerical relationship of the Doppler frequencies (possibly frequency aliasing), the Doppler frequency ambiguity problem is solved in eight cases.
Theoretical analysis and simulation results verify that the new radar waveform is capable of measuring range and radial velocity simultaneously and unambiguously with high accuracy and resolution even in multi-target situations.
Author Contributions
W.W. contributed to the original ideas and designed the simulations; W.W. and J.G. performed the simulations and analyzed the data; J.D. provided significant guidance in research planning and revised the manuscript. All authors contributed to and approved the written manuscript.
Funding
This work was supported by the National Key Research and Development Program of China (Grant No. 2016YFB0101101 and No. 2017YFB1303701), by the National Natural Science Foundation of China (Grant No. 61703393 and No. U1613214).
Conflicts of Interest
The authors declare no conflicts of interest.
References
- 1.Han L., Wu K. Radar and radio data fusion platform for future intelligent transportation system; Proceedings of the 7th European Radar Conference; Paris, France. 30 September–1 October 2010; pp. 65–68. [Google Scholar]
- 2.Kandar D., Sur S.N., Bhaskar D., Guchhait A., Bera R., Sarkar C.K. An approach to converge communication and radar technologies for intelligent transportation system. Indian J. Sci. Technol. 2010;3:417–421. [Google Scholar]
- 3.Bloecher H.L., Dickmann J., Andres M. Automotive active safety & comfort functions using radar; Proceedings of the 2009 IEEE International Conference on Ultra-Wideband; Vancouver, BC, Canada. 9–11 September 2009; pp. 490–494. [Google Scholar]
- 4.Hasch J., Topak E., Schnabel R., Zwick T., Weigel R., Waldschmidt C. Millimeter-wave technology for automotive radar sensors in the 77 GHz frequency band. IEEE Trans. Microw. Theory Tech. 2012;60:845–860. doi: 10.1109/TMTT.2011.2178427. [DOI] [Google Scholar]
- 5.Damien V., Paul C., Roland C. Localization and Mapping Using Only a Rotating FMCW Radar Sensor. Sensors. 2013;13:4527–4552. doi: 10.3390/s130404527. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 6.Li C., Chen W., Liu G., Yan R., Xu H., Qi Y. A noncontact FMCW radar sensor for displacement measurement in structural health monitoring. Sensors. 2015;15:7412–7433. doi: 10.3390/s150407412. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7.Wang T., Zheng N., Xin J., Ma Z. Integrating millimeter wave radar with a monocular vision sensor for on-road obstacle detection applications. Sensors. 2011;11:8992–9008. doi: 10.3390/s110908992. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 8.Hyun E., Jin Y.-S., Lee J.-H. A pedestrian detection scheme using a coherent phase difference method based on 2D range-doppler FMCW radar. Sensors. 2016;16:124. doi: 10.3390/s16010124. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 9.Fölster F., Rohling H. Signal processing structure for automotive radar. Frequenz. 2006;60:20–24. doi: 10.1515/FREQ.2006.60.1-2.20. [DOI] [Google Scholar]
- 10.Rohling H. Milestones in radar and the success story of automotive radar systems; Proceedings of the International Radar Symposium; Vilnius, Lithuania. 16–18 June 2010; pp. 1–6. [Google Scholar]
- 11.Chadwick R.B., Straucih R.G. Processing of FM-CW Doppler Radar Signals from Distributed Targets. IEEE Trans. Aerosp. Electron. Syst. 1979;AES-15:185–189. doi: 10.1109/TAES.1979.308817. [DOI] [Google Scholar]
- 12.Rohling H., Meinecke M.-M., Klotz M., Mende R. Experiences with an experimental car controlled by a 77 GHz radar sensor; Proceedings of the International Radar Symposium; Munich, Germany. 15–17 September 1998; pp. 345–354. [Google Scholar]
- 13.Kuroda H., Nakamura M., Takano K., Kondoh H. Fully-MMIC 76 GHz radar for ACC; Proceedings of the 2000 IEEE Intelligent Transportation Systems (ITSC2000), Proceedings (Cat. No.00TH8493); Dearborn, MI, USA. 1–3 October 2000; pp. 299–304. [Google Scholar]
- 14.Marc-Michael M. Combination of LFCM and FSK Modulation Principles for Automotive Radar Systems; Proceedings of the German Radar Symposium (GSR2000); Berlin, Germany. 11–12 October 2000. [Google Scholar]
- 15.Rohling H., Meinecke M.M. Waveform design principles for automotive radar systems; Proceedings of the 2001 CIE International Conference on Radar Proceedings (Cat No. 01TH8559); Beijing, China. 15–18 October 2001; pp. 1–4. [Google Scholar]
- 16.He J., Zhang R., Sheng W., Han Y., Ma X. An improved MFSK waveform for low-cost automotive radar; Proceedings of the 2016 CIE International Conference on Radar (RADAR); Guangzhou, China. 10–13 October 2016; pp. 1–5. [Google Scholar]
- 17.Nguyen Q., Park M., Kim Y., Bien F. 77 GHz waveform generator with multiple frequency shift keying modulation for multi-target detection automotive radar applications. Electron. Lett. 2015;51:595–596. doi: 10.1049/el.2015.0092. [DOI] [Google Scholar]
- 18.Stove A.G. Linear FMCW radar techniques. IEE Proc. F. 1992;139:343–350. doi: 10.1049/ip-f-2.1992.0048. [DOI] [Google Scholar]
- 19.Kim G., Mun J., Lee J. A Peer-to-peer Interference Analysis for Automotive Chirp Sequence Radars. IEEE Trans. Veh. Technol. 2018;67:8110–8117. doi: 10.1109/TVT.2018.2848898. [DOI] [Google Scholar]
- 20.Pourvoyeur K., Feger R., Schuster S., Stelzer A., Maurer L. Ramp sequence analysis to resolve multi target scenarios for a 77-GHz FMCW radar sensor; Proceedings of the 2008 11th International Conference on Information Fusion; Cologne, Germany. 30 June–3 July 2008; pp. 1–7. [Google Scholar]
- 21.Thurn K., Shmakov D., Li G., Max S., Meinecke M.M., Vossiek M. A novel interlaced chirp sequence radar concept with range-Doppler processing for automotive applications; Proceedings of the 2015 IEEE MTT-S International Microwave Symposium; Phoenix, AZ, USA. 17–22 May 2015; pp. 1–4. [Google Scholar]
- 22.Kronauge M., Schroeder C., Rohling H. Radar target detection and Doppler ambiguity resolution; Proceedings of the 11th International Radar Symposium; Vilnius, Lithuania. 16–18 June 2010; pp. 1–4. [Google Scholar]
- 23.Rohling H., Kronauge M. New radar waveform based on a chirp sequence; Proceedings of the 2014 International Radar Conference; Lille, France. 13–17 October 2014; pp. 1–4. [Google Scholar]
- 24.Kronauge M., Rohling H. New chirp sequence radar waveform. IEEE Trans. Aerosp. Electron. Syst. 2014;50:2870–2877. doi: 10.1109/TAES.2014.120813. [DOI] [Google Scholar]
- 25.Kronauge M., Rohling H. Fast Two-Dimensional CFAR Procedure. IEEE Trans. Aerosp. Electron. Syst. 2013;49:1817–1823. doi: 10.1109/TAES.2013.6558022. [DOI] [Google Scholar]
- 26.Wang Y., Xiao Z., Wu L., Xu J., Zhao H. Jittered Chirp Sequence Waveform in combination with CS-based unambiguous doppler processing for automotive FMCW radar. IET Radar Sonar Navig. 2017;11:1877–1885. doi: 10.1049/iet-rsn.2017.0236. [DOI] [Google Scholar]