IEMEK Journal of Embedded Systems and Applications (대한임베디드공학회논문지)

Institute of Embedded Engineering of Korea (대한임베디드공학회)
권호 표지
DOI QR코드

DOI QR Code

Low Complexity Super Resolution Algorithm for FOD FMCW Radar Systems

이물질 탐지용 FMCW 레이더를 위한 저복잡도 초고해상도 알고리즘

  • Received : 2017.12.04
  • Accepted : 2018.01.04
  • Published : 2018.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a low complexity super resolution algorithm for frequency modulated continuous wave (FMCW) radar systems for foreign object debris (FOD) detection. FOD radar has a requirement to detect foreign object in small units in a large area. However, The fast Fourier transform (FFT) method, which is most widely used in FMCW radar, has a disadvantage in that it can not distinguish between adjacent targets. Super resolution algorithms have a significantly higher resolution compared with the detection algorithm based on FFT. However, in the case of the large number of samples, the computational complexity of the super resolution algorithms is drastically high and thus super resolution algorithms are difficult to apply to real time systems. In order to overcome this disadvantage of super resolution algorithm, first, the proposed algorithm coarsely obtains the frequency of the beat signal by employing FFT. Instead of using all the samples of the beat signal, the number of samples is adjusted according to the frequency of the beat signal. By doing so, the proposed algorithm significantly reduces the computational complexity of multiple signal classifier (MUSIC) algorithm. Simulation results show that the proposed method achieves accurate location even though it has considerably lower complexity than the conventional super resolution algorithms.

Keywords

References

  1. F..Li, H. Murayama, K, Kageyama, T. Shirai, "Guided Wave and Damage Detection in Composite Laminates Using Different Fiber Optic Sensors," Sensors, Vol. 9, No. 5, pp. 4005-4021, 2009. https://doi.org/10.3390/s90504005
  2. N. Yonemoto, A. Kohmura, S. Futatsumori, T. Uebo, A. Saillard, "Broad Band RF Module of Millimeter Wave Radar Network for Airport FOD Detection System," Proceedings of IEEE International Radar Conference-Surveilance for a Safer World, pp. 1-4, 2009.
  3. P.D.L. Beasley, G. Binns, R.D. Hodges, R.J. Badley, "Tarsier$^{(R)}$, a Millimeter Wave Radar for Airport Runway Debris Detection," Proceedings of IEEE Radar Conference, pp. 261-264, 2004.
  4. F. Li, H. Murayama, K. Kageyama, I. Ohsawa, "Multiple Damage Assessment in Composite Laminates Using a Doppler-effect-based Fiber-optic Sensor," Measurement Science and Technology, Vol. 20, No. 11, pp. 1-10, 2009.
  5. Y. Ju, S. Kim, J. Lee, "Development Based on Signal Processing Platform for Automotive UWB Radar System," IEMEK J. Embed. Sys. Appl., Vol. 6, No. 5, pp. 319-325. 2011 (in Korean).
  6. S. Byun, "UWB Radar and Non-contact Polysomnography," IEMEK J. Embed. Sys. Appl., Vol. 10, No. 1, pp. 33-40, 2015 (in Korean). https://doi.org/10.14372/IEMEK.2015.10.1.33
  7. J. Bae, E. Hyun, J. Lee, "An Automotive Radar Target Tracking System Design Using ${\alpha}{\beta}$ Filter and NNPDA Algorithm," IEMEK J. Embed. Sys. Appl., Vol. 6. No. 1, pp. 16-24, 2011 (in Korean).
  8. E. Hyun, J. Lee, "Architecture of Signal Processing Unit to Improve Range and Velocity Error for Automotive FMCW Radar," Transactions of KSAE, Vol. 18, No. 4, pp. 54-61, 2010. (in Korean)
  9. Y. Jin, E. Hyun, S. Kim, B. Kim, J. Lee, "Low Complexity FMCW Surveillance Radar Algorithm Using Phase Difference of Dual Chirps," Vol. 12. No. 2, pp. 71-77, 2017 (in Korean). https://doi.org/10.14372/IEMEK.2017.12.2.71
  10. E. Hyun, W. Oh, J. Lee, "Development of Hardware Platform and Embedded Software for Designing Automotive FMCW Radar System," IEMEK J. Embed. Sys. Appl., Vol. 6, No. 3, pp. 117-123, 2011 (in Korean).
  11. V. Winkler, "Range Doppler Detection for Automotive FMCW Radar," Proceeding of IEEE European Microwave Conference, pp. 166-169, 2007.
  12. E. Hyun, Y. Jin, B. Kim, J. Lee, "Development of Human Detetion Algorithm for Automotive Radar," Transactions of KSAE, Vol. 25, No. 1, pp. 92-102, 2017 (in Korean). https://doi.org/10.7467/KSAE.2017.25.1.092
  13. W. Butler, P. Poitevin, J. Bjornholt, "Benefits of Wide Area Intrusion Detection Systems Using FMCW Radar," Proceedings of IEEE International Carnahan Conference on Security Technology, pp. 176-182, 2007.
  14. P. Feil, W. Menze, T.P. Nguyen, Ch. Pichot, C. Migliaccio, "Foreign Objects Debris Detection (FOD) on Airport Runways Using a Broadband 78 GHz Sensor," Proceedings of IEEE European Mocrowave Conference, 2008.
  15. L. Wei, W. Yahai, D. Liuge, "FODs Detection System Based on Millimeter Wave FMCW Radar," Proceedings of IEEE International Conference on Electronic Measurement & Instruments, Vol. 1, pp. 347-350, 2013.
  16. Y. Kim, H. Park, H. Ryu, "A Computation Reduction Technique of MUSIC Algorithm for Optimal Path Tracking," The Journal of Korean Institute of Comminications and Information Sciences, Vol. 39A, No. 4, pp. 188-194, 2014 (in Korean). https://doi.org/10.7840/kics.2014.39A.4.188
  17. J. Wang, Y. Zhao, Z. Wang, "A MUSIC Like DOA Estimation Method for Signals With Low SNR," Proceedings of Global Symposium on Millimeter Waves, pp. 321-324, 2008.
  18. R. Roy, T. Kailath, "ESPRIT-estimation of Signal Parameters Via Rotational Invariance Techniques," IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 37, No. 7, pp. 984-995, 1989. https://doi.org/10.1109/29.32276
  19. S. Kim, D. Oh, J. Lee, "Joint DFT-ESPRIT Estimation for TOA and DOA in Vehicle FMCW Radars," IEEE Antennas and Wireless Propagation Letters, Vol. 14, pp. 1710-1713, 2015. https://doi.org/10.1109/LAWP.2015.2420579
  20. F. Yan, M. Jin, X. Qiao, "Low-complexity DOA Estimation Based on Compressed MUSIC and its Performance Analysis," IEEE Transactions on Signal Processing, Vol. 61, No. 8, pp. 1915-1930, 2013. https://doi.org/10.1109/TSP.2013.2243442
  21. J. Tabrikian, I. Bekkerman, "Transmission Diversity Smoothing for Multitarget Localization," Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 4, 2005.
  22. C. Liu, P.P. Vaidyanathan, "Remarks on the Spatial Smoothing Step in Coarray MUSIC," IEEE Signal Processing Letters, Vol. 22, No. 9, pp. 1438-1442 2015. https://doi.org/10.1109/LSP.2015.2409153
  23. N.A. Baig, M.B. Malik, "Comparison of Direction of Arrival (DOA) Estimation Techniques for Closely Spaced Targets," Proceedings of International journal of future computer and communication Vol. 2. No. 6, 2013.