Optimal signal control using adaptive dynamic programming

Chang Ouk Kim, Yunsun Park, Jun Geol Baek

Research output: Contribution to journalConference articlepeer-review

5 Citations (Scopus)


This paper develops an adaptive, optimal planning algorithm for signal control at a single intersection using an efficient dynamic programming technique. It is called ADPAS (Adaptive Dynamic Programming Algorithm for Signaling). The objective of ADPAS is to minimize the total delay experienced by vehicles passing through an intersection. ADPAS can generate any sequence of green phases to optimize signal control without restriction to fixed cycles of green phases. The algorithm employs reaching as the method to solve the forward DP functional equation, which does not require any prior knowledge of the states of the DP network. The efficiency of the algorithm results from two acceleration techniques that adaptively eliminate inferior states as the algorithm progresses. We verify computational efficiency of ADPAS with several test cases.

Original languageEnglish
Pages (from-to)148-160
Number of pages13
JournalLecture Notes in Computer Science
Issue numberIV
Publication statusPublished - 2005
EventInternational Conference on Computational Science and Its Applications - ICCSA 2005 - , Singapore
Duration: 2005 May 92005 May 12

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Optimal signal control using adaptive dynamic programming'. Together they form a unique fingerprint.

Cite this