- 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 = "Ting Hu and Aniko Ekart and Julia Handl and Xiaodong Li and Markus Wagner and Mario Garza-Fabre and Kate Smith-Miles and Richard Allmendinger and Ying Bi and Grant Dick and Amir H Gandomi and Marcella Scoczynski Ribeiro Martins and Hirad Assimi and Nadarajen Veerapen and Yuan Sun and Mario Andres Munyoz and Ahmed Kheiri and Nguyen Su and Dhananjay Thiruvady and Andy Song and Frank Neumann and Carla Silva",
- pages = "924--932",
- address = "Melbourne, Australia",
- series = "GECCO '24",
- month = "14-18 " # jul,
- organisation = "SIGEVO",
- publisher = "Association for Computing Machinery",
- publisher_address = "New York, NY, USA",
- note = "Best Paper Award",
- keywords = "genetic algorithms, genetic programming, Planning and scheduling, Traffic signal control, traffic light control, signalized intersection, deep reinforcement learning, transportation",
- isbn13 = "979-8-4007-0494-9",
-
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",
-
slides_url = "https://human-competitive.org/sites/default/files/meiyi_acm-pr-form.forhumies2024.pdf",
-
video_url = "https://mediaspace.msu.edu/media/Yi+Mei+Humies+presentation/1_z0alwzho",
- 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 also known as
\cite{liao:2024:GECCO}
GECCO-2024 GP A Recombination of the 33rd International Conference on Genetic Algorithms (ICGA) and the 29th Annual Genetic Programming Conference (GP)",
