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

Mauro Vallati; Lukáš Chrpa; Diane Kitchin

doi:10.1007/978-3-030-22750-0_37

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

Mauro Vallati, Lukáš Chrpa, Diane Kitchin

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

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 language	English
Title of host publication	Computational Science - ICCS 2019
Subtitle of host publication	19th International Conference, Faro, Portugal, June 12-14, 2019 Proceedings, Part V
Editors	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
Place of Publication	Cham
Publisher	Springer Verlag
Pages	453-460
Number of pages	8
Volume	LNCS11540
Edition	1st
ISBN (Electronic)	9783030227500
ISBN (Print)	9783030227494, 3030227499
DOIs	https://doi.org/10.1007/978-3-030-22750-0_37
Publication status	Published - 13 Aug 2019
Event	19th International Conference on Computational Science - Faro, Portugal Duration: 12 Jun 2019 → 14 Jun 2019 Conference number: 19 https://www.iccs-meeting.org/iccs2019/

Publication series

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

Conference

Conference	19th International Conference on Computational Science
Abbreviated title	ICCS 2019
Country/Territory	Portugal
City	Faro
Period	12/06/19 → 14/06/19
Internet address	https://www.iccs-meeting.org/iccs2019/

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-030-22750-0_37Licence: Unspecified

ICCS_19_RoadWorksAccepted author manuscript, 214 KBLicence: Unspecified

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). 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}{\v s} Chrpa and Diane Kitchin",

year = "2019",

month = aug,

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",

address = "Germany",

edition = "1st",

note = "19th International Conference on Computational Science, ICCS 2019 ; Conference date: 12-06-2019 Through 14-06-2019",

url = "https://www.iccs-meeting.org/iccs2019/",

}

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 proceeding › Conference contribution › peer-review

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

N1 - Conference code: 19

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

T2 - 19th International Conference on Computational Science

Y2 - 12 June 2019 through 14 June 2019

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)). Epub 2019 Jun 8. doi: 10.1007/978-3-030-22750-0_37

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

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this