- An MDP decomposition approach for traffic control at isolated signalized intersections
- Probability in the Engineering and Informational Sciences
- Volume | Issue number
- 22 | 4
- Pages (from-to)
- Number of pages
- Document type
- Faculty of Economics and Business (FEB)
- Amsterdam School of Economics Research Institute (ASE-RI)
This article presents a novel approach for the dynamic control of a signalized intersection.
At the intersection, there is a number of arrival flows of cars, each having
a single queue (lane). The set of all flows is partitioned into disjoint combinations
of nonconflicting flows that will receive green together. The dynamic control of the
traffic lights is based on the numbers of cars waiting in the queues. The problem
concerning when to switch (and which combination to serve next) is modeled as a
Markovian decision process in discrete time. For large intersections (i.e., intersections
with a large number of flows), the number of states becomes tremendously
large, prohibiting straightforward optimization using value iteration or policy iteration.
Starting from an optimal (or nearly optimal) fixed-cycle strategy, a one-step
policy improvement is proposed that is easy to compute and is shown to give a close
to optimal strategy for the dynamic problem.
- go to publisher's site
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.