ACCUEIL

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

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 26/6 - 2012  - pp.709-734  - doi:10.3166/ria.26.709-734
TITRE
Ré-allocation dynamique de tâches pour un réseau de transport

TITLE
Dynamic task re-allocation for a transportation network

RÉSUMÉ
Nous proposons un modèle pour la ré-allocation dynamique de tâches, pendant l’exécution du planning d’un système multi-agent. Notre modèle est basé sur une mise en commun des ressources inutilisées, afin d’effectuer une ré-allocation des tâches en cas de défaillance durant l’exécution. Nous supposons que le planning initial de tâches est tel que, durant certaines fenêtres temporelles, les agents peuvent accomplir des tâches additionnelles à l’aide de leurs ressources inutilisées. Dans ce cadre, nous proposons ici un modèle, une approche simple de résolution ainsi qu’une étude expérimentale pour la résolution de problème de ré-allocation dynamique de tâches sans modification majeure du planning initial des agents et pour faire face à des défaillances du système.


ABSTRACT
We propose a model for a dynamic task re-allocation during the execution of a multiagent system schedule. Our model is based on pooling unused resources, in order to enable a task re-allocation in case of failures occurring during the execution. We assume that the initial schedule is such that, during some given time windows, agents can perform additional tasks with their unused resources. In this context, we propose a model, a simple resolution method and an experimental study to solve tasks reallocation problem without major schedule modification and in order to cope with disturbances.


AUTEUR(S)
Gaël HETTE, Sylvia ESTIVIE, Emmanuel ADAM, René MANDIAU

MOTS-CLÉS
planification multi-agent, allocation de tâches, ressources résiduelles, mutualisation des ressources.

KEYWORDS
multi-agent planning, task allocation, residual resources, resources pooling.

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  (216 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier