Communication-wise Comparison of the Online Resource Allocation Methods in CAV Fleets

Autor: Daoud, Alaa, Picard, Gauthier, Alqasir, Hiba, Gianessi, Paolo, Balbo, Flavien
Přispěvatelé: Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), ONERA / DTIS, Université de Toulouse [Toulouse], ONERA-PRES Université de Toulouse, Laboratoire Hubert Curien (LHC), Institut d'Optique Graduate School (IOGS)-Université Jean Monnet - Saint-Étienne (UJM)-Centre National de la Recherche Scientifique (CNRS)
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Procedia Computer Science
The 14th International Conference on Ambient Systems, Networks and Technologies (ANT 2023)
The 14th International Conference on Ambient Systems, Networks and Technologies (ANT 2023), Mar 2023, Louvain, Belgium. pp.299-306, ⟨10.1016/j.procs.2023.03.039⟩
The 14th International Conference on Ambient Systems, Networks and Technologies Networks (ANT 2023) and The 6th International Conference on Emerging Data and Industry 4.0 (EDI40)
The 14th International Conference on Ambient Systems, Networks and Technologies Networks (ANT 2023) and The 6th International Conference on Emerging Data and Industry 4.0 (EDI40), Mar 2023, Leuven, Belgium. pp.299-306, ⟨10.1016/j.procs.2023.03.039⟩
DOI: 10.1016/j.procs.2023.03.039⟩
Popis: International audience; Deploying fleets of Connected Autonomous Vehicles (CAVs), with limited peer-to-peer communication ranges, in order to provide On-demand Transport (ODT) services, requires a careful choice and evaluation of solution methods for resource allocation problems. We adopt in this paper a multiagent approach consists of: 1) defining a generic model to ODT's dynamic resource allocation problem in connected autonomous vehicle fleets, taking into account the limited connectivity and communication constraints, 2) behavior abstraction of AV Agents, and 3) abstracting the solution methods as Coordination Mechanisms (CMs) to define the characteristics of a solution method and its requirements to implement the corresponding planning sub-behavior. Using this methodology, we were able to compare the performance of a variety of solution methods with a set of evaluation criteria, namely for the solution Quality of Service (QoS) and Quality of Business (QoB). In this work, we focus on the communication-wise evaluation criteria, such as connectivity and network load.; Le déploiement de flottes de véhicules autonomes connectés (CAVs), avec une portée de communication limitée entre pairs, afin de fournir des services de transport à la demande (ODT), nécessite un choix et une évaluation minutieux des méthodes de résolution des problèmes d'allocation des ressources. Nous adoptons dans cet article une approche multi-agents qui consiste à : 1) définir un modèle générique au problème d'allocation dynamique des ressources ODT dans les flottes de véhicules autonomes connectés, en tenant compte des contraintes de connectivité et de communication limitées, 2) abstraire le comportement des agents AV, et 3) abstraire les méthodes de solution en tant que mécanismes de coordination (CMs) pour définir les caractéristiques d'une méthode de solution et ses exigences pour mettre en œuvre le sous-comportement de planification correspondant.En utilisant cette méthodologie, nous avons pu comparer les performances d'une variété de méthodes de solution avec un ensemble de critères d'évaluation, notamment pour la qualité de service (QoS) et la qualité de l'activité (QoB) de la solution.Dans ce travail, nous nous concentrons sur les critères d'évaluation relatifs à la communication, tels que la connectivité et la charge du réseau.
Databáze: OpenAIRE
Externí odkaz: