基于“绿波”效应的交通控制通过实现干道上的车流不间断地经过多个交通灯路口而不停止,是目前公认的最有效率的交通控制策略之一.然而随着城市交通规模的不断扩大,传统的集中式交通控制方法可能遇到计算和通信上的瓶颈.而当路口交通灯只能获取城市交通网络全局有限的信息时,传统的分布式控制方法可能十分低效.提出了一种基于多智能体的交通灯分布式绿波自适应控制方法.在该设计中,每一个交通灯路口通过一个非集中式的协同智能体来控制.其核心是,智能体通过预测自身下一时刻的状态进行自主决策.由于只有来自邻居路口的车辆能够直接影响当前路口下一步的状态,这一决策过程仅需要智能体通过与邻居智能体间的局部交互来完成.描述了基于多智能体交通灯分布式“绿波”效应的控制算法,并通过仿真实验验证了该方法在大规模城市交通系统中的可行性.
Green-Waved traffic control is one of the most efficient strategies in allowing continuous traffic from major directions flow over multiple intersections to improve urban transportation efficiency. When the number of traffic lights scales up, traditional centralized control suffers a bottleneck in both communication and computation. Decentralized control is potentially inefficient when local traffic lights only gain very limited observations to the whole network. This paper proposes a decentralized, multi-agent based schema to adaptively control massive traffic lights, which promotes the effects of green-wave. The key is that agents use the prospection of local state one time ahead as evidence to support decisions. Noting that only the traffic from the adjacent intersections affect the next state of a given intersection, the study models the interactions as decentralized agents to cooperatively coordinate each intersection by using decision theoretical models. This paper presents the algorithm and simulation results to prove the feasibility of the approach to massive urban transportation system.