References & Citations
Computer Science > Multiagent Systems
Title: Emerging cooperation on the road by myopic local interactions
(Submitted on 7 Aug 2022 (v1), last revised 3 Sep 2022 (this version, v3))
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.
Submission history
From: Dmitry Rabinovich [view email][v1] Sun, 7 Aug 2022 16:11:45 GMT (239kb,D)
[v2] Fri, 19 Aug 2022 06:37:16 GMT (240kb,D)
[v3] Sat, 3 Sep 2022 15:18:50 GMT (215kb,D)
Link back to: arXiv, form interface, contact.