Constrained extended Kalman filter : an efficient improvement of calibration for dynamic traffic assignment models
Thesis: S.M. in Transportation, Massachusetts Institute of Technology, Department of Civil and Environmental Engineering, 2016.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2016
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/104148 |
| _version_ | 1826210832967532544 |
|---|---|
| author | Zhang, Haizheng, Ph. D. Massachusetts Institute of Technology |
| author2 | Moshe E. Ben-Akiva and Francisco C. Pereira. |
| author_facet | Moshe E. Ben-Akiva and Francisco C. Pereira. Zhang, Haizheng, Ph. D. Massachusetts Institute of Technology |
| author_sort | Zhang, Haizheng, Ph. D. Massachusetts Institute of Technology |
| collection | MIT |
| description | Thesis: S.M. in Transportation, Massachusetts Institute of Technology, Department of Civil and Environmental Engineering, 2016. |
| first_indexed | 2024-09-23T14:56:27Z |
| format | Thesis |
| id | mit-1721.1/104148 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T14:56:27Z |
| publishDate | 2016 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1041482019-04-12T08:02:48Z Constrained extended Kalman filter : an efficient improvement of calibration for dynamic traffic assignment models Constrained EKF : an efficient improvement of calibration for DTA models Zhang, Haizheng, Ph. D. Massachusetts Institute of Technology Moshe E. Ben-Akiva and Francisco C. Pereira. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Civil and Environmental Engineering. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Civil and Environmental Engineering. Electrical Engineering and Computer Science. Thesis: S.M. in Transportation, Massachusetts Institute of Technology, Department of Civil and Environmental Engineering, 2016. Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 83-86). The calibration (estimation of inputs and parameters) for dynamic traffic assignment (DTA) systems is a crucial process for traffic prediction accuracy, and thus critical to global traffic management applications to reduce traffic congestion. In support of the real-time traffic management, the DTA calibration algorithm should also be online, in terms of: 1) estimating inputs and parameters in a time interval only based on data up to that time; 2) performing calibration faster than real-time data generation. Generalized least squares (GLS) methods and Kalman filter-based methods are proved useful in online calibration. However, in literature, the road networks selected to test online calibration algorithms are usually simple and have small number of parameters. Thus their effectiveness when applied to high dimensions and large networks is not well proved. In this thesis, we implemented the extended Kalman filter (EKF) and tested it on the Singapore expressway network with synthetic data that replicate real world demand level. The EKF is diverging and the DTA system is even worse than when no calibration is applied. The problem lies in the truncation process in DTA systems. When estimated demand values are negative, they are truncated to 0 and the overall demand is overestimated. To overcome this problem, this thesis presents a modified EKF method, called constrained EKF. Constrained EKF solves the problem of over-estimating the overall demand by imposing constraints on the posterior distribution of the state estimators and obtain the maximum a posteriori (MAP) estimates within the feasible region. An algorithm of iteratively adding equality constraints followed by the coordinate descent method is applied to obtain the MAP estimates. In our case study, this constrained EKF implementation added less than 10 seconds of computation time and improved EKF significantly. Results show that it also outperforms GLS, probably because its inherent covariance update procedure has an advantage of adapting changes compared to fixed covariance matrix setting in GLS. The contributions of this thesis include: 1) conducting online calibration algorithms on a large network with relatively high dimensional parameters, 2) identifying drawbacks of a widely applied solution for online DTA calibration in a large network, 3) improving an existing algorithm from non-convergence to great performance, 4) proposing an efficient and simple method for the improved algorithm, 5) attaining better performance than an existing benchmark algorithm. by Haizheng Zhang. S.M. in Transportation S.M. 2016-09-13T18:10:04Z 2016-09-13T18:10:04Z 2016 2016 Thesis http://hdl.handle.net/1721.1/104148 958279022 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 86 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Civil and Environmental Engineering. Electrical Engineering and Computer Science. Zhang, Haizheng, Ph. D. Massachusetts Institute of Technology Constrained extended Kalman filter : an efficient improvement of calibration for dynamic traffic assignment models |
| title | Constrained extended Kalman filter : an efficient improvement of calibration for dynamic traffic assignment models |
| title_full | Constrained extended Kalman filter : an efficient improvement of calibration for dynamic traffic assignment models |
| title_fullStr | Constrained extended Kalman filter : an efficient improvement of calibration for dynamic traffic assignment models |
| title_full_unstemmed | Constrained extended Kalman filter : an efficient improvement of calibration for dynamic traffic assignment models |
| title_short | Constrained extended Kalman filter : an efficient improvement of calibration for dynamic traffic assignment models |
| title_sort | constrained extended kalman filter an efficient improvement of calibration for dynamic traffic assignment models |
| topic | Civil and Environmental Engineering. Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/104148 |
| work_keys_str_mv | AT zhanghaizhengphdmassachusettsinstituteoftechnology constrainedextendedkalmanfilteranefficientimprovementofcalibrationfordynamictrafficassignmentmodels AT zhanghaizhengphdmassachusettsinstituteoftechnology constrainedekfanefficientimprovementofcalibrationfordtamodels |