Multi-Target State Estimation Using Interactive Kalman Filter for Multi-Vehicle Tracking

In this paper, an interactive Kalman filter (IKF) is proposed to demonstrate the interaction between targets as to how the behavior of a desired target is affected by the behavior of its neighbors. The IKF utilizes two types of interactions available in multi-agent systems, namely, cooperative and competitive. The IKF is similar to the distributed Kalman filter (DKF) in terms of architecture, method of representation of equations, and use of neighborhood weight matrix while IKF appears to be a general form of DKF. In this method, a network of IKF nodes is constructed such that each node is associated with every target. There are edges between nodes for which the corresponding targets have effect on each other. Time-varying weights are used to control the interaction information exchanged among IKF nodes. The method of calculating interaction weights in the weight matrix plays a key role on the estimation results. The calculation of optimal IKF gain and evaluations on MOTP, MOTA, and MSE metrics illustrate the effectiveness of the proposed filter in vehicle tracking.

[1]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[3]  S. Y. Chen,et al.  Kalman Filter for Robot Vision: A Survey , 2012, IEEE Transactions on Industrial Electronics.

[4]  Mykel J. Kochenderfer,et al.  Analysis of Recurrent Neural Networks for Probabilistic Modeling of Driver Behavior , 2017, IEEE Transactions on Intelligent Transportation Systems.

[5]  Florian Nadel,et al.  Stochastic Processes And Filtering Theory , 2016 .

[6]  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.

[7]  E. Kamen,et al.  Introduction to Optimal Estimation , 1999 .

[8]  Jie Chen,et al.  Multitask Diffusion Adaptation Over Networks , 2013, IEEE Transactions on Signal Processing.

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

[10]  M. Athans,et al.  On the design of linear systems with piecewise-constant feedback gains , 1968 .

[11]  Roberto Olivera,et al.  Application of the Three State Kalman Filtering for Moving Vehicle Tracking , 2016, IEEE Latin America Transactions.

[12]  Hongliang Guo,et al.  A Unified Framework for Vehicle Rerouting and Traffic Light Control to Reduce Traffic Congestion , 2017, IEEE Transactions on Intelligent Transportation Systems.

[13]  Ali Sayed,et al.  Adaptation, Learning, and Optimization over Networks , 2014, Found. Trends Mach. Learn..

[14]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[15]  R. E. Kalman,et al.  Control System Analysis and Design Via the “Second Method” of Lyapunov: I—Continuous-Time Systems , 1960 .

[16]  J. Deyst,et al.  Conditions for asymptotic stability of the discrete minimum-variance linear estimator , 1968 .

[17]  Ahmed Abdelgawad,et al.  Distributed Kalman Filter with Fast Consensus for Wireless Sensor Networks , 2016, Int. J. Wirel. Inf. Networks.

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

[19]  Minjie Zhang,et al.  Multiagent Learning of Coordination in Loosely Coupled Multiagent Systems , 2015, IEEE Transactions on Cybernetics.

[20]  Giorgio Battistelli,et al.  Consensus-based multiple-model Bayesian filtering for distributed tracking , 2015 .

[21]  Jie Chen,et al.  Diffusion LMS Over Multitask Networks , 2014, IEEE Transactions on Signal Processing.

[22]  Harpreet Kaur,et al.  Vehicle Tracking in Video Using Fractional Feedback Kalman Filter , 2016, IEEE Transactions on Computational Imaging.

[23]  Yang Gao,et al.  Multiagent Reinforcement Learning With Unshared Value Functions , 2015, IEEE Transactions on Cybernetics.

[24]  Konrad Reif,et al.  Stochastic stability of the discrete-time extended Kalman filter , 1999, IEEE Trans. Autom. Control..

[25]  Yingjie Xia,et al.  Towards improving quality of video-based vehicle counting method for traffic flow estimation , 2016, Signal Process..

[26]  Ali H. Sayed,et al.  Diffusion LMS Strategies for Distributed Estimation , 2010, IEEE Transactions on Signal Processing.

[27]  Habib Hajimolahoseini,et al.  Robust vehicle tracking algorithm for nighttime videos captured by fixed cameras in highly reflective environments , 2014, IET Comput. Vis..

[28]  A. Rantzer,et al.  Distributed Kalman Filtering Using Weighted Averaging , 2006 .

[29]  Fang Deng,et al.  Weighted Optimization-Based Distributed Kalman Filter for Nonlinear Target Tracking in Collaborative Sensor Networks , 2017, IEEE Transactions on Cybernetics.

[30]  Hongwei Liu,et al.  Switched Kalman filter-interacting multiple model algorithm based on optimal autoregressive model for manoeuvring target tracking , 2015 .

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