Emerging cooperation on the road by myopic local interactions

08/07/2022

∙

by   Dmitry Rabinovich, et al.

∙

0

∙

share

We study a combinatorial problem inspired by the following scenario: fully autonomous vehicles drive on a multi-lane (m ≥ 2) road. Each vehicle heads to its own destination and is allowed to exit the road only through a single designated off-ramp lane. However, an individual vehicle has a severely limited memory and sensing capabilities, and, moreover, does not communicate with its peers. In this work we present a distributed algorithm that, nonetheless, allows vehicles to get to the desired lane without collisions and in timely manner.