Distributed optimal consensus filter for target tracking in heterogeneous sensor networks

In this paper, we address the problem of distributed consensus filter design for target tracking problems using heterogeneous sensor networks with two types of sensors. The type-I sensors have more computation power, while the type-II sensors are low-end ones. The main objective of this paper is to design distributed optimal consensus filters for these two types of sensors, respectively, to estimate the state of the target based on the noisy measurements. Our derivation of the optimal filter is based on the use of minimum principle of Pontryagin (for type-I sensors) coupled with the Lagrange multiplier method and the results of generalized inverse of matrices (for type-II sensors). Simulation studies are presented to validate the performance of the proposed filters.

[1]  E. Tse,et al.  A direct derivation of the optimal linear filter using the maximum principle , 1967, IEEE Transactions on Automatic Control.

[2]  R. Singer.  Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets , 1970, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Donald E. Kirk,et al.  Optimal control theory : an introduction , 1970 .

[4]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

[5]  T. Tarn,et al.  Observers for nonlinear stochastic systems , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[6]  P. Krishnaprasad,et al.  Dynamic observers as asymptotic limits of recursive filters , 1982, 1982 21st IEEE Conference on Decision and Control.

[7]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .

[8]  Hugh F. Durrant-Whyte,et al.  A Fully Decentralized Multi-Sensor System For Tracking and Surveillance , 1993, Int. J. Robotics Res..

[9]  L. Dieci,et al.  Positive definiteness in the numerical solution of Riccati differential equations , 1994 .

[10]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[11]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[12]  S. Koopman,et al.  Kalman filtering and smoothing , 1998 .

[13]  P. Maher,et al.  Handbook of Matrices , 1999, The Mathematical Gazette.

[14]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[15]  R. Unbehauen,et al.  Stochastic stability of the continuous-time extended Kalman filter , 2000 .

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

[17]  LI X.RONG,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[18]  X. R. Li,et al.  A Survey of Maneuvering Target Tracking—Part III: Measurement Models , 2001 .

[19]  F. Daum.  Nonlinear filters: beyond the Kalman filter , 2005, IEEE Aerospace and Electronic Systems Magazine.

[20]  Suresh Singh,et al.  Exploiting heterogeneity in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

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

[23]  Richard M. Murray,et al.  Optimal LQG control across packet-dropping links , 2007, Syst. Control. Lett..

[24]  S. Shankar Sastry,et al.  Tracking and Coordination of Multiple Agents Using Sensor Networks: System Design, Algorithms and Experiments , 2007, Proceedings of the IEEE.

[25]  B. Bolker.  Dynamic models , 2007 .

[26]  Henry Medeiros,et al.  Distributed Object Tracking Using a Cluster-Based Kalman Filter in Wireless Camera Networks , 2008, IEEE Journal of Selected Topics in Signal Processing.

[27]  R. Murray,et al.  Estimation Over Wireless Sensor Networks: Tradeoff between Communication, Computation and Estimation Qualities , 2008 .

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

[29]  Ruggero Carli,et al.  Distributed Kalman filtering based on consensus strategies , 2008, IEEE Journal on Selected Areas in Communications.

[30]  Stergios I. Roumeliotis,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals , 2008, IEEE Transactions on Signal Processing.

[31]  Wenwu Yu,et al.  Distributed Consensus Filtering in Sensor Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[32]  Reza Olfati-Saber,et al.  Kalman-Consensus Filter : Optimality, stability, and performance , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[33]  Dario Pompili,et al.  Handling Mobility in Wireless Sensor and Actor Networks , 2010, IEEE Transactions on Mobile Computing.

[34]  G. Giannakis,et al.  Kalman Filtering in Wireless Sensor Networks , 2010, IEEE Control Systems.

[35]  Ali H. Sayed,et al.  Diffusion Strategies for Distributed Kalman Filtering and Smoothing , 2010, IEEE Transactions on Automatic Control.

[36]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[37]  Xin-Ping Guan,et al.  An estimator model for distributed estimation in heterogenous wireless sensor networks , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[38]  Daniel W. C. Ho,et al.  Partial-Information-Based Distributed Filtering in Two-Targets Tracking Sensor Networks , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.