Network-Level Traffic Signal Cooperation: A Higher-Order Conflict Graph Approach

Wan Li, Boyu Wang, Zulqarnain H. Khattak, Xinyu Deng

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

Traffic signal control and cooperation are extremely important to alleviate traffic congestion in a large traffic network. This study develops a higher-order conflict graph approach for network-wide traffic signal control and cooperation. A conflict graph is applied to model the traffic signal configurations, which identifies the conflict and unconflicted movements for each intersection. In conflict graph, the node represents each movement. The weight of each node can be defined as traffic volume, queue length, fuel consumption, or any weighted combinations of these measurements. The calculation of the optimal green light duration and green light sequence (for different movements) is equivalent to sequentially finding the maximum weight independent set (MWIS) in the conflict graph. The conflict graph also provides a uniform and efficient way to connect traffic signal operations among nearby intersections spatially. Then, we introduced the concept of the k -th order neighborhood to model the degree of connectivity between each movement to the movements at upstream or downstream intersections. The weight of each node in the higher-order conflict graph not only represents its own congestion level, but also relates to the traffic conditions of nearby intersections. Through this approach, the cooperation of multiple intersections can be realized by incorporating their spatial connectivity into conflict graph and solving the MWIS problem. A simulation network is built in SUMO to test the effectiveness of the proposed method. Results suggested that the proposed model outperformed other state-of-the-art signal control methods. Also, the scheme maintains good performance under varying traffic demands.

Original languageEnglish
Pages (from-to)990-999
Number of pages10
JournalIEEE Transactions on Intelligent Transportation Systems
Volume24
Issue number1
DOIs
StatePublished - Jan 1 2023

Keywords

  • Higher-order conflict graph
  • multi-agent system
  • network-wide traffic control
  • traffic signal control
  • urban transportation network modeling

Fingerprint

Dive into the research topics of 'Network-Level Traffic Signal Cooperation: A Higher-Order Conflict Graph Approach'. Together they form a unique fingerprint.

Cite this