atlas

Research map / Reinforcement learning / Visual and representation RL

π-Light: Programmatic Interpretable Reinforcement Learning for Resource-Limited Traffic Signal Control

AAAI 2024 · Reinforcement learning › Visual and representation RL · approach: RL for combinatorial routing · 18 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes π-Light, which represents traffic signal control policies as programs written in a custom DSL and searches for them with MCTS (plus Bayesian optimization for constants), yielding interpretable, cross-region generalizable, edge-deployable controllers.

Problem

Deep RL traffic signal control policies are black-box, over-parameterized neural networks that lack interpretability, cannot run on resource-limited edge hardware, and generalize poorly across intersections and cities.

Approach

Represent the TSC policy as a non-differentiable program built from a DSL with if-then/if-then-else control flow, a MaxPressure-style base program, and discover programs via MCTS with UCT over program transformation rules, using the reciprocal of average travel time as a global reward; parameters are tuned with Bayesian optimization.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use π-Light instead of TinyLightTraffic signal control · Hangzhou1Travel Time: 102.87*±2.98 -> 90.50±0.98Helped
Use π-Light instead of TinyLightTraffic signal control · Hangzhou1Throughput: 31.36*±0.05 -> 31.48±0.04Helped
Use π-Light instead of TinyLightTraffic signal control · Hangzhou2Travel Time: 121.00*±0.85 -> 118.57±1.15Helped
Use π-Light instead of TinyLightTraffic signal control · Hangzhou2Throughput: 23.25±0.04 -> 23.25±0.04No clear effect
Use π-Light instead of MPLightTraffic signal control · ManhattanTravel Time: 195.61±4.76 -> 204.27*±0.47Hurt
Use π-Light instead of MPLightTraffic signal control · ManhattanThroughput: 44.92±0.10 -> 44.81*±0.10Hurt
Use π-Light instead of MPLightTraffic signal control · AtlantaTravel Time: 248.48*±9.88 -> 231.22±2.55Helped
Use π-Light instead of MPLightTraffic signal control · AtlantaThroughput: 67.03*±4.41 -> 70.41±0.72Helped
Use π-Light instead of MPLightTraffic signal control · JinanTravel Time: 295.23*±4.13 -> 275.06±0.54Helped
Use π-Light instead of MPLightTraffic signal control · JinanThroughput: 96.37*±0.13 -> 97.03±0.11Helped
Use π-Light instead of TinyLightTraffic signal control · Los AngelesTravel Time: 489.93*±19.76 -> 437.42 ±12.76Helped
Use π-Light instead of TinyLightTraffic signal control · Los AngelesThroughput: 31.29*±2.73 -> 36.14±0.99Helped

Surprising findings

Limitations

Experimental setup

Datasets: Hangzhou Manhattan Atlanta Jinan Los Angeles

Benchmarks: CityFlow Hangzhou1 CityFlow Hangzhou2 CityFlow Manhattan CityFlow Atlanta CityFlow Jinan CityFlow Los Angeles

Metrics: average travel time throughput FLOPs memory consumption

Baselines: FixedTime MaxPressure SOTL CoLight FRAP MPLight EcoLight TinyLight

Builds on: MaxPressure Monte Carlo tree search UCT Bayesian optimization DRSQ

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy