Buffer Sizing and Route Scheduling for Reliable Autonomous Vehicle Operations in a Dynamic Environment

Inkyung Sung; Peter Nielsen

doi:10.1007/978-3-031-43670-3_31

Buffer Sizing and Route Scheduling for Reliable Autonomous Vehicle Operations in a Dynamic Environment

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

Abstract

Due to various internal and external factors, the travel time of autonomous vehicles is uncertain. This uncertainty poses a significant challenge in addressing the routing problem of an autonomous vehicle-based system, which requires reliable and efficient routing schedules. To overcome this challenge and ensure safe and reliable autonomous vehicle operations, we propose inserting safety time buffers to the routing schedules of autonomous vehicles. These buffers help separate vehicles in time and position, thus ensuring safe and efficient operations. To determine the size of the buffers, we take into account the crossing patterns of the vehicles’ routes. Once the buffer sizes are determined, a linear program is used to calculate the departure time of vehicles from each node of their routes. We evaluate the feasibility and performance of the proposed model by comparing it to a reference solution that does not incorporate the uncertainty into the vehicle routing schedule.

Original language	English
Title of host publication	Advances in Production Management Systems. Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures : IFIP WG 5.7 International Conference, APMS 2023, Trondheim, Norway, September 17–21, 2023, Proceedings, Part III
Editors	Erlend Alfnes, Anita Romsdal, Jan Ola Strandhagen, Gregor von Cieminski, David Romero
Number of pages	13
Publisher	Springer
Publication date	2023
Pages	449-461
ISBN (Print)	978-3-031-43669-7
ISBN (Electronic)	978-3-031-43670-3
DOIs	https://doi.org/10.1007/978-3-031-43670-3_31
Publication status	Published - 2023
Event	IFIP International Conference; Advances in Production Management Systems: Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures - Trondheim, Norway Duration: 17 Sept 2023 → 21 Sept 2023 https://www.apms-conference.org/wp-content/uploads/2022/12/Preliminary-CfP_v3.1.pdf

Conference

Conference	IFIP International Conference; Advances in Production Management Systems
Country/Territory	Norway
City	Trondheim
Period	17/09/2023 → 21/09/2023
Internet address	https://www.apms-conference.org/wp-content/uploads/2022/12/Preliminary-CfP_v3.1.pdf

Series	I F I P Advances in Information and Communication Technology
Volume	691
ISSN	1571-5736

Bibliographical note

Publisher Copyright:
© 2023, IFIP International Federation for Information Processing.

Keywords

Autonomous vehicle systems
Buffer sizing
Critical chain project management
Routing

Access to Document

10.1007/978-3-031-43670-3_31

AUB Link

Search for the material in Aalborg University Library's search engine

Cite this

Sung, I., & Nielsen, P. (2023). Buffer Sizing and Route Scheduling for Reliable Autonomous Vehicle Operations in a Dynamic Environment. In E. Alfnes, A. Romsdal, J. O. Strandhagen, G. von Cieminski, & D. Romero (Eds.), Advances in Production Management Systems. Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures: IFIP WG 5.7 International Conference, APMS 2023, Trondheim, Norway, September 17–21, 2023, Proceedings, Part III (pp. 449-461). Springer. https://doi.org/10.1007/978-3-031-43670-3_31

Sung, Inkyung ; Nielsen, Peter. / Buffer Sizing and Route Scheduling for Reliable Autonomous Vehicle Operations in a Dynamic Environment. Advances in Production Management Systems. Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures: IFIP WG 5.7 International Conference, APMS 2023, Trondheim, Norway, September 17–21, 2023, Proceedings, Part III. editor / Erlend Alfnes ; Anita Romsdal ; Jan Ola Strandhagen ; Gregor von Cieminski ; David Romero. Springer, 2023. pp. 449-461 (I F I P Advances in Information and Communication Technology, Vol. 691).

@inproceedings{6178f672d1834c47ac00d6f946dca05a,

title = "Buffer Sizing and Route Scheduling for Reliable Autonomous Vehicle Operations in a Dynamic Environment",

abstract = "Due to various internal and external factors, the travel time of autonomous vehicles is uncertain. This uncertainty poses a significant challenge in addressing the routing problem of an autonomous vehicle-based system, which requires reliable and efficient routing schedules. To overcome this challenge and ensure safe and reliable autonomous vehicle operations, we propose inserting safety time buffers to the routing schedules of autonomous vehicles. These buffers help separate vehicles in time and position, thus ensuring safe and efficient operations. To determine the size of the buffers, we take into account the crossing patterns of the vehicles{\textquoteright} routes. Once the buffer sizes are determined, a linear program is used to calculate the departure time of vehicles from each node of their routes. We evaluate the feasibility and performance of the proposed model by comparing it to a reference solution that does not incorporate the uncertainty into the vehicle routing schedule.",

keywords = "Autonomous vehicle systems, Buffer sizing, Critical chain project management, Routing",

author = "Inkyung Sung and Peter Nielsen",

note = "Publisher Copyright: {\textcopyright} 2023, IFIP International Federation for Information Processing.; IFIP International Conference; Advances in Production Management Systems : Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures ; Conference date: 17-09-2023 Through 21-09-2023",

year = "2023",

doi = "10.1007/978-3-031-43670-3_31",

language = "English",

isbn = "978-3-031-43669-7",

series = "I F I P Advances in Information and Communication Technology",

publisher = "Springer",

pages = "449--461",

editor = "Erlend Alfnes and Anita Romsdal and Strandhagen, {Jan Ola} and {von Cieminski}, Gregor and David Romero",

booktitle = "Advances in Production Management Systems. Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures",

address = "Germany",

url = "https://www.apms-conference.org/wp-content/uploads/2022/12/Preliminary-CfP_v3.1.pdf",

}

Sung, I & Nielsen, P 2023, Buffer Sizing and Route Scheduling for Reliable Autonomous Vehicle Operations in a Dynamic Environment. in E Alfnes, A Romsdal, JO Strandhagen, G von Cieminski & D Romero (eds), Advances in Production Management Systems. Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures: IFIP WG 5.7 International Conference, APMS 2023, Trondheim, Norway, September 17–21, 2023, Proceedings, Part III. Springer, I F I P Advances in Information and Communication Technology, vol. 691, pp. 449-461, IFIP International Conference; Advances in Production Management Systems, Trondheim, Norway, 17/09/2023. https://doi.org/10.1007/978-3-031-43670-3_31

Buffer Sizing and Route Scheduling for Reliable Autonomous Vehicle Operations in a Dynamic Environment. / Sung, Inkyung ; Nielsen, Peter.
Advances in Production Management Systems. Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures: IFIP WG 5.7 International Conference, APMS 2023, Trondheim, Norway, September 17–21, 2023, Proceedings, Part III. ed. / Erlend Alfnes; Anita Romsdal; Jan Ola Strandhagen; Gregor von Cieminski; David Romero. Springer, 2023. p. 449-461 (I F I P Advances in Information and Communication Technology, Vol. 691).

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

TY - GEN

T1 - Buffer Sizing and Route Scheduling for Reliable Autonomous Vehicle Operations in a Dynamic Environment

AU - Sung, Inkyung

AU - Nielsen, Peter

PY - 2023

Y1 - 2023

N2 - Due to various internal and external factors, the travel time of autonomous vehicles is uncertain. This uncertainty poses a significant challenge in addressing the routing problem of an autonomous vehicle-based system, which requires reliable and efficient routing schedules. To overcome this challenge and ensure safe and reliable autonomous vehicle operations, we propose inserting safety time buffers to the routing schedules of autonomous vehicles. These buffers help separate vehicles in time and position, thus ensuring safe and efficient operations. To determine the size of the buffers, we take into account the crossing patterns of the vehicles’ routes. Once the buffer sizes are determined, a linear program is used to calculate the departure time of vehicles from each node of their routes. We evaluate the feasibility and performance of the proposed model by comparing it to a reference solution that does not incorporate the uncertainty into the vehicle routing schedule.

AB - Due to various internal and external factors, the travel time of autonomous vehicles is uncertain. This uncertainty poses a significant challenge in addressing the routing problem of an autonomous vehicle-based system, which requires reliable and efficient routing schedules. To overcome this challenge and ensure safe and reliable autonomous vehicle operations, we propose inserting safety time buffers to the routing schedules of autonomous vehicles. These buffers help separate vehicles in time and position, thus ensuring safe and efficient operations. To determine the size of the buffers, we take into account the crossing patterns of the vehicles’ routes. Once the buffer sizes are determined, a linear program is used to calculate the departure time of vehicles from each node of their routes. We evaluate the feasibility and performance of the proposed model by comparing it to a reference solution that does not incorporate the uncertainty into the vehicle routing schedule.

KW - Autonomous vehicle systems

KW - Buffer sizing

KW - Critical chain project management

KW - Routing

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

U2 - 10.1007/978-3-031-43670-3_31

DO - 10.1007/978-3-031-43670-3_31

M3 - Article in proceeding

SN - 978-3-031-43669-7

T3 - I F I P Advances in Information and Communication Technology

SP - 449

EP - 461

BT - Advances in Production Management Systems. Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures

A2 - Alfnes, Erlend

A2 - Romsdal, Anita

A2 - Strandhagen, Jan Ola

A2 - von Cieminski, Gregor

A2 - Romero, David

PB - Springer

T2 - IFIP International Conference; Advances in Production Management Systems

Y2 - 17 September 2023 through 21 September 2023

ER -

Sung I , Nielsen P. Buffer Sizing and Route Scheduling for Reliable Autonomous Vehicle Operations in a Dynamic Environment. In Alfnes E, Romsdal A, Strandhagen JO, von Cieminski G, Romero D, editors, Advances in Production Management Systems. Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures: IFIP WG 5.7 International Conference, APMS 2023, Trondheim, Norway, September 17–21, 2023, Proceedings, Part III. Springer. 2023. p. 449-461. (I F I P Advances in Information and Communication Technology, Vol. 691). doi: 10.1007/978-3-031-43670-3_31