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 30/1-2 - 2016  - pp.11-33  - doi:10.3166/ria.30.11-33
TITRE
Gestion des réseaux temporels simples multi-agents dynamiques

TITLE
Managing dynamic multi-agent simple temporal network

RÉSUMÉ
La réalisation de plans d’activités par plusieurs agents est généralement soumise à un ensemble de contraintes temporelles, impliquant notamment des contraintes de synchronisation entre agents. L’ensemble des contraintes temporelles d’un plan distribué peut être représenté en utilisant une structure Multi-agent Simple Temporal Network (MaSTN). Dans ce papier, nous considérons le problème du maintien de la cohérence temporelle des plans distribués durant l’exécution, où les contraintes temporelles peuvent être modifiées. Pour cela, nous proposons de nouveaux algorithmes incrémentaux pour gérer les MaSTN dynamiques. Nous analysons les performances de ces algorithmes lorsque les communications sont intermittentes.


ABSTRACT
The realization of plans of activities by several agents is usually subject to a set of temporal constraints, including synchronization constraints between agents. To represent the set of temporal constraints imposed on distributed plans, the framework of Multi-agent Simple Temporal Network (MaSTN) can be used. In this paper, we consider the problem of maintaining the temporal consistency of distributed plans during execution, when temporal constraints may be updated. We propose new incremental algorithms for managing dynamic MaSTNs, and we analyze the performance of these algorithms when communications are intermittent.


AUTEUR(S)
Guillaume CASANOVA, Charles LESIRE, Cédric PRALET

MOTS-CLÉS
planification multi-agents, coordination, exécution.

KEYWORDS
multi-agent planning, coordination, execution.

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



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier