Enforcing Liveness in Autonomous Traffic Management

Enforcing Liveness in Autonomous Traffic Management
复制标题

增强自主交通管理的活力

DOI:
10.1609/aaai.v25i1.7807
复制
发表时间:
2011
期刊:
Proceedings of the AAAI Conference on Artificial Intelligence
影响因子:
--
通讯作者:
P. Stone
P. Stone
中科院分区:
--
文献类型:
--
作者:
T. Au;N. Shahidi;P. Stone

文献摘要

被引文献

相似文献

展望自动汽车普及的时代,Dresner和Stone提出了一种基于多智能体系统的交叉口控制协议,称为自动交叉口管理(AIM)。他们表明,通过利用自动驾驶汽车的能力,可以大大减少在交通中浪费的时间,从而减少燃料消耗和空气污染。然而,所提出的协议,一次处理一个保留请求,并没有优先保留根据其相对的优先级和等待时间,导致潜在的巨大的不平等,在授予保留。例如,在主街道和小巷之间的交叉口处,来自小巷的车辆可能花费过长的时间来获得进入交叉口的预约,从而导致时间和燃料的浪费。在交叉口网络中也是如此,在交叉口网络中可能发生交通堵塞并导致交通拥堵。在本文中,我们介绍了批处理预订在AIM中,以加强在交叉口的活性属性,并分析了条件下,没有车辆会陷入交通。我们的实验结果表明,我们的优先级计划优于以前的交叉口控制协议在不平衡的交通。
Looking ahead to the time when autonomous cars will be common, Dresner and Stone proposed a multiagent systems-based intersection control protocol called Autonomous Intersection Management (AIM). They showed that by leveraging the capacities of autonomous vehicles it is possible to dramatically reduce the time wasted in traffic, and therefore also fuel consumption and air pollution. The proposed protocol, however, handles reservation requests one at a time and does not prioritize reservations according to their relative priorities and waiting times, causing potentially large inequalities in granting reservations. For example, at an intersection between a main street and an alley, vehicles from the alley can take an excessively long time to get reservations to enter the intersection, causing a waste of time and fuel. The same is true in a network of intersections, in which gridlock may occur and cause traffic congestion. In this paper, we introduce the batch processing of reservations in AIM to enforce liveness properties in intersections and analyze the conditions under which no vehicle will get stuck in traffic. Our experimental results show that our prioritizing schemes outperform previous intersection control protocols in unbalanced traffic.