ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
« Intelligence Artificielle et Agriculture Numérique »
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
Nouvel éditeur en 2019
 

 ARTICLE VOL 32/2 - 2018  - pp.223-247  - doi:10.3166/ria.32.223-247
TITRE
Approches multiagents pour l’allocation de courses à une flotte de taxis autonomes

RÉSUMÉ
Ce travail étudie le problème d’allocation décentralisée de courses à une flotte de taxis autonomes. Classiquement, pour résoudre ce problème, les demandes sont centralisées dans un portail où un dispatcheur alloue les courses aux taxis (idéalement de manière optimale). Ceci nécessite que les taxis aient accès en continu au portail (via un réseau cellulaire). Cependant, avoir accès à une telle infrastructure de communication globale coûte cher à la société de gestion de taxis. L’idée est ici d’utiliser une infrastructure véhicule-à-véhicule, peu coûteuse, pour coordonner les taxis sans infrastructure de communication globale. Notre approche est présentée et évaluée de manière empirique par simulation. Nous avons développé différentes stratégies multiagents, requérant différentes infrastructures de communication et mécanismes de coordination, et les analysons en termes de qualité de service, de satisfaction client, de gain et de robustesse face à la perte de messages.


ABSTRACT
This work is interested in decentrally solving a taxi allocation problem over a fleet of autonomous taxis. Classically, to solve this problem, requests are centralized into a portal where a dispatcher allocates requests to taxis (ideally, in an optimal manner). This requires taxis have continuous access to the portal. However, getting access to such global communication infrastructureis very expensive for taxi companies. The idea here is to use new affordable vehicle-to-vehicle communication technologies to coordinate taxis without global communication infrastructure. Our approach is presented and empirically evaluated via simulations. We have developed different scenarios with different communication infrastructure and coordination mechanisms, and we analyze, their resulting quality of service, user welfare, gain and robustness to message loss.


AUTEUR(S)
Gauthier PICARD, Flavien BALBO, Olivier BOISSIER

MOTS-CLÉS
allocation de ressources, taxis autonomes, DCOP.

KEYWORDS
resource allocation, autonomous taxis, DCOP.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (1,53 Mo)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier