An Ensemble Kalman Filtering approach to highway traffic estimation using GPS enabled mobile devices

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 5062-5068

  Work, Daniel B ^a   Tossavainen, Olli Pekka ^a,b   Blandin, Sébastien ^c   Bayen, Alexandre M ^a   Iwuchukwu, Tochukwu ^d   Tracton, Kenneth ^d  

^a Berkeley   (United States)

^b UNIVERSITY OF EASTERN FINLAND   (Finland)

^c UNIVERSITÉ PARIS EST   (France)

^d NOKIA RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR TELEPHONES; DYNAMICAL SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; NONLINEAR DYNAMICAL SYSTEMS; STREET TRAFFIC CONTROL; TRAFFIC SURVEYS; VELOCITY;

CELL TRANSMISSION MODEL; DATA ASSIMILATION ALGORITHMS; DISCRETIZATION SCHEME; ENSEMBLE KALMAN FILTERING; EXPERIMENTAL VALIDATIONS; PARTIAL DIFFERENTIAL EQUATIONS (PDE); TRAFFIC MONITORING SYSTEMS; TRAFFIC STATE ESTIMATION;

KALMAN FILTERS;

EID: 62949103909     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4739016     Document Type: Conference Paper

References (40)

1. C. CHEN, P. VARAIYA, and J. KWON, "An empirical assessment of traffic operations," in International Symposium on Transportation and Traffic Theory, College Park, MD, July 2005, pp. 19-21.
2. UNIVERSITY OF MARYLAND TRANSPORTATION STUDIES CENTER, Final evaluation report for the CAPITAL-ITS operational test and demonstration program. Transportation Studies Center, University of Maryland, 1997.
3. J. YGNACE, C. DRANE, Y. YIM and R. de LACVIVIER, Travel time estimation on the San Francisco Bay area network using cellular phones as probes. California PATH Program, Institute of Transportation Studies, University of California, Berkeley, CA, 2000, no. UCB-ITS-PWP-2000-18.
4. B. SMITH, H. ZHANG,. M. FONTAINE, and M. GREEN, Cell phone probes as an ATMS tool. Center for Transportation Studies, University of Virginia, June 2003, no. UVACTS-15-5-79.
5. Y. YIM and R. CAYFORD, Investigation of vehicles as probes using global positioning system and cellular phone tracking: field operational test. California PATH Program, Institute of Transportation Studies, University of California, Berkeley, CA, 2001, no. UCB-ITS-PWP-2001-9.
6. G. EVENSEN, Data Assimilation: The Ensemble Kalman Filter. Secaucus, NJ: Springer-Verlag, 2006.
7. M. LIGHTHILL and G. 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, vol. 229, no. 1178, pp. 317-345, 1955.
8. P. I. RICHARDS, "Shock waves on the highway," Operations Research, vol. 4, no. 1, pp. 42-51, 1956.
9. H. HAJ-SALEM and J. LEBACQUE, "Reconstruction of false and missing data with first-order traffic flow model," Transportation Research Record, vol. 1802, pp. 155-165, 2002.
10. X. SUN, L. MUNOZ, and R. HOROWITZ, "Highway traffic state estimation using improved mixture Kalman filters for effective ramp metering control," in Proc. of the 42nd IEEE Conference on Decision and Control, vol. 6, Maui, HI, 2003.
11. -, "Mixture Kalman filter based highway congestion mode and vehicle density estimator and its application," in Proc. of the American Control Conference, vol. 3, Boston, MA, 2004, pp. 2098-2103.
12. th TRB Annual Meeting. Washington D.C.: Transportation Research Board, January 12-17 2008.
13. Y. WANG and M. PAPAGEORGIOU, "Real-time freeway traffic state estimation based on extended Kalman filter: a general approach," Transportation Research Part B, vol. 39, no. 2, pp. 141-167, 2005.
14. D. JACQUET, C. CANUDAS DE WIT, and D. KOENIG, "Traffic control and monitoring with a macroscopic model in the presence of strong congestion waves," in Proc. of the 44th IEEE Conference on Decision and Control, and European Control Conference, Sevilla, Spain, 2005, pp. 2164-2169.
15. D. JACQUET, M. KRSTIC, and C. CANUDAS de WIT, "Optimal control of scalar one-dimensional conservation laws," in Proc. of the 25th American Control Conference, Minneapolis, MN, 2006, pp. 5213-5218.
16. R. BOEL L. MIHAYLOVA and A. HEGYI, "Freeway traffic estimation within recursive bayesian framework," Automatica, vol. 43, no. 2, pp. 290-300, 2007.
17. L. MIHAYLOVA and R. BOEL, "A particle filter for freeway traffic estimation," in Proc. of the 43rd IEEE Conference on Decision and Control, vol. 2, 2004, pp. 2106-2111.
18. J. SAU, N. EL FAOUZI, A. BEN ASSA, and O. DE MOUZON, "Particle filter-based real-time estimation and prediction of traffic conditions," Applied Stochastic Models and Data Analysis, vol. 12, 2007.
19. R. BOEL. Z. LENDEK. A. HEGYI, L. MIHAYLOVA, "Parallelized particle filtering for freeway traffic state tracking," in Proc. of the European Control Conference, Kos, Greece, July 2007, pp. 2442-2449.
20. C. DAGANZO, "The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B, vol. 28, no. 4, pp. 269-287, 1994.
21. -, "The cell transmission model, part II: network traffic," Transportation Research Part B, vol. 29, no. 2, pp. 79-93, 1995.
22. B. GREENSHIELDS, "A study of traffic capacity," Highway Research Board, vol. 14, pp. 448-477, 1935.
23. L. EVANS, Partial Differential Equations. Providence, RI: American Mathematical Society, 1998.
24. C. BARDOS, A. Y. LEROUX, and J. C. NEDELEC, "First order quasilinear equations with boundary conditions," Communications in partial differential equations, vol. 4, no. 9, pp. 1017-1034, 1979.
25. S. GODUNOV, "A difference method for the numerical calculation of discontinuous solutions of hydrodynamic equations," Mathematics Sbornik, vol. 47, no. 3, pp. 271-306, 1959.
26. R. LEVEQUE, Numerical Methods for Conservation Laws. Basel, Switzerland: Birkhäuser Verlag, 1992.
27. I. STRUB and A. BAYEN, "Weak formulation of boundary conditions for scalar conservation laws: An application to highway traffic modelling," Int. J. Robust Nonlinear Control, vol. 16, pp. 733-748, 2006.
28. J. KAIPIO and E. SOMERSALO, Statistical and Computational Inverse Problems. New York, NY: Springer, 2005.
29. A. Seppänen, M. Vauhkonen, E. Somersalo, and J. Kaipio, "State space models in process tomography - approximation of state noise covariance," Inverse Problems in Engineering, vol. 9, pp. 561-585, 2001.
30. R. KALMAN, "A new approach to linear filtering and prediction problems," Transactions of the ASME Journal of Basic Engineering, vol. 82, pp. 35-45, 1960.
31. G. EVENSEN, "The ensemble kalman filter: theoretical formulation and practical implementation," Ocean Dynamics, vol. 53, no. 4, pp. 343-367, 2003.
32. -, "Sequential data assimilation with a nonlinear quasi-geostrophic model using monte carlo methods to forecast error statistics," Journal of Geophysical Research, vol. 99, no. C5, pp. 10143-10 162, 1994.
33. A. HEEMINK, M. VERLAAN, and A. SEGERS, "Variance reduced ensemble Kalman filtering," Monthly Weather Review, vol. 129, pp. 1718-1728, 2001.
34. G. BURGERS, P. VAN LEEUWEN, and G. EVENSEN, "Analysis scheme in the ensemble Kalman filter," Monthly Weather Review, vol. 126, pp. 1719-1724, 1998.
35. J. KAIPIO and E. SOMERSALO, "Statistical inverse problems: Discretization, model reduction and inverse crimes," Journal of Computational and Applied Mathematics, vol. 198, no. 2, pp. 493-504, 2007.
36. G. BURGERS, P. JAN VAN LEEUWEN, and G. EVENSEN, "Analysis scheme in the ensemble Kalman filter," Monthly Weather Review, vol. 126, no. 6, pp. 1719-1724.
37. B. HOH, M. GRUTESER, R. HERRING, J. BAN, D. WORK, J. HERRERA, A. M. BAYEN, M. ANNAVARAM, and Q. JACOBSON, "Virtual trip lines for distributed privacy-preserving traffic monitoring," to appear, MobiSys 2008, Breckenridge, CO.
38. QUADSTONE LIMITED, "PARAMICS Modeller Version 5.1 Reference Manual," 2004.
39. X. BAN, L. CHU, and H. BENOUAR, "Bottleneck identification and calibration for corridor management planning," Transportation Research Record, vol. 1999, pp. 40-53, 2007.
40. "511," publically available as a service provided to Bay Area commuters by the Metropolitan Transportation Commission, http://www.511.org.