2017/03/17 by Rui Chen, Chen, Rui, Christos G. Cassandras +1
Decision Sciences · Engineering · #FOS: Electrical engineering #Simulation Techniques and Applications #Systems and Control (eess.SY) #Traffic Prediction and Management Techniques #Traffic control and management #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.1703.06156
openalex publication_date 2017/03/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
We extend Stochastic Flow Models (SFMs), used for a large class of discrete event and hybrid systems, by including the delays which typically arise in flow movement. We apply this framework to the multi-intersection traffic light control problem by including transit delays for vehicles moving from one intersection to the next. Using Infinitesimal Perturbation Analysis (IPA) for this SFM with delays, we derive new on-line gradient estimates of several congestion cost metrics with respect to the controllable green and red cycle lengths. The IPA estimators are used to iteratively adjust light cycle lengths to improve performance and, in conjunction with a standard gradient-based algorithm, to obtain optimal values which adapt to changing traffic conditions. We introduce two new cost metrics to better capture congestion and show that the inclusion of delays in our analysis leads to improved performance relative to models that ignore delays.