Emerging cooperation on the road by myopic local interactions
Multiagent Systems
2022-09-07 v3 Distributed, Parallel, and Cluster Computing
Abstract
We study a combinatorial problem inspired by the following scenario: fully autonomous vehicles drive on a multi-lane () 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.
Cite
@article{arxiv.2208.03760,
title = {Emerging cooperation on the road by myopic local interactions},
author = {Dmitry Rabinovich and Alfred M. Bruckstein},
journal= {arXiv preprint arXiv:2208.03760},
year = {2022}
}