A Multidimensional TDOA Association Algorithm for Joint Multitarget Localization and Multisensor Synchronization

This article considers the problem of multitarget localization using time difference of arrival (TDOA) measurements at multiple sensors with misaligned clocks in the presence of data association uncertainty. Sensor synchronization and data association are two essential steps in target localization and tracking to align sensor clocks and to associate measurements from different sensors. In practice, sensor synchronization errors can adversely affect data association performance and vice versa. Although these two processes affect each other, they are usually addressed separately. We propose a novel joint multidimensional association algorithm for multisensor synchronization (JMDA4MS), which performs data association and yields sensor clock offset and target position estimates simultaneously using TDOA measurements. Considering the observability of the unknown parameters, the joint multiframe multidimensional association algorithm is developed as a multiframe extension of the JMDA4MS algorithm. A gating method and a multidimensional plus sequential two-dimensional association approach are utilized to improve the efficiency of the proposed algorithms. The Cramér–Rao lower bound for the proposed maximum likelihood estimator is derived as a performance benchmark. Computer simulations are carried out to evaluate the performance of the proposed algorithms on different scenarios.

[1]  Yik-Chung Wu,et al.  Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[2]  Krishna R. Pattipati,et al.  Comparison of assignment algorithms with applications to the passive sensor data association problem , 1989, Proceedings. ICCON IEEE International Conference on Control and Applications.

[3]  X. Rong Li,et al.  Optimal bayes joint decision and estimation , 2007, 2007 10th International Conference on Information Fusion.

[4]  António Manuel Santos Pascoal,et al.  Range-Based Underwater Vehicle Localization in the Presence of Unknown Ocean Currents: Theory and Experiments , 2016, IEEE Transactions on Control Systems Technology.

[5]  Yaakov Bar-Shalom,et al.  A robust approach for space based sensor bias estimation in the presence of data association uncertainty , 2015, Defense + Security Symposium.

[6]  Krishna R. Pattipati,et al.  MDL approach for multiple low-observable track initiation , 2002, SPIE Defense + Commercial Sensing.

[7]  J. Bather,et al.  Tracking and data fusion , 2001 .

[8]  Y. Bar-Shalom,et al.  A new relaxation algorithm and passive sensor data association , 1992 .

[9]  Heng Wang,et al.  Maximum Likelihood Estimation of Clock Skew in Wireless Sensor Networks With Periodical Clock Correction Under Exponential Delays , 2017, IEEE Transactions on Signal Processing.

[10]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[11]  K. C. Ho,et al.  TDOA Source Localization in the Presence of Synchronization Clock Bias and Sensor Position Errors , 2013, IEEE Transactions on Signal Processing.

[12]  Thia Kirubarajan,et al.  MDA-Based Data Association with Prior Track Information for Passive Multitarget Tracking , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Henry Leung,et al.  Joint Data Association, Registration, and Fusion using EM-KF , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[14]  Krishna R. Pattipati,et al.  M-best SD assignment algorithm with application to multitarget tracking , 1998, Defense, Security, and Sensing.

[15]  Alle-Jan van der Veen,et al.  Joint Ranging and Synchronization for an Anchorless Network of Mobile Nodes , 2014, IEEE Transactions on Signal Processing.

[16]  Junlin Yan,et al.  Review of range-based positioning algorithms , 2013, IEEE Aerospace and Electronic Systems Magazine.

[17]  Sheng Xu,et al.  Optimal Sensor Placement for 3-D Angle-of-Arrival Target Localization , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Anna Freud,et al.  Design And Analysis Of Modern Tracking Systems , 2016 .

[19]  Krishna R. Pattipati,et al.  A Multisensor-Multitarget Data Association Algorithm for Heterogeneous Sensors , 1992, 1992 American Control Conference.

[20]  Yik-Chung Wu,et al.  On Clock Synchronization Algorithms for Wireless Sensor Networks Under Unknown Delay , 2010, IEEE Transactions on Vehicular Technology.

[21]  Thia Kirubarajan,et al.  Multitarget Passive Coherent Location with Transmitter-Origin and Target-Altitude Uncertainties , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Kay Römer,et al.  Towards a unified view on space and time in sensor networks , 2005, Comput. Commun..

[23]  Mohsen Guizani,et al.  A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks , 2016, IEEE Communications Surveys & Tutorials.

[24]  D. Bertsekas.  The auction algorithm: A distributed relaxation method for the assignment problem , 1988 .

[25]  Hiromi Miyazaki,et al.  Localization Accuracy Model Incorporating Signal Detection Performance for Wide Area Multilateration , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Richard J. Kenefic.  Local and remote track file registration using minimum description length , 1993 .

[27]  Krishna R. Pattipati,et al.  Fast data association using multidimensional assignment with clustering , 2001 .

[28]  Zhengyang Wu,et al.  Clustering Data Association Using Data Relevance in Spatial Domain for Doppler-Only RSN Localization , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[29]  Abhijit Sinha,et al.  A Two-Stage Assignment-Based Algorithm for Asynchronous Multisensor Bearings-Only Tracking , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[30]  Erik G. Ström,et al.  TDOA Based Positioning in the Presence of Unknown Clock Skew , 2013, IEEE Transactions on Communications.

[31]  J. Raquet,et al.  Closed-form solution for determining emitter location using time difference of arrival measurements , 2003 .

[32]  Y. Bar-Shalom,et al.  A generalized S-D assignment algorithm for multisensor-multitarget state estimation , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[33]  T. Kirubarajan,et al.  Passive geolocation and tracking of an unknown number of emitters , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[34]  Shuo Zhang,et al.  Practical Data Association for Passive Sensors in 3D , 2014, J. Adv. Inf. Fusion.

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

[36]  Hazem N. Nounou,et al.  Joint Node Localization and Time-Varying Clock Synchronization in Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[37]  Y. Bar-Shalom,et al.  On joint track initiation and parameter estimation under measurement origin uncertainty , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[38]  K. Yıldırım.  CLOCK SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS , 2012 .

[39]  Dragana Carevic,et al.  Automatic Estimation of Multiple Target Positions and Velocities Using Passive TDOA Measurements of Transients , 2007, IEEE Transactions on Signal Processing.

[40]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.