An Innovative Heuristic for Planning-based Urban Traffic Control

Santiago Franco Aixela, Alan Lindsay, Mauro Vallati, Thomas McCluskey

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)


The global growth in urbanisation increases the demand for services including road transport infrastructure, presenting challenges in terms of mobility. In this scenario, optimising the exploitation of urban road network is a pivotal challenge, particularly in the case of unexpected situations. In order to tackle this challenge, approaches based on mixed discrete-continuous planning have been recently proposed and although their feasibility has been demonstrated, there is a lack of informative heuristics for this class of applications. Therefore, existing approaches tend to provide low-quality solutions, leading to a limited impact of generated plans on the actual urban infrastructure. In this work, we introduce the Time-Based heuristic: a highly informative heuristic for PDDL+ planning-based urban traffic control. The heuristic, which has an admissible and an inadmissible variant, has been evaluated considering scenarios that use real-world data.

Original languageEnglish
Title of host publicationComputational Science – ICCS 2018
Subtitle of host publication18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I
EditorsYong Shi, Haohuan Fu, Yingjie Tian, Valeria V. Krzhizhanovskaya, Michael Harold Lees, Jack Dongarra, Peter M. A. Sloot
Place of PublicationCham
PublisherSpringer Verlag
Number of pages13
ISBN (Electronic)9783319936987
ISBN (Print)9783319936970
Publication statusPublished - 13 Jun 2018
EventInternational Conference on Computational Science: Science at the Intersection of Data, Modelling and Computation - Wuxi, China
Duration: 11 Jun 201813 Jun 2018 (Link to Conference Website )

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10860 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Computational Science
Abbreviated titleICCS 2018
Internet address


Dive into the research topics of 'An Innovative Heuristic for Planning-based Urban Traffic Control'. Together they form a unique fingerprint.

Cite this