Stochastic flow models with delays, blocking and applications to multi-intersection traffic light control

Chen, Rui; Cassandras, Christos G.

doi:10.1007/s10626-019-00298-6

Cited by 3 publications

(4 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A major consideration in studying a multi-intersection system is the role of a flow burst which is generated at each intersection and has impact on the downstream intersection. This was first studied in [18] where a complicated sequence of sub-processes was used limiting its use to only two intersections. Here, we provide a more direct way to model such flow bursts that easily extends to multiple intersections.…”

Section: A Flow Burst Modeling and Analysismentioning

confidence: 99%

“…These gradient estimates are then used to iteratively seek optimal values for GREEN cycles at each intersection. In particular, since IPA-based gradient estimators are entirely event-driven, these algorithms scale with the (relatively small) number of events in each system intersection, not the (much larger) state space dimensionality [18] [17]. Moreover, IPA is independent of any modeling assumptions regarding the stochastic processes characterizing traffic demand and vehicle behavior, driven only by actual observed traffic data similar to learning-based approaches.…”

Section: Introductionmentioning

confidence: 99%

“…The second contribution of the paper is to incorporate vehicle transit delays into the traffic network modeled as a stochastic hybrid system where the controllable traffic light switching process is event-driven, while the dynamics of the vehicle flows are time-driven. Similar to the model in [18], the traffic flow at each intersection depends on the incoming flow from an upstream intersection delayed by the transit time between intersections. This delayed flow joining process was modeled in [18] through multiple stages of "servers".…”

Section: Introductionmentioning

confidence: 99%

“…Similar to the model in [18], the traffic flow at each intersection depends on the incoming flow from an upstream intersection delayed by the transit time between intersections. This delayed flow joining process was modeled in [18] through multiple stages of "servers". In this paper, we design a simpler framework that can capture the flow delay process while reducing the number of events required.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Stochastic Flow Models with Delays and Applications to Multi-Intersection Traffic Light Control

Chen

Cassandras

2018

IFAC-PapersOnLine

View full text Add to dashboard Cite

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.1. E i : x i (t) switches from > 0 to = 0, thus ending a NEP at queue i.

show abstract

Section: A Flow Burst Modeling and Analysismentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%