Maximin Headway Control of Automated Vehicles for System Optimal Dynamic Traffic Assignment in General Networks

Jinxiao Du,Wei Ma
2024-06-11
Abstract:This study develops the headway control framework in a fully automated road network, as we believe headway of Automated Vehicles (AVs) is another influencing factor to traffic dynamics in addition to conventional vehicle behaviors (e.g. route and departure time choices). Specifically, we aim to search for the optimal time headway between AVs on each link that achieves the network-wide system optimal dynamic traffic assignment (SO-DTA). To this end, the headway-dependent fundamental diagram (HFD) and headway-dependent double queue model (HDQ) are developed to model the effect of dynamic headway on roads, and a dynamic network model is built. It is rigorously proved that the minimum headway could always achieve SO-DTA, yet the optimal headway is non-unique. Motivated by these two findings, this study defines a novel concept of maximin headway, which is the largest headway that still achieves SO-DTA in the network. Mathematical properties regarding maximin headway are analyzed and an efficient solution algorithm is developed. Numerical experiments on both a small and large network verify the effectiveness of the maximin headway control framework as well as the properties of maximin headway. This study sheds light on deriving the desired solution among the non-unique solutions in SO-DTA and provides implications regarding the safety margin of AVs under SO-DTA.
Systems and Control
What problem does this paper attempt to address?
The paper attempts to address the problem of how to achieve System Optimal Dynamic Traffic Assignment (SO-DTA) in a fully automated road traffic network by controlling the minimum time interval (i.e., headway) between autonomous vehicles (AVs). Specifically, the main objective of the study is to find the optimal headway on each road segment that can achieve network-level SO-DTA and to define a new concept—maximin headway, which is the maximum possible headway that ensures system optimal allocation while enhancing safety. The key contributions of the paper include: 1. Developing a Headway-Dependent Fundamental Diagram (HFD) and a Headway-Dependent Double Queue Model (HDQ) to describe the impact of dynamic headway on roads. 2. Proving that setting a minimum headway in the network can achieve SO-DTA, and that multiple different headway settings can reach the same SO-DTA solution. 3. Proposing and solving the maximin headway control problem for autonomous vehicles in general dynamic networks for the first time. This work not only helps to understand the impact of autonomous vehicles at the network level but also provides a theoretical foundation and technical support for the management and control of future intelligent transportation systems.