1995
Troisièmes journées francophones: Intelligence artificielle distribuée & systèmes multi-agents

Chambéry
Nombre d'articles : 30
FONDEMENTS D'UNE APPROCHE LOGIQUE A LA PROGRAMMATION D'AGENTS
Yves Lespérance Hector J. Levesque Fangzhen Lin Daniel Marcu Raymond Reiter Richard B. Scherlt
Mots-clefs : :
Résumé : Cette communication présente une approche à la programmation haut-niveau d'agents basée sur une théorie logique de l'action hautement développée. L'usager fournit une spécification des actions primitives des agents (préconditions et effets) de même que des aspects pertinents de leur environnement dans un formalisme logique. Il peut ensuite spécifier,mes comportements pour les agents dans un langage de programmation où l'on peut :aire référence aux conditions en vigueur dans l'environnement. Lorsqu'une implantation des actions primitives est fournie, l'exécution des programmes dans un environnement réel est possible; autrement on peut quand même faire une exécution simulée. L'interpréteur maintient automatiquement un modèle du monde pour chacun des agents. La théorie sur laquelle l'approche est basée inclus une solution au problème de frame, permet aux agents d'avoir une connaissance incomplète du monde, et traite les actions de perception. Ce fondement théorique permet aussi la vérification des programmes. L'approche est présentée à l'aide d'un exemple d'application en cours de développement — un système multi-agent d'aide à l'organisation de réunions. Les travaux en cours :-;ur l' implantation et les nombreux problèmes théoriques qui demeurent sont aussi décrits.

Un environnement de programmation orientée agent
Daniel Gauvin
Mots-clefs : :
Résumé : :

Langage de Spécification de Protocoles de Coopération: une Implantation à base de KQML
Omar BELAKHDAR Jacqueline AYEL
Mots-clefs : Systèmes multi-agents, protocoles de coopération, argumentation.
Résumé : Nous nous plaçons dans le contexte de la résolution distribuée de problèmes, contexte dans lequel les agents coopèrent à la résolution d'un problème ‘)ar envoi de rriessuesPour coopérer, les agents utilisent des Ï3rcaocoles---de-c_Qopératiomitels que, par exemple le protocole de contract net (16). Cet article propose une implantation d'un langage de spécification de protocoles de coopération ayant une structure suffisamment générale pour permettre de décrire n'importe quel processus de coopé- ration, mais qui utilise un schéma général de coopération basé sur des connaissances en théorie des actes de langages pour limiter les possibilités d'échanges entre les agents. En effet, la définition de notre langage s'appuie sur les travaux de classification des actes de langage de Ballmer et Brennens- tuhl[2]. Dans ce langage, un protocole est défini par un ensemble d'états et de transitions possibles à partir des états. Définir un protocole particulier tel que le contract net, c'est restreindre l'ensemble des états possibles et les transitions possibles à partir d'un état, et instantier un certain nombre de champs caractérisant le protocole. Nous donnons ainsi à travers notre langage la possibilité de définir de nouveaux concepts de coopération qui vont servir à mieux cerner le contexte dans lequel le protocole sera utilisé. Dans ce contexte, un système mufti-agents de résolution de problèmes est formé d'un ensemble d'agents ayant chacun à sa disposition, une bibliothèque de protocoles de co- opération. Chaque agent consulte sa bibliothèque pour guider son processus de coopération avec les autres agents. Nous proposons donc, un modèle d'agent capable d'utiliser cette bibliothèque, c'est à dire capable d'interpréter le contenu de la bibliothèque et de suivre l'exécution du protocole. Une implantation de ce modèle est en cours.

Quelques perspectives d'utilisation des Langage et Protocoles d'Interaction dans le contexte des Télécommunications
Jean-Luc Koning Yves Dernazeau Babak Esfandiari Joël Quinqueton
Mots-clefs :
Résumé : Abstract Au sein de la communauté IAD, il est habituellement acquis que la coopération entre des agents intelligents requiert une communication explicite, et que le terme de 'communication' signifie davantage que ce qu'il représente dans les systèmes distribués traditionnels. Dans cet article, nous proposons un "langage d'interaction", inspiré de la théorie des actes du langage et préconisons son utilisation dans le cadre de la supervision de réseaux de télécommunications. Un tel langage peut servir non seulement à faire interagir différents agents et superviseur d'un réseau de télécommunications, mais également à modéliser les différentes interactions entre rôles primitifs qu'un agent du réseau peut, assurer. Aller ainsi d'une interaction entre agents vers des interactions entre primitives d'un agent, en utilisant un meine formalisme et un même outil, nous semble constituer un premier pas essentiel vers des langages orientés agent qui soient de réels langages de programmation.

Eco-Optimisation Combinatoire: fondements et exemples
Khaled Ghédira Yves Dernazeau
Mots-clefs : :
Résumé : Les applications basées sur la notion d'optimisation combinatoire sont diverses et variées. Elles concernent différents domaines principalement issus de la Recherche Opérationnelle mais aussi de l'Intelligence Artiecielle. L'optimisation combinatoire englobe les difficultés, d'une part, liées aux problèmes de satisfaction de contraintes et, d'autre part, inhérentes à l'optimisation. Dans ce papier, est présentée une nouvelle approche d'optimisation com- binatoire par interactions, entre agents, basées sur des réparations et un contrôle guidés localement. Pour ceci un formalisme nouveau, Problème d'Optimisation Combinatoire Distribuée POCD, est défini comme étant une extension du POC classique. Le mérite du POCD est de fournir un cadre général de travail pour plusieurs problèmes d'IAD. Comme dans tous les systèmes distribués, les problèmes de terminaison et de contrôle se posent, aussi une solution, inspirée du recuit simulé, implanté de manière totalement distribué, y est apportée. L'approche proposée est illustrée à travers quelques exemples simples.

Application des SMAà la fabrication cas de Shiva : machine à architecture parallèle Facuité des sciences Henri Poincaré B.P. 239 54506 Vandoeuvre
Jean-Marc Vincent Barreteau Olivier Patrick Charpentier
Mots-clefs : ordonnancement distribué, commande distribuée, machines-outils, conception. fabrication, SMA, mufti-agents.
Résumé : : Nous présentons une application des SMA à la fabrication dans le cadre de la commande d une machine-outil à architecture parallèle. Cette machine, nommée Shiva est équipée d'un double système d'axes capables d'usiner en patullèle sur la même. Dans ces travaux nous présentons la méthode de conception des SMA appliquée à un cas de corde machine. Après avoir analysé notre problème. Nous avons spécifie notre SMA en précisant et en indiquant le modèle des données utilisées pour les messages.

Ordonnancement Distribué dans un Atelier de type Flow shop
Thouraya Daouas Khaled Ghédira Jean-Pierre Müller
Mots-clefs :
Résumé : Abstract La fonction ordonnancement est,e fonction essentielle dans tout processus de fabrication. Cette fonction

Environnement multi-agents de reconnaissance automatique de la parole en continu.
Jean-Luc Cochard Philippe Froidevaux
Mots-clefs : Reconnaissance automatique de la parole, -modélisation, agents réactifs, langage de pro- grammation Oz.
Résumé : Cet article présente les aspects multi-agents d'un système de reconnaissance de la parole continue, en cours de réalisation dans notre laboratoire. La conception multi-a.gents inclut deux niveaux d'en- tités réactives distinctes : les agents macroscopiql::s et les agents microscopiques. Nous présentons les rôles assignés à chacun d'eux et l'environnement dans lequel ces entités cohabitent et communiquent pour donner naissance à une dynamique de résolution de problème partiellement répartie.

Coopération et révision des agents d'uns ystème coopératif gérant des bases de données. Application à la traduction automatique du chinois dans un but pédagogique.
Pierre Pompidor Jean-François Vergnaud
Mots-clefs : Système d'Information Coopératif, Système Multi-agents, Architecture hybride, Révision des connaissances,Traduction automatique des langues, chinois, Enseignement Assisté par ordinateur
Résumé : L'intégration d'outils informatiques préexistants et concurrents dans de nombreux domaines scientifiques a fait émerger le paradigme de système coopératif. Si naturellement les outils de traitement ou les bases de données intégrés dans les systèmes coopératifs peuvent être supportés par des agents cognitifs, il paraît intéressant de construire des architectures hybrides permettant de gérer certaines bases de données par des agents réactifs. Telle est l'architecture du système coopératif présentée dans cet article, c'est à dire un système travaillant à la résolution de requêtes soumises par un utilisateur par intégration d'informations hétérogènes réparties sur différentes bases de données. Ce système est appliqué à une expérience de traduction automatique du chinois, et ceci dans le but pédagogique de montrer à des étudiants comment employer les connaissances disséminées dont ils disposent, via l'exhibition d'arbres d'analyse. Un point important abordé dans cet article est la révision du sys recelées dans les bases de données, ou au niveau de la coopération des agents.

Application des Systèmes 1/lulti-Agents à la Généralisation Cartographique`
Christof BAEIJS Yves DEMAZEAU Luis ALVARES
Mots-clefs : SMA Réactif, Système d'Information Géographique, Application. Modèle, Interactions .
Résumé : Nous présentons dans cet article l'approche et le modèle retenu pour le logiciel SIGMA (SemIautomated Generalisation using Multi-Agent systems), en développement en collaboration avec le groupe COGIT de l'IGN et le groupe LAMA de l'IGA.La généralisation cartographique consiste à créer une carte à partir d' un lot de données géo-graphiques, en tenant compte de la focalisation envisagée et des contraintes graphiques de représentation et donc en particulier de la symbolisation et' la résolution du support (ré-solution pour l'impression papier, résolution de l'écran...). Comme la généralisation est souvent présentée comme un processus holistique - on ne peut pasgénéraliser un objet géographique in-dépendamment de son contexte - les Systèmes Multi-Agents Réactifs nous semblent bien adaptés pour résoudre ce type de problèmes spatialisés.L'approche proposée est basée sur le paradigme PACO, développé par Yves DEMAZEAU, et donc sur le concept des Systèmes Multi-Agents Réactifs.Dans cet article, nous rappelons brièvement les principes des Systèmes Multi-Agents Réactifs, de la Généralisation et des applications envisagées. Après, nous introduisons le modèle comme il a été développé pour SIGMA (nous rappelons d'abord les aspects principaux de PACO, etsuivons après la décomposition de notre système en Environnement, Agents, Interactions etOrganisation). Avant de conclure, nous abordons la dynamique de notre Système Multi-Agents.A notre connaissance, ce travail constitue la première tentative d'application des systèmes multi-agents au domaine de l'information géogr:21lique. Nous avons à ce moment fini la phase demodélisation, et nous nous trouvons actuellement en phase de programmation du système.

Cadre pour la fusion multi-capteurs, Application à la robotique, architecture de SMA
Iskander AyAri Jean-Paul Haton
Mots-clefs : Interprétation de données,fusion multicapteurs, perception sensorielle, multi agents, robots mobiles.
Résumé : :

une approche de systèmes multi-agents frustes pour des traitements complexes.
Laurent CHAUDRON Maryse MANGERET Olivier POIREL
Mots-clefs : CSCW, fusion, Sic, systèmes distribués, systèmes compagnons.
Résumé : Le présent papier s'attache à étudier les systèmes d'information et de communication° selon deux voies à la fois pertinentes et hétérodoxes : -1- étude du concept d'une station d'assistance à la synthèse d'information opérationnelle (entre une personne et une machine : système agent/agent), -2- étude du travail coopératif de la même tâche de synthèse d'information (entre des personnes et des machines : système multi-agents). Ces deux axes sont hétérodoxes en ce que la complexité des traitements requis est obtenue par une démarche de conception de type "agent" paradoxalement caractérisée parune connaissance partagée très fruste.

UN MODELE DE SYSTEMES MULTI-AGENTS POUR LA REPRESENTATION SITUATIONS ET DE PROCESSUS. Application à la modélisation en Epidémiologie Opérationnelle.
B. DURAND Anne NICOLLE
Mots-clefs : Systèmes multi-agents, Représentation de connaissances, Epidémiologie, Modèles de simulation.
Résumé :

Une méthode de conception de systèmes multiagents réactifs basée sur la notion de scénario
Bernard Moulin Louis Cloutier
Mots-clefs : Méthode de modélisation et de conception de systèmes multiagents composés d'agents réactifs
Résumé :

Capitalisation des Connaissances d'un Groupe de Recherche à l'Aide d'une Population d'Agents Cognitifs
H. de Azevedo E.E. Scalabrin Jean-Paul Barthès
Mots-clefs : Systèmes Multi-Agents, Agents Cognitifs, Représentation des Connaissances,Capitalisation des Connaissances, Système Ouvert
Résumé : Ce papier présente un projet expérimental pour la représentation des connaissances d'un groupe de recherche en utilisant une population d'agents cognitifs. Nous présentons le problème et la manière dont nous voulons le traiter. Nous cherchons la minimisation des situations de perte du savoir collectif et l'accélération de l'intégration d'un nouveau membre au groupe. Nous considérons comme savoir collectif l'ensemble d'informations échangées entre les membres du groupe avec le but d'accomplir une tâche précise. Nous concentrons notre attention dans les possibilités de représentation, organisation, stockage, et réutilisation du savoir collectif. L'aspect static et dynamic de l'organisation du savoir avec des d'agents cognitifs est discuté. Actuellement nous organisons le savoir collectif & manière empirique. La coopération entre les agents est réalisée à l'aide de "negociation technique" et/ou "sharing specification". Des exemples de coopération entre agents sont présentés à partir d'un dialogue homme-machine hypothétique (nous ne prenons pas en compte le problème des interfaces en langage naturel). Nos agents sont autonomes. Ils sont implantés en utilisant OSACA, un environnement multi-agent évolutif, qui permet de rajouter ou supprimer des agents sans arreter le système. Le projet MEMOLAB est développé à l'U. T. C. par le Groupe d'Intelligence Artificielle en coopération avec le département de Technologies et Sciences de L'Homme.

Agents situés, environnement et observation dans un SMA
Patrick Barril Jean-François Brette
Mots-clefs : SMA Situés, environnement observation, action et connaissance.
Résumé :

Déterminer l'état global d'une société d'agents modèle et exemple
Christine Piquemal-Baluard Sylvie Trouilhet
Mots-clefs : état global, méthode d'évaluation, explication collective, système à contrôle distribué
Résumé :

Systèmes multi-agents et graphes conceptuels la plate-forme CoGITo
Olivier Haemmerlé
Mots-clefs : Plate-forme de développement, Graphes conceptuels, Représentation des connaissances, Communication.
Résumé : Le modèle des graphes conceptuels est un formalisme de représentation de connaissances utilisé dans le cadre de différents travaux. Après une rapide pré- sentation de ce modèle, nous présentons une plate-forme de développement de logiciels fondé sur ce formalisme. Nous décrivons plus particulièrement la ver- sion distribuée de cette plate-forme, qui autorise la mise en oeuvre de systèmes multi-agents, dont les connaissances aussi bien que les messages échangés en leur sein sont représentés par des graphes conceptuels. Les connaissances re- latives aux agents, et quelques exemples d'échanges de messages sont donnés.

Agents logiciels pour les systèmes d'informations coopératifs et nomades
Serge Stinckwich
Mots-clefs : Systèmes d'informations coopératifs, système multi-agents, recherche d'informations
Résumé :

Coordination en situations non familières
Sylvain Lizotte Brahim Chaib-Draa
Mots-clefs : : raisonnement sur autrui, coordination, situation non familière, multiagents, relations de dépendance.
Résumé : Ce travail s'intéresse à. la coordina.tion entre agents dans des situations non familières. Dans ce type de situation. le contrôle est incertain et par conséquent, les agents doivent prédire les comportements d'autrui afin d'assurer et de maintenir la coordination. Pour contribuer à, cette prédiction, il nous a semblé intéressant d'étudier les dépendances entre les différentes composantes de la coordination : les agents, les tâches et les ressources. DallS cet article. ces dépendances sont. tout d'abord. présentées en détail. Des recettes de coordination sont ensuite exposées pour chacune de ces dépendances.Thème: Actions et interactions.

LA RÉSOLUTION DE CONFLIT SANS NÉGOCIATION MODÈLE ET ÉVALUATION
Frédéric Béron Bernard Carpuat Pierre Glize Christine Régis
Mots-clefs : Modèle, conflit
Résumé : Dans un système où l'activité des entités interagissantes sont incomplètement spécifiées, l'apparition de conflits est relativement fréquente. C'est pourquoi la littérature abonde sur ce sujet dans le domaine multi-agent. Les méthode: Habituellement préconisées, que nous présentons succinctement dans la seconde partie, sont relativement lourdes à mettre en oeuvre. l'opposé de cette voie nous présentons dans la troisième partie un modèle, dit altruiste, qui n'impose aucun protocole particulier et est implantable indépendamment du contexte. Pour valider cette approche, nous avons réalisé un simulateur dont les résultats et leurs analyses sont développées dans la quatrième partie.

PEACE+ : une approche intentionnelle Pour le support à la coopération dans les environnements de génie logiciel assisté par ordinateur
Ilham Alloui Flavio Oquendo
Mots-clefs :
Résumé :

Simulation à événements discrets et modélisation multi-agent
Zahia GUESSOUM
Mots-clefs : simulation à événements discrets, Smalltalk, systèmes multi-agents, simulation asynchrone, NéOpus, Actalk, procédé industriel de fabrication
Résumé : Dans cet article, nous proposons un outil intégrant uns ystème mufti-agent et le noyau de simulation à événements discrets de Smalitaik. Ce noyau a été enrichi pour pouvoirassocier à chaque agent une horloge locale virtuelle et permettre ainsi une simulation asynchrone des systèmes multi-agents. Le système multi-agent utiliséest fondé sur le système à base de règles NéOpus de F. Pachet et le langage d'acteurs Actalk de J.P. Briot.L'outil de simulation ainsi réalisé montre les gains potentiels de cette intégration. Pour en illustrer le fonctionnement, une application est présentée. Il s'agit d'un simulateur de procédés industriels de fabrication, destiné au contrôle de la qualité des produits élaborés.

SYSTEME D'EXPLOITATION DECENTRALISE REALISE A L'AIDE DE SYSTEME MULTI-AGENTS
Krzysztof Cetnarowicz Edward Nawarecki
Mots-clefs : Systèmes Décentralisés, Système Multi-Agents, Modèle d'un Agent Autonome
Résumé :

Placement Dynamique de Processus Communicants par Coopération entre Agents
Carole BERNON Claude BÉTOURNÉ Amal SAYAH
Mots-clefs : Placement Dynamique, Migration, Processus Communicants, Agents, Coopération,Systèmes Répartis, Système Multi-Agent.
Résumé : Cet article décrit un algorithme de placement dynamique utilisé pour répartir de manière automatique une application sur un réseau de sites faiblement couplés. L'application est constituée de nombreuses entités communicantes parallèles de différentes granularités. L'originalité du travail provient de la prise en compte de la communication entre ces entités au niveau de l'algorithme de placement. Cet algorithme obéit à un modèle en couches : des «agents système» répartissent la charge sur les différents sites et des «agents application» réduisent le coût des communications entré entités. Nous présentons le modèle en couches, les politiques appliquées par ces agents ainsi que leurs interactions.

Principes et évaluation d'une méthode d'auto-organisation
Valérie Camps Marie-Pierre GLEIZES
Mots-clefs : Intelligence Artificielle Distribuée, Auto-organisation, Systèmes Multi-Agents, Relaxation.
Résumé :

Organisation dynamique d'un système de défense
Patrick LARDJANE Michel DUMAS
Mots-clefs : Coopération, Défense, Organisation, Système Multi-Agents
Résumé : : Nous décrivons dans cet article une application dans le domaine de la défense qui tente de montrer l'intérêt de modéliser les composants physiques d'un système par des agents se regmupant au sein d'organisations dynamiques chargées de résoudre le problème. Nous cherchons, par ce type d'approche, à permettre une plus grande robustesse de la défense en faisant de son organisation l'élément prépondérant de son adaptabilité. Nous voulons montrer qu'une approche orientée agent permet non seulement de proposer des architectures moins centralisées mais aussi de proposer des solutions innovantes au regardd'une approche classique.

Réorganisons-nous pour mieux résoudre.
Frédéric Guichard Christine Ferraris
Mots-clefs : Auto-réorganisation dynamique, compétence, modèle, délégation de compétence.
Résumé :

Prototype d'une approche multi-agents des formes et des couleurs
Emmanuel CAYLA
Mots-clefs :
Résumé :

L'anthropomorphisme en intelligence artificielle erreur de jeunesse ou problème mal posé ?
Eric BATARD
Mots-clefs : anthropomorphisme, épistémologie, intelligence artificielle, pragmatique, sémiotique, théorie de l'informatique
Résumé :