A distributed local Kalman consensus filter for traffic estimation

This work proposes a distributed local Kalman consensus filter (DLKCF) for large-scale multi-agent traffic density estimation. The switching mode model (SMM) is used to describe the traffic dynamics on a stretch of roadway, and the model dynamics are linear within each mode. The error dynamics of the proposed DLKCF is shown to be globally asymptotically stable (GAS) when all freeway sections switch between observable modes. For an unobservable section, we prove that the estimates given by the DLKCF are ultimately bounded. Numerical experiments are provided to show the asymptotic stability of the DLKCF for observable modes, and illustrate the effect of the DLKCF on promoting consensus among various local agents. Supplementary source code is available at https://github.com/yesun/DLKCFcdc2014.

[1]  Jan Lunze,et al.  Stability and performance of switching Kalman filters , 2002 .

[2]  Carlos Canudas de Wit,et al.  A new robust approach for highway traffic density estimation , 2014, 2014 European Control Conference (ECC).

[3]  A. Bayen,et al.  A traffic model for velocity data assimilation , 2010 .

[4]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[5]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[6]  Hao Chen,et al.  Prediction of dynamic freeway travel times based on vehicle trajectory construction , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[7]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[8]  Andreas Hegyi,et al.  Parallelized Particle and Gaussian Sum Particle Filters for Large-Scale Freeway Traffic Systems , 2012, IEEE Transactions on Intelligent Transportation Systems.

[9]  J. Lebacque.  THE GODUNOV SCHEME AND WHAT IT MEANS FOR FIRST ORDER TRAFFIC FLOW MODELS , 1996 .

[10]  Henry X. Liu,et al.  A stochastic model of traffic flow: Gaussian approximation and estimation , 2013 .

[11]  R. Horowitz,et al.  Mixture Kalman filter based highway congestion mode and vehicle density estimator and its application , 2004, Proceedings of the 2004 American Control Conference.

[12]  José M. F. Moura,et al.  Distributing the Kalman Filter for Large-Scale Systems , 2007, IEEE Transactions on Signal Processing.

[13]  Alexandre M. Bayen,et al.  State Estimation for Polyhedral Hybrid Systems and Applications to the Godunov Scheme for Highway Traffic Estimation , 2015, IEEE Trans. Autom. Control..

[14]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[15]  A. Bayen,et al.  On sequential data assimilation for scalar macroscopic traffic flow models , 2012 .

[16]  Roberto Horowitz,et al.  Piecewise-Linearized Cell Transmission Model and Parameter Calibration Methodology , 2006 .

[17]  R. Horowitz,et al.  Highway traffic state estimation using improved mixture Kalman filters for effective ramp metering control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[18]  Carlos Canudas-de-Wit,et al.  Highway traffic model-based density estimation , 2011, Proceedings of the 2011 American Control Conference.

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

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

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

[22]  Nicola Santoro,et al.  Design and analysis of distributed algorithms , 2006, Wiley series on parallel and distributed computing.

[23]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[24]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[25]  Carlos Canudas-de-Wit,et al.  Graph constrained-CTM observer design for the Grenoble south ring , 2012 .

[26]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[27]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[28]  Andreas Hegyi,et al.  Freeway traffic estimation within particle filtering framework , 2007, Autom..

[29]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[30]  P. Burridge,et al.  Convergence of the Kalman filter gain for a class of nondetectable signal extraction problems , 1987 .

[31]  Jason Speyer,et al.  Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[32]  Serge P. Hoogendoorn,et al.  Real-Time Lagrangian Traffic State Estimator for Freeways , 2012, IEEE Transactions on Intelligent Transportation Systems.

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