论文标题
通过分布式混合整数线性编程的自动驾驶汽车的多交流交通管理
Multi-Intersection Traffic Management for Autonomous Vehicles via Distributed Mixed Integer Linear Programming
论文作者
论文摘要
本文将我们以前在[1]，[2]中的工作扩展了自动驾驶汽车到达的最佳计划，从一个交叉点到一个交叉点。设计了一个可扩展的分布式混合整数线性程序（MILP），该程序解决了相交网格的调度问题。计算控制节点分配给每个交叉点，并定期从订购的车辆接收位置和速度信息。每个节点通过求解当地的MILP，为每个订阅的车辆分配了一个交点访问时间。相邻的交叉点将通过共享其车辆访问时间的解决方案，从而实时协调。我们提出的方法应用于九个交叉点的网格，与传统的交叉路口控制方案相比，证明了其对交通流量和车辆燃油经济性的积极影响。
This paper extends our previous work in [1],[2], on optimal scheduling of autonomous vehicle arrivals at intersections, from one to a grid of intersections. A scalable distributed Mixed Integer Linear Program (MILP) is devised that solves the scheduling problem for a grid of intersections. A computational control node is allocated to each intersection and regularly receives position and velocity information from subscribed vehicles. Each node assigns an intersection access time to every subscribed vehicle by solving a local MILP. Neighboring intersections will coordinate with each other in real-time by sharing their solutions for vehicles' access times with each other. Our proposed approach is applied to a grid of nine intersections and its positive impact on traffic flow and vehicles' fuel economy is demonstrated in comparison to conventional intersection control scenarios.
