Consensus-based distributed adaptive target tracking in camera networks using Integrated Probabilistic Data Association

In this paper, a novel consensus-based adaptive algorithm for distributed target tracking in large scale camera networks is presented, aimed at situations characterized by limited sensing range, high-level clutter, and possibly occulted targets. The concept of Integrated Probabilistic Data Association (IPDA) is introduced in the distributed adaptive tracker design so that the proposed algorithm, named IPDA Adaptive Consensus Filter (IPDA-ACF), incorporates probabilities of acquiring target-originated measurements, conditioned on either target perceivability or target existence. A distributed adaptation scheme represents the core element of the algorithm, allowing fast convergence under a large variety of operating conditions, emphasizing the influence of the nodes with the highest probability of obtaining target-originated measurements. A theoretical analysis of stability and reduction of noise influence allows getting an insight into the relationship between the local trackers and the global consensus scheme. A comparison with analogous existing methods done by extensive simulations shows that the proposed method achieves the best performance, in spite of lower communication and computation requirements.

[1]  Peter Willett,et al.  Tracking the Tracker from its Passive Sonar ML-PDA Estimates , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Ning Li,et al.  Target perceivability and its applications , 2001, IEEE Trans. Signal Process..

[3]  Francesco Amato,et al.  New sufficient conditions for the stability of slowly varying linear systems , 1993, IEEE Trans. Autom. Control..

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

[5]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[6]  Emilio Maggio,et al.  Video Tracking - Theory and Practice , 2011 .

[7]  D. Ciuonzo,et al.  A hash-tree based approach for a totally distributed track oriented Multi Hypothesis Tracker , 2012, 2012 IEEE Aerospace Conference.

[8]  Juan M. Corchado,et al.  Convergence of Distributed Flooding and Its Application for Distributed Bayesian Filtering , 2017, IEEE Transactions on Signal and Information Processing over Networks.

[9]  Khaled Obaid Al Ali,et al.  Distributed consensus based IPDAF for tracking in vision networks , 2016, 2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[10]  Yaakov Bar-Shalom,et al.  Track formation with bearing and frequency measurements in clutter , 1990 .

[11]  Y. Bar-Shalom,et al.  Directed subspace search ML-PDA with application to active sonar tracking , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Taek Lyul Song,et al.  Multitarget tracking in cluttered environment for a multistatic passive radar system under the DAB/DVB network , 2017, EURASIP J. Adv. Signal Process..

[13]  Dan Schonfeld,et al.  Distributed Bayesian Multiple-Target Tracking in Crowded Environments Using Multiple Collaborative Cameras , 2007, EURASIP J. Adv. Signal Process..

[14]  Amit K. Roy-Chowdhury,et al.  Distributed Multi-Target Tracking and Data Association in Vision Networks , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Nemanja Ilic,et al.  Adaptive Consensus-Based Distributed Target Tracking in Sensor Networks With Limited Sensing Range , 2014, IEEE Transactions on Control Systems Technology.

[16]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

[17]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[18]  R. Evans,et al.  Clutter map information for data association and track initialization , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[19]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

[20]  Alan S. Willsky,et al.  Distributed data association for multi-target tracking in sensor networks , 2005 .

[21]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[22]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[23]  Peter Willett,et al.  ML–PDA and ML–PMHT: Comparing Multistatic Sonar Trackers for VLO Targets Using a New Multitarget Implementation , 2014, IEEE Journal of Oceanic Engineering.

[24]  Jean Dezert,et al.  A new formulation of IPDAF for tracking in clutter , 1999, 1999 European Control Conference (ECC).

[25]  Thiagalingam Kirubarajan,et al.  Adaptive early detection ML/PDA estimator for LO targets with EO sensors , 2000, SPIE Defense + Commercial Sensing.

[26]  Y. Bar-Shalom,et al.  The probabilistic data association filter , 2009, IEEE Control Systems.

[27]  Milos S. Stankovic,et al.  Consensus Based Overlapping Decentralized Estimation With Missing Observations and Communication Faults , 2008 .

[28]  Paolo Braca,et al.  Asymptotic Optimality of Running Consensus in Testing Binary Hypotheses , 2010, IEEE Transactions on Signal Processing.

[29]  Paolo Braca,et al.  Enforcing Consensus While Monitoring the Environment in Wireless Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[30]  Amit K. Roy-Chowdhury,et al.  Information Weighted Consensus Filters and Their Application in Distributed Camera Networks , 2013, IEEE Transactions on Automatic Control.

[31]  Robin J. Evans,et al.  Integrated probabilistic data association , 1994, IEEE Trans. Autom. Control..

[32]  W. Rugh Linear System Theory , 1992 .

[33]  Y. Bar-Shalom,et al.  Detection thresholds for tracking in clutter--A connection between estimation and signal processing , 1985 .

[34]  R. Olfati-Saber,et al.  Distributed tracking in sensor networks with limited sensing range , 2008, 2008 American Control Conference.

[35]  Ian R. Petersen,et al.  Monotonicity and stabilizability- properties of solutions of the Riccati difference equation: Propositions, lemmas, theorems, fallacious conjectures and counterexamples☆ , 1985 .

[36]  Yaakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking , 1995 .

[37]  Guanrong Chen,et al.  Stabilizing Solution and Parameter Dependence of Modified Algebraic Riccati Equation With Application to Discrete-Time Network Synchronization , 2016, IEEE Transactions on Automatic Control.

[38]  Y. Ohta,et al.  Overlapping block diagonal dominance and existence of Liapunov functions , 1985 .

[39]  I. Pearce,et al.  Matrices with dominating diagonal blocks , 1974 .