1999
Ingénierie des sytèmes multi-agent

Île de la Réunion
Nombre d'articles : 30
Agent-mediated electronic commerce A european viewpoint
Carles Sierra
Mots-clefs : systèmes multi-agents, commerce électronique, négociation.
Résumé : Cet article présente un point de vue personnel sur les activités principales du commerce électronique médiatisé par des agents, actuellement développées en Europe, allant de la vente aux enchères, à la personnalisation de l'interaction. Plusieurs projets Européens sont décrits en soulignant leurs principaux axes de recherche. L'accent est mis sur les projets où l'auteur est activement impliqué. Enfin, quelques nouvelles tendances sont décrites; elles mettent en avant l'importance des techniques de négociation dans le futur proche pour les systèmes multi-agents en général, et pour le commerce électronique médiatisé par des agents en particulier. Cet article est descriptif et les références fournies permettront au lecteur intéressé de trouver les détails techniques non abordés ici.

L'intelligence en essaim
Eric Bonabeau Marco Dorigo Guy Theraulaz
Mots-clefs :
Résumé : La recherche sur le comportement collectif des insectes sociaux a fourni aux informaticiens, et en particulier à l'Intelligence Artificielle Distribuée réactive, des méthodes puissantes pour la conception d'algorithme d'optimisation et de contrôle distribué. Ces techniques sont aujourd'hui appliquées à tout un ensemble de problèmes scientifiques et techniques. En plus de leur capacité, déjà surprenante, à résoudre un large spectre de problèmes « statiques », ces techniques offrent souvent un certain degré de flexibilité et de robustesse dans des environnements dynamiques.

Récursivité dans les Systèmes Multi-Agents : Vers un Modèle Opérationnel
Carmen Mezura Michel Occello Yves Demazeau Christof Baeijs
Mots-clefs : Récursivité, Modélisation des SMA, Décomposition
Résumé : Nous considérons la récursivité comme une approche alternative pour la conception d'un Système Multi-Agents (SMA). Avec la récursivité, il est possible de trouver une solution à un problème à travers les décompositions successives du problème en sous-problèmes de même nature. Dans ce travail, nous proposons un moteur récursif pour supporter la récursivité et pour contrôler la dynamique du système. Le modèle récursif proposé a été conçu pour pouvoir modéliser et opérationnaliser la récursivité des Agents, de l'Environnement, de l'Interaction et de l'Organisation d'un SMA.

Mise en oeuvre d'une approche componentielle pour la conception d'agents
Alexandre Guillemet Grégory Haïk
Mots-clefs : Composants, Agents, Conception, Architecture, Simulation.
Résumé : Cet article décrit une approche de conception et de construction d'agents fondée sur la notion de composant. Elle permet une conception ascendante d'un agent par composition de composants (représentant des comportements élémentaires d'agents) ou descendante par dé- composition progressive. Après avoir motivé notre travail, nous décrivons les principes de notre approche. Plusieurs exemples de conception d'agents sont présentés dans le domaine de la si- mulation d'éco-système. Ils font apparaître plusieurs patterns de conception. Nous comparons notre approche à d'autres travaux similaires en matière d'architectures modulaires d'agents avant de conclure sur les travaux futurs.

Jeux de rôles et validation de systèmes multi-agents
Olivier Barreteau François Bousquet
Mots-clefs : jeux de rôles, validation, usage de modèle, Sénégal, Madagascar
Résumé : Les techniques actuelles de validation des modèles, essentiellement internes ou statiques, posent problèmes quand on veut les appliquer à des SMA utilisés en simulation, qui demandent à être validés en externe et de manière dynamique. Après avoir distingué différentes formes de validation en fonction de l'objectif d'usage d'un SMA, on propose une méthode de validation utilisant des jeux de rôles, qui met l'accent sur le contenu du modèle et est envisagée ici pour des usages en recherche et en aide à la négociation. Cette méthode a été appliquée à deux cas au Sénégal et à Madagascar. Pour l'une elle a conduit à accepter le modèle en tant qu'outil de recherche alors que pour l'autre elle a pu mettre en évidence la nécessité de voies d'amélioration du modèle.

Un modèle de représentation et d'analyse des systèmes multi-agents
Olivier Simonin Stéphane Coulondre Jacques Ferber
Mots-clefs : système multi-agents, modélisation, analyse comportementale, environnement dy-namique, données semi-structurées.
Résumé : L'analyse comportementale des systèmes multi-agents a pour but la reconnaissance et la compréhension des comportements individuels et collectifs des agents. Son application peut être trés utile pour améliorer l'efficacité des agents ou pour étudier des systèmes inconnus. C'est toutefois un problème difficile à traiter à cause de l'hétérogénéité des systèmes et de leur forte dynamicité. Dans ce papier, nous proposons une modélisation des systèmes multi-agents basée sur le concept récent des données semi-structurées. Ce paradigme autorise le stockage et l'interrogation, sous une forme homogène, des informations sur la structure, le contenu et l'évolution des données. Nous montrons comment trouver des connaissances sur le compor- tement des entités d'un SMA et comment les classer en détectant leurs rôles respectifs. Nous discutons aussi la possibilité d'intégrer ce modèle à une architecture d'agents intelligents.

Vers une méthodologie organisationnelle de conception de systèmes multi-agents
Olivier Gutknecht Jacques Ferber
Mots-clefs : organisations, méthodologie, modélisation, SMA, frameworks
Résumé : Cet article traite des aspects méthodologiques des systèmes multi-agents. Nous présen- tons un modèle et un processus méthodologique centré sur des notions organisationelles issues du projet AALAADIN. Un point notable de cette approche est d'être conçue pour être mise en place de façon complémentaire à des méthodologies classiques ou centrées sur l'agent, et de séparer entités génériques et besoins spécifiques d'un domaine applicatif.

MOISE Un modèle organisationnel pour la conception de systèmes multi-agents
Mandi HANNOUN Olivier BOISSIER Jaime Sinlào SICHMAN Claudette SAYETTAT
Mots-clefs : organisation, rôle, lien organisationnel, groupe, architecture de systèmesmulti-agents.
Résumé : RÉSUME. Dans le cadre de cet article, nous présentons une approche pour modéliser l'organisation d'un système multi-agents réalisée dans le cadre de la plate-forme de développement de systèmes multi-agents HAST. Ce modèle organisationnel est basé sur trois concepts majeurs, les rôles qui permettent de contraindre les comportements individuels des agents, les liens organisationnels qui règlent les échanges sociaux entre agents et la notion de groupe qui caractérise des agrégats d'agents en forte interaction. Ce modèle sera illustré au travers d'exemples d'un collecticiel pour la gestion de la scolarité d'une formation de post graduation.

Approche holonique de modélisation d'une organisation orientée workflow: SOHTCO
Emmanuel Adam René Mandiau Christophe Kolski
Mots-clefs : organisation multi-agents, systèmes holoniques, workflow, travail coopératif.
Résumé : Les outils d'assistance aux acteurs des systèmes coopératifs souvent centralisés, sont de plus en plus conçus pour « coller » à 1 'organisation de ces systèmes à l'aide d'une architecture distribuée. Mais ces dernières approches souffrent généralement d'un manque de gestion de la cohérence au niveau global. Pour répondre à ce problème, nous nous sommes tournés vers un concept organisationnel particulier qui tend de plus en plus à se répandre : les systèmes holoniques. Ce concept nous a guidé dans la construction d'une organisation multi-agent holarchique, offrant un bon compromis entre la distribution des connaissances et la centralisation du contrôle.

Antigone, modélisation pour les activités conjointes : un méta-modèle pour les sma ?
Christine Ferraris Christian Martel
Mots-clefs : Méta-modèle, régulation, activités conjointes, modèle de participation, autonomie interdépendance, organisation, règles sociales.,
Résumé : RÉSUME. Les travaux menés dans le domaine des systèmes multi-agents (sma) arri- vent à un degré de maturité tel qu'il est maintenant envisageable de parler de métho- dologie de conception. Une telle méthodologie passe, à notre sens, par la nécessaire définition d'un méta-modèle de sma. Par ailleurs, les travaux réalisés sur le tra- vail de groupe en sociologie, ethnométhodologie ou psychologie mettent en avant la notion de régulation dans l'activité conjointe, qui concerne la dimension sociale de cette activité. Cette dimension est rarement intégrée dans les environnements sup- port au travail de groupe (collecticiels ou sma). C'est pourquoi nous avons, dans le cadre des collecticiels, construit un modèle (le modèle de participation) permettant de décrire ces systèmes sous l'angle de la participation des membres d'un groupe à une activité conjointe. Ce modèle propose de décrire les enceintes (lieux) où va se dérouler l'activité, les scénarios interactionnels régissant les interactions et actions desparticipants et les participants eux-mêmes. Nous pensons que ce modèle pourrait également servir de support à l'analyse et la conception de sma.

Magenta : représentation intensionnelle des interactions pour le raisonnement causal dans les SMA
Jean-Paul Sansonnet
Mots-clefs : Processus dynamiques, flux interactionnels, intensionnalisation, chroniques,apprentissage, raisonnement causal.
Résumé : Dans cet article, nous présentons un modèle de raisonnement causal portant sur les flux d'interaction entre agents réflexifs. A partir d'un modèle simple d'agents réactifs, vus comme des processus dynamiques concurrents, nous introduisons la notion d'acte manifesté et nous proposons un algorithme d'intensionnalisation des flux d'actes sous forme de chroniques. Les agents, munis de chroniques, deviennent alors réflexifs, c'est-à-dire qu'ils sont capables de se représenter des comportements globaux, de raisonner dessus et d'agir à un niveau sémantique de degré supérieur.

Un nouveau protocole de négociation flexible pour la coopération multi-agent
Samir Aknine Suzanne Pinson
Mots-clefs : protocole de négociation, contract net protocol, systèmes rnulti-agents.
Résumé : Dans cet article, nous présentons un nouveau protocole d'allocation de tâches qui est à la fois efficace en temps et qui tolère la présence de pannes au niveau des agents d'un système multi-agent. Notre protocole étend le Contract Net Protocol delfini par Smith et Davis [Smith et al.,81] [Smith, 80] pour l'allocation de tâches. Il présente les avantages suivants. (1) Il permet à un agent de gérer plusieurs processus de négociation en parallèle. (2) Il optimise la durée globale du processus de négociation entre agents. (3) Il réduit les situations de désengagements des contractants. (4) Il permet la détection des pannes au niveau d'un agent participant à un processus de négociation et le déblocage du processus de négociation en présence d'agents bloquants.

Une démarche méthodologique pour l'ingénierie des protocoles d'interaction
Amal El Fallah-Seghrouchni Hamza Mazouzi
Mots-clefs : Causalité, Conversation, Ingénierie des Protocoles, Interactions, Réseaux de Petri Colorés, Vrai Parallélisme.
Résumé : Dans ce papier nous proposons une démarche méthodologique couvrant les principales phases en ingénierie des protocoles d'interaction à savoir la conception et la spécification for- melle des protocoles, leur analyse et validation. De plus, cette approche permet d'identifier des protocoles d'interaction suite à leur exécution puis de les analyser pour observer, comprendre et expliquer les comportements collectifs des agents en terme d'interaction.

Représentation des connaissances échangées dans un système d'information
Stéphane Durand Franck Lesage Alain Cardon Pierrick Tranouez
Mots-clefs : système multiagent, interprétation, émergence, gestion de crise
Résumé : La prise de décision dans un SIC aidant à la gestion d'une situation d'urgence doit être coopérative, c'est-à-dire doit être le résultat bien négocié des objectifs, projets, actions et points de vue des différents décideurs. Le point central de cette prise de décision est la bonne interprétation pour chaque acteur des communications entre décideurs, c'est par elle que la situation se structure, s'éclaircit et se précise. Cette communication doit minimiser les incompréhensions et mettre en évidence les erreurs locales. Nous proposons un modèle de système d'interprétation des communications prenant en compte les faits objectifs décrivant la situation mais également certains aspects subjectifs des communications afin de construire une représentation la plus complète possible des différents points de vue des décideurs sur la situation en cours, dans le but d'exhiber les incohérences et les dysfonctionnements dans l'organisation de l'intervention. Ce modèle est implémenté dans un système multiagent programmé en Smalltalk et distribué en Corba.

Un système multi-agent auto-organisateur pour l'apprentissage d'un profil utilisateur
Jérôme Carré André Machonin Pierre Glize
Mots-clefs : auto-organisation, coopération, apprentissage, commerce électronique
Résumé : De nos jours, des systèmes tentent de modéliser de manière la plus juste les préférences des utilisateurs d'Interner Le profil utilisateur est utilisé pour d'une part répondre aux requêtes de manière plus fine et d'autre part pour présenter à l'utilisateur les offres les plus intéressantes. Nous présentons dans ce papier un système multi-agent auto- organisateur qui permet d'apprendre sur le profil utilisateur. Ce système appelé "réseau de croyances" est implémenté dans le projet européen Abrose. Dans la première partie, l'architecture générale du système de courtage composée de plusieurs niveaux de systèmes multi-agents est décrite. Ce système écrit en Java est opérationnel et les expérimentations réalisées montrent la pertinence du comportement de ces réseaux de croyances. La seconde partie concerne la description détaillée de l'architecture et du fonctionnement du réseau de croyances qui gère le profil d'un utilisateur par apprentissage. La troisième partie étudie sa dynamique de convergence par un processus d'auto-organisation. La quatrième partie présente brièvement les domaines connexes à notre application.

Communication et Emergence : une épidémie chez les termites
Joël Quinqueton Youssef Hamadi
Mots-clefs :
Résumé : Ce travail se place dans le cadre d'une approche émergentiste des systèmes multi-agents. Elle s'oppose à l'approche "classique" de résolution de problèmes pour laquelle la tâche globale de résolution est décomposée en sous-tâches. Le programme code alors les étapes de la résolution ; lors de l'exécution, le processus parcours le chemin pré-défini, et ce, jusqu'à la solution. Dans l'approche « émergentiste » au contraire, le programme code les agents, l'environnement et les interactions ; lors de l'exécution, le processus construit le cheminement vers une solution.

Coordination par le biais de l'environnement : une approche biologique
Christine Bourjot Vincent Chevrier Stephan Bernard B. Krafft
Mots-clefs : coordination réactive, stigmergie, simulation biologique.
Résumé : Cet article décrit un mécanisme de coordination par le biais de l'environnement et illustre sa mise en oeuvre par la simulation de l'activité de construction de toile chez les araignées sociales. 11 s'inspire des sociétés d'araignées qui constituent un modèle particulièrement propice à l'étude des caractéristiques individuelles nécessaires à l'apparition de la vie sociale. Nous commençons par exposer les différentes motivations qui nous guident ainsi que l'état de l'art des recherches effectuées dans le domaine des systèmes multi-agents d'inspiration biologique. Nous présentons ensuite un exemple biologique de coordination d'activités par stigmergie dans le cadre de construction de toile par des araignées solitaires et sociales, puis nous détaillons une manière possible de la mettre en oeuvre dans des systèmes d'agents artificiels.

Une architecture d'anticipation par réalité augmentée
François GIRAULT Serge STINCKWICH
Mots-clefs : Systèmes multi-agents hybrides, agents situés, temps réel, algo- rithme anytime, planification incrémentale.
Résumé : Il est maintenant clair que la modélisation d'agentspar une ap- proche purement réactive (resp. cognitive) n'est plus à l'ordre du jour. Il est nécessaire que chaque agent puisse agir de manière réactive lors de situations stressantes mais aussi qu'il soit capable d'établir une stratégie comporte- mentale à plus ou moins long terme. L'approche la plus classique consiste à utiliser une architecture hybride, ce qui n'est pas sans poser de nombreux problèmes aussi bien de réactivité dans le cas d'un modèle vertical, que de conflits d'actions dans le cas horizontal. L'architecture que nous présentons est hybride diagonale composée de trois niveaux, sans flux d'action. Le but de cette approche est de trouver un nouveau type d'architecture d'agent co- opératif utilisable dans un environnement temps réel fortement dynamique.

MICROBES : vers des collectivités de robots socialement situés
Alexis Drogoul Sébastien Picault
Mots-clefs : robotique collective, systèmes ouverts, sociétés artificielles, interactions homme-robot, agents situés.
Résumé : Cet article prospectif aborde le sujet de la robotique collective ouverte, qui est aux systèmes multi-robots ce que la notion d'"open system" est aux systèmes multi-agents, c'est-à- dire une étude de sociétés mixtes hommes/robots. Après une définition qui s'attache à en montrer les caractéristiques principales nous présentons les difficultés nouvelles que soulève ce sujet par rapport aux problèmes habituellement traités en robotique collective classique. et les faiblesses des premières approches déjà entreprises. Un parallèle avec les systèmes multi-agents ouverts nous permet de montrer que la difficulté principale est de doter les robots d'une forme de socialité, à la fois endogène afin d'assurer la robustesse et la cohésion du groupe, et exogène, pour permettre aux humains d'appréhender le _fonctionnement collectif des robots et aux robots d'appréhender le fonctionnement social des humains. Nous établissons de cette manière les bases conceptuelles avec lesquelles nous pensons qu'il faut aborder ce type de sujet, bases pouvant servir à la fois de grille de lecture pour les recherches qui commencent à se faire jour dans différents laboratoires, et de support théorique aux expérimentations du projet MICRobES, dont les principales caractéristiques sontprésentées dans l'article. L'ensemble de ces travaux de recherche a pour but, à terme, de permettre aux systèmes robotiques collectifs d'opérer et d'interagir harmonieusement au seinde groupes sociaux humains.

Une approche multi-agents pour la résolution d'équations en physique des milieux granulaires
Laurent Breton Jean-Daniel Zucker Eric Clément
Mots-clefs : Simulation numérique, éco-résolution, aide à la découverte scientifique,physique granulaire.
Résumé : En physique des milieux granulaires, on recourt notamment à des méthodes de simulations numériques pour tenter de comprendre la connexion entre les mécanismes d'interaction des grains et I 'obtention de lois macroscopiques fiables contrôlant leurs aspects mécaniques. Les méthodes de simulation numérique classiques employées jusqu'à présent par les physiciens sont d'une complexité telle qu'une étude systématique de larges empilements et leur utilisation pour identifier des lois macroscopiques de comportement, reste un problème ouvert. Une modélisation multi-agents a permis de concevoir une méthode d'éco-résolution qui, dans la pratique, a une complexité linéaire avec le nombre de grains de l'empilement. Cette efficacité a ouvert les portes au développement de GranuLab, un laboratoire virtuel d'expérimentations pour l'aide à la découverte scientifique en physique granulaire. Nous présentons 1 'algorithme de résolution et notre démarche pour valider les résultats obtenus. Cette validation est un préalable à 1 'utilisation de cet environnement comme laboratoire virtuel d'expérimentations.

Protocoles de coopération pour le réordonnancement d'atelier
Erwan Tranvouez Bernard Espinasse
Mots-clefs : systèmes mufti-agents, résolution coopérative et distribuée de problèmes,ordonnancement d'atelier, gestion des perturbations, protocoles de rôles.
Résumé : Les système multi-agents proposent aujourd'hui des solutions à de nombreux problèmes industriels. Notre recherche s'intéresse au réordonnancement d'atelier confronté à des événements perturbateurs. Nous présentons une approche de la gestion de perturbation basée sur une résolution coopérative et distribuée de problème. Tout d'abord nous introduisons la problématique générale de notre recherche, pour ensuite exposer la modélisation multi-agents que nous avons adoptée. Nous décrivons ensuite le formalisme de représentation des comportements d'agents retenu puis son application aux protocoles de coopération pour la gestion des perturbations. Enfin, après avoir évoqué le prototype actuellement en cours de développement, nous concluons sur les limites et les perspectives de notre recherche.

Des écosystèmes artificiels d'aide à la conception : l'exemple du projet CAROSSE
Rémy Foisel Alexis Drogoul Olivier Cayrol Mondher Attia Nicolas Chauvat
Mots-clefs : aide à la conception, systèmes mufti-agents industriels, problèmes d'allocation
Résumé : Nous présentons dans cet article une approche originale pour l'aide à la conception de systèmes complexes en milieu industriel. Là où la démarche dominante en MD consiste à aborder la conception sous l'angle de l'analogie avec le travail d'équipe (systèmes multi- experts, SMA cognitifs), nous décrivons les systèmes à concevoir comme autantd'écosystèmes artificiels, peuplés d'agents hétérogènes dont le but est d'oeuvrer collectivement à la réalisation des objectifs fixés par le concepteur. Nous argumentons que cette approche permet d'obtenir les qualités de modularité, réutilisabilité et extensibilité qui sont deplus en plus nécessaires dans le domaine industriel, tout en permettant de représenter les différents points de vue et niveaux d'abstraction utilisés lors des processus de conception. L'exemple utilisé est le projet CAROSSE, fruit de la collaboration entre le Lip6, le LORIA et le constructeur automobile PSA, dont le but est d'intégrer aux processus de conception devéhicules des outils d'aide intelligents.

Un environnement de simulation orienté Agents : apport des modèlèles stochastiques et du parallélisme
Maroua Bouzid Vincent Chevrier Stéphane Vialle François Charpillet
Mots-clefs : agents situés, environnement, interaction stochastique, simulation, parallélisme.
Résumé :

Modèles multi-agents du processus d'adoption de mesures agri-environnementales Décision multicritère et interactions sociales
Guillaume Deffuant Nils Ferrand Stephan Bernard Damien Azembourg
Mots-clefs : processus de décision, multi-critère, réseaux sociaux
Résumé : Ce poster présente les modèles multi-agents développés dans le projet européen FAIR-IMAGES pour modéliser la diffusion de l'adoption de mesures agri-environnementales dans desréséaux d'ariculteurs. Le processus de décision est modélisé par une approche multi-cirtère dont certains aspects sont soumis à un influence sociale. Le modèle s'appuie sur 350 interviews en Europe dont les résultats sont généralisés à partir de bases de données plus larges.

Conception de systèmes multi-agents orientée interactions : un modèle de description et d'opérationnalisation
Arnaud Dury
Mots-clefs : modélisation d'interaction, composition d'interaction, opérationnalisation, ma- chine virtuelle, génie logiciel
Résumé :

Vers des systèmes multi-agents auto-adaptatifs
Zahia Guessoum Alain Cardon Abdelhafid Rarndani
Mots-clefs : agent, organisation, émergence, auto-adaptation.
Résumé : Différentes architectures d'agents ont été proposées. Elles traitent différentes caractéristiques clefs que l'agent devrait avoir ainsi que les interactions entre les différents agents. Par exemple, dans la plate-forme DIMA, chaque agent peut avoir un ou plusieurs modules décrivant ses comportements (interaction, délibération, ...). Ces différents modules sont gérés par un module de supervision qui représente le méta-comportement de l'agent. Un SMA est défini par un ensemble d'agents reliés par un réseau d'accointances et éventuellement un environnement. Cette architecture offre les principales caractéristiques d'un système émergeant définies par le groupe colline : chaque agent a son propre mécanisme de contrôle (son méta-comportement), il agit et modifie son environnement mais il ne perçoit pas tout l'environnement, et il est dans un univers qui contient plusieurs autres agents. DIMA peut donc être utilisée pour implémenter des SMAs émergeants. Un des problèmes que pose ce type de SMAs est la stabilisation de la dynamique. Ce papier propose un modèle d'organisations auto-adaptatives qui permet de résoudre ce problème.

Vers une conception multi-agent des interfaces homme-machine
Guillaume Hutzler Valérie Renault
Mots-clefs : interfaces homme-machine, système complexe, visualisation d'information, SMA
Résumé : Les systèmes complexes sont par nature difficiles à représenter. Nousproposons, avec les Jardins de Données, une approche de conception d'interfaces permettant à un utilisateur humain de visualiser le fonctionnement d'un tel système et d'interagir avec lui. Cette approche se fonde sur l'utilisation d'un système multi-agent capable d'intégrer en temps réel différentes sources d'information, de les hiérarchiser et de les présenter sous forme graphique et sonore à l'utilisateur. Cette démarche étant adaptée à la présentation d'information dynamique, nous proposons par ailleurs de l'étendre à la conception d'interfaces homme-machine dans un cadre plus général.

Entités spatiales génériques et modèles de simulation multi-agent
Christophe Le Page Sylvie Lardon Pierre Rommel Christian Baron François Bousquet
Mots-clefs :
Résumé :

Un modèle multi-agent de la complexité conceptuelle
Fabien Mathy
Mots-clefs :
Résumé :

Mondes virtuels et systèmes multi-agents
Nadine Richard Philippe Codognet Alain Grumbach
Mots-clefs :
Résumé :