Data Parallelism in Traffic Control Tables with Arrival Information

详细信息    查看全文

• 作者：Juan F. R. Herrera (34)
  Eligius M. T. Hendrix (35)
  Leocadio G. Casado (34)
  René Haijema (36)
  
• 关键词：Markov Decision Process ; Stochastic Dynamic Programming ; Value Iteration ; Traffic Control
• 刊名：Lecture Notes in Computer Science
• 出版年：2014
• 出版时间：2014
• 年：2014
• 卷：8805
• 期：1
• 页码：60-70
• 全文大小：209 KB
• 参考文献：1. Bellman, R.: A Markovian Decision Process. Journal of Mathematics and Mechanics 6(5) (1957)
  2. van den Broek, M.S., van Leeuwaarden, J.S.H., Boxma, I.J.B.F.A., Bounds, O.J.: Approximations for the fixed-cycle traffic-light queue. Transportation Science?40(4), 484-96 (2006) CrossRef
  3. Haijema, R.: Solving large structured Markov Decision Problems for perishable inventory management and traffic control. Ph.D. thesis, Universiteit van Amsterdam (2008)
  4. Haijema, R., Hendrix, E.M.T.: Traffic responsive control of intersections with predicted arrival times: A Markovian approach. Computer-Aided Civil and Infrastructure Engineering?29(2), 123-39 (2014) CrossRef
  5. Haijema, R., van der Wal, J.: An MDP Decomposition Approach for Traffic Control at Isolated Signalized Intersections. Probability in the Engineering and Informational Sciences?22, 587-02 (2008) CrossRef
  6. van Leeuwaarden, J.S.H.: Delay analysis for the fixed-cycle traffic-light queue. Transportation Science?40(2), 189-99 (2006) CrossRef
  7. Newell, G.F.: Approximation methods for queues with application to the fixed-cycle traffic light. SIAM Review?7(2), 223-40 (1965) CrossRef
  8. Papageorgiou, M., Diakaki, C., Dinopoulou, V., Kotsialos, A., Wang, Y.: Review of road traffic control strategies. Proceedings of the IEEE?91(12), 2043-067 (2003) CrossRef
  9. Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming, 1st edn. John Wiley & Sons, Inc., New York (1994) CrossRef
  
• 作者单位：Juan F. R. Herrera (34)
  Eligius M. T. Hendrix (35)
  Leocadio G. Casado (34)
  René Haijema (36)
  
  34. University of Almeria (ceiA3), Spain
  35. Universidad de Málaga, Spain
  36. Wageningen University, The Netherlands
  
• ISSN：1611-3349

文摘

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.