- author = "Xiao-Cheng Liao and Yi Mei and Mengjie Zhang",
- title = "Learning Traffic Signal Control via Genetic Programming",
- booktitle = "Proceedings of the 2024 Genetic and Evolutionary Computation Conference",
- year = "2024",
- editor = "Julia Handl and Xiaodong Li and Mario Garza-Fabre and Ting Hu and Aniko Ekart",
- address = "Melbourne",
- series = "GECCO '24",
- month = "14-18 " # jul,
- organisation = "SIGEVO",
- publisher = "Association for Computing Machinery",
- publisher_address = "New York, NY, USA",
- note = "nominated for the GP Track Best Paper Award",
- keywords = "genetic algorithms, genetic programming, Planning and scheduling, Traffic signal control, traffic light control, genetic programming,signalized intersection, deep reinforcement learning, transportation",
-
URL = "
https://human-competitive.org/sites/default/files/entryform_3.txt",
-
URL = "
https://human-competitive.org/sites/default/files/paper_2.pdf",
-
DOI = "
doi:10.1145/3638529.3654037",
- size = "9 pages",
- abstract = "The control of traffic signals is crucial for improving transportation efficiency. Recently, learning-based methods, especially Deep Reinforcement Learning (DRL), garnered substantial success in the quest for more efficient traffic signal control strategies. However, the design of rewards in DRL highly demands domain knowledge to converge to an effective policy, and the final policy also presents difficulties in terms of explainability. In this work, a new learning-based method for signal control in complex intersections is proposed. In our approach, we design a concept of phase urgency for each signal phase. During signal transitions, the traffic light control strategy selects the next phase to be activated based on the phase urgency. We then proposed to represent the urgency function as an explainable tree structure. The urgency function can calculate the phase urgency for a specific phase based on the current road conditions. Genetic programming is adopted to perform gradient-free optimization of the urgency function. We test our algorithm on multiple public traffic signal control datasets. The experimental results indicate that the tree-shaped urgency function evolved by genetic programming outperforms the baselines, including a state-of-the-art method in the transportation field and a well-known DRL-based method.",
-
notes = "HUMIES 2024 FINALIST
GECCO-2024 A Recombination of the 33rd International Conference on Genetic Algorithms (ICGA) and the 29th Annual Genetic Programming Conference (GP)",
