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

Authors Info & Claims
Published:01 November 2011Publication 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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  4. Gartner, N. H., 1983b. OPAC: A demand-responsive strategy for traffic signal control, Transportation Research Record 906, 75--81.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  10. Robertson, D. I. 1969. TRANSYT: a traffic network study tool. Report LR253, Road Research Laboratory, Ministry of Transport, Crowthorne, Berkshire.Google ScholarGoogle Scholar
  11. Ahn, W. Y., 2004. Dynamic optimisation for isolated road junctions, Ph.D thesis, University of London.Google ScholarGoogle Scholar
  12. Bellman, R., Dreyfus, S. 1959. Functional approximations and dynamic programming, Mathematic Tables and Other Aids to Computation, 13(68), 247--251.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar

Index Terms

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

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • 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

        Copyright © 2011 ACM

        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 November 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate42of57submissions,74%
      • Article Metrics

        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader