Title
Data Parallelism in Traffic Control Tables with Arrival Information.
Abstract
Traffic lights can be controlled dynamically through rules reacting on the number of waiting vehicles at each light. A rule can be captured by a so-called Traffic Control Table (TCT). The Value Iteration method from Stochastic Dynamic Programming has been used for simple networks to derive a TCT. This work studies the generation of a TCT-based rule that takes the arrival information of new vehicles into account. The question is how to generate such a table for simple intersections (or a network of these). The generation is particularly difficult due to the computational work involved in the Value Iteration process. The problem is formulated as a Markov Decision Process and the parallelization of the Value Iteration method for this problem is discussed. We are specifically interested in exploiting the structure of the problem for simple infrastructures, with only a few traffic lanes, using a parallel algorithm.
Year
DOI
Venue
2014
10.1007/978-3-319-14325-5_6
Lecture Notes in Computer Science
Keywords
Field
DocType
Markov Decision Process,Stochastic Dynamic Programming,Value Iteration,Traffic control
Parallel algorithm,Computer science,Parallel computing,Markov decision process,Data parallelism,Control table,Stochastic programming,Distributed computing
Conference
Volume
ISSN
Citations 
8805
0302-9743
1
PageRank 
References 
Authors
0.41
4
4
Name
Order
Citations
PageRank
Juan F. R. Herrera1102.75
Eligius M. T. Hendrix213926.97
Leocadio G. Casado37212.87
René Haijema4768.61