Emerging cooperation on the road by myopic local interactions

Dmitry Rabinovich,Alfred M. Bruckstein
DOI: https://doi.org/10.48550/arXiv.2208.03760
2022-09-03
Abstract:We study a combinatorial problem inspired by the following scenario: fully autonomous vehicles drive on a multi-lane ($m \geq 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.
Multiagent Systems,Distributed, Parallel, and Cluster Computing
What problem does this paper attempt to address?