Managing lane-changing of algorithm-assisted drivers

• Published in: Transportation research. Part C, Emerging technologies Vol. 138; p. 103586
• Main Authors: Markakis, Mihalis G., Talluri, Kalyan, Tikhonenko, Dmitrii
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.05.2022
• Subjects: Dynamic programming; Optimal merging; Traffic micro-simulations; Traffic oscillations; Vehicular transportation; Vehicular transportation; Dynamic programming; Traffic micro-simulations; Traffic oscillations; Optimal merging
• ISSN: 0968-090X; 1879-2359; 1879-2359
• DOI: 10.1016/j.trc.2022.103586

Theoretical models of vehicular traffic ascribe the fundamental cause of velocity oscillations and stop-and-go waves to suboptimal or unpredictable human driving behavior. In this paper we ask: if vehicles were controlled or assisted by algorithms, and hence driven “optimally,” would these phenomena simply go away? If they do not, how should a regulator manage algorithm-assisted vehicular traffic for a smooth flow? We study these questions in the context of a mandatory lane-changing scenario from the perspective of an algorithm-assisted driver on a curtailed lane that has to merge to an adjacent free lane with a relatively dense platoon. In a stylized model of algorithm-assisted driving, we liken the blocked-lane driver to a rational self-interested agent, whose objective is to minimize her expected travel time through the blockage, deciding (a) at what velocity to move, and (b) whether to merge to the free lane if an adequate gap arises. Moving at higher velocities reduces travel time, but also reduces the probability of finding a large enough gap to merge. We analyze the problem via dynamic programming, and we show that the optimal policy has a surprising structure: in the presence of uncertainty on adequate-sized gaps in the target lane, it may be optimal for the blocked-lane driver, in certain parameter regimes, to oscillate between high and low velocities while attempting to merge. Hence, traffic oscillations can arise not just due to suboptimal or unpredictable human driving behavior, but also endogenously, as the outcome of a driver’s rational, optimizing behavior. We provide theoretical support for this finding by drawing similarities to bang–bang control. As velocity oscillations are known to be detrimental to a smooth traffic flow, we provide sufficient conditions such that traffic oscillations, due to such optimizing behavior, do not arise. Finally, we investigate the fundamental flow-density and travel time-density diagrams through traffic micro-simulations performed in SUMO. We establish that the proposed approach exhibits consistently near-optimal performance, in a broad variety of traffic conditions. •Dynamic Programming formulation for algorithm-assisted merging under uncertainty.•The optimal policy exhibits velocity oscillations during merging.•The optimal policy has structural similarities to bang–bang control.•Velocity limits for traffic regulators to avoid oscillations while merging.•Fundamental diagrams of the optimal policy via traffic micro-simulations in SUMO.