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.
翻译:我们研究一个由下列情况引发的组合问题:完全自主的车辆在多车道上驾驶(m\geq 2$),每辆车辆驶向自己的目的地,只能通过单一指定的离轨道离开道路,但是,单辆车辆的记忆和感应能力严重有限,而且不与同行沟通。在这项工作中,我们提出了一个分布式算法,但允许车辆不发生碰撞,及时到达理想的车道。