Throughput-Optimal Scheduling for Multi-Hop Networked Transportation Systems With Switch-Over Delay

Abstract

The emerging connected-vehicle technology provides a new dimension in developing more intelligent traffic control algorithms for signalized intersections in networked transportation systems. An important challenge for the scheduling problem in networked transportation systems is the switch-over delay caused by the guard time before any traffic signal change. The switch-over delay can result in significant loss of system capacity and hence needs to be accommodated in the scheduling design. To tackle this challenge, we propose a distributed online scheduling policy that extends the well-known Max-Pressure policy to address switch-over delay by introducing a bias factor toward the current schedule. We prove that the proposed policy is throughput-optimal with switch-over delay. Furthermore, the proposed policy remains optimal when there are both connected signalized intersections and conventional fixed-time ones in the system. With connected-vehicle technology, the proposed policy can be easily incorporated into the current transportation systems without additional infrastructure. Through extensive simulation in VISSIM, we show that our policy indeed outperforms the existing popular policies.

Safe Intersection Management for Mixed Transportation Systems with Human-Driven and Autonomous Vehicles

“…Motivated by the issues presented above, we address the design of provably safe intersection management for mixed traffic consisting of a mix of HVs as well as AVs. This paper continues our work on single-lane and multi-lane traffic [15]- [17], and is apparently the first to address provably safe intersection management for mixed traffic under above considerations. Contributions The contributions of our work can be summarized as follows.…”

“…However, an AV must ensure that if it is followed by an HV, then it should give enough response time to the following HV and also take into account that it can at most brake with a hv min to avoid collision. The main contribution of this paper including a series of our previous studies [15]- [17] is to show how to integrate such a loose model of HVs and a tight model of AVs safely in one system.…”

Dynamic Cloud Network Control Under Reconfiguration Delay and Cost

“…While DCNC policy ignores the practical reconfiguration overhead issue, we note that there are works in the literature that deal with scheduling / control problems under reconfiguration delay [10], [11], [12]. For example, Adaptive MaxWeight policy [10] is proposed for input-queued switch model with reconfiguration delay; on the other hand, Adaptive Backpressure policy is a distributed policy proposed for multi-hop networks with reconfiguration delay.…”

“…To close the discussion of the reconfiguration delay case, we consider the comparison between ADCNC policy and Biased MaxPressure (BMP) policy proposed in [12]. Recall from Section III that BMP policy does not consider the cost minimization, which could be considered as a special case of the cloud network model in this paper.…”

“…The reconfiguration delay associated with flow scheduling has been studied in the context of the switch model [8], [9], [10], and multi-hop networks [11], [12], and signal control in transportation systems [12]. In these works, throughput optimal scheduling policies under any finite reconfiguration delay have been proposed.…”