A Generic Agent Model Towards Comparing Resource Allocation Approaches to On-demand Transport with Autonomous Vehicles - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

A Generic Agent Model Towards Comparing Resource Allocation Approaches to On-demand Transport with Autonomous Vehicles

Résumé

Allocation problems are major issues in managing On-Demand Transport (ODT) systems. They have been studied for decades, and a variety of solutions were proposed. The approaches to these problems can be classified as centralized and decentralized. Each has its pros and cons in practice. In this work, we aim to provide a generic model for the problem of online on-demand transport (ODT) with autonomous vehicles and a multi-agent model dedicated to resource allocation and scheduling in vehicle fleets. This generic model supports the processing of different allocation mechanisms and considers autonomous vehicles that communicate via peer-to-peer radio channels to meet passenger requirements and satisfy trip requests in an online ODT system. We validate this model's genericity by applying several allocation mechanisms (mathematical programming, greedy heuristic, distributed constraint optimization, and auctions) and compare their performance on synthetic scenarios in a real-world city map.
Fichier principal
Vignette du fichier
OptLearnMAS_AV_OLRA(2).pdf (3.51 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03201325 , version 1 (11-05-2021)

Identifiants

  • HAL Id : hal-03201325 , version 1

Citer

Alaa Daoud, Flavien Balbo, Paolo Gianessi, Gauthier Picard. A Generic Agent Model Towards Comparing Resource Allocation Approaches to On-demand Transport with Autonomous Vehicles. OptLearnMAS-21: The 12th Workshop on Optimization and Learning in Multiagent Systems, May 2021, at AAMAS 2021 (virtual) London, United Kingdom. ⟨hal-03201325⟩
165 Consultations
89 Téléchargements

Partager

More