Communication-wise Comparison of the Online Resource Allocation Methods in CAV Fleets
Comparaison, du point de vue des communications, des méthodes d'allocation des ressources en ligne dans les flottes de CAV
Abstract
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.
Origin | Publisher files allowed on an open archive |
---|---|
Licence |