A Comparison of Several Speed Computation Methods for the Safe Shortest Path Problem

Aurélien Mombelli, Alain Quilliot, Mourad Baiou

2023

Abstract

This paper is based on (Mombelli et al., 2022). In their article, they dealt with a fleet of autonomous vehicles which is required to perform internal logistics tasks in some protected areas. This fleet is supposed to be ruled by a hierarchical supervision architecture which, at the top level, distributes and schedules Pick up and Delivery tasks, and, at the lowest level, ensures safety at the crossroads and controls the trajectories. They presented the problem of finding a shortest path under risk constraints and proposed a way to compute speed functions along the path. In this paper, we present some theoretical results and focus on the fixed path problem. We propose several new ways of computing speed functions including a couple with reinforcement learning.

Download


Paper Citation


in Harvard Style

Mombelli A., Quilliot A. and Baiou M. (2023). A Comparison of Several Speed Computation Methods for the Safe Shortest Path Problem. In Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-627-9, pages 15-26. DOI: 10.5220/0011618600003396


in Bibtex Style

@conference{icores23,
author={Aurélien Mombelli and Alain Quilliot and Mourad Baiou},
title={A Comparison of Several Speed Computation Methods for the Safe Shortest Path Problem},
booktitle={Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2023},
pages={15-26},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011618600003396},
isbn={978-989-758-627-9},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Comparison of Several Speed Computation Methods for the Safe Shortest Path Problem
SN - 978-989-758-627-9
AU - Mombelli A.
AU - Quilliot A.
AU - Baiou M.
PY - 2023
SP - 15
EP - 26
DO - 10.5220/0011618600003396