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

    Highlights 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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Managing lane-changing of algorithm-assisted drivers


    Contributors:


    Publication date :

    2022-01-25




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Drivers’ Lane-Changing Maneuvers Detection in Highway

    Zheng, Zhixiao / Li, Penghui / Hu, Mengxia et al. | Springer Verlag | 2016


    Lane-Changing Decision Model for Heavy Vehicle Drivers

    Moridpour, Sara / Sarvi, Majid / Rose, Geoff et al. | Taylor & Francis Verlag | 2012


    Modeling discretionary lane-changing behavior on urban streets considering drivers’ heterogeneity

    Zhou, Hongmei / Sun, Ye / Qin, Xiao et al. | Taylor & Francis Verlag | 2020