Data parallelism in traffic control tables with arrival information

J.F.R. Herrera, E.M.T. Hendrix, L.G. Casado, R. Haijema

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

2 Citations (Scopus)

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.
LanguageEnglish
Title of host publicationEuro-Par 2014 Workshops part 1
EditorsL. Lopes
Pages60-70
DOIs
Publication statusPublished - 2014

Publication series

NameLecture notes in computer science
PublisherSpringer International Publishing
No.8805

Fingerprint

Traffic control
Dynamic programming
Parallel algorithms
Telecommunication traffic

Cite this

Herrera, J. F. R., Hendrix, E. M. T., Casado, L. G., & Haijema, R. (2014). Data parallelism in traffic control tables with arrival information. In L. Lopes (Ed.), Euro-Par 2014 Workshops part 1 (pp. 60-70). (Lecture notes in computer science; No. 8805). https://doi.org/10.1007/978-3-319-14325-5_6
Herrera, J.F.R. ; Hendrix, E.M.T. ; Casado, L.G. ; Haijema, R. / Data parallelism in traffic control tables with arrival information. Euro-Par 2014 Workshops part 1. editor / L. Lopes. 2014. pp. 60-70 (Lecture notes in computer science; 8805).
@inbook{3dad34a06c90486fa2d82940fe18c6b0,
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.",
author = "J.F.R. Herrera and E.M.T. Hendrix and L.G. Casado and R. Haijema",
year = "2014",
doi = "10.1007/978-3-319-14325-5_6",
language = "English",
isbn = "9783319143248",
series = "Lecture notes in computer science",
publisher = "Springer International Publishing",
number = "8805",
pages = "60--70",
editor = "L. Lopes",
booktitle = "Euro-Par 2014 Workshops part 1",

}

Herrera, JFR, Hendrix, EMT, Casado, LG & Haijema, R 2014, Data parallelism in traffic control tables with arrival information. in L Lopes (ed.), Euro-Par 2014 Workshops part 1. Lecture notes in computer science, no. 8805, pp. 60-70. https://doi.org/10.1007/978-3-319-14325-5_6

Data parallelism in traffic control tables with arrival information. / Herrera, J.F.R.; Hendrix, E.M.T.; Casado, L.G.; Haijema, R.

Euro-Par 2014 Workshops part 1. ed. / L. Lopes. 2014. p. 60-70 (Lecture notes in computer science; No. 8805).

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

TY - CHAP

T1 - Data parallelism in traffic control tables with arrival information

AU - Herrera, J.F.R.

AU - Hendrix, E.M.T.

AU - Casado, L.G.

AU - Haijema, R.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-319-14325-5_6

DO - 10.1007/978-3-319-14325-5_6

M3 - Chapter

SN - 9783319143248

T3 - Lecture notes in computer science

SP - 60

EP - 70

BT - Euro-Par 2014 Workshops part 1

A2 - Lopes, L.

ER -

Herrera JFR, Hendrix EMT, Casado LG, Haijema R. Data parallelism in traffic control tables with arrival information. In Lopes L, editor, Euro-Par 2014 Workshops part 1. 2014. p. 60-70. (Lecture notes in computer science; 8805). https://doi.org/10.1007/978-3-319-14325-5_6