Non-linear kalman filtering algorithms for on-line calibration of dynamic traffic assignment models

Constantinos Antoniou; Moshe Ben-Akiva; Haris N. Koutsopoulos

doi:10.1109/itsc.2006.1706847

Non-linear kalman filtering algorithms for on-line calibration of dynamic traffic assignment models

Constantinos Antoniou, Moshe Ben-Akiva, Haris N. Koutsopoulos

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

The problem of on-line calibration of Dynamic Traffic Assignment (DTA) models is receiving increasing attention from researchers and practitioners. The problem can be formulated as a non-linear state-space model. Because of its nonlinear nature, the resulting model cannot be solved by the Kalman Filter and therefore non-linear extensions need to be considered. In this paper, three extensions to the Kalman Filter algorithm are presented: Extended Kalman Filter (EKF), Limiting EKF (LimEKF), and Unscented Kalman Filter (UKF). The solution algorithms are applied to the calibration of the state-of-the-art DynaMIT-R DTA model and their use is demonstrated in a freeway network in Southampton, U.K. The LimEKF shows accuracy comparable to that of the best algorithm, but vastly superior computational performance.

Original language	English
Title of host publication	Proceedings of ITSC 2006
Subtitle of host publication	2006 IEEE Intelligent Transportation Systems Conference
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	833-838
Number of pages	6
ISBN (Print)	1424400945, 9781424400942
DOIs	https://doi.org/10.1109/itsc.2006.1706847
State	Published - 2006
Externally published	Yes
Event	ITSC 2006: 2006 IEEE Intelligent Transportation Systems Conference - Toronto, ON, Canada Duration: 17 Sep 2006 → 20 Sep 2006

Publication series

Name	IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Conference

Conference	ITSC 2006: 2006 IEEE Intelligent Transportation Systems Conference
Country/Territory	Canada
City	Toronto, ON
Period	17/09/06 → 20/09/06

Access to Document

10.1109/itsc.2006.1706847

Cite this

Antoniou, C., Ben-Akiva, M., & Koutsopoulos, H. N. (2006). Non-linear kalman filtering algorithms for on-line calibration of dynamic traffic assignment models. In Proceedings of ITSC 2006: 2006 IEEE Intelligent Transportation Systems Conference (pp. 833-838). Article 1706847 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/itsc.2006.1706847

Antoniou, Constantinos ; Ben-Akiva, Moshe ; Koutsopoulos, Haris N. / Non-linear kalman filtering algorithms for on-line calibration of dynamic traffic assignment models. Proceedings of ITSC 2006: 2006 IEEE Intelligent Transportation Systems Conference. Institute of Electrical and Electronics Engineers Inc., 2006. pp. 833-838 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).

@inproceedings{f564bbe643e0482799093fe295915296,

title = "Non-linear kalman filtering algorithms for on-line calibration of dynamic traffic assignment models",

abstract = "The problem of on-line calibration of Dynamic Traffic Assignment (DTA) models is receiving increasing attention from researchers and practitioners. The problem can be formulated as a non-linear state-space model. Because of its nonlinear nature, the resulting model cannot be solved by the Kalman Filter and therefore non-linear extensions need to be considered. In this paper, three extensions to the Kalman Filter algorithm are presented: Extended Kalman Filter (EKF), Limiting EKF (LimEKF), and Unscented Kalman Filter (UKF). The solution algorithms are applied to the calibration of the state-of-the-art DynaMIT-R DTA model and their use is demonstrated in a freeway network in Southampton, U.K. The LimEKF shows accuracy comparable to that of the best algorithm, but vastly superior computational performance.",

author = "Constantinos Antoniou and Moshe Ben-Akiva and Koutsopoulos, {Haris N.}",

year = "2006",

doi = "10.1109/itsc.2006.1706847",

language = "English",

isbn = "1424400945",

series = "IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "833--838",

booktitle = "Proceedings of ITSC 2006",

note = "ITSC 2006: 2006 IEEE Intelligent Transportation Systems Conference ; Conference date: 17-09-2006 Through 20-09-2006",

}

Antoniou, C, Ben-Akiva, M & Koutsopoulos, HN 2006, Non-linear kalman filtering algorithms for on-line calibration of dynamic traffic assignment models. in Proceedings of ITSC 2006: 2006 IEEE Intelligent Transportation Systems Conference., 1706847, IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, Institute of Electrical and Electronics Engineers Inc., pp. 833-838, ITSC 2006: 2006 IEEE Intelligent Transportation Systems Conference, Toronto, ON, Canada, 17/09/06. https://doi.org/10.1109/itsc.2006.1706847

Non-linear kalman filtering algorithms for on-line calibration of dynamic traffic assignment models. / Antoniou, Constantinos; Ben-Akiva, Moshe; Koutsopoulos, Haris N.
Proceedings of ITSC 2006: 2006 IEEE Intelligent Transportation Systems Conference. Institute of Electrical and Electronics Engineers Inc., 2006. p. 833-838 1706847 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Non-linear kalman filtering algorithms for on-line calibration of dynamic traffic assignment models

AU - Antoniou, Constantinos

AU - Ben-Akiva, Moshe

AU - Koutsopoulos, Haris N.

PY - 2006

Y1 - 2006

N2 - The problem of on-line calibration of Dynamic Traffic Assignment (DTA) models is receiving increasing attention from researchers and practitioners. The problem can be formulated as a non-linear state-space model. Because of its nonlinear nature, the resulting model cannot be solved by the Kalman Filter and therefore non-linear extensions need to be considered. In this paper, three extensions to the Kalman Filter algorithm are presented: Extended Kalman Filter (EKF), Limiting EKF (LimEKF), and Unscented Kalman Filter (UKF). The solution algorithms are applied to the calibration of the state-of-the-art DynaMIT-R DTA model and their use is demonstrated in a freeway network in Southampton, U.K. The LimEKF shows accuracy comparable to that of the best algorithm, but vastly superior computational performance.

AB - The problem of on-line calibration of Dynamic Traffic Assignment (DTA) models is receiving increasing attention from researchers and practitioners. The problem can be formulated as a non-linear state-space model. Because of its nonlinear nature, the resulting model cannot be solved by the Kalman Filter and therefore non-linear extensions need to be considered. In this paper, three extensions to the Kalman Filter algorithm are presented: Extended Kalman Filter (EKF), Limiting EKF (LimEKF), and Unscented Kalman Filter (UKF). The solution algorithms are applied to the calibration of the state-of-the-art DynaMIT-R DTA model and their use is demonstrated in a freeway network in Southampton, U.K. The LimEKF shows accuracy comparable to that of the best algorithm, but vastly superior computational performance.

UR - http://www.scopus.com/inward/record.url?scp=41849133626&partnerID=8YFLogxK

U2 - 10.1109/itsc.2006.1706847

DO - 10.1109/itsc.2006.1706847

M3 - Conference contribution

AN - SCOPUS:41849133626

SN - 1424400945

SN - 9781424400942

T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

SP - 833

EP - 838

BT - Proceedings of ITSC 2006

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - ITSC 2006: 2006 IEEE Intelligent Transportation Systems Conference

Y2 - 17 September 2006 through 20 September 2006

ER -

Antoniou C, Ben-Akiva M, Koutsopoulos HN. Non-linear kalman filtering algorithms for on-line calibration of dynamic traffic assignment models. In Proceedings of ITSC 2006: 2006 IEEE Intelligent Transportation Systems Conference. Institute of Electrical and Electronics Engineers Inc. 2006. p. 833-838. 1706847. (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). doi: 10.1109/itsc.2006.1706847

Non-linear kalman filtering algorithms for on-line calibration of dynamic traffic assignment models

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this