A Generic Multi-Agent Model for Resource Allocation Strategies in Online On-Demand Transport with Autonomous Vehicles - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

A Generic Multi-Agent Model for Resource Allocation Strategies in Online On-Demand Transport with Autonomous Vehicles

Résumé

The introduction of driver-less technologies can improve on-demand transport (ODT) systems and help make passenger transportation and logistics more efficient. Here, we aim to provide a generic model of the online ODT with autonomous vehicles problem and a multiagent model specific to resource allocation and scheduling in vehicle fleets. Our model 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 experiment this model with several allocation mechanisms (mathematical programming, greedy heuristic, distributed constraint optimization, and auctions) and compare their performance on synthetic scenarios on a real-world city road network.
Fichier principal
Vignette du fichier
AAMAS_2021__Extended_Abstract__ex595(1).pdf (1.5 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03093017 , version 1 (25-02-2021)

Identifiants

  • HAL Id : hal-03093017 , version 1

Citer

Alaa Daoud, Flavien Balbo, Paolo Gianessi, Gauthier Picard. A Generic Multi-Agent Model for Resource Allocation Strategies in Online On-Demand Transport with Autonomous Vehicles. Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021), May 2021, London, United Kingdom. pp.3. ⟨hal-03093017⟩
444 Consultations
182 Téléchargements

Partager

More