How to Plan Roadworks in Urban Regions? A Principled Approach Based on AI Planning

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

Abstract

Roadworks are required to keep roads in acceptable condition, and to perform maintenance of essential infrastructure. Road agencies are facing the problem of how to effectively plan frequent roadworks. In this paper, we exploit Automated Planning for roadworks planning. We introduce a planning domain model that allows us to plan a set of required roadworks, over a period of time, in a large urban region, by specifying constraints to be satisfied and suitable quality metrics. Our empirical analysis shows the suitability of the proposed approach.
Original languageEnglish
Title of host publicationComputational Science - ICCS 2019
Subtitle of host publication19th International Conference, Faro, Portugal, June 12-14, 2019 Proceedings, Part V
EditorsJoão M. F. Rodriques, Pedro J. S. Cardoso, Jânio Monteiro, Roberto Lam, Valeria V. Krzhizhanovskaya, Michael H. Lees, Jack J. Dongarra, Peter M. A. Sloot
Place of PublicationCham
PublisherSpringer Verlag
Pages453-460
Number of pages8
VolumeLNCS11540
Edition1st
ISBN (Electronic)9783030227500
ISBN (Print)9783030227494, 3030227499
DOIs
Publication statusPublished - 13 Aug 2019
Event19th International Conference on Computational Science - Faro, Portugal
Duration: 12 Jun 201914 Jun 2019
https://www.iccs-meeting.org/iccs2019/

Publication series

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

Conference

Conference19th International Conference on Computational Science
Abbreviated titleICCS 2019
CountryPortugal
CityFaro
Period12/06/1914/06/19
Internet address

Fingerprint

Planning

Cite this

Vallati, M., Chrpa, L., & Kitchin, D. (2019). How to Plan Roadworks in Urban Regions? A Principled Approach Based on AI Planning. In J. M. F. Rodriques, P. J. S. Cardoso, J. Monteiro, R. Lam, V. V. Krzhizhanovskaya, M. H. Lees, J. J. Dongarra, ... P. M. A. Sloot (Eds.), Computational Science - ICCS 2019: 19th International Conference, Faro, Portugal, June 12-14, 2019 Proceedings, Part V (1st ed., Vol. LNCS11540, pp. 453-460). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11540 LNCS). Cham: Springer Verlag. https://doi.org/10.1007/978-3-030-22750-0_37
Vallati, Mauro ; Chrpa, Lukáš ; Kitchin, Diane. / How to Plan Roadworks in Urban Regions? A Principled Approach Based on AI Planning. Computational Science - ICCS 2019: 19th International Conference, Faro, Portugal, June 12-14, 2019 Proceedings, Part V. editor / João M. F. Rodriques ; Pedro J. S. Cardoso ; Jânio Monteiro ; Roberto Lam ; Valeria V. Krzhizhanovskaya ; Michael H. Lees ; Jack J. Dongarra ; Peter M. A. Sloot. Vol. LNCS11540 1st. ed. Cham : Springer Verlag, 2019. pp. 453-460 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{70dc9c5a22bc44e6823dff40e9db4507,
title = "How to Plan Roadworks in Urban Regions? A Principled Approach Based on AI Planning",
abstract = "Roadworks are required to keep roads in acceptable condition, and to perform maintenance of essential infrastructure. Road agencies are facing the problem of how to effectively plan frequent roadworks. In this paper, we exploit Automated Planning for roadworks planning. We introduce a planning domain model that allows us to plan a set of required roadworks, over a period of time, in a large urban region, by specifying constraints to be satisfied and suitable quality metrics. Our empirical analysis shows the suitability of the proposed approach.",
keywords = "AI planning, Roadworks, Urban traffic management",
author = "Mauro Vallati and Luk{\'a}š Chrpa and Diane Kitchin",
year = "2019",
month = "8",
day = "13",
doi = "10.1007/978-3-030-22750-0_37",
language = "English",
isbn = "9783030227494",
volume = "LNCS11540",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "453--460",
editor = "Rodriques, {Jo{\~a}o M. F.} and Cardoso, {Pedro J. S.} and J{\^a}nio Monteiro and Roberto Lam and Krzhizhanovskaya, {Valeria V.} and Lees, {Michael H.} and Dongarra, {Jack J.} and Sloot, {Peter M. A.}",
booktitle = "Computational Science - ICCS 2019",
edition = "1st",

}

Vallati, M, Chrpa, L & Kitchin, D 2019, How to Plan Roadworks in Urban Regions? A Principled Approach Based on AI Planning. in JMF Rodriques, PJS Cardoso, J Monteiro, R Lam, VV Krzhizhanovskaya, MH Lees, JJ Dongarra & PMA Sloot (eds), Computational Science - ICCS 2019: 19th International Conference, Faro, Portugal, June 12-14, 2019 Proceedings, Part V. 1st edn, vol. LNCS11540, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11540 LNCS, Springer Verlag, Cham, pp. 453-460, 19th International Conference on Computational Science, Faro, Portugal, 12/06/19. https://doi.org/10.1007/978-3-030-22750-0_37

How to Plan Roadworks in Urban Regions? A Principled Approach Based on AI Planning. / Vallati, Mauro; Chrpa, Lukáš; Kitchin, Diane.

Computational Science - ICCS 2019: 19th International Conference, Faro, Portugal, June 12-14, 2019 Proceedings, Part V. ed. / João M. F. Rodriques; Pedro J. S. Cardoso; Jânio Monteiro; Roberto Lam; Valeria V. Krzhizhanovskaya; Michael H. Lees; Jack J. Dongarra; Peter M. A. Sloot. Vol. LNCS11540 1st. ed. Cham : Springer Verlag, 2019. p. 453-460 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11540 LNCS).

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

TY - GEN

T1 - How to Plan Roadworks in Urban Regions? A Principled Approach Based on AI Planning

AU - Vallati, Mauro

AU - Chrpa, Lukáš

AU - Kitchin, Diane

PY - 2019/8/13

Y1 - 2019/8/13

N2 - Roadworks are required to keep roads in acceptable condition, and to perform maintenance of essential infrastructure. Road agencies are facing the problem of how to effectively plan frequent roadworks. In this paper, we exploit Automated Planning for roadworks planning. We introduce a planning domain model that allows us to plan a set of required roadworks, over a period of time, in a large urban region, by specifying constraints to be satisfied and suitable quality metrics. Our empirical analysis shows the suitability of the proposed approach.

AB - Roadworks are required to keep roads in acceptable condition, and to perform maintenance of essential infrastructure. Road agencies are facing the problem of how to effectively plan frequent roadworks. In this paper, we exploit Automated Planning for roadworks planning. We introduce a planning domain model that allows us to plan a set of required roadworks, over a period of time, in a large urban region, by specifying constraints to be satisfied and suitable quality metrics. Our empirical analysis shows the suitability of the proposed approach.

KW - AI planning

KW - Roadworks

KW - Urban traffic management

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

U2 - 10.1007/978-3-030-22750-0_37

DO - 10.1007/978-3-030-22750-0_37

M3 - Conference contribution

SN - 9783030227494

SN - 3030227499

VL - LNCS11540

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

SP - 453

EP - 460

BT - Computational Science - ICCS 2019

A2 - Rodriques, João M. F.

A2 - Cardoso, Pedro J. S.

A2 - Monteiro, Jânio

A2 - Lam, Roberto

A2 - Krzhizhanovskaya, Valeria V.

A2 - Lees, Michael H.

A2 - Dongarra, Jack J.

A2 - Sloot, Peter M. A.

PB - Springer Verlag

CY - Cham

ER -

Vallati M, Chrpa L, Kitchin D. How to Plan Roadworks in Urban Regions? A Principled Approach Based on AI Planning. In Rodriques JMF, Cardoso PJS, Monteiro J, Lam R, Krzhizhanovskaya VV, Lees MH, Dongarra JJ, Sloot PMA, editors, Computational Science - ICCS 2019: 19th International Conference, Faro, Portugal, June 12-14, 2019 Proceedings, Part V. 1st ed. Vol. LNCS11540. Cham: Springer Verlag. 2019. p. 453-460. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-22750-0_37