Comparing Dynamic Programming Based Algorithms in Traffic Signal Control System
| Affiliation auteurs | !!!! Error affiliation !!!! |
| Titre | Comparing Dynamic Programming Based Algorithms in Traffic Signal Control System |
| Type de publication | Conference Paper |
| Year of Publication | 2016 |
| Auteurs | Yin B, Dridi M, Moudni AEl |
| Editor | ElMohajir M, Chahhou M, AlAchhab M, ElMohajir BE |
| Conference Name | 2016 4TH IEEE INTERNATIONAL COLLOQUIUM ON INFORMATION SCIENCE AND TECHNOLOGY (CIST) |
| Publisher | IEEE; IEEE Comp Soc; IEEE Commun Soc; INNOV ORG; ENSIAS; QATAR UNIV; Akhawayn Univ; Technische Univ Munchen; INSA ROUEN; IEEE Morocco Sect; IEEE Morocco Comp & Commun Joint Chapter |
| Conference Location | 345 E 47TH ST, NEW YORK, NY 10017 USA |
| ISBN Number | 978-1-5090-0751-6 |
| Résumé | In this paper, we mainly focus on a comparison of three types of dynamic programming based algorithms for optimal and near-optimal solutions of traffic signal control problem. The algorithms are backward dynamic programming (BDP), forward dynamic programming (FDP), and approximate dynamic programming (ADP). The traffic signal control model at isolated intersection is formulated by discrete-time Markov decision process in stochastic traffic environment. Optimal solutions by BDP and FDP algorithms are considered in traffic system for stochastic state transition and deterministic state transition, respectively. A near-optimal solution by ADP for problem control adopts a linear function approximation in order to overcome computational complexity. In simulation, these three control algorithms are compared in different traffic scenarios with performances of average traffic delay and vehicle stops. |