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

DOI10.1007/S10626-019-00298-6MaRDI QIDQ2177782zbMATH OpenOpenAlexWikidataFDO

Authors Rui Chen, Christos G. Cassandras

Publication date 6 May 2020

Published in Discrete Event Dynamic Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1703.06156

zbMATH Keywords

applicationsdiscrete approaches for hybrid systemsoptimizationperformance evaluation

Mathematics Subject Classification ID

Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30) Delay control/observation systems (93C43) Discrete event control/observation systems (93C65) Stochastic systems in control theory (general) (93E03)

Abstract: 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.

Recommendations

• Multi-intersection traffic light control with blocking
• Delays at signalized intersections with exhaustive traffic control
• Optimized traffic flow at a single intersection: traffic responsive signalization
• Dynamic control of traffic lights
• Stochastic models of transport flows

Cites work

• A Unified Approach to Infinitesimal Perturbation Analysis in Stochastic Flow Models: The Single-Stage Case
• Data-driven monitoring for stochastic systems and its application on batch process
• scientific article; zbMATH DE number 1383199 (Why is no real title available?)
• Multi-intersection traffic light control with blocking
• On patient flow in hospitals: a data-based queueing-science perspective
• Perturbation analysis and optimization of stochastic hybrid systems
• Perturbation analysis for online control and optimization of stochastic fluid models

Cited in

(10)

• Multi-intersection traffic light control with blocking
• Traffic flow model at fixed control signals with discrete service time distribution
• scientific article; zbMATH DE number 6001366 (Why is no real title available?)
• Approximate Expected Delays for Several Maneuvers by a Driver in Poisson Traffic
• Dynamic control of traffic lights
• scientific article; zbMATH DE number 2116106 (Why is no real title available?)
• Delays at signalized intersections with exhaustive traffic control
• Consensus Problems with Distributed Delays, with Application to Traffic Flow Models
• scientific article; zbMATH DE number 2189820 (Why is no real title available?)
• Scalable adaptive traffic light control over a traffic network including turns, transit delays, and blocking

Describes a project that uses

Uses Software

• UMDES

This page was built for publication: Stochastic flow models with delays, blocking and applications to multi-intersection traffic light control

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2177782)