Analysis of fixed-time control. (March 2015)

• Record Type: Journal Article
• Authors: Muralidharan, Ajith; Pedarsani, Ramtin; Varaiya, Pravin
• Is Part Of: Transportation research. Volume 73(2015)
• Page Start: 81
• Page End: 90
• Publication Date: 2015-03
• Subjects: Fixed-time control -- Periodic solution -- Store-and-forward model -- Queueing network -- Global asymptotic stability -- Delay-differential equation; Transportation -- Research -- Periodicals; Transportation -- Mathematical models -- Periodicals
• DOI: 10.1016/j.trb.2014.12.002
• Languages: English
• ISSNs: 0191-2615

Abstract

Highlights: There exists a unique periodic trajectory of queue length vector, with period T . Every state trajectory converges to this periodic trajectory. If vehicles do not follow loops, the convergence occurs in finite time. Abstract: The paper presents an analysis of the traffic dynamics in a network of signalized intersections. The intersections are regulated by fixed-time (FT) controls, all with the same cycle length or period, T . The network is modeled as a queuing network. Vehicles arrive from outside the network at entry links in a deterministic periodic stream, also with period T . They take a fixed time to travel along each link, and at the end of the link they join a queue. There is a separate queue at each link for each movement or phase. Vehicles make turns at intersections in fixed proportions, and eventually leave the network, that is, a fraction r ( i, j ) of vehicles that leave queue i go to queue j and the fraction [ 1 - ∑ j r ( i, j ) ] leave the network. The storage capacity of the queues is infinite, so there is no spill back. The main contribution of the paper is to show that if the signal controls accommodate the demands then, starting in any initial condition, the network state converges to a unique periodic orbit. Thus, the effect of initial conditions disappears. More precisely, the state of the network at time t is the vector x ( t ) of all queue lengths, together with the position of vehicles traveling along the links. Suppose that the network is stable, that is, x ( t ) is bounded. Then (1) there exists a unique periodic trajectory x ∗, with period T ; (2) every trajectory converges to this periodic trajectory; (3) if vehicles do not follow loops, the convergence occurs in finite time. The periodic trajectory determines the performance of the entire network.