Skip to main content
Intended for healthcare professionals
Restricted access
Research article
First published online January 1, 2010

Adaptive Estimation of Noise Covariance Matrices in Unscented Kalman Filter for Multiclass Traffic Flow Model

Abstract

Traffic state estimation problems must deal with imperfect information. Imperfect information may occur as a result of misalignments between reality and the assumptions or simplifications made when developing the models as well as incomplete or corrupted data. One of the well-known methods of handling imperfect information is the Kalman filter algorithm and its variations, such as the extended Kalman filter and the unscented Kalman filter. While the standard Kalman filter and the extended Kalman filter have been widely applied to the state estimation of linear systems, the unscented Kalman filter has been reported the better choice in the multiclass traffic state estimation. In many applications of Kalman filters to traffic estimation problems, the model and measurement noise covariance matrices are normally estimated. When there is a mismatch between the true and the assumed noise distribution, however, the filter often suffers from performance degradation and even divergence in certain situations. To this end, this paper presents a more efficient and accurate algorithm embedded in the unscented Kalman filter to simultaneously estimate the traffic state and the model noise distribution statistics. The proposed method is facilitated through a simultaneous update of the model noise covariance matrix in the predicted covariance equations of the unscented Kalman filter algorithm. It is found through simulation that the proposed algorithm may improve the model performance over the standard algorithm.

Get full access to this article

View all access and purchase options for this article.

References

1. Wang Y., and Papageorgiou M. Real-Time Freeway Traffic State Estimation Based on Extended Kalman Filter: A General Approach. Transportation Research Part B, Vol. 39, 2005, pp. 141–167.
2. Wang Y., Papageorgiou M., and Messmer A. RENAISSANCE: A Unified Macroscopic Model-Based Approach to Real-Time Freeway Network Traffic Surveillance. Transportation Research Part C, Vol. 14, 2006, pp. 190–212.
3. Messmer A. METANET: A Simulation Program for Motorway Networks. Technical University of Crete, Greece, 2001.
4. Ngoduy D. Applicable Filtering Framework for Online Multiclass Freeway Network Estimation. Physica A, Vol. 387, 2008, pp. 599–616.
5. Julier S., and Uhlmann J. Reduced Sigma Point Filters for the Propagation of Means and Covariances Through Nonlinear Transformations. Proc. American Control Conference, Anchorage, Alaska, 2002.
6. Julier S., and Uhlmann J. Unscented Kalman Filter for Non-Linear Estimation. Proc. IEEE Symposium, 2004.
7. Merwe R. Sigma-Point Kalman Filter for Probabilistic Inference in Dynamic State–Space Models. PhD dissertation. OGI School of Science and Engineering, Oregon Health and Science University, Portland, 2004.
8. Merwe R., and Wan E. Sigma-Point Kalman Filters for Integrated Navigation. Proc. 60th Annual Meeting of the Institute of Navigation, Dayton, Ohio, 2004.
9. Maybeck P. Stochastic Model, Estimation, and Control. Vol. 2. Academic Press, New York, 1972.
10. Belanger P. R. Estimation of Noise Covariance Matrices for a Linear Time-Varying Stochastic Process. Automatica, Vol. 10, 1973, pp. 267–275.
11. Bohn C. Parameter Estimation for Non-Linear Systems: Adaptive Innovations Model Filters Versus Adaptive Extended Kalman Filters. Proc. IEEE International Conference on Industrial Technology, Goa, India, 2000.
12. Oussalah M., and De Schutter J. Adaptive Kalman Filter for Noise Identification. Proc. International Conference on Noise and Vibration Engineering, Leuven, Belgium, 2000.
13. Hegyi A. A Comparison of Filter Configurations for Freeway Traffic State Estimation. In IEEE ITSC Conference on Intelligent Transportation Systems, Toronto, Ontario, Canada, 2006.
14. Ngoduy D., and Liu R. Multiclass First-Order Simulation Model to Explain Non-Linear Traffic Phenomena. Physica A, Vol. 385, 2007, pp. 667–682.
15. Sod G. A. Numerical Methods in Fluid Dynamics. Cambridge University Press, Cambridge, United Kingdom, 1985.
16. Robbins H., and Monro S. A Stochastic Approximation Method. Annals of Mathematical Statistics, Vol. 22, 1951, pp. 400–407.

Cite article

Cite article

Cite article

OR

Download to reference manager

If you have citation software installed, you can download article citation data to the citation manager of your choice

Share options

Share

Share this article

Share with email
EMAIL ARTICLE LINK
Share on social media

Share access to this article

Sharing links are not relevant where the article is open access and not available if you do not have a subscription.

For more information view the Sage Journals article sharing page.

Information, rights and permissions

Information

Published In

Article first published online: January 1, 2010
Issue published: January 2010

Rights and permissions

© 2010 National Academy of Sciences.
Request permissions for this article.

Authors

Affiliations

Dong Ngoduy
Institute for Transport Studies, University of Leeds, University Road 38–40, Leeds LS2 9JT, United Kingdom.
Agachai Sumalee
Department of Civil and Structural Engineering, Hong Kong Polytechnic University, 11 Hong Chong Road, Kowloon, Hong Kong, China.

Notes

Metrics and citations

Metrics

Journals metrics

This article was published in Transportation Research Record: Journal of the Transportation Research Board.

VIEW ALL JOURNAL METRICS

Article usage*

Total views and downloads: 20

*Article usage tracking started in December 2016


Altmetric

See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores



Articles citing this one

Receive email alerts when this article is cited

Web of Science: 0

Crossref: 8

  1. An adaptive framework for real-time freeway traffic estimation in the ...
    Go to citation Crossref Google Scholar
  2. Estimation for heterogeneous traffic using enhanced particle filters
    Go to citation Crossref Google Scholar
  3. Incremental unscented Kalman filter for real-time traffic estimation o...
    Go to citation Crossref Google Scholar
  4. Heterogeneous traffic estimation with particle filtering
    Go to citation Crossref Google Scholar
  5. Probabilistic Forecasting of Traffic Flow Using Multikernel Based Extr...
    Go to citation Crossref Google Scholar
  6. Real-time traffic state estimation in urban corridors from heterogeneo...
    Go to citation Crossref Google Scholar
  7. Multimodel Ensemble for Freeway Traffic State Estimations
    Go to citation Crossref Google Scholar
  8. Low-Rank Unscented Kalman Filter for Freeway Traffic Estimation Proble...
    Go to citation Crossref Google Scholar

Figures and tables

Figures & Media

Tables

View Options

Get access

Access options

If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:


Alternatively, view purchase options below:

Purchase 24 hour online access to view and download content.

Access journal content via a DeepDyve subscription or find out more about this option.

View options

PDF/ePub

View PDF/ePub