Autonomous intersection management has the potential to reduce road traffic congestion and energy consumption. To realize this potential, efficient algorithms are needed. However, most existing studies locally optimize one intersection at a time, and this can cause negative externalities on the traffic network as a whole. Here, we focus on coordinating multiple intersections, and formulate the problem as a distributed constraint optimisation problem (DCOP). We consider three utility design approaches that trade off efficiency and fairness. Our polynomial-time algorithm for coordinating multiple intersections reduces the traffic delay by about 41% compared to independent single intersection management approaches.

翻译：自主交叉管理具有减少道路交通拥堵和能源消耗的潜力。 为了实现这一潜力,需要高效的算法。 但是,大多数现有的研究都同时优化一个交叉点,这可能会对整个交通网络造成负面的外部效应。 这里,我们侧重于协调多个交叉点,并将问题发展成一个分布式制约优化问题(DCOP ) 。 我们考虑三套通用设计方法来权衡效率和公平性。 我们用于协调多个交叉点的多元时算法比独立的单一交叉管理方法减少了大约41%的交通延误。