Managing lane-changing of algorithm-assisted drivers

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 the authors 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? The authors 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, the authors 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. The authors analyze the problem via dynamic programming, and they 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. The authors 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, the authors provide sufficient conditions such that traffic oscillations, due to such optimizing behavior, do not arise. Finally, the authors investigate the fundamental flow-density and travel time-density diagrams through traffic micro-simulations performed in SUMO. The authors establish that the proposed approach exhibits consistently near-optimal performance, in a broad variety of traffic conditions.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01839840
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Mar 24 2022 5:26PM