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

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-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 languageEnglish
Title of host publicationAdvances 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
EditorsErlend Alfnes, Anita Romsdal, Jan Ola Strandhagen, Gregor von Cieminski, David Romero
Number of pages13
PublisherSpringer
Publication date2023
Pages449-461
ISBN (Print)978-3-031-43669-7
ISBN (Electronic)978-3-031-43670-3
DOIs
Publication statusPublished - 2023
EventIFIP International Conference; Advances in Production Management Systems: Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures - Trondheim, Norway
Duration: 17 Sept 202321 Sept 2023
https://www.apms-conference.org/wp-content/uploads/2022/12/Preliminary-CfP_v3.1.pdf

Conference

ConferenceIFIP International Conference; Advances in Production Management Systems
Country/TerritoryNorway
CityTrondheim
Period17/09/202321/09/2023
Internet address
SeriesI F I P Advances in Information and Communication Technology
Volume691
ISSN1571-5736

Keywords

  • Autonomous vehicle systems
  • Buffer sizing
  • Critical chain project management
  • Routing

Fingerprint

Dive into the research topics of 'Buffer Sizing and Route Scheduling for Reliable Autonomous Vehicle Operations in a Dynamic Environment'. Together they form a unique fingerprint.

Cite this