Localized extended kalman filter for scalable real-time traffic state estimation

IEEE Transactions on Intelligent Transportation Systems

Volumn 13, Issue 1, 2012, Pages 385-394

  Van Hinsbergen, Chris P I J ^a   Schreiter, Thomas ^b,c   Zuurbier, Frank S ^a   Van Lint, J W C ^b   Van Zuylen, Henk J ^b,d  

^a Fileradar BV   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c TRAIL Research School   (Netherlands)

^d HUNAN UNIVERSITY   (China)

Author keywords

Extended Kalman Filter (EKF); Godunov; Lighthill Whitham and Richards (LWR); online traffic state estimation

Indexed keywords

DYNAMIC TRAFFIC MANAGEMENT; ESTIMATION METHODS; ESTIMATION PROBLEM; GODUNOV; LARGE NETWORKS; LIGHTHILL-WHITHAM AND RICHARDS (LWR); LOCAL FILTERS; LOCALIZED EXTENDED KALMAN FILTERS; NETWORK SIZE; NOISY SENSORS; ON-LINE TRAFFIC; REAL TIME; REAL TIME TRAFFICS; SCALABLE SOLUTION; TRAFFIC NETWORKS; TRAFFIC STATE;

ADVANCED TRAVELER INFORMATION SYSTEMS; EXTENDED KALMAN FILTERS; INTELLIGENT SYSTEMS; MODEL PREDICTIVE CONTROL; PREDICTIVE CONTROL SYSTEMS;

STATE ESTIMATION;

EID: 84857785824     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2011.2175728     Document Type: Article

References (34)

1. A. Hegyi, B. de Schutter, and H. Hellendoorn, "Model predictive control for optimal coordination of ramp metering and variable speed limits," Transp. Res. Part C: Emerging Technol., vol. 13, no. 3, pp. 185-209, Jun. 2005. (Pubitemid 41179184)
2. J. W. C. van Lint and N. J. van der Zijpp, "Improving a travel-time estimation algorithm by using dual loop detectors," Transp. Res. Rec., vol. 1855, pp. 41-48, 2003.
3. C. P. I. van Hinsbergen, F. S. Zuurbier, J. W. C. van Lint, and H. J. van Zuylen, "Using an LWR model with a cell based extended Kalman filter to estimate travel times," presented at the 3rd Int. Symp. Transport Simulation, Surfers Paradise, Australia, 2008.
4. M. Treiber and D. Helbing, "Reconstructing the spatio-temporal traffic dynamics from stationary detector data," Cooperative Transp. Dyn., vol. 1, no. 3, pp. 1-24, 2002.
5. M. J. Lighthill and G. B.Whitham, "On kinematic waves (II): A theory of traffic flow on long crowded roads," Proc. R. Soc. Lond. A, Math. Phys. Sci., vol. 229, no. 1178, pp. 317-345, May 1955.
6. P. I. Richards, "Shockwaves on the highway," Oper. Res., vol. 4, pp. 42-51, 1956.
7. H. J. Payne, Models for Freeway Traffic and Control. La Jolla, CA: Simul. Council, 1971.
8. S. P. Hoogendoorn and P. H. L. Bovy, "State-of-the-art of vehicular traffic flow modelling," Proc. Inst. Mech. Eng., Part I: J. Syst. Control Eng., vol. 215, no. 4, pp. 283-303, 2001. (Pubitemid 34459578)
9. J. P. Lebacque, "The Godunov scheme and what it means for first order traffic flow models," in Proc. 13th Int. Symp. Transp. Traffic Theory, Lyon, France, 1996, pp. 647-678.
10. L. Leclerq, J. Laval, and E. Chevallier, "The Lagrangian coordinates and what it means for first order traffic flow models," in Proc. 17th Int. Symp. Transp. Traffic Theory, London, U.K., 2007, pp. 735-754.
11. A. Hegyi, D. Girimonte, R. Babuska, and B. De Schutter, "A comparison of filter configurations for freeway traffic state estimation," in Proc. IEEE Intell. Transp. Syst. Conf., Toronto, ON, Canada, 2006, pp. 1029-1034. (Pubitemid 351492306)
12. M. St-Pierre and D. Gingras, "Comparison between the unscented Kalman filter and the extended Kalman filter for the position estimation module of an integrated navigation information system," in Proc. IEEE Intell. Vehicles Symp., Parma, Italy, 2004, pp. 831-835.
13. X. Sun, L. Munoz, and R. Horowitz, "Mixture Kalman filter based highway congestion mode and vehicle density estimator and its application," in Proc. Amer. Control Conf., Boston, MA, 2004, pp. 2098-2103.
14. Y.Wang and M. Papageorgiou, "Real-time freeway state estimation based on extended Kalman filter: A general approach," Transp. Res. Part B: Methodological, vol. 39, no. 2, pp. 141-167, Feb. 2005. (Pubitemid 40032216)
15. C. M. J. Tampère and L. H. Immers, "An extended Kalman filter application for traffic state estimation using CTM with implicit mode switching and dynamic parameters," in Proc. 10th IEEE Intell. Transp. Syst. Conf., Seattle, WA, 2007, pp. 209-216.
16. Y. Wang, M. Papageorgiou, and A. Messmer, "Real-time freeway traffic state estimation based on extended Kalman filter: A case study," Transp. Sci., vol. 41, no. 2, pp. 167-181, May 2007.
17. H. J. Payne, "Models for freeway traffic and control," in Mathematical Models of Public Systems. La Jolla, CA: Simul. Council, 1971, pp. 51-61.
18. M. Rascle, "An improved macroscopic model of traffic flow: Derivation and links with the Lighthill Witham model," Math. Comput. Model., vol. 35, pp. 581-590, 2002. (Pubitemid 34143623)
19. H. M. Zhang, "A non-equilibrium traffic model devoid of gas-like behavior," Transp. Res. Part B: Methodological, vol. 36, no. 3, pp. 275-290, Mar. 2002. (Pubitemid 34043312)
20. D. Helbing, "Gas-kinetic derivation of Navier-Stokes-like traffic equations," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 53, no. 3, pp. 2366-2381, Mar. 1996. (Pubitemid 126583902)
21. S. A. Smulders, "Control of freeway traffic flow by variable speed signs," Transp. Res.PartB: Methodological, vol. 24, no. 2, pp. 111-132, Apr. 1990.
22. C. F. Daganzo, "The cell transmission model, part II: Network traffic," Transp. Res. Part B: Methodological, vol. 29, no. 2, pp. 79-93, Apr. 1995.
23. R. Courant, K. Friedrichs, and H. Lewy, "Über die partiellen Differenzengleichungen der mathematischen Physik," Math. Ann., vol. 100, no. 1, pp. 32-74, Dec. 1928.
24. F. L. M. van Wageningen-Kessels, J. W. C. van Lint, S. P. Hoogendoorn, and C. Vuik, "Implicit and explicit numerical methods for macroscopic traffic flow models," presented at the 88th Annu. Meeting Transp. Res. Board, Washington, DC, 2009.
25. R. E. Kalman, "A new approach to linear filtering and prediction problems," Trans. ASME, J. Basic Eng., vol. 82 (series D), pp. 35-45, 1960.
26. P. S. Maybeck, Stochastic Models, Estimation and Control. NewYork: Academic, 1979.
27. A. H. Jazwinsky, Stochastic Process and Filtering Theory. NewYork: Academic, 1970.
28. C. P. I. van Hinsbergen, T. Schreiter, J.W. C. van Lint, S. P. Hoogendoorn, and H. J. van Zuylen, "Online estimation of Kalman Filter parameters for traffic state estimation," presented at the 7th Triennial Symp. Transp. Anal., Tromso, Norway, 2010.
29. D. Gosh and C. H. Knapp, "Estimation of traffic variables using a linear model of traffic flow," Transp. Res., vol. 12, pp. 395-402, 1978. (Pubitemid 9417396)
30. F. S. Zuurbier, J. W. C. van Lint, and V. L. Knoop, "State estimation using an extended Kalman filter and the first order traffic flow model DSMART," presented at the 11th IFAC Symp. Control Transp. Syst., Delft, The Netherlands, 2006.
31. V. Strassen, "Gaussian elimination is not optimal," Numer. Math., vol. 13, no. 4, pp. 354-356, Aug. 1969.
32. accessed Feb. 23, 2010. [Online]. Available: http://www.ujmp.org/
33. A. Hegyi, L. Mihaylova, R. Boel, and Z. Lendek, "Parallelized particle filtering for freeway traffic state tracking," in Proc. Eur. Control Conf., Kos, Greece, 2007, pp. 2442-2449.
34. I. Hoteit, G. Triantafyllou, and G. Petihakis, "A semi-evolutive partially local Kalman filter to assimilate ocean color data into a 3D coupled physical-biogeochemical model," presented at the EGS-AGU-EUG Joint Assembly, Nice, France, 2003.