Estimating Multiple Target Locations in Multi-Path Environments

This paper addresses the problem of multi-target localization with distributed multiple-input-multiple-output (MIMO) radar systems without angular resolution capability-i.e., only based on the measurements of the signal propagation delays. In particular, we address the case that multiple targets cannot be distinguished by their “signatures” or other unique characteristics. Further complications in realistic settings arise from the following factors: 1) the direct path (DP) between transmitter/receiver and target might be blocked, and 2) indirect paths (IPs) arising from multi path propagation might be present. We present in this paper a novel algorithm that can accurately localize multiple targets even under these difficult circumstances. This algorithm is based on an iterative approximation to an exhaustive maximum likelihood (EML) estimation of the target locations, yet avoiding the exponential complexity that an EML requires. It utilizes a clustering technique that gives the number and locations of targets, and incorporates an IP detection mechanism based on the likelihood of several propagation delay measurement (PDM) correspond to DPs from the same target. Despite its lower complexity, our algorithm achieves almost the same performance as the EML in a variety of simulation settings. We finally study the choice of algorithm parameters and the configurations of the MIMO system nodes to achieve the best localization performance.

[1]  T. Sakamoto,et al.  Real-time Imaging of Human Bodies with UWB Radars using Walking Motion , 2007, 2007 IEEE International Conference on Ultra-Wideband.

[2]  R. Tharmarasa,et al.  Tracking multiple unresolved targets using MIMO radars , 2010, 2010 IEEE Aerospace Conference.

[3]  Alexander M. Haimovich,et al.  Target Localization Accuracy Gain in MIMO Radar-Based Systems , 2008, IEEE Transactions on Information Theory.

[4]  Jun Li,et al.  Multiple target three-dimensional coordinate estimation for bistatic MIMO radar with uniform linear receive array , 2013, EURASIP J. Adv. Signal Process..

[5]  D. Wells,et al.  Guide to GPS positioning , 1987 .

[6]  Neal Patwari,et al.  RF Sensor Networks for Device-Free Localization: Measurements, Models, and Algorithms , 2010, Proceedings of the IEEE.

[7]  Jun Li,et al.  Multitarget Identification and Localization Using Bistatic MIMO Radar Systems , 2008, EURASIP J. Adv. Signal Process..

[8]  S.V. Rao,et al.  Position localization with impulse ultra wide band , 2005, IEEE/ACES International Conference on Wireless Communications and Applied Computational Electromagnetics, 2005..

[9]  Henry Y. K. Lau,et al.  Robot Assisted Emergency Search and Rescue System With a Wireless Sensor Network , 2009 .

[10]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[11]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[12]  Zishu He,et al.  Subspace-Based Method for Multiple-Target Localization Using MIMO Radars , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[13]  A. F. Molisch,et al.  High resolution parameter estimation for ultra-wideband MIMO radar , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[14]  H. Vincent Poor,et al.  Power Allocation Strategies for Target Localization in Distributed Multiple-Radar Architectures , 2011, IEEE Transactions on Signal Processing.

[15]  Moe Z. Win,et al.  Evaluation of an ultra-wide-band propagation channel , 2002 .

[16]  Tetsushi Ikegami,et al.  Human Body Detection Using MIMO-UWB Radar Sensor Network in an Indoor Environment , 2008, 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[17]  Moe Z. Win,et al.  On the accuracy of localization systems using wideband antenna arrays , 2010, IEEE Transactions on Communications.

[18]  Chia-Chin Chong,et al.  NLOS Identification and Weighted Least-Squares Localization for UWB Systems Using Multipath Channel Statistics , 2008, EURASIP J. Adv. Signal Process..

[19]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[20]  Y. Jay Guo,et al.  Statistical NLOS Identification Based on AOA, TOA, and Signal Strength , 2009, IEEE Transactions on Vehicular Technology.

[21]  Heinrich Luecken,et al.  UWB radar imaging based multipath delay prediction for NLOS position estimation , 2011, 2011 IEEE International Conference on Ultra-Wideband (ICUWB).

[22]  Andreas F. Molisch,et al.  Estimation of multiple target location in multi-path wireless systems , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[23]  Xiuwen Liu,et al.  Accurate localization of RFID tags using phase difference , 2010, 2010 IEEE International Conference on RFID (IEEE RFID 2010).

[24]  Injong Rhee,et al.  Towards Mobile Phone Localization without War-Driving , 2010, 2010 Proceedings IEEE INFOCOM.

[25]  Andreas F. Molisch,et al.  Accurate Passive Location Estimation Using TOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[26]  Genevieve Baudoin,et al.  A new low complexity NLOS identification approach based on UWB energy detection , 2009, 2009 IEEE Radio and Wireless Symposium.

[27]  Jian Li,et al.  Iterative Generalized-Likelihood Ratio Test for MIMO Radar , 2007, IEEE Transactions on Signal Processing.

[28]  M. Biagi,et al.  LAT indoor MIMO-VLC — Localize, access and transmit , 2012, 2012 International Workshop on Optical Wireless Communications (IWOW).

[29]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[30]  Shahrokh Valaee,et al.  Multiple Target Localization Using Compressive Sensing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[31]  Jian Li,et al.  MIMO Radar with Colocated Antennas , 2007, IEEE Signal Processing Magazine.

[32]  Aimin Jiang,et al.  Network localization using angle of arrival , 2008, 2008 IEEE International Conference on Electro/Information Technology.

[33]  WymeerschHenk,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010 .

[34]  X. Li,et al.  Confocal microwave imaging for breast cancer detection: localization of tumors in three dimensions , 2002, IEEE Transactions on Biomedical Engineering.

[35]  L.J. Cimini,et al.  MIMO Radar with Widely Separated Antennas , 2008, IEEE Signal Processing Magazine.

[36]  Pascal Aubry,et al.  Nearly Orthogonal Waveforms for MIMO FMCW Radar , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[37]  Robert Weigel,et al.  A novel technique for mobile phone localization for search and rescue applications , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[38]  Thia Kirubarajan,et al.  Multiple Unresolved Target Localization and Tracking using Colocated MIMO Radars , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[39]  Y. Jay Guo,et al.  Improved Positioning Algorithms for Nonline-of-Sight Environments , 2008, IEEE Transactions on Vehicular Technology.

[40]  Marco Tagliasacchi,et al.  LAURA — LocAlization and Ubiquitous monitoRing of pAtients for health care support , 2010, 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops.

[41]  Andreas F. Molisch,et al.  Indirect Path Detection Based on Wireless Propagation Measurements , 2012, IEEE Transactions on Wireless Communications.