A CASP-based Solution for Traffic Signal Optimisation

ALICE TARZARIOL, MARCO MARATEA, MAURO VALLATI · 2025

Read A CASP-based Solution for Traffic Signal Optimisation by ALICE TARZARIOL, MARCO MARATEA, MAURO VALLATI (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-19061.txt.

Introduction

Alice Tarzariol, Marco Maratea, and Mauro Vallati attacked traffic light timing in 2025 with logic programming. Cities must choose how long each signal stays green across a network. And the best prior answers used machine-run planning in a language called PDDL+, which struggles to state optimization goals and to compute truly optimal plans.

The authors instead encode the problem in Constraint Answer Set Programming, a logic formalism extended with constraints, and solve it with an established solver built on that method. They benchmarked on real historical traffic data from Huddersfield in the United Kingdom, weighing against the strongest PDDL+ model for the task. Their method boosted on the quality of the planning answers, showing that the logic-based encoding is a credible other route to better signal timing.

Catalog record

CREATORALICE TARZARIOL, MARCO MARATEA, MAURO VALLATI
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-19061

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A CASP-based Solution for Traffic Signal Optimisation ALICE TARZARIOL, MARCO MARATEA, MAURO VALLATI Abstract In the context of urban traffic control, traffic signal optimisation is the problem of determining the optimal green length for each signal in a set of traffic signals. The literature has effectively tackled such a problem, mostly with automated planning techniques leveraging the PDDL+ language and solvers. However, such language has limitations when it comes to specifying optimisation statements and computing optimal plans. In this paper, we provide an alternative solution to the traffic signal optimisation problem based on Constraint Answer Set Programming (CASP). We devise an encoding in a CASP language, which is then solved by means of clingcon 3 , a system extending the well-known ASP solver clingo . We performed experiments on real historical data from the town of Huddersfield in the UK, comparing our approach to the PDDL+ model that obtained the best results for the considered benchmark. The results showed the potential of our approach for tackling the traffic signal optimisation problem and improving the solution quality of the PDDL+ plans. keywords Applications, Constraints Answer Set Programming, Urban Traffic Control 1 Introduction Urban traffic control aims at minimising average traffic delay in a given region or alleviating the extreme delays of traffic exiting due to major city events and passing through the target area. In this context, traffic signal optimisation is the problem of determining the optimal green length for each signal in a set of traffic signals, which may be dispersed around a region consisting of several spatially-close traffic junctions. The problem is usually structured by grouping sets of green signals into stages: each signal in a stage shares the same green time, is situated in the same junction, and collectively lets traffic flow through the junction in a safe manner. This structuring leads to a more convenient representation to solve the problem of determining the optimal green length for each stage. Typical practical approaches in this context consider fixed-time traffic light phases; thus, with no information about the actual traffic. Model Predictive Controls (see, e.g., ( Papageorgiou, 2013 ) ) are hardly used in routine operations, since they are computationally expensive, complicated when it comes to identify the right numerical parameters, and usually slow to converge. Traffic-reactive mechanisms are usually deployed in small sets of neighbouring junctions (between three and nine), and can take decisions in real-time on how to adapt stage duration based on sensor data ( Taale et al., 1998 ) . A major issue comes from the fact that reactive methods can not leverage on knowledge of incoming traffic that has not yet hit the controlled region, or on wider information about traffic in the area. To support this sort of reasoning, the traffic signal optimisation problem has been more recently tackled in the literature with automated planning techniques ( Smith, 2020 ; Vallati and Chrpa, 2023 ) leveraging PDDL+ language and solvers ( Vallati et al., 2016 ; Antoniou et al., 2019 ; Percassi et al., 2023b ) , then extended to cope with a legacy traffic control infrastructure taking into account deployment constraints ( Kouaiti et al., 2024 ) . The automated planning solutions demonstrated interesting capabilities, and the generated strategies have been deployed in real-world trials in the Hull city region and in the Kirklees council area in the United Kingdom. Despite the successful deployments, PDDL+ has limitations when it comes to specifying optimisation statements and to computing optimal plans, which are particularly useful in practice to ensure that benefits materialise in the controlled region as soon as possible. At the state of the art, PDDL+ planning engines focus on generating satisfying solutions, with no guarantees on the quality of the solution found. In practice, this can lead to traffic signal optimisation plans that show extremely long time horizons – potentially reducing the ability of plans to cope with identified issues. Considering such limitations, the nature of the problem and the additional constraints and domain size of the actual real-world infrastructure of the setting by Kouaiti et al., 2024 , in this paper we present an alternative, novel solution to the traffic signal optimisation problem based on Constraint Answer Set Programming (CASP) ( Mellarkod et al., 2008 ; Balduccini and Lierler, 2017 ; Liu et al., 2012 ; Janhunen et al., 2017 ) , which integrates ASP and Constraint Programming. Our encoding can model the same solution space of the PDDL+ models from Kouaiti et al., 2024 , but limited up to a certain time horizon. After observing that the (pure) ASP representation struggles to scale with meaningful horizons for this problem, we extend it with CASP statements in order to tackle producing plans of higher horizons. In particular, we apply the system clingcon 3 ( Banbara et al., 2017 ) , which is an implementation that extends the well-known ASP solver clingo with theory atoms and propagators for linear constraints. For the experiments, we compare and evaluate our approach with respect to FiRe , the PDDL+ model that obtained the best performance among the proposed alternatives in ( Kouaiti et al., 2024 ) and that, on average, showed better plans than the ones used in historical data. The benchmark is drawn from real data and we analysed two tasks: first, evaluating whether clingcon is capable of finding or improving solutions with certain restrictions; and second, evaluating the result of clingcon with optimisation statements. The results showed that our CASP encoding is a promising approach to tackle the traffic signal optimisation problem with limited horizons. The paper is structured as follows: Section 2 introduces needed preliminaries about ASP and clingcon 3 language. Then, Section 3 describes the traffic signal optimisation problem we address in this paper, while our CASP encoding is presented in Section 4 . Further, Section 5 shows the results of an experimental analysis comparing our new approach to the best one in ( Kouaiti et al., 2024 ) , and proposes possible alternative objectives that exploit the optimisation capabilities of clingcon . The paper ends in Section 6 and 7 by discussing related literature and drawing final remarks, respectively. 2 Preliminaries Answer Set Programming (ASP) ( Gelfond and Lifschitz, 1991 ; Baral, 2003 ; Niemelä, 1999 ; Brewka et al., 2011 ) is a declarative programming paradigm that applies non-monotonic reasoning and relies on the stable model semantics. In the following, we describe a fragment of the ASP syntax, focusing on the constructs appearing in our encoding. An ASP program P is a set of rules r of the form: h :- b 1 , \dots , b n . , where h is an atom and each b i , for 1\leq i\leq n , is a literal, a comparison, or an aggregate. An atom is an expression of the form p ( t 1 , \dots , t m ) , where p is a predicate and t i , for 1\leq i\leq m , are terms. A literal c is either an atom a i or its negation not a i . A comparison is equal to t {}_{1}\circ{} t 2 where t 1 and t 2 are terms and {{{{{\circ\in\{\text{\lstinline{{\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\lst@@@set@rulecolor\lst@@@set@numbers\lst@@@set@frame\footnotesize\textless=}}}},\text{\lstinline{{\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\lst@@@set@rulecolor\lst@@@set@numbers\lst@@@set@frame\footnotesize\textless}}}},\text{\lstinline{{\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\lst@@@set@rulecolor\lst@@@set@numbers\lst@@@set@frame\footnotesize=}}}},\text{\lstinline{{\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\lst@@@set@rulecolor\lst@@@set@numbers\lst@@@set@frame\footnotesize\textgreater}}}},\text{\lstinline{{\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\lst@@@set@rulecolor\lst@@@set@numbers\lst@@@set@frame\footnotesize\textgreater=}}}}\} . An aggregate is of the

Read the complete text