Résumé : Le Transshipment est la gestion collaborative de stocks au sein d’un réseau de distribution composé d’un ensemble de sites (points de ventes, magasins, dépôts..) relatifs à une entreprise donnée. C’est un problème à la fois complexe, distribué et dynamique. Cet article a pour objectif de proposer un modèle multi-agent pour déterminer au mieux la répartition, en fin de période, des stocks des sites excédentaires aux sites déficitaires. L’objectif est de satisfaire les demandes aléatoires des clients au moindre coût. Ce travail entre dans le cadre de la réalisation du simulateur multi-agent MATRA (Multi-Agent pour le TRAnsshipment)

Résumé : L’évolution des télécommunications sans fil, des réseaux mobiles et leurs croisements avec les réseaux de communication fixes permettent aujourd’hui d'envisager l'ubiquité des communications et des services. En effet, il devient possible d’accéder aux services à partir d’un terminal fixe ou mobile tout en faisant abstraction de leurs localisations. Les approches de découverte et d’accès aux services basées sur le paradigme Client/Serveur ne peuvent pas s’adapter automatiquement aux modifications dynamiques du réseau, au nombre et à la disponibilité des ressources et aux comportements des utilisateurs. Dans cet article, nous présentons une approche décentralisée et adaptative, basée sur les agents mobiles et inspirée du Systèmes immunitaire de l’Homme, comme alternative au paradigme du client/serveur pour la découverte et la composition dynamique des services dans les réseaux à grande échelle.

Résumé : Dans cet article, nous proposons un modèle d’interaction fondé sur l’écoute flottante,permettant l’apparition de comportements opportunistes et la flexibilisation des protocolesexistants. Classiquement, l’étude des interactions dans les systèmes multi-agents ne prend encompte que la communication elle-même et l’action résultant de cet échange d’information. Or,cette gestion des communications limite les effets de l’interaction aux seuls protagonistes, etnous montrons que cette vision ne permet pas de simulation complexe du comportement et res-treint l’autonomie des agents. Afin de pallier à cela, l’écoute flottante peut être utilisée afin depermettre la perception des interactions par tous les agents du Systèmes, et ainsi d’affecter leurcomportement même lorsqu’ils ne sont pas protagonistes. Nous proposons alors un nouveauconnecteur AUML de prise en compte de l’écoute flottante.

Résumé : Dans cet article, nous présentons une méthode qui permet de spécifier le comportementdialogique des agents à partir des engagements pouvant être contractés entre eux et des lienspouvant exister entre ces engagements. Tout d’abord, nous présentons le langage de communi-cation DIAGAL, un language basé essentiellement sur les engagements sociaux et sur les jeuxde dialogue. Dans ce contexte, nous expliquons comment les jeux de dialogues sont structurésde manière à manipuler les différents engagements de la couche sociale d’un systèmes multi-agents. Nous présentons ensuite notre modèle d’engagements de manière à expliquer commentles agents utilisant DIAGAL peuvent utiliser les différents jeux de dialogue pour manipuler lesengagements. Nous introduisons à cet effet le concept de réseau d’engagements qui permet despécifier les liens de causalité existant entre les différents engagements d’un systèmes multi-agents. Finalement, nous expliquons au moyen d’un exemple illustratif comment on peut mettreen oeuvre, au travers de notre simulateur, nos concepts et nos idées.

Résumé : De récentes recherches en neuropsychologie montrent que les émotions jouent un rôled’équilibrage de la rationalité dans le comportement et la prise de décision. En outre, lessciences sociales nous indiquent le rôle fonctionnel des émotions dans le comportement eninteraction sociale. Dans une situation d’interaction sociale, les agents rationnels ne peuventplus seulement se fonder sur des mécanismes liant croyances, désirs et intentions sans consi-dérer l’influence de mécanismes d’ordre émotionnel au sein de leur structure. Dans le mêmeordre d’idée, la modélisation du dialogue passe par le traitement d’indices sur les états men-taux et affectifs de l’interlocuteur. Dans cet article, nous présentons une première approche deces agents émotionnels en tentant de concilier émotion et rationalité au sein d’un prototyped’agent hybride destiné au traitement du dialogue homme-agent.

Résumé : Dans le cadre de la mise en œuvre d’une équipe de robots sur le terrain, nous propo-sons une architecture décisionnelle qui permet la replanification lorsque l’autorité est dévolueà l’équipe. Il s’agit de réparer le plus localement possible le plan devenu obsolète suite à unaléa, qu’il soit interne (défaillance matérielle) ou externe (actions de l’environnement ou del’opérateur), au niveau local (une plate-forme) ou global (l’équipe). Cette réparation locale estfacilitée par la représentation du plan d’équipe sous forme d’un réseau de Petri dont chaquemarquage atteignable est associé à une hiérarchie d’agenticité correspondant à une organisa-tion donnée de l’équipe.

Résumé : Notre proposition est de considérer la délégation d’une tâche commune entre la paire usager-agent en fonction de la crédibilité de leurs initiatives. Le modèle de crédibilité que nous proposons, est basé sur la logique terminologique qui se prête mieux au contexte de l’usager dans la boucle, à travers la transformation du problème de comparaison ontologique des opinions (points de vue) en un problème de classification terminologique. Cette approche, non seulement réduit le raisonnement mutuel et la communication intensive entre agents, mais aussi elle garantit un transfert sécuritaire du contrôle de la tâche commune.

Résumé : Les logiciels, en particulier dans le domaine scientifique, sont parmi les objetsartificiels les plus complexes créés par l'homme. La segmentation (division en modulesintéropérants de plus en plus fins) et la dynamisation (introduction de fonctions d'adaptation)permettent de réaliser des logiciels disposant de fonctions sophistiquées, capables de traiterles défis de simulation et de contrôle posés par l'évolution de notre société. Mon travail sur lasegmentation et la dynamisation des logiciels est une application de deux principesfondamentaux de TRIZ, théorie de la résolution inventive de problèmes, développée par lechercheur russe Altshuller, qui s'intéresse aux processus d'innovation dans les Systèmestechniques (physiques, chimiques, mécaniques etc.). Les systèmes multi-agents (SMA) peuventêtre analysés comme relevant de la segmentation du logiciel et de sa dynamisation. J'examinequelques autres principes qui s'appliquent également au logiciel, à son architecture, à sondéveloppement et à son mode d'utilisation. Je présente l'exemple de COGents, une approchede la simulation de procédés au moyens d’agents intelligents utilisant le standard CAPE-OPEN. Cet article utilise des extraits de [Braunschweig, 2003]

Résumé : Nous nous intéressons à l’analyse et au contrôle de systèmes multi-agents massifs. Beau-coup d’auteurs proposent des méthodes pour développer des systèmes multi-agents mais en gé-néral, ces méthodes insistent sur la phase de conception, suggérant qu’une conception finepermet de construire un systèmes multi-agents viable. Cependant nous pensons que le comporte-ment de tels Systèmes complexes, surtout lorsqu’ils mettent en jeu un grand nombre d’agents, nepeut pas toujours être déterminé lors de la phase de conception, et il est nécessaire de procéderà l’analyse du comportement du Systèmes alors qu’il est en fonctionnement. Nous suggérons uneméthode fondée sur la morphologie pour représenter et piloter l’état d’organisations massivesd’agents, composées d’un grand nombre d’agents logiciels légers, pendant son fonctionnement.La morphologie consiste en la représentation de l’état d’un Systèmes par une forme dans unespace abstrait.

Résumé : L’autonomie est une propriété centrale dans la plupart des définitions d’agents. Elle manque cependant d’une définition communément admise et clairement établie. Parmi les différentes formes d’autonomie qui peuvent être identifiées, nous nous concentrons dans ce papier sur l’autonomie sociale. Nous proposons une définition formelle de ce type d’autonomie en nous appuyant sur la théorie du pouvoir social, extension et généralisation de la théorie de la dépendance. La généralité de cette théorie nous permet d’envisager d’étendre notre définition de l’autonomie sociale à d’autres formes d’autonomie, via la description d’aspects allant au delà des interactions sociales.

Résumé : Dans cet article, nous discutons des systèmes multi-agents dans le contexte de la mod-élisation et de la simulation (M&S). Le formalisme DEVS (Discrete EVent Specification system)est à la base de nos travaux. DEVS peut Œtre considéré comme une « capsule formelle » quipermet la multi-formalisation et donc la spécification de multi-modèles.Dans ce travail, nous proposons de rapprocher le « paradigme des agents » de la théorie de laM&S en établissant une analogie entre ces deux abstractions. Ansi, nous élaborons une miseen correspondance entre certains des concepts fondamentaux des SMAs et une formalisationabstraite dont l’algorithmique est bien connue. Nous espérons que cette distinction sera utileau modélisateur en séparant la conception de SMAs des problèmes de spécification rigoureusede simulateurs. Ceci devrait améliorer l’utilisation et l’intélligibilité des SMAs dans la commu-nauté scientifique.

Résumé : Afin de rendre les systèmes multi-agents à grande échelle fiables, nous proposons uneapplication adaptative de stratégies de réplication. Les agents identifiés comme les plus cri-tiques seront ainsi répliqués pour les protéger contre des possibilités de pannes. Comme lacriticité des agents (définie brièvement comme l’impact d’une panne locale à un agent surun dysfonctionnement de toute l’organisation) peut évoluer pendant le calcul et la résolutionde problèmes, il nous faut adapter dynamiquement et automatiquement le nombre de répli-cas (copies) des agents, afin de maximiser leur robustesse et leur disponibilité en fonction desressources disponibles. Nous étudions une approche et des mécanismes pour évaluer la criti-cité d’un agent donné, basée sur une information sémantique au niveau de l’application (parexemple les dépendances entre agents) et également sur une information statistique au niveauSystèmes (par exemple, la charge de communication). Un module de décision choisit à partirde ces informations quelle stratégie appliquer (par exemple, réplication passive ou active) etcomment la paramétrer (par exemple, le nombre de réplicats).

Résumé : La conception de Systèmes réactifs répond à des impératifs de correction logique (le Systèmes fait ce qu’il doit) et de correction temporelle (le Systèmes se conforme à un ensemble de contraintes temporelles). Nous proposons dans cet article une approche globale de conception de Systèmes réactifs adaptatifs, c’est-à-dire adaptant dynamiquement leur architecture en fonction du contexte. Pour représenter le comportement des agents composant le Systèmes, nous utilisons le formalisme des automates temporisés, ce qui permet d’évaluer a priori les propriétés du Systèmes (en termes de correction logique et temporelle), grâce à des techniques de model-checking et de simulation. Des outils de génération automatique de code, que nous avons développés, nous permettent ensuite de produire rapidement, à partir du modèle, un prototype multi-agent opérationnel qui satisfait les mêmes propriétés.

Résumé : Cet article traite du management des communications dans le contexte des commu-nications sans fil. De tels réseaux sont constitués d’entités autonomes du point de vue de leurénergie. Ils nécessitent la mise en oeuvre de techniques de routage très coûteuses en énergie etdevant être fortement tolérant aux pannes. Ce papier expose les notions de base sur les pro-tocoles de routage ad-hoc et aborde le maintien de l’intégrité fonctionnelle d’un Systèmes parl’auto-organisation. Il présente par ailleurs une approche originale des systèmes multi-agentsouverts dans le contexte des réseaux maillés de capteurs. Ce papier présente enfin la comparai-son de notre solution basée sur l’auto-organisation et d’autres protocoles de routage ad-hoc.

Résumé : Selon Lev Vygotsky, l’apprentissage d’un individu est influencé par ses interactions sociales avec son environnement et c’est cette confrontation de points de vue qui lui permet d’évoluer au cours du temps. Partant de ce constat, nous nous sommes intéressés à la manière dont un agent intelligent pouvait, à son tour, apprendre grâce à ses interactions avec les autres agents et s’intégrer de ce fait plus facilement dans un environnement inconnu. Nous proposons pour cela trois étapes successives nécessaires à l’intégration d’un nouvel agent adaptatif. Ce travail nous conduit, entre autre, à donner une place prépondérante au langage et aux interactions entre les différents agents.

Résumé : Les jeux de rôles, utilisés conjointement avec la simulation multi-agent, sont particulièrement adaptés à la concertation entre acteurs. Deux exemples d’usage de ces outils évolutifs et co-construits avec les différents acteurs impliqués dans des processus de décision collective concernant la gestion des ressources renouvelables sont présentés. La démarche est efficace pour acquérir des connaissances sur les Systèmes étudiés mais aussi pour appuyer pragmatiquement des processus de décision au sein de situations complexes. Elle facilite la production d’indicateurs partagés et l’émergence d’une vision commune des dynamiques territoriales possibles.

Résumé : Le propos de cet article est d’appréhender la confiance dans le cadre d’une approchesociale centrée organisation. Nous introduisons pour cela la notion de réseau de confiance, surun modèle hérité des réseaux de Sichman. Le réseau de confiance d’un agent est sa représen-tation subjective des relations de confiance existant entre lui et les autres agents d’un Systèmes.Il est un support de raisonnement sur les autres agents en terme de confiance. Nous en présen-tons un formalisme et nous nous intéressons à un premier exemple, celui de ses effets sur laformation de coalition.

Résumé : Dans les systèmes multi-agents ouverts les agents sont habituellement considérés au-tonomes et peuvent provenir de sources différentes. Il est donc important de prendre en comptele fait qu’ils peuvent ne pas respecter les règles de bon comportement du Systèmes. Nous nousintéressons, dans cet article, aux moyens permettant de détecter quand des agents mentent. Ens’appuyant sur l’approche de la communication entre agents appelée « sémantique sociale »,nous proposons d’expliciter la notion de mensonge sous la forme d’une norme. Cette formalisa-tion est ensuite employée pour détecter différents cas de mensonge et représenter, sous la formed’une valeur de réputation, la sincérité des agents.

Résumé : Issue des travaux en génie logiciel, la programmation par aspects constitue une avan-cée significative dans la simplification du développement logiciel. En effet, elle introduit unenouvelle dimension pour découper les applications en modules, de sorte à offrir de nouvellesopportunités de réutilisation et faciliter la maintenance et l’évolution du logiciel. Nous pro-posons dans cet article d’exploiter ce mécanisme au niveau des systèmes multi-agents. Nousnous focalisons plus particulièrement sur le modèle Aalaadin que nous proposons d’étendreafin d’unifier son concept de groupe avec celui d’aspect. Ceci permet de réutiliser un groupedans différentes architectures de systèmes multi-agents. D’autre part, cette extension explicitedes propriétés d’infrastructure (persistance, distribution, ...) sous forme de groupes. Ainsi lesagents peuvent raisonner sur ces derniers. Enfin cette unification permet de séparer les diversespréoccupations de l’application dans le modèle et le code, simplifiant le développement.

Résumé : Dans cet article, la problématique de l’Hétérogénéité Sémantique (HS) est envisagéedans le contexte de l’interaction entre agents informationnels tels qu’on peut en rencontrer dansles Systèmes informationels distribués sur l’Internet, c’est-à-dire dans un monde sémantique-ment ouvert. Dans ce cadre, l’hétérogénéité sémantique ne peut se résoudre par une homogé-néisation des bases de connaissances. Nous proposons un modèle de résolution de la HS basésur la notion de reformulation de concepts d’une terminologie hétérogène en une terminologiesémantiquement partagée entre les agents. Ce modèle utilise des outils de représentation desconnaissances issus de la topologie algébrique : les complexes simpliciaux et les Q-cha(cid:238)nes.

Résumé : Dans ce papier, nous présentons un cadre conceptuel et architectural pour l’interopérabilitédes systèmes multi-agents (SMA) hétérogènes. Notre approche est fondée sur les services Web,qui permettent à des applications d’exposer leurs fonctionnalités au travers d’interfaces stan-dardisées. Ils favorisent ainsi une architecture orientée services, intégrant des Systèmes hétéro-gènes complexes, fortement distribués et pouvant coopérer sans recourir à une intégration spé-cifique et coûteuse. Dans notre modèle, les agents publient leurs capacités en tant que servicesweb qui peuvent être utilisés par d’autres agents et ce indépendamment des caractéristiquesconceptuelles (architecture, modèle d’interaction, etc.) et techniques (plate-forme, langage deprogrammation, etc.) de ces agents. L’architecture proposée ainsi que les concepts introduitsont été testés et validés en utilisant le langage CLAIM et la plate-forme SyMPA.

Résumé : Les paradigmes de développement à base de composants et d’agents répondent auxtendances actuelles du développement d’applications par intégration d’éléments logiciels dis-tribués sur de nombreux Systèmes. Les systèmes multi-agents (SMA) proposent des mécanismesqui permettent de gérer des Systèmes ouverts et dynamiques, les agents étant des entités actives,dotées de capacités de communication évoluées, capables d’établir seules des collaborationsavec d’autres agents. Malheureusement, les SMA n’offrent pas le même support que les Systèmesà base de composants pour assurer la rigueur du développement et la fiabilité de l’exécution.Ainsi, peu de SMAs intègrent un Systèmes de gestion d’exceptions (SGE) dédié et aucun de cesSGE, à notre connaissance, ne respecte toutes les caractéristiques du paradigme agent (au-tonomie des agents, concurrence coopérative). Cet article présente SaGE, une proposition deSystèmes de gestion d’exceptions dédiée aux systèmes multi-agents, que nous avons implémentéeet testée dans la plateforme MADKit.

Résumé : Nous présentons un nouvel algorithme d’apprentissage par renforcement pour des sys-tèmes multi-agent coopératifs. Le problème de contrôle est formalisé comme un processus dedécision markovien que nous cherchons à résoudre de manière décentralisée. Pour cela, nousproposons une variante du Q-learning avec communication, à savoir un mécanisme de notifi-cation réciproque.Nous allons introduire le problème de coopération multi-agent et poser un critère d’optima-lité pour la solution souhaitée. Nous allons ensuite présenter l’algorithme de notification ré-ciproque, prouver sa convergence et étudier des variantes de l’algorithme qui permettent desstratégies de communication plus flexibles. Nous conclurons avec les performances de l’algo-rithme sur un exemple d’apprentissage précis.

Résumé : Quelques questions relatives aux défis des nouveaux usages des agents en interactionavec les êtres humains sont posées selon cinq points de vue différents. Ces questions, et biend’autres, feront l’objet des débats de la table ronde des JFSMA 2004.

Résumé : Les entreprises opèrent aujourd’hui dans des marchés en constante évolution caractérisés par des cycles de vie de plus en plus courts et un accroissement des exigences de flexibilité. Ces entreprises nécessitent des Systèmes de pilotage basés sur des nouveaux principes, ayant des nouvelles caractéristiques, telles que la flexibilité, la réactivité, l’émergence et la décentralisation. Les approches classiques hiérarchisées ne permettent plus de prendre en compte la complexité inhérente à un tel Systèmes. C’est pourquoi, nous proposons une approche décentralisée, réactive et émergente pour le pilotage de la production, qui s’appuie sur les principes des systèmes multi-agents. Le but de cet article est de proposer une approche et un modèle pour faciliter la conception des Systèmes de pilotage moderne. Nous avons proposé un modèle basé sur des concepts organisationnels tels que les groupes et les rôles, et des concepts d’interaction de la FIPA (Foundation for intelligent physical agents) tels que les protocoles.

Résumé : Nous proposons un nouveau formalisme de représentation des actions et des interac-tions dans les SMA réactifs inspiré des processus de décision Markovien décentralisés (DEC-MDP). Ce formalisme appelé Interac-DEC-MDP permet de représenter dans un même cadrehomogène les actions individuelles et les interactions directes entre agents. Ainsi il permet decalculer automatiquement les prises de décisions des agents relativement aux actions et auxdéclenchements et résolution des interactions par l’introduction de la rationalité au traversde la notion de récompense. Un premier problème simple de partage de ressources impli-quant 2 agents a été modélisé selon le formalisme proposé et les comportements des agentsont été construits automatiquement par Q-learning. Les premiers résultats bien qu’obtenusavec des hypothèses limitatives montrent qu’il est possible à partir d’apprentissages simplesde construire automatiquement des comportements collectifs pertinents.