ABSTRACT
In this article, the problem of estimating the state of a discretized hyperbolic scalar partial differential equation is studied. The discretization of the Lighthill-Whitham-Richards equation with a triangular flux function using the Godunov scheme is shown to lead to a hybrid linear system or Switched Linear Systems (SLS) with a number of modes exponential in the size of the discretized model. Some geometric properties of the partition of the space into polyhedra (in which a mode is active) are exploited to find heuristics to reduce the number of modes to a representative set. This motivates a new approach inspired from a well established technique for hybrid system estimation, namely the interactive multiple model (IMM). qThe performance of this new variant of the IMM is compared to the extended Kalman filter and the ensemble Kalman filter using the Mobile Millennium data set.
- A. Balluchi, L. Benvenutti, M. D. di Benedetto, C. Pinello, and A. L. Sangiovanni-Vincentelli. Automative engine control and hybrid systems: challenges and opportunities. Proc. IEEE, 88 (7):888--912, 2000.Google ScholarCross Ref
- Y. Bar-Shalom and X. R. Li. Estimation and Tracking: Principles, Techniques, and Software. Norwood, MA: Artech House, 1993.Google Scholar
- S. Blandin, A. Couque, A. Bayen, and D. Work. On sequential data assimilation for scalar macroscopic traffic flow models. Physica D, 2012.Google ScholarCross Ref
- H. A. P. Blom and Y. Bar-Shalom. The interacting multiple model algorithm for systems with Markovian switching coefficients. IEEE Trans. Autom. Control, AC-33:780--783, August 1988.Google ScholarCross Ref
- R. Chen and J. S. Liu. Mixture Kalman filters. Royal Statistical Society, 62:493--508, 2000.Google ScholarCross Ref
- C. F. Daganzo. The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research Part B 28, no. 4, 28:269--287, 1994.Google ScholarCross Ref
- C. F. Daganzo. The cell transmission model, part II: Network traffic. Transportation Research Part B 29, no. 2, 29:79--93, 1995.Google ScholarCross Ref
- E. Godlewski and P-A. Raviart. Numerical approximation of hyperbolic systems of conservation laws. Applied Mathematical Sciences, 1996.Google Scholar
- S.K. Godunov. A finite difference method for the numerical computation of discontinuous solutions of the equations of fluid dynamics. Math. Sbornik, 47:271--306, 1959.Google Scholar
- B. D. Greenshields. A study of traffic capacity. Proceedings of the 14th annual meeting of the Highway Research Board, 14:448--477, 1934.Google Scholar
- Branko Grünbaum. Convex Polytopes. Springer, 2003.Google Scholar
- R. M. Hawkes and J. B. Moore. Performance bounds for adaptive estimation. Proc. IEEE, 64:1143--1150, 1976.Google ScholarCross Ref
- I. Hwang, H. Balakrishnan, and C. Tomlin. State estimation for hybrid systems: applications to aircraft tracking. IEE Proc. Control Theory and Applications, 153(5):556--566, Sep. 2006.Google ScholarCross Ref
- J. P. Lebacque. The Godunov scheme and what it means for first order traffic flow models. 13th International Symposium on Transportation and Traffic Theory, pages 647--77, 1996.Google Scholar
- M. D. Lemmon, K. X. He, and I. Markovsky. Supervisory hybrid systems. IEEE Control Systems Magazine, 19 (4):42--55, 1999.Google ScholarCross Ref
- B. Lennartson, M. Tittus, B. Egardt, and S. Petterson. Hybrid systems in process control. IEEE Control Systems Magazine, 16 (5):45--56, 1996.Google ScholarCross Ref
- R. J. LeVeque. Numerical Methods for Conservation Laws. Birkhäuser Basel, 1992.Google Scholar
- X. R. Li and Y. Bar-Shalom. Design of an Interacting Multiple Model Algorithm for Air Traffic Control Tracking. IEEE Transactions on Control Systems Technology, 1(3), September 1993.Google ScholarCross Ref
- X. R. Li and Y. Bar-Shalom. Performance prediction of the interacting multiple model algorithm. IEEE Trans. Aerosp. Electron. Syst, 29:755--771, July 1993.Google ScholarCross Ref
- M. J. Lighthill and G. B. Whitham. On Kinematic Waves II. A Theory of Traffic Flow on Long Crowded Roads. Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences, 229:317--345, 1955.Google ScholarCross Ref
- P. S. Maybeck. Stochastic models, estimation, and control. Academic Press, 2, 1982.Google Scholar
- M. Papageorgiou, J.-M. Blosseville, and H. Hadj-Salem. Modelling and real-time control of traffic flow on the southern part of Boulevard Peripherique in Paris: Part I: Modelling. Transportation Research, 24 (5):345--359, 1990.Google ScholarCross Ref
- P. I. Richards. Shock Waves on the Highway. Operations Research, 4:42--51, 1956.Google ScholarDigital Library
- T. Schreiter, C. van Hinsbergen, F. Zuurbier, H. van Lint, and S. Hoogendoorn. Data-model synchronization in extended Kalman filters for accurate online traffic state estimation. 2010 Proceedings of the Traffic Flow Theory Conference, Annecy, France, 2010.Google Scholar
- I. S. Strub and A. M. Bayen. Weak formulation of boundary conditions for scalar conservation laws: an application to highway traffic modeling. Int. J. Robust Nonlinear Control, 16:733--748, 2006.Google ScholarCross Ref
- D. D. Sworder and J. E. Boyd. Estimation problems in hybrid systems. Cambridge University Press, 1999. Google ScholarDigital Library
- J. Thai, B. Prodhomme, and A. M. Bayen. State Estimation for the discretized LWR PDE using explicit polyhedral representations of the Godunov scheme. In review, American Control Conference, 2013.Google Scholar
- C. Tomlin, G. Pappas, and S. Sastry. Conflict resolution for air traffic management: A study in multiagent hybrid systems. IEEE Trans. Autom. Control, 43 (4), 1998.Google ScholarCross Ref
- D. B. Work, S. Blandin, O. Tossavainen, B. Piccoli, and A. M. Bayen. A Traffic Model for Velocity Data Assimilation. Applied Mathematics Research eXpress, 2010.Google Scholar
Index Terms
- State estimation for polyhedral hybrid systems and applications to the Godunov scheme
Recommendations
A Split Godunov Scheme for Solving One-Dimensional Hyperbolic Systems in a Nonconservative Form
In this paper, we developed a theoretical study for nonconservative sytems in one dimension in order to construct numerical schemes for solving the Riemann problem. The nonconservative form of our model system required the use of a well-adapted theory ...
Numerical solution of hybrid fuzzy differential equations by predictor-corrector method
In this paper, we study the numerical solution of hybrid fuzzy differential equations by using Adams-Bashforth, Adams-Moulton and predictor-corrector methods. Predictor-corrector is obtained by combining Adams-Bashforth and Adams-Moulton methods. In ...
Godunov scheme for the scalar nonlinear conservation laws with flux depending on the space variable
We derive the Godunov scheme for the scalar nonlinear conservation laws with the flux depending on the space variable x and on the unknown function. The Riemann problem for the scalar conservation law with the flux F (x, u) = k (x) f (u) has been solved ...
Comments