A Gravity Inspired Approach to Multiple Target Localization Through-the-Wall Using Non-Coherent Bi-Static Radar

This paper considers multiple target localization using a non-coherent bi-static radar with multiple receivers, where the targets are located behind a wall. This paper presents a new clustering algorithm inspired by Newtonian gravity that iteratively groups particles at target locations and eliminates particles at non-target locations. We first propose a histogram based pre-processing algorithm that imposes a grid over the region of interest and defines a particle with measurement-dependent mass for each grid square. We then calculate a Newtonian inspired force on each of the particles and move them in the direction of the force. We repeat the process until there is no further movement. The proposed algorithm works even when some of the measurements are unavailable or missing and when some of the measurements are false measurements. Location accuracy is shown to be in the order of 8 cm.

[1]  I.Y. Immoreev,et al.  Short-distance ultra wideband radars , 2005, IEEE Aerospace and Electronic Systems Magazine.

[2]  Moeness G. Amin,et al.  Experiments on wideband through-the-wall radar imaging (Invited Paper) , 2005, SPIE Defense + Commercial Sensing.

[3]  Ram M. Narayanan,et al.  Through-Wall Single and Multiple Target Imaging Using MIMO Radar , 2017 .

[4]  A. Trucco,et al.  A noncoherent correlation technique and focused beamforming for ultrasonic underwater imaging: a comparative analysis , 1994, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[5]  David G. Falconer,et al.  Through-the-wall differential radar , 1997, Defense + Security Symposium.

[6]  Fauzia Ahmad,et al.  Noncoherent approach to through-the-wall radar localization , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Allan R. Hunt,et al.  Image formation through walls using a distributed radar sensor network , 2005, SPIE Defense + Commercial Sensing.

[8]  Lingjiang Kong,et al.  A novel noncoherent localization approach for through-the-wall radar , 2017, 2017 IEEE Radar Conference (RadarConf).

[9]  Ram M. Narayanan,et al.  Through-wall imaging and characterization of human activity using ultrawideband (UWB) random noise radar , 2005, SPIE Defense + Commercial Sensing.

[10]  Michael P. Hayes,et al.  Broad-band synthetic aperture sonar , 1992 .

[11]  Iain B. Collings,et al.  Multiple Target Localization Through-the-Wall using Non-Coherent Bi-static Radar , 2019, 2019 13th International Conference on Signal Processing and Communication Systems (ICSPCS).

[12]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[13]  Stauffer Jean-Michel.  Distinguished Lecturers Program , 2006 .

[14]  Bin Liu,et al.  Ellipse-cross-localization accuracy analysis of through-the-wall radar , 2009, 2009 IEEE Radar Conference.

[15]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[16]  Lingjiang Kong,et al.  Through-wall-radar target localization based on random sparse array , 2011, Proceedings of 2011 IEEE CIE International Conference on Radar.

[17]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[18]  Hossein Nezamabadi-pour,et al.  A data clustering approach based on universal gravity rule , 2015, Eng. Appl. Artif. Intell..