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 contribution

Abstract

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.

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
Pages181-193
Number of pages13
ISBN (Electronic)9783319936987
ISBN (Print)9783319936970
DOIs
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
https://www.iccs-meeting.org/iccs2018/ (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

Conference

ConferenceInternational Conference on Computational Science
Abbreviated titleICCS 2018
CountryChina
CityWuxi
Period11/06/1813/06/18
Internet address

Fingerprint

Traffic control
Planning

Cite this

Franco Aixela, S., Lindsay, A., Vallati, M., & McCluskey, T. (2018). An Innovative Heuristic for Planning-based Urban Traffic Control. In Y. Shi, H. Fu, Y. Tian, V. V. Krzhizhanovskaya, M. H. Lees, J. Dongarra, & P. M. A. Sloot (Eds.), Computational Science – ICCS 2018: 18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I (pp. 181-193). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10860 LNCS). Cham: Springer Verlag. https://doi.org/10.1007/978-3-319-93698-7_14
Franco Aixela, Santiago ; Lindsay, Alan ; Vallati, Mauro ; McCluskey, Thomas. / An Innovative Heuristic for Planning-based Urban Traffic Control. Computational Science – ICCS 2018: 18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I. editor / Yong Shi ; Haohuan Fu ; Yingjie Tian ; Valeria V. Krzhizhanovskaya ; Michael Harold Lees ; Jack Dongarra ; Peter M. A. Sloot. Cham : Springer Verlag, 2018. pp. 181-193 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{22c805d16f854f4cabb98f7216e8ba57,
title = "An Innovative Heuristic for Planning-based Urban Traffic Control",
abstract = "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.",
keywords = "Automated planning, Heuristic for planning, Urban traffic control",
author = "{Franco Aixela}, Santiago and Alan Lindsay and Mauro Vallati and Thomas McCluskey",
note = "The final authenticated version is available online at https://doi.org/10.1007/978-3-319-93698-7_14.",
year = "2018",
month = "6",
day = "13",
doi = "10.1007/978-3-319-93698-7_14",
language = "English",
isbn = "9783319936970",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "181--193",
editor = "Yong Shi and Haohuan Fu and Yingjie Tian and Krzhizhanovskaya, {Valeria V.} and Lees, {Michael Harold} and Jack Dongarra and Sloot, {Peter M. A.}",
booktitle = "Computational Science – ICCS 2018",

}

Franco Aixela, S, Lindsay, A, Vallati, M & McCluskey, T 2018, An Innovative Heuristic for Planning-based Urban Traffic Control. in Y Shi, H Fu, Y Tian, VV Krzhizhanovskaya, MH Lees, J Dongarra & PMA Sloot (eds), Computational Science – ICCS 2018: 18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10860 LNCS, Springer Verlag, Cham, pp. 181-193, International Conference on Computational Science, Wuxi, China, 11/06/18. https://doi.org/10.1007/978-3-319-93698-7_14

An Innovative Heuristic for Planning-based Urban Traffic Control. / Franco Aixela, Santiago; Lindsay, Alan; Vallati, Mauro; McCluskey, Thomas.

Computational Science – ICCS 2018: 18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I. ed. / Yong Shi; Haohuan Fu; Yingjie Tian; Valeria V. Krzhizhanovskaya; Michael Harold Lees; Jack Dongarra; Peter M. A. Sloot. Cham : Springer Verlag, 2018. p. 181-193 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10860 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - An Innovative Heuristic for Planning-based Urban Traffic Control

AU - Franco Aixela, Santiago

AU - Lindsay, Alan

AU - Vallati, Mauro

AU - McCluskey, Thomas

N1 - The final authenticated version is available online at https://doi.org/10.1007/978-3-319-93698-7_14.

PY - 2018/6/13

Y1 - 2018/6/13

N2 - 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.

AB - 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.

KW - Automated planning

KW - Heuristic for planning

KW - Urban traffic control

UR - http://www.scopus.com/inward/record.url?scp=85048970856&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-93698-7_14

DO - 10.1007/978-3-319-93698-7_14

M3 - Conference contribution

SN - 9783319936970

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 181

EP - 193

BT - Computational Science – ICCS 2018

A2 - Shi, Yong

A2 - Fu, Haohuan

A2 - Tian, Yingjie

A2 - Krzhizhanovskaya, Valeria V.

A2 - Lees, Michael Harold

A2 - Dongarra, Jack

A2 - Sloot, Peter M. A.

PB - Springer Verlag

CY - Cham

ER -

Franco Aixela S, Lindsay A, Vallati M, McCluskey T. An Innovative Heuristic for Planning-based Urban Traffic Control. In Shi Y, Fu H, Tian Y, Krzhizhanovskaya VV, Lees MH, Dongarra J, Sloot PMA, editors, Computational Science – ICCS 2018: 18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I. Cham: Springer Verlag. 2018. p. 181-193. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-93698-7_14