Clustering for filtering: Multi-object detection and estimation using multiple/massive sensors

Multi-sensor multi-object detection and estimation is solved by a clustering approach.Accommodate little prior information about targets, background and sensors.Neither sophisticated modeling nor unrealistic assumption is required.Outperform state-of-the-art filters in average multi-sensor cases. Advanced multi-sensor systems are expected to combat the challenges that arise in object recognition and state estimation in harsh environments with poor or even no prior information, while bringing new challenges mainly related to data fusion and computational burden. Unlike the prevailing Markov-Bayes framework that is the basis of a large variety of stochastic filters and the approximate, we propose a clustering-based methodology for multi-sensor multi-object detection and estimation (MODE), named clustering for filtering (C4F), which abandons unrealistic assumptions with respect to the objects, background and sensors. Rather, based on cluster analysis of the input multi-sensor data, the C4F approach needs no prior knowledge about the latent objects (whether quantity or dynamics), can handle time-varying uncertainties regarding the background and sensors such as noises, clutter and misdetection, and does so computationally fast. This offers an inherently robust and computationally efficient alternative to conventional Markov-Bayes filters for dealing with the scenario with little prior knowledge but rich observation data. Simulations based on representative scenarios of both complete and little prior information have demonstrated the superiority of our C4F approach.

[1]  Sirish L. Shah,et al.  Nonlinear Bayesian state estimation: A review of recent developments , 2012 .

[2]  Fredrik Gustafsson,et al.  On parametric lower bounds for discrete-time filtering , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Sinan Yildirim,et al.  Calibrating the Gaussian multi-target tracking model , 2014, Statistics and Computing.

[4]  Petar M. Djuric,et al.  Resampling Methods for Particle Filtering: Classification, implementation, and strategies , 2015, IEEE Signal Processing Magazine.

[5]  J. Burke,et al.  Optimization viewpoint on Kalman smoothing, with applications to robust and sparse estimation , 2013, 1303.1993.

[6]  Juan M. Corchado,et al.  Multi-EAP: Extended EAP for multi-estimate extraction for SMC-PHD filter , 2017 .

[7]  David Middleton,et al.  Simultaneous optimum detection and estimation of signals in noise , 1968, IEEE Trans. Inf. Theory.

[8]  Ondrej Straka,et al.  Truncation nonlinear filters for state estimation with nonlinear inequality constraints , 2012, Autom..

[9]  Petar M. Djuric,et al.  A Particle Filtering Scheme for Processing Time Series Corrupted by Outliers , 2012, IEEE Transactions on Signal Processing.

[10]  David J. Nott,et al.  Variational Bayes With Intractable Likelihood , 2015, 1503.08621.

[11]  Ba-Ngu Vo,et al.  CPHD Filtering With Unknown Clutter Rate and Detection Profile , 2011, IEEE Transactions on Signal Processing.

[12]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[13]  Dimitris K. Tasoulis,et al.  Should Delayed Measurements Always be Incorporated in Filtering? , 2007, 2007 15th International Conference on Digital Signal Processing.

[14]  Juanzhen Sun,et al.  Radar Data Assimilation with WRF 4D-Var. Part I: System Development and Preliminary Testing , 2013 .

[15]  Ángel F. García-Fernández,et al.  Posterior Linearization Filter: Principles and Implementation Using Sigma Points , 2015, IEEE Transactions on Signal Processing.

[16]  Yunhao Liu,et al.  Location, Localization, and Localizability , 2010, Journal of Computer Science and Technology.

[17]  Ronald P. S. Mahler,et al.  Advances in Statistical Multisource-Multitarget Information Fusion , 2014 .

[18]  Joris De Schutter,et al.  Shape-Based Online Multitarget Tracking and Detection for Targets Causing Multiple Measurements: Variational Bayesian Clustering and Lossless Data Association , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Juan M. Corchado,et al.  Fitting for smoothing: A methodology for continuous-time target track estimation , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[20]  Kevin Judd,et al.  Forecasting with imperfect models, dynamically constrained inverse problems, and gradient descent algorithms , 2008 .

[21]  Minrui Fei,et al.  Multiple event-triggered H2/H∞ filtering for hybrid wired-wireless networked systems with random network-induced delays , 2015, Inf. Sci..

[22]  Jean-Michel Marin,et al.  Approximate Bayesian computational methods , 2011, Statistics and Computing.

[23]  Gongjian Zhou,et al.  Statically Fused Converted Position and Doppler Measurement Kalman Filters , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Edward R. Dougherty,et al.  Intrinsically Optimal Bayesian Robust Filtering , 2014, IEEE Transactions on Signal Processing.

[25]  R. Bhushan Gopaluni,et al.  Performance assessment, diagnosis, and optimal selection of non-linear state filters ☆ , 2014 .

[26]  A K Louis,et al.  Efficient algorithms for the regularization of dynamic inverse problems: I. Theory , 2002 .

[27]  Javier Bajo,et al.  Effectiveness of Bayesian filters: An information fusion perspective , 2016, Inf. Sci..

[28]  Quan Pan,et al.  Measurement Random Latency Probability Identification , 2016, IEEE Transactions on Automatic Control.

[29]  Simon J. Godsill,et al.  Models and Algorithms for Tracking of Maneuvering Objects Using Variable Rate Particle Filters , 2007, Proceedings of the IEEE.

[30]  Christian P. Robert,et al.  An introduction to the special issue “Joint IMS-ISBA meeting - MCMSki 4” , 2015, Stat. Comput..

[31]  Javier Bajo,et al.  Multi-source data clustering , 2015, 2015 18th International Conference on Information Fusion (Fusion).

[32]  Fakhri Karray,et al.  Multisensor data fusion: A review of the state-of-the-art , 2013, Inf. Fusion.

[33]  Yaakov Bar-Shalom,et al.  Tracking methods in a multitarget environment , 1978 .

[34]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[35]  Javier Bajo,et al.  Multi-target detection and estimation with the use of massive independent, identical sensors , 2015, Defense + Security Symposium.

[36]  W. T. L. Teacy,et al.  The effect of state dependent probability of detection in multitarget tracking applications , 2014, Defense + Security Symposium.

[37]  Andreas Huth,et al.  Statistical inference for stochastic simulation models--theory and application. , 2011, Ecology letters.

[38]  X. Rong Li Compatibility and modeling of constrained dynamic systems , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[39]  Ba-Ngu Vo,et al.  Robust Multi-Bernoulli Filtering , 2013, IEEE Journal of Selected Topics in Signal Processing.

[40]  PA Browne,et al.  Model error moment estimation via data assimilation , 2016, 1610.01226.

[41]  Umberto Picchini,et al.  Likelihood-free stochastic approximation EM for inference in complex models , 2016, Commun. Stat. Simul. Comput..

[42]  Jirí Ajgl,et al.  Estimation of state and measurement noise characteristics , 2015, 2015 18th International Conference on Information Fusion (Fusion).

[43]  Thijs van Ommen,et al.  Inconsistency of Bayesian Inference for Misspecified Linear Models, and a Proposal for Repairing It , 2014, 1412.3730.

[44]  Petar M. Djuric,et al.  Unsupervised State-Space Modeling Using Reproducing Kernels , 2015, IEEE Transactions on Signal Processing.

[45]  Peter Willett,et al.  Fuse-before-Track in Large Sensor Networks , 2010, J. Adv. Inf. Fusion.

[46]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[47]  Terence D. Sanger,et al.  A Nonlinear Stochastic Filter for Continuous-Time State Estimation , 2015, IEEE Transactions on Automatic Control.

[48]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[49]  Gerhard Kurz,et al.  Recursive Bayesian filtering in circular state spaces , 2015, IEEE Aerospace and Electronic Systems Magazine.

[50]  Thiagalingam Kirubarajan,et al.  Performance limits of track-to-track fusion versus centralized estimation: theory and application [sensor fusion] , 2003 .