Localization of a Moving Object With Sensors in Motion by Time Delays and Doppler Shifts

This paper investigates the problem of active localization of a moving object in its initial position and velocity, using time delay only or with Doppler shift measurements acquired by a number of monostatic sensors. Each sensor has non-negligible motion during the observation period, causing it at different positions when it sends and receives the signal, with the separation proportional to the signal travel time in reaching the object and returning back. The object is not at the same position when it reflects the signals from various sensors due to its motion. Both motion effects lead to recursive model equations for time delay and Doppler shift, making the localization problem interesting and challenging. We shall derive the measurement model equations under this scenario, evaluate the Cramer-Rao lower bound (CRLB) of the estimation problem and analyze the proposed models by contrasting with the performance loss when ignoring the object and sensor motion effects. The Maximum Likelihood Estimators (MLEs) are next developed, using the Gauss-Newton or Quasi-Newton iterations. Algebraic solution for the special case of moving object non-moving sensors is derived and analyzed, and it can serve as an effective initialization of the iterative MLEs if sensor motion is present. Both the theoretical analysis and simulation studies corroborate the importance of taking the object and sensor motions into consideration during the observation period, when the relative velocity between the object and sensor is significant compared to the signal propagation speed, such as in an acoustic or underwater environment.

[1]  Sajad Saeedi,et al.  AUV Navigation and Localization: A Review , 2014, IEEE Journal of Oceanic Engineering.

[2]  Christian Waldschmidt,et al.  On Monostatic and Bistatic System Concepts for mm-Wave Radar MMICs , 2018, IEEE Transactions on Microwave Theory and Techniques.

[3]  Joohwan Chun,et al.  An Improved Algebraic Solution for Moving Target Localization in Noncoherent MIMO Radar Systems , 2016, IEEE Transactions on Signal Processing.

[4]  Wenbo Gao,et al.  Quasi-Newton methods: superlinear convergence without line searches for self-concordant functions , 2016, Optim. Methods Softw..

[5]  J. J. Moré,et al.  Quasi-Newton Methods, Motivation and Theory , 1974 .

[6]  Liu Yang,et al.  Moving Target Localization in Multistatic Sonar by Differential Delays and Doppler Shifts , 2016, IEEE Signal Processing Letters.

[7]  John J. Leonard,et al.  Pure range-only sub-sea SLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  K. C. Ho,et al.  Doppler-Bearing Tracking in the Presence of Observer Location Error , 2008, IEEE Transactions on Signal Processing.

[9]  R. Zimmerman,et al.  Absolute positioning of an autonomous underwater vehicle using GPS and acoustic measurements , 2005, IEEE Journal of Oceanic Engineering.

[10]  Qiang Zhang,et al.  Node Topology Effect on Target Tracking Based on UWSNs Using Quantized Measurements , 2015, IEEE Transactions on Cybernetics.

[11]  Du Yong Kim,et al.  A Particle Multi-Target Tracker for Superpositional Measurements Using Labeled Random Finite Sets , 2015, IEEE Transactions on Signal Processing.

[12]  K. C. Ho,et al.  Multistatic Localization in the Absence of Transmitter Position , 2019, IEEE Transactions on Signal Processing.

[13]  K. C. Ho,et al.  Joint time-scale and TDOA estimation: analysis and fast approximation , 2005, IEEE Transactions on Signal Processing.

[14]  P. Wei,et al.  An Explicit Solution for Target Localization in Noncoherent Distributed MIMO Radar Systems , 2014, IEEE Signal Processing Letters.

[15]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[16]  Christophe Sintes,et al.  CPHD-DOA Tracking of Multiple Extended Sonar Targets in Impulsive Environments , 2016, IEEE Transactions on Signal Processing.

[17]  Ulrich Hammes,et al.  Robust Mobile Terminal Tracking in NLOS Environments Based on Data Association , 2010, IEEE Transactions on Signal Processing.

[18]  Bhaskar D. Rao,et al.  A Covariance-Based Superpositional CPHD Filter for Multisource DOA Tracking , 2018, IEEE Transactions on Signal Processing.

[19]  Zheng Bao,et al.  Simultaneous Multibeam Resource Allocation Scheme for Multiple Target Tracking , 2015, IEEE Transactions on Signal Processing.

[20]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..

[21]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, IEEE Transactions on Signal Processing.

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

[23]  Qun Wan,et al.  Multidimensional Scaling Analysis for Passive Moving Target Localization With TDOA and FDOA Measurements , 2010, IEEE Transactions on Signal Processing.

[24]  Sergiy A. Vorobyov,et al.  Moving Target Parameters Estimation in Noncoherent MIMO Radar Systems , 2012, IEEE Transactions on Signal Processing.

[25]  Michael Lee,et al.  Machine Learning for US Army UAVs Sustainment: Assessing Effect of Sensor Frequency and Placement on Damage Information in the Ultrasound Signals , 2018, 2018 17th IEEE International Conference on Machine Learning and Applications (ICMLA).

[26]  Hanumant Singh,et al.  Advances in single-beacon one-way-travel-time acoustic navigation for underwater vehicles , 2012, Int. J. Robotics Res..

[27]  Hwee Pink Tan,et al.  LOS and NLOS Classification for Underwater Acoustic Localization , 2014, IEEE Transactions on Mobile Computing.

[28]  Zhao Li,et al.  Motion-Compensated Acoustic Localization for Underwater Vehicles , 2016, IEEE Journal of Oceanic Engineering.

[29]  Ryan M. Eustice,et al.  Decentralized Extended Information Filter for Single-Beacon Cooperative Acoustic Navigation: Theory and Experiments , 2013, IEEE Transactions on Robotics.

[30]  Martin Haardt,et al.  Introduction to the Issue on Acoustic Source Localization and Tracking in Dynamic Real-Life Scenes , 2019, IEEE J. Sel. Top. Signal Process..

[31]  Patrick A. Naylor,et al.  Acoustic SLAM , 2018, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[32]  Dugald Thomson,et al.  AUV localization in an underwater acoustic positioning system , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[33]  Haiyan Wang,et al.  Effect of Sensor Motion on Time Delay and Doppler Shift Localization: Analysis and Solution , 2019, IEEE Transactions on Signal Processing.

[34]  Yang Zhang,et al.  Elliptic and hyperbolic localizations using minimum measurement solutions , 2020, Signal Process..

[35]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[36]  Rifat Hacioglu,et al.  Simultaneous localization and mapping of mines with unmanned aerial vehicle , 2016, 2016 24th Signal Processing and Communication Application Conference (SIU).

[37]  W. Häuβler,et al.  A Kantorovich-type convergence analysis for the Gauss-Newton-Method , 1986 .

[38]  Ying Wu,et al.  Joint Spatiotemporal Multipath Mitigation in Large-Scale Array Localization , 2019, IEEE Transactions on Signal Processing.

[39]  K. C. Ho,et al.  An asymptotically unbiased estimator for bearings-only and Doppler-bearing target motion analysis , 2006, IEEE Transactions on Signal Processing.

[40]  Nirwan Ansari,et al.  A Semidefinite Relaxation Method for Source Localization Using TDOA and FDOA Measurements , 2013, IEEE Transactions on Vehicular Technology.

[41]  Wei Yi,et al.  Joint Node Selection and Power Allocation Strategy for Multitarget Tracking in Decentralized Radar Networks , 2018, IEEE Transactions on Signal Processing.

[42]  Qun Wan,et al.  Solution and Analysis of TDOA Localization of a Near or Distant Source in Closed Form , 2019, IEEE Transactions on Signal Processing.

[43]  Jinhai Chen,et al.  Convergence of Gauss-Newton's method and uniqueness of the solution , 2005, Appl. Math. Comput..

[44]  K. C. Ho,et al.  Efficient closed-form estimators for multistatic sonar localization , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[45]  Darko Musicki,et al.  Mobile Emitter Geolocation and Tracking Using TDOA and FDOA Measurements , 2010, IEEE Transactions on Signal Processing.

[46]  Zheng Bao,et al.  Joint Threshold Adjustment and Power Allocation for Cognitive Target Tracking in Asynchronous Radar Network , 2017, IEEE Transactions on Signal Processing.

[47]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

[48]  Aditya K. Jagannatham,et al.  Fast Block LMS and RLS-Based Parameter Estimation and Two-Dimensional Imaging in Monostatic MIMO RADAR Systems With Multiple Mobile Targets , 2018, IEEE Transactions on Signal Processing.