Articles acceptés
Parmi les 54 soumissions reçues, le comité de programme a accepté
Présentations longues
5: Laurent Gaubert, Pascal Redou et Jacques Tisseau
Analyse mathématique du tri du couvain par les fourmis : Auto-organisation fonctionnelle dénuée d’intelligence collective
Présentation pdf
Le phénomène du tri du couvain chez certaines espèces de fourmis est connu comme un des principaux exemples de la capacité des insectes sociaux à résoudre des problèmes à l’échelle collective. Deux processus caractérisent le phénomène : l’agrégation des objets du couvain et leur tri en anneaux concentriques se distinguant par la taille des objets qu’ils regroupent.Malgré son influence dans la conception de systèmes multi-agents, aucune explication formelle de ce phénomène n’a été proposée. Nous présentons un modèle mathématique reposant sur des hypothèses minimales et issues des modèles informatiques existants. Son étude nous permet de prouver que le phénomène d’agrégation est indépendant du nombre d’agents à l’oeuvre. En outre, nous montrons comment les structures annulaires observées dans les colonies de fourmis émergent naturellement, sans hypothèses supplémentaires. Ces travaux prouvent que le tri du couvain est un exemple d’auto-organisation fonctionnelle dénuée d’intelligence collective.
Analyse mathématique du tri du couvain par les fourmis : Auto-organisation fonctionnelle dénuée d’intelligence collective
Présentation pdf
Le phénomène du tri du couvain chez certaines espèces de fourmis est connu comme un des principaux exemples de la capacité des insectes sociaux à résoudre des problèmes à l’échelle collective. Deux processus caractérisent le phénomène : l’agrégation des objets du couvain et leur tri en anneaux concentriques se distinguant par la taille des objets qu’ils regroupent.Malgré son influence dans la conception de systèmes multi-agents, aucune explication formelle de ce phénomène n’a été proposée. Nous présentons un modèle mathématique reposant sur des hypothèses minimales et issues des modèles informatiques existants. Son étude nous permet de prouver que le phénomène d’agrégation est indépendant du nombre d’agents à l’oeuvre. En outre, nous montrons comment les structures annulaires observées dans les colonies de fourmis émergent naturellement, sans hypothèses supplémentaires. Ces travaux prouvent que le tri du couvain est un exemple d’auto-organisation fonctionnelle dénuée d’intelligence collective.
9: Jean-Baptiste Welcomme et Marie-Pierre Gleizes
Résolution de problèmes multidisciplinaires multi-objectifs par systèmes multi-agents adaptatifs : Application à la conception préliminaire avion
Présentation non disponible
La conception préliminaire avion est un problème d’optimisation multi-disciplinaire et multi-objectif qui consiste à trouver les valeurs des paramètres de description d’un avion et de ses performances en fonction de contraintes. Ces valeurs sont calculées grâce à des connaissances disciplinaires. Les interdépendances entre les paramètres et les non linéarités complexifient les calculs pour lesquels les méthodes classiques se montrent insuffisantes. Pour pallier ce problème, nous proposons une solution basée sur les systèmes multi-agents adaptatifs dans lesquels les agents représentent les disciplines, les paramètres de conception et les performances de l’avion. Les agents en utilisant des connaissances disciplinaires et par un comportement coopératif trouvent collectivement les valeurs des paramètres de conception qui satisfont les contraintes et les performances.
Résolution de problèmes multidisciplinaires multi-objectifs par systèmes multi-agents adaptatifs : Application à la conception préliminaire avion
Présentation non disponible
La conception préliminaire avion est un problème d’optimisation multi-disciplinaire et multi-objectif qui consiste à trouver les valeurs des paramètres de description d’un avion et de ses performances en fonction de contraintes. Ces valeurs sont calculées grâce à des connaissances disciplinaires. Les interdépendances entre les paramètres et les non linéarités complexifient les calculs pour lesquels les méthodes classiques se montrent insuffisantes. Pour pallier ce problème, nous proposons une solution basée sur les systèmes multi-agents adaptatifs dans lesquels les agents représentent les disciplines, les paramètres de conception et les performances de l’avion. Les agents en utilisant des connaissances disciplinaires et par un comportement coopératif trouvent collectivement les valeurs des paramètres de conception qui satisfont les contraintes et les performances.
11: David Hanon et Emmanuelle Grislin-Le Strugeon
Sélection d'actions en environnement continu et dynamique par vote de comportements
Présentation pdf
Nous nous intéressons aux mécanismes de sélection d’actions basés sur les comportements. Différentes méthodes permettent de sélectionner une action à partir des propositions de chaque comportement. Le vote présente de nombreux avantages par rapport aux autres méthodes. Les architectures existantes présentent cependant plusieurs défauts. Nous proposons une amélioration de la méthode, les modifications visent à réduire les problèmes de mise au point, à sélectionner les décisions dans un espace continu et à augmenter le nombre des comportements couramment utilisés. Nous essayons également de rationaliser le mécanisme de vote. Les résultats en environnement statique montrent que le modèle est capable d’atteindre son objectif en respectant des contraintes et en persistant dans ses choix. Les résultats en environnement dynamique décroissent lorsque le nombre d’agents est supérieur à vingt.
Sélection d'actions en environnement continu et dynamique par vote de comportements
Présentation pdf
Nous nous intéressons aux mécanismes de sélection d’actions basés sur les comportements. Différentes méthodes permettent de sélectionner une action à partir des propositions de chaque comportement. Le vote présente de nombreux avantages par rapport aux autres méthodes. Les architectures existantes présentent cependant plusieurs défauts. Nous proposons une amélioration de la méthode, les modifications visent à réduire les problèmes de mise au point, à sélectionner les décisions dans un espace continu et à augmenter le nombre des comportements couramment utilisés. Nous essayons également de rationaliser le mécanisme de vote. Les résultats en environnement statique montrent que le modèle est capable d’atteindre son objectif en respectant des contraintes et en persistant dans ses choix. Les résultats en environnement dynamique décroissent lorsque le nombre d’agents est supérieur à vingt.
20: Gauthier Picard, Marie-Pierre Gleizes et Pierre Glize
Affectation distribuée de fréquences par auto-organisation coopérative
Présentation pdf
Cet article présente une approche pour résoudre des problèmes de satisfaction de contraintes distribués (DCSP) par des systèmes multi-agents auto-organisateurs. Les DCSP considèrent la distribution parmi des agents coopératifs dont la tâche est d’affecter une variable propre en respectant des contraintes connues et en négociant pour trouver une solution collective. L’approche proposée définit l’auto-organisation coopérative comme le processus guidant le collectif vers la solution : les agents, suivant un modèle comportemental coopératif, changent leur organisation pour améliorer l’état courant du système. Ce travail est illustré par un problème d’affectation distribuée de fréquences, un problème classique de modélisation sous contraintes.
Affectation distribuée de fréquences par auto-organisation coopérative
Présentation pdf
Cet article présente une approche pour résoudre des problèmes de satisfaction de contraintes distribués (DCSP) par des systèmes multi-agents auto-organisateurs. Les DCSP considèrent la distribution parmi des agents coopératifs dont la tâche est d’affecter une variable propre en respectant des contraintes connues et en négociant pour trouver une solution collective. L’approche proposée définit l’auto-organisation coopérative comme le processus guidant le collectif vers la solution : les agents, suivant un modèle comportemental coopératif, changent leur organisation pour améliorer l’état courant du système. Ce travail est illustré par un problème d’affectation distribuée de fréquences, un problème classique de modélisation sous contraintes.
22: Grégory Bonnet et Catherine Tessier
Coopération au sein d'une constellation de satellites
Présentation pdf
Nous nous intéressons à la planification collective et la coordination d’une constellation de satellites reliés par liaisons intersatellites qui permettent des communications lorsque les satellites se rencontrent. Nous proposons un protocole de communication épidémique fondé sur l’écoute flottante qui permet la construction d’une connaissance commune des tâches à réaliser et des intentions des agents. Les premiers résultats montrent qu’il est pertinent de considérer la coordination des agents physiques via une méthode de formation dynamique de coalitions. Ces coalitions sont générées à partir des connaissances partielles des agents puis enrichies et négociées au fur et à mesure de leurs rencontres. Cet enrichissement provient de nouvelles connaissances qui viennent modifier la structure de coalition initiale. La négociation quant à elle fait appel à une notion de conflit local dont la résolution se fait, en fonction du type de conflit, par des stratégies paramétrées par les caractéristiques du problème.
Coopération au sein d'une constellation de satellites
Présentation pdf
Nous nous intéressons à la planification collective et la coordination d’une constellation de satellites reliés par liaisons intersatellites qui permettent des communications lorsque les satellites se rencontrent. Nous proposons un protocole de communication épidémique fondé sur l’écoute flottante qui permet la construction d’une connaissance commune des tâches à réaliser et des intentions des agents. Les premiers résultats montrent qu’il est pertinent de considérer la coordination des agents physiques via une méthode de formation dynamique de coalitions. Ces coalitions sont générées à partir des connaissances partielles des agents puis enrichies et négociées au fur et à mesure de leurs rencontres. Cet enrichissement provient de nouvelles connaissances qui viennent modifier la structure de coalition initiale. La négociation quant à elle fait appel à une notion de conflit local dont la résolution se fait, en fonction du type de conflit, par des stratégies paramétrées par les caractéristiques du problème.
27: Patrick Taillandier
Révision à base d’agents des connaissances de guidage d'un processus de généralisation de données géographiques
Présentation pdf
En cartographie numérique, la généralisation est une opération qui consiste à diminuer le niveau de détail de données géographiques vectorielles. De nombreux modèles ont été développés afin de permettre son automatisation parmi lesquels certains basés sur une approche multi-agent. Le travail présenté dans cet article s’intéresse à la révision automatique des connaissances de guidage d’un système existant de ce type et fonctionnant par essais/erreurs. L’objectif global de la révision de ces connaissances est de rendre le système de généralisation plus performant mais aussi en même temps capable d’évoluer. L’approche que nous proposons se base sur l’analyse des traces d’exécution du système ainsi que sur une modélisation agent des connaissances de guidage afin de leur permettre de s’améliorer en fonction des données recueillies.
Révision à base d’agents des connaissances de guidage d'un processus de généralisation de données géographiques
Présentation pdf
En cartographie numérique, la généralisation est une opération qui consiste à diminuer le niveau de détail de données géographiques vectorielles. De nombreux modèles ont été développés afin de permettre son automatisation parmi lesquels certains basés sur une approche multi-agent. Le travail présenté dans cet article s’intéresse à la révision automatique des connaissances de guidage d’un système existant de ce type et fonctionnant par essais/erreurs. L’objectif global de la révision de ces connaissances est de rendre le système de généralisation plus performant mais aussi en même temps capable d’évoluer. L’approche que nous proposons se base sur l’analyse des traces d’exécution du système ainsi que sur une modélisation agent des connaissances de guidage afin de leur permettre de s’améliorer en fonction des données recueillies.
41: Maxime Morge, Jarred McGinnis, Stefano Bromuri, Francesca Toni, Paolo Mancarella et Kostas Stathis
Vers une architecture modulaire d'agent argumentatif pour la composition de services
Présentation pdf
Dans cet article, nous adoptons un modèle d’agent argumentatif capable de sélectionner et de composer des services. à cette intention, nous proposons une architecture d’agent modulaire qui distingue trois composants principaux dédiés respectivement à la prise de décision, à la communication et à la négociation. Dans ce contexte de composition de services, nous illustrons notre proposition et son fonctionnement à l’aide de l’exemple désormais classique de l’agence de voyage "virtuelle".
Vers une architecture modulaire d'agent argumentatif pour la composition de services
Présentation pdf
Dans cet article, nous adoptons un modèle d’agent argumentatif capable de sélectionner et de composer des services. à cette intention, nous proposons une architecture d’agent modulaire qui distingue trois composants principaux dédiés respectivement à la prise de décision, à la communication et à la négociation. Dans ce contexte de composition de services, nous illustrons notre proposition et son fonctionnement à l’aide de l’exemple désormais classique de l’agence de voyage "virtuelle".
42: Daniel David, Denis Payet, Aurélie Botta, Gilles Lajoie, Sébastien Manglou et Rémy Courdier
Un couplage de dynamiques comportementales : le modèle DS pour l'aménagement du territoire
Présentation pdf
En matière d’aménagement du territoire, l’&icir;le de La Réunion est confrontée au défi d’accueillir une population de plus en plus importante tout en valorisant son terroir agricole et en protégeant ses paysages exceptionnels. Dans un tel contexte, faire de la prospective territoriale, et en ce sens parvenir à modéliser et simuler des comportements spatialisés, prend une importance capitale. Le modèle DS que nous présentons ici est un modèle de simulation d’évolution des espaces fonciers à La Réunion. Implémenté sur la plateforme de simulation multi-agent GEAMAS-NG, il permet de simuler sur l’ensemble de l’île les interactions entre les trois grandes classes d’utilisation du sol (espaces naturels, agricoles et urbains) et d’observer les évolutions induites. Ce modèle repose sur une spécificité que nous avons élaborée : le couplage de plusieurs dynamiques comportementales liées, à l’échelle micro, à l’évolution démographique et, à l’échelle macro, à l’évolution du mode d’occupation des sols.
Un couplage de dynamiques comportementales : le modèle DS pour l'aménagement du territoire
Présentation pdf
En matière d’aménagement du territoire, l’&icir;le de La Réunion est confrontée au défi d’accueillir une population de plus en plus importante tout en valorisant son terroir agricole et en protégeant ses paysages exceptionnels. Dans un tel contexte, faire de la prospective territoriale, et en ce sens parvenir à modéliser et simuler des comportements spatialisés, prend une importance capitale. Le modèle DS que nous présentons ici est un modèle de simulation d’évolution des espaces fonciers à La Réunion. Implémenté sur la plateforme de simulation multi-agent GEAMAS-NG, il permet de simuler sur l’ensemble de l’île les interactions entre les trois grandes classes d’utilisation du sol (espaces naturels, agricoles et urbains) et d’observer les évolutions induites. Ce modèle repose sur une spécificité que nous avons élaborée : le couplage de plusieurs dynamiques comportementales liées, à l’échelle micro, à l’évolution démographique et, à l’échelle macro, à l’évolution du mode d’occupation des sols.
46: Miniar Hemaissia, Amal El Fallah, Christophe Labreuche et Juliette Mattioli
Négociation multilatérale et multidimensionnelle d'agents coopératifs - Application à la gestion de crise
Présentation pdf
Dans cet article, nous présentons un protocole de négociation multilatérale et multidimensionnelle dans un contexte coopératif. Nous prenons en compte les dépendances entre les multiples objets de la négociation à l’aide de la modélisation des préférences des agents par un outil d’aide multi-critères à la décision tout en nous permettant d’obtenir des informations pertinentes sur l’évaluation des propositions. Ces informations sont utilisées dans notre protocol afin de nous aider à accélérer la recherche d’un consensus entre des agents coopératifs. De plus, ce protocole de négociation est défini et utilisé dans un contexte de gestion de crise où l’objectif commun des agents est pris en compte dans les préférences d’un agent médiateur.
Négociation multilatérale et multidimensionnelle d'agents coopératifs - Application à la gestion de crise
Présentation pdf
Dans cet article, nous présentons un protocole de négociation multilatérale et multidimensionnelle dans un contexte coopératif. Nous prenons en compte les dépendances entre les multiples objets de la négociation à l’aide de la modélisation des préférences des agents par un outil d’aide multi-critères à la décision tout en nous permettant d’obtenir des informations pertinentes sur l’évaluation des propositions. Ces informations sont utilisées dans notre protocol afin de nous aider à accélérer la recherche d’un consensus entre des agents coopératifs. De plus, ce protocole de négociation est défini et utilisé dans un contexte de gestion de crise où l’objectif commun des agents est pris en compte dans les préférences d’un agent médiateur.
49: Arnaud Glad, Hoang-Nam Chu, Olivier Simonin, François Sempé, Alexis Drogoul et Francois Charpillet
Méthodes réactives pour le problème de la patrouille, informations propagées vs. dépôt d’informations
Présentation pdf
Cet article traite du problème de la patrouille multi-agent en environnement inconnu selon deux approches collectives exploitant un environnement dynamique. Après avoir donné les critères de performances, nous définissons un premier algorithme basé uniquement sur l'évaporation d'une phéromone déposée par les agents (EVAP), puis nous explicitons le modèle CLInG proposé dans [10] en 2003 qui introduit la propagation d'informations sur l'oisiveté des régions à visiter. Nous présentons alors un ensemble de simulations permettant de comparer les performances de ces deux modèles sur des environnements de complexité croissante. L'analyse est complétée par une comparaison aux performances théoriques optimales, permettant de préciser les topologies pour lesquelles les méthodes sont les plus adaptées.
Méthodes réactives pour le problème de la patrouille, informations propagées vs. dépôt d’informations
Présentation pdf
Cet article traite du problème de la patrouille multi-agent en environnement inconnu selon deux approches collectives exploitant un environnement dynamique. Après avoir donné les critères de performances, nous définissons un premier algorithme basé uniquement sur l'évaporation d'une phéromone déposée par les agents (EVAP), puis nous explicitons le modèle CLInG proposé dans [10] en 2003 qui introduit la propagation d'informations sur l'oisiveté des régions à visiter. Nous présentons alors un ensemble de simulations permettant de comparer les performances de ces deux modèles sur des environnements de complexité croissante. L'analyse est complétée par une comparaison aux performances théoriques optimales, permettant de préciser les topologies pour lesquelles les méthodes sont les plus adaptées.
50: Stéphane Bonneaud, Pascal Redou, Damien Thébault et Pierre Chevaillier
Agents-modèles pour la co-construction de simulation multi-modèles - Application aux écosystèmes exploités
Présentation pdf
La simulation d’écosystèmes requièrent une méthodologie et un outil multi-modèles afin de rationnaliser et d’automatiser les processus de modélisation et de simulation. Nous proposons, en nous appuyant sur les approches orientée pattern et basée agent, une société de modèles qui s’organisent en agents en interaction via l’environnement. Nous identifions quatre rôles d’agents : (1) l’agent-modèle manipule un modèle expert ; (2) l’agent-contrôleur surveille l’environnement ; (3) l’agent-opération transforme l’environnement pour satisfaire les buts d’agents-modèle ; (4) l’agent-observateur construit des observables. Les buts des agents-modèles font partie d’une rationnalité qui se structure autour de données d’entrée ou de sortie ayant une sémantique et une forme particulière. L’environnement est structuré par ces données, des cartes, dans lesquelles s’inscrivent les patterns dont les agents-modèles rendent compte. Un exemple de modélisation incrémentale exhibe les propriétés de robustesse du système et le principe de co-construction du modèle par les experts et les agents.
Cet article a reçu le prix du "Meilleur article" des Journées. (Voir
56: René Mandiau, Arnaud Doniec, Sylvain Piechowiak, Jean-Michel Auberlet et Stéphane Espié
Anticiper pour maîtriser la violation de Normes : application à la simulation de trafic routier
Présentation pdf
Les systèmes multi-agents visent tout particulièrement à étudier des phénomènes complexes qui ne peuvent pas facilement être décrits de manière analytique. Les approches sont souvent basées sur une étude de la coordination entre différents agents définis par des modèles comportementaux. Dans cet article, nous nous intéressons à des agents dont les comportements ne respectent pas obligatoirement la norme, et dans certain cas, décident de les violer. Cependant, nous considérons dans ce papier, que le non-respect des normes conduit à proposer un modèle d’anticipation afin de conserver un comportement global cohérent et afin d’autoriser également la détection des situations critiques. Ces idées sont mises en oeuvre dans le contexte de la simulation de trafic routier, et en particulier dans le cadre d’intersection entre des véhicules.
Anticiper pour maîtriser la violation de Normes : application à la simulation de trafic routier
Présentation pdf
Les systèmes multi-agents visent tout particulièrement à étudier des phénomènes complexes qui ne peuvent pas facilement être décrits de manière analytique. Les approches sont souvent basées sur une étude de la coordination entre différents agents définis par des modèles comportementaux. Dans cet article, nous nous intéressons à des agents dont les comportements ne respectent pas obligatoirement la norme, et dans certain cas, décident de les violer. Cependant, nous considérons dans ce papier, que le non-respect des normes conduit à proposer un modèle d’anticipation afin de conserver un comportement global cohérent et afin d’autoriser également la détection des situations critiques. Ces idées sont mises en oeuvre dans le contexte de la simulation de trafic routier, et en particulier dans le cadre d’intersection entre des véhicules.
Présentations courtes
2: Jean-Paul Barthès
Traitement de dialogues en langage libre par un agent assistant et son staff
Présentation pdf
Cet article présente une approche du problème de l’interaction entre un utilisateur et un agent assistant personnel (AP). L’interaction peut être clavier ou vocale et peut être grammaticalement incorrecte. Le système combine un agent assistant qui sélectionne des tâches à exécuter conjointement à un ensemble d’agents spécialisés (son staff). Le but de la recherche est de déterminer jusqu’où une approche purement sémantique peut conduire. Les tests sont menés sur une réplique du projet européen Terregov (concernant les services sociaux) implanté sous forme d’un SMA. L’article discute les problèmes rencontrés et les possibilités d’améliorations. Dans notre cas, le comportement de l'AP résulte directement de l'utilisation d'une bibliothèque de dialogues associés aux tâches à effectuer.
Traitement de dialogues en langage libre par un agent assistant et son staff
Présentation pdf
Cet article présente une approche du problème de l’interaction entre un utilisateur et un agent assistant personnel (AP). L’interaction peut être clavier ou vocale et peut être grammaticalement incorrecte. Le système combine un agent assistant qui sélectionne des tâches à exécuter conjointement à un ensemble d’agents spécialisés (son staff). Le but de la recherche est de déterminer jusqu’où une approche purement sémantique peut conduire. Les tests sont menés sur une réplique du projet européen Terregov (concernant les services sociaux) implanté sous forme d’un SMA. L’article discute les problèmes rencontrés et les possibilités d’améliorations. Dans notre cas, le comportement de l'AP résulte directement de l'utilisation d'une bibliothèque de dialogues associés aux tâches à effectuer.
6: Samuel Thiriot et Jean-Daniel Kant
Représenter les croyances par des réseaux associatifs pour simuler la diffusion d'innovations
Présentation pdf
Le champ de la diffusion d’innovation étudie la propagation de nouvelles idées, opinions ou produits au sein d’une société. De nombreuses simulations multi-agents ont été construites pour étudier ce phénomène collectif, tant pour prédire la diffusion d’une innovation que pour mieux expliquer le processus sous-jacent. Pourtant, plusieurs questions soulevées dans la littérature restent sans réponse : les modèles actuels ne permettent pas d’expliquer l’échec du lancement d’un produit ni l’adoption d’offres liées. Afin d’améliorer ces résultats, nous proposons de représenter explicitement les croyances des consommateurs sur les innovations. Nous avons développé une formalisation des croyances et des messages sous forme de réseaux associatifs, ainsi que le modèle de communication associé. Nous illustrons cette approche en simulant la diffusion de l’iPodTM.
Représenter les croyances par des réseaux associatifs pour simuler la diffusion d'innovations
Présentation pdf
Le champ de la diffusion d’innovation étudie la propagation de nouvelles idées, opinions ou produits au sein d’une société. De nombreuses simulations multi-agents ont été construites pour étudier ce phénomène collectif, tant pour prédire la diffusion d’une innovation que pour mieux expliquer le processus sous-jacent. Pourtant, plusieurs questions soulevées dans la littérature restent sans réponse : les modèles actuels ne permettent pas d’expliquer l’échec du lancement d’un produit ni l’adoption d’offres liées. Afin d’améliorer ces résultats, nous proposons de représenter explicitement les croyances des consommateurs sur les innovations. Nous avons développé une formalisation des croyances et des messages sous forme de réseaux associatifs, ainsi que le modèle de communication associé. Nous illustrons cette approche en simulant la diffusion de l’iPodTM.
19: Saber Mansour et Jacques Ferber
Un modèle organisationnel pour les systèmes multi-agents ouverts déployés à grande échelle
Présentation pdf
Nous présentons un cadre conceptuel et architectural pour la gestion des systèmes multi-agents (SMA) ouverts et dynamiques. Notre approche est fondée sur la notion de service, qui permet aux agents d’exprimer leurs besoins et compétences au travers de descriptions de rôles facile à publier et rechercher. Nous nous focalisons sur le modèle AGR que nous étendons afin de prendre en compte le concept de Service. Dans notre modèle, le rôle décrit les services qu’il fournit. Ces services sont exécutés par les agents joueurs du rôle et utilisés par ses agents utilisateurs. Les services fournis par un rôle sont publiés dans le cadre de la description de son groupe. L’architecture proposée et les concepts introduits ont été testés et validés en utilisant Madkit et JXTA.
Un modèle organisationnel pour les systèmes multi-agents ouverts déployés à grande échelle
Présentation pdf
Nous présentons un cadre conceptuel et architectural pour la gestion des systèmes multi-agents (SMA) ouverts et dynamiques. Notre approche est fondée sur la notion de service, qui permet aux agents d’exprimer leurs besoins et compétences au travers de descriptions de rôles facile à publier et rechercher. Nous nous focalisons sur le modèle AGR que nous étendons afin de prendre en compte le concept de Service. Dans notre modèle, le rôle décrit les services qu’il fournit. Ces services sont exécutés par les agents joueurs du rôle et utilisés par ses agents utilisateurs. Les services fournis par un rôle sont publiés dans le cadre de la description de son groupe. L’architecture proposée et les concepts introduits ont été testés et validés en utilisant Madkit et JXTA.
21: Sébastien Picault, Florence Corellou, Christian Schwartz et François-Yves Bouget
Simulation multi-agent de réseaux génétiques : les rythmes circadiens d'Ostreococcus tauri
Nous décrivons ici des travaux sur la modélisation des rythmes biologiques circadiens (i.e.env. 24 h) observés chez une algue verte unicellulaire, Ostreococcus tauri. Ces rythmes sont produits par des processus de régulation de la transcription génétique. Nous présentons plusieurs modèles issus d’un groupe de travail pluridisciplinaire et qui ont donné lieu à des simulations par agents. Ils visent à identifier les acteurs moléculaires de l’horloge circadienne, en confrontant hypothèses biologiques, résultats de simulation et mesures expérimentales.
Simulation multi-agent de réseaux génétiques : les rythmes circadiens d'Ostreococcus tauri
Nous décrivons ici des travaux sur la modélisation des rythmes biologiques circadiens (i.e.env. 24 h) observés chez une algue verte unicellulaire, Ostreococcus tauri. Ces rythmes sont produits par des processus de régulation de la transcription génétique. Nous présentons plusieurs modèles issus d’un groupe de travail pluridisciplinaire et qui ont donné lieu à des simulations par agents. Ils visent à identifier les acteurs moléculaires de l’horloge circadienne, en confrontant hypothèses biologiques, résultats de simulation et mesures expérimentales.
26: Kévin Ottens, Valérie Camps et Pierre Glize
Vers l'implémentation d'ontologies dynamiques par des systèmes multi-agents
Présentation pdf
La construction d’ontologies à partir de textes est une tâche coûteuse en temps. Notre système, Dynamo, s’inscrit dans la mouvance de l’Ontology Learning, par une approche originale basée sur une architecture multi-agent adaptative. L’article présente le coeur de notre approche, un système multi-agent exploitant les résultats d’un analyseur syntaxique. Nous présentons les règles constituant le comportement de nos agents puis évaluons leurs impacts en terme de complexité. Nous discutons ses limites et dressons en perspective les aménagements à effectuer pour aller vers une solution complète de construction d’ontologies.
Vers l'implémentation d'ontologies dynamiques par des systèmes multi-agents
Présentation pdf
La construction d’ontologies à partir de textes est une tâche coûteuse en temps. Notre système, Dynamo, s’inscrit dans la mouvance de l’Ontology Learning, par une approche originale basée sur une architecture multi-agent adaptative. L’article présente le coeur de notre approche, un système multi-agent exploitant les résultats d’un analyseur syntaxique. Nous présentons les règles constituant le comportement de nos agents puis évaluons leurs impacts en terme de complexité. Nous discutons ses limites et dressons en perspective les aménagements à effectuer pour aller vers une solution complète de construction d’ontologies.
28: Sébastien Leriche et Jean-Paul Arcangeli
Construction d'agents auto-adaptatifs à base de micro-composants opératoires
Présentation pdf
La complexité du développement des systèmes multi-agent répartis et ouverts provient en particulier des besoins d’adaptation dynamique aux variations de l’environnement. Pour aider au développement, nous avons conçu et réalisé un outil nommé AGENTPhi qui permet de concevoir des modèles d’agents auto-adaptatifs par assemblage de composants de grain fin (appelés micro-composants). Ces derniers implémentent différents aspects non fonctionnels (opératoires) des agents (interaction, mobilité, adaptation...). A l’exécution, l’agent peut s’adapter en remplaçant dynamiquement l’un de ses micro-composants par un autre. Ainsi, le modèle d’agent joue le rôle d’un conteneur flexible du comportement. En pratique, un agent produit avec AGENTPhi est un système d’objets JAVA (dont la cohérence est vérifiée à l’assemblage) intégrable à l’intergiciel JAVACT. Notre approche est complémentaire à celles qui proposent la construction d’agents à base de composants comportementaux. Nos expérimentations montrent l’intérêt de notre proposition en termes de séparation des aspects et des niveaux, de réutilisation et de déploiement.
Construction d'agents auto-adaptatifs à base de micro-composants opératoires
Présentation pdf
La complexité du développement des systèmes multi-agent répartis et ouverts provient en particulier des besoins d’adaptation dynamique aux variations de l’environnement. Pour aider au développement, nous avons conçu et réalisé un outil nommé AGENTPhi qui permet de concevoir des modèles d’agents auto-adaptatifs par assemblage de composants de grain fin (appelés micro-composants). Ces derniers implémentent différents aspects non fonctionnels (opératoires) des agents (interaction, mobilité, adaptation...). A l’exécution, l’agent peut s’adapter en remplaçant dynamiquement l’un de ses micro-composants par un autre. Ainsi, le modèle d’agent joue le rôle d’un conteneur flexible du comportement. En pratique, un agent produit avec AGENTPhi est un système d’objets JAVA (dont la cohérence est vérifiée à l’assemblage) intégrable à l’intergiciel JAVACT. Notre approche est complémentaire à celles qui proposent la construction d’agents à base de composants comportementaux. Nos expérimentations montrent l’intérêt de notre proposition en termes de séparation des aspects et des niveaux, de réutilisation et de déploiement.
30: Benjamin Gâteau, Olivier Boissier et Djamel Khadraoui
Organisation multi-agent normative: modélisation et infrastructure
Présentation pdf
Dans les applications actuelles, les aspects sociaux et organisationnels des systèmes multi-agents sont des préoccupations importantes pour contrôler l’autonomie des agents. Même si leur mise en oeuvre passe par le niveau agent, nous pensons, dans cet article, que des outils et des infrastructures sont nécessaires pour contrôler et réguler le fonctionnement global des agents. Dans cette démarche, ce papier présente un environnement support à la mise en place d’organisations normatives. Il est composé par un langage de modélisation MOISEInst et par une architecture de gestion et de régulation SYNAI dont les agents sont eux-mêmes régulés par spécification normative explicite modélisée avec MOISEInst.
Organisation multi-agent normative: modélisation et infrastructure
Présentation pdf
Dans les applications actuelles, les aspects sociaux et organisationnels des systèmes multi-agents sont des préoccupations importantes pour contrôler l’autonomie des agents. Même si leur mise en oeuvre passe par le niveau agent, nous pensons, dans cet article, que des outils et des infrastructures sont nécessaires pour contrôler et réguler le fonctionnement global des agents. Dans cette démarche, ce papier présente un environnement support à la mise en place d’organisations normatives. Il est composé par un langage de modélisation MOISEInst et par une architecture de gestion et de régulation SYNAI dont les agents sont eux-mêmes régulés par spécification normative explicite modélisée avec MOISEInst.
32: Yoann Kubera, Philippe Mathieu et Sébastien Picault
La complexité dans la simulation multi-agent
Présentation pdf
La complexité algorithmique d’une simulation multi-agent résulte de plusieurs sources : complexité intrinsèque du phénomène abordé, compétences cognitives des agents, mais aussi choix de modélisation décidés lors de la conception du modèle distribué et du moteur de simulation sous-jacent (modèles de comportements, d’environnement, de temps, de perception, etc.), chacun étant en outre susceptible d’être implémenté de multiples façons. Il est nécessaire de mesurer les conséquences de chacun de ces choix, de l’analyse à l’implémentation, aussi bien pour optimiser le déroulement de la simulation informatique qui en résulte, pour éviter d’y introduire des biais parfois critiques, et pour obtenir la simulation la plus simple possible d’un phénomène donné.
La complexité dans la simulation multi-agent
Présentation pdf
La complexité algorithmique d’une simulation multi-agent résulte de plusieurs sources : complexité intrinsèque du phénomène abordé, compétences cognitives des agents, mais aussi choix de modélisation décidés lors de la conception du modèle distribué et du moteur de simulation sous-jacent (modèles de comportements, d’environnement, de temps, de perception, etc.), chacun étant en outre susceptible d’être implémenté de multiples façons. Il est nécessaire de mesurer les conséquences de chacun de ces choix, de l’analyse à l’implémentation, aussi bien pour optimiser le déroulement de la simulation informatique qui en résulte, pour éviter d’y introduire des biais parfois critiques, et pour obtenir la simulation la plus simple possible d’un phénomène donné.
36: Philippe Lamarre, J.-A. Quiané-Ruiz et Patrick Valduriez
Libra : une méthode de médiation auto-adaptative en fonction des attentes des participants
Nous considérons le problème de l’allocation de tâches dans le cadre d’environnements ouverts où les participants (fournisseurs et clients) ont des attentes particulières. De nombreux travaux sur l’allocation de tâches se sont concentrés sur des problèmes de maximisation ou de minimisation de fonctions prédéfinies (temps de réponse, répartition de charge...). Cependant, ces objectifs sont définis de manière globale alors que les participants peuvent avoir des objectifs différents, voire divergents. Nous proposons ici une méthode de médiation, Libra, qui s’auto-adapte aux attentes des participants. Libra effectue les allocations en fonction des intérêts individuels des fournisseurs et des clients. Cette prise en compte est régulée par les satisfactions individuelles de sorte à obtenir une certaine équité. Des simulations nous permettent de comparer Libra avec d’autres techniques existantes (répartition de charge, allocation de tâche dans le style de Mariposa). Les résultats montrent que, tout en conservant un haut degré d’efficacité (e.g. temps de réponse), Libra permet aux participants d’atteindre un degré de satisfaction bien supérieur.
Libra : une méthode de médiation auto-adaptative en fonction des attentes des participants
Nous considérons le problème de l’allocation de tâches dans le cadre d’environnements ouverts où les participants (fournisseurs et clients) ont des attentes particulières. De nombreux travaux sur l’allocation de tâches se sont concentrés sur des problèmes de maximisation ou de minimisation de fonctions prédéfinies (temps de réponse, répartition de charge...). Cependant, ces objectifs sont définis de manière globale alors que les participants peuvent avoir des objectifs différents, voire divergents. Nous proposons ici une méthode de médiation, Libra, qui s’auto-adapte aux attentes des participants. Libra effectue les allocations en fonction des intérêts individuels des fournisseurs et des clients. Cette prise en compte est régulée par les satisfactions individuelles de sorte à obtenir une certaine équité. Des simulations nous permettent de comparer Libra avec d’autres techniques existantes (répartition de charge, allocation de tâche dans le style de Mariposa). Les résultats montrent que, tout en conservant un haut degré d’efficacité (e.g. temps de réponse), Libra permet aux participants d’atteindre un degré de satisfaction bien supérieur.
51: Yasmine Charif et Nicolas Sabouret
Coordination d'agents introspectifs
Présentation pdf
Cet article propose une architecture SMA fondée sur des agents introspectifs munis de capacités de raisonnement sur leurs actions. Ces agents sont capables de réaliser collectivement et de manière dynamique une tâche complexe impliquant la réalisation de plusieurs actions interdépendantes. Pour ce faire, ils s’appuient sur leurs capacités d’introspection et utilisent un protocole de coordination déterminant le comportement global du SMA. Nous présentons l’architecture des agents introspectifs. Nous formalisons le langage de communication permettant aux agents de s’échanger des messages à propos de leurs actions. Enfin, nous spécifions le protocole de coordination dont les agents sont munis et étudions ses principales propriétés.
Coordination d'agents introspectifs
Présentation pdf
Cet article propose une architecture SMA fondée sur des agents introspectifs munis de capacités de raisonnement sur leurs actions. Ces agents sont capables de réaliser collectivement et de manière dynamique une tâche complexe impliquant la réalisation de plusieurs actions interdépendantes. Pour ce faire, ils s’appuient sur leurs capacités d’introspection et utilisent un protocole de coordination déterminant le comportement global du SMA. Nous présentons l’architecture des agents introspectifs. Nous formalisons le langage de communication permettant aux agents de s’échanger des messages à propos de leurs actions. Enfin, nous spécifions le protocole de coordination dont les agents sont munis et étudions ses principales propriétés.
61: Katia Potiron, Taillibert Patrick et Amal El Fallah
Gestion des exceptions dans les conversations entre agents autonomes
Présentation pdf
Les communications établies entre les différents agents sont au coeur du fonctionnement des systèmes multiagents (SMA). De ce fait la vulnérabilité des communications, inhérente à tout système distribué, s’avère problématique. Nous nous intéressons aux exceptions survenant dans les conversations au sein d’un SMA. Plus particulièrement, nous étudions les moyens qui peuvent être mis à la disposition des concepteurs des agents pour gérer de telles exceptions. Pour cela nous présentons une solution basée sur une performative et un protocole de conversation. Une telle solution permet de réaliser une gestion collaborative de l’exception, méthode basée sur le fait que chacun des agents impliqués dans la conversation est concerné. Notre approche permet de traiter aisément les exceptions courantes dans les SMA.
Gestion des exceptions dans les conversations entre agents autonomes
Présentation pdf
Les communications établies entre les différents agents sont au coeur du fonctionnement des systèmes multiagents (SMA). De ce fait la vulnérabilité des communications, inhérente à tout système distribué, s’avère problématique. Nous nous intéressons aux exceptions survenant dans les conversations au sein d’un SMA. Plus particulièrement, nous étudions les moyens qui peuvent être mis à la disposition des concepteurs des agents pour gérer de telles exceptions. Pour cela nous présentons une solution basée sur une performative et un protocole de conversation. Une telle solution permet de réaliser une gestion collaborative de l’exception, méthode basée sur le fait que chacun des agents impliqués dans la conversation est concerné. Notre approche permet de traiter aisément les exceptions courantes dans les SMA.
