skip to main content
10.1145/2068984.2068992acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Quantifying the exact impact of state estimation error on traffic signal control

Published: 01 November 2011 Publication History

Abstract

This paper presents a study on quantifying the exact impact of state estimation error on adaptive traffic signal control. The exact impact of state estimation error can be derived using the vertical queuing model and dynamic programming. The vertical queuing model, albeit a simplistic assumption, can be defined unambiguously, and when used to describe the system dynamics in the dynamic programming formulation, enables an exact global optimum to be computed. We further present a model to estimate the impact of state estimation error on multiple cycles of traffic signal operation, which will then be validated by the results obtained from the dynamic programming process based on the vertical queuing model.

References

[1]
Robertson, D. I., Bertherton, R. D. 1974. Optimum control of an intersection for any known sequence of vehicular arrivals, Proceedings of the 2nd IFAC-IFIP-IFORS Symposium on Traffic Control and Transportation system, Monte Carlo.
[2]
Gartner, N. H. 1982. Demand-responsive Decentralized Urban Traffic Control, Part 1: Single-intersection Policies, DOT/RSPA/DPB-50/81/24, U. S. Department of Transportation.
[3]
Gartner, N. H. 1983a. Demand-responsive Decentralized Urban Traffic Control, Part 2: Network Extensions, DOT/RSPA/P-34/85/009, U. S. Department of Transportation.
[4]
Gartner, N. H., 1983b. OPAC: A demand-responsive strategy for traffic signal control, Transportation Research Record 906, 75--81.
[5]
Henry, J. J., Farges, J. L., Tuffal, J., 1983. The PRODYN real time traffic algorithm, Proceedings of the 4th IFAC-IFIP-IFORS conference on Control in Transportation Systems, 307--311.
[6]
Mirchandani, P., Head, L. 2001. RHODES: a real-time traffic signal control system: architecture, algorithms, and analysis, Transportation Res. C, 9(6), 415--432.
[7]
Cai, C., Wong, C. K., Heydecker, B. G. 2009. Adaptive traffic signal control using approximate dynamic programming, Transportation Research Part C, 17(5), 456--474.
[8]
Cai, C., Hengs T, B., Ye, G., Huang, E., Wang, Y., Aydos, C., Geers, G. 2009. On the performance of adaptive traffic signal control, in the proceedings of the 2nd International Workshop on Computational Transportation Science, Seattle, U. S., pp. 37--42.
[9]
Cai, C., Wang, Y., Geers, G. 2011. Traffic state estimation and signal control performance, in the proceedings of the 90 th Transportation Research Board Annual Meeting, Washington D. C., U. S.
[10]
Robertson, D. I. 1969. TRANSYT: a traffic network study tool. Report LR253, Road Research Laboratory, Ministry of Transport, Crowthorne, Berkshire.
[11]
Ahn, W. Y., 2004. Dynamic optimisation for isolated road junctions, Ph.D thesis, University of London.
[12]
Bellman, R., Dreyfus, S. 1959. Functional approximations and dynamic programming, Mathematic Tables and Other Aids to Computation, 13(68), 247--251.
[13]
Powell, W. B., 2007. Approximate Dynamic Programming: Solving the Curses of Dimensionality. John Wiley & Sons, Inc., Hoboken, New Jersey, ISBN 978-0-470-17155-4.
[14]
Cai, C., Le, T. (2010) Approximate dynamic programming controller for multiple intersections, G1-02202 in the proceedings of the 12th World Conference on Transport Research, Lisbon, Portugal, ISBN 978-989-96986-1-1.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CTS '11: Proceedings of the 4th ACM SIGSPATIAL International Workshop on Computational Transportation Science
November 2011
61 pages
ISBN:9781450310345
DOI:10.1145/2068984
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. computational transportation science (CTS)
  2. error impact
  3. system state
  4. traffic signal

Qualifiers

  • Research-article

Conference

GIS '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 42 of 57 submissions, 74%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 84
    Total Downloads
  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media