A New Switched State Jump Observer for Traffic Density Estimation in Expressways Based on Hybrid-Dynamic-Traffic-Network-Model

When faced with problems such as traffic state estimation, state prediction, and congestion identification for the expressway network, a novel switched observer design strategy with jump states is required to reconstruct the traffic scene more realistically. In this study, the expressway network is firstly modeled as the special discrete switched system, which is called the piecewise affine system model, a partition of state subspace is introduced, and the convex polytopes are utilized to describe the combination modes of cells. Secondly, based on the hybrid dynamic traffic network model, the corresponding switched observer (including state jumps) is designed. Furthermore, by applying multiple Lyapunov functions and S-procedure theory, the observer design problem can be converted into the existence issue of the solutions to the linear matrix inequality. As a result, a set of gain matrices can be obtained. The estimated states start to jump when the mode changes occur, and the updated value of the estimated state mainly depends on the estimated and the measured values at the previous time. Lastly, the designed state jump observer is applied to the Beijing Jingkai expressway, and the superiority and the feasibility are demonstrated in the application results.

[1]  Hieu Minh Trinh,et al.  Robust observer-based control designs for discrete nonlinear systems with disturbances , 2018, Eur. J. Control.

[2]  Ying Wang,et al.  Freeway network density estimation based on Dynamic Graph Hybrid Automata model by using Kalman filter , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[3]  Jianjun Shi,et al.  Dynamic Graph Hybrid System: A modeling method for complex networks with application to urban traffic , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

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

[5]  Yangzhou Chen,et al.  Decentralized State-Observer-Based Traffic Density Estimation of Large-Scale Urban Freeway Network by Dynamic Model , 2017, Inf..

[6]  A. Juloski,et al.  Observer design for a class of piece-wise affine systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

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

[8]  Pushkin Kachroo,et al.  Observability and Sensor Placement Problem on Highway Segments: A Traffic Dynamics-Based Approach , 2016, IEEE Transactions on Intelligent Transportation Systems.

[9]  Carlos Vivas,et al.  Reduced-order H2/H∞ distributed observer for sensor networks , 2013, Int. J. Control.

[10]  Ying Wang,et al.  Modeling and Density Estimation of an Urban Freeway Network Based on Dynamic Graph Hybrid Automata , 2017, Sensors.

[11]  Weixin Han,et al.  A Simple Approach to Distributed Observer Design for Linear Systems , 2017, IEEE Transactions on Automatic Control.

[12]  Mohammed M'Saad,et al.  Continuous-Discrete Time Observer for a class of MIMO Nonlinear Systems , 2013 .

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

[14]  Jan Lunze,et al.  Handbook of hybrid systems control : theory, tools, applications , 2009 .

[15]  Xuerong Mao,et al.  Vehicle density estimation of freeway traffic with unknown boundary demand-supply: an IMM approach , 2015 .

[16]  S. Pettersson Switched State Jump Observers for Switched Systems , 2005 .

[17]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

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

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

[20]  Hong Chen,et al.  Design for vehicle velocity estimation based on reduced-order observer , 2017, 2017 Chinese Automation Congress (CAC).

[21]  D. N. Dem'yanov Analytical synthesis of reduced order observer for estimation of the bilinear dynamic system state , 2017, 2017 International Conference on Industrial Engineering, Applications and Manufacturing (ICIEAM).

[22]  Frank Harary,et al.  Dynamic graph models , 1997 .

[23]  Yuqi Guo,et al.  Modeling freeway network by using dynamic graph hybrid automata and estimating its states by designing state observer , 2015, 2015 Chinese Automation Congress (CAC).

[24]  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).

[25]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[26]  Jie Yang,et al.  Distributed Luenberger observers for linear systems , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[27]  Wei Li,et al.  Dynamic Graph Hybrid Automata: A Modeling Method for Traffic Network , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[28]  Yangzhou Chen,et al.  Traffic Density Estimation of Urban Freeway by Dynamic Model Based Distributed State Observer , 2018 .

[29]  Saïd Mammar,et al.  Robust interval observer for switched systems with unknown inputs: Application to vehicle dynamics estimation , 2018, Eur. J. Control.

[30]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[31]  A. Alessandri,et al.  Switching observers for continuous-time and discrete-time linear systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[32]  Wei Li,et al.  Distributed state-observer-based traffic density estimation of urban freeway network , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[33]  Christophe Prieur,et al.  Stochastic stability of Markov jump hyperbolic systems with application to traffic flow control , 2017, Autom..

[34]  Hamid Reza Karimi,et al.  Observer‐based tracking control for switched stochastic systems based on a hybrid 2‐D model , 2018 .

[35]  Hyungbo Shim,et al.  Distributed Luenberger observer design , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[36]  Yuqi Guo Dynamic-model-based switched proportional-integral state observer design and traffic density estimation for urban freeway , 2018, Eur. J. Control.