Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Denardo, E.V.: Dynamic Programming: Models and Applications. Prentice-Hall, Englewood Cliffs (1982)
Gartner, N.H.: OPAC: A demand-responsive strategy for traffic signal control. Transportation Research Record 906, 75–81 (1983)
Henry, J.J., Farges, J.L., Tuffal, J.: The PRODYN real time traffic algorithm. In: 4th IFAC-IFIP-IFORS Conference on Control in Transportation System, Baden, Germany (1983)
Hunt, P.B., Robertson, D.I., Bretherton, R.D., Winton, R.I.: SCOOT - a traffic responsive method for coordinating signals. Laboratory Report no. LR 1014, Transportation and Road Research, Crowthorne, Berkshire, England (1981)
Mauro, V., DiTaronto, D.: UTOPIA. In: Proceedings of the 6th IFAC/IFIP/IFORS Symposium on Control Computers and Communication in Transportation, vol. 12, pp. 245–252 (1990)
Porche, I., Lafortune, S.: Adaptive look-ahead optimization of traffic signals. Technical Report no. CGR 97-11, Department of Electric Engineering and Computer Science, The University of Michigan (1997)
Sen, S., Head, K.L.: Controlled optimization at an intersection. Transportation Science 31, 5–17 (1997)
Sims, A.G.: The Sydney coordinated adaptive traffic system. In: Urban Transport Division of ASCE Proceedings, Engineering Foundation Conference on Research Directions in Computer Control of Urban Traffic Systems, New York, NY, pp. 12–27 (1979)
Webster, F.V.: Traffic Signal Settings. Road Research Technical Paper, no. 39, HMSO, London (1958)
Yargar, S., Han, B.: A procedure for real-time signal control that considers transit interference and priority. Transportation Research B 28, 315–331 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, C.O., Park, Y., Baek, JG. (2005). Optimal Signal Control Using Adaptive Dynamic Programming. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_18
Download citation
DOI: https://doi.org/10.1007/11424925_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25863-6
Online ISBN: 978-3-540-32309-9
eBook Packages: Computer ScienceComputer Science (R0)