Emerging cooperation on the road by myopic local interactions

08/07/2022
by   Dmitry Rabinovich, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset