IRIT - UMR 5505

Projet CTI CNET n°94CND46

Objectifs du projet de recherche

Le but de ce projet était d’élaborer une méthode, basée sur des techniques multi-agents, permettant d’accéder à de l’information pertinente, dans un réseau de ressources d’informations distribuées géographiquement, hétérogènes de par leur contenu et en constante évolution.

L’objectif de ce projet était donc de permettre aux utilisateurs d’ARCADIA, d’accéder à des services commerciaux électroniques de manière ludique et efficace via des opérateurs de communication comme France Télécom. Ainsi, un utilisateur abonné à ARCADIA et cherchant un renseignement particulier, émet une requête en langage naturel. Le système doit alors trouver par lui-même le ou les service(s) le(s) plus approprié(s) à la demande si toutefois il(s) existe(nt). Il peut être éventuellement amené à faire des combinaisons de services.

L’approche par AMAS a été instanciée dans le cadre de cette étude. Chaque service ou usager abonné à ARCADIA est respectivement représenté par un agent qui agit de manière autonome pour le compte de l’usager ou du service qu’il représente c’est-à-dire sans que ce dernier ait besoin de le surveiller. Le but propre de chaque agent est de résoudre la requête qui lui a été assignée tout en restant coopératif avec les autres agents du système : il s’adapte en permanence à son environnement en fonction des interactions qu’il réalise. Le fonctionnement d’un tel système est qualifié d’adéquat lorsqu’un usager satisfait désire se reconnecter au système et lorsque les services sont utilisés de manière la plus profitable pour le fournisseur de service.

Les situations non coopératives pouvant survenir lors d’une recherche d’information dans un contexte réparti ont été définies tout en essayant d’entrevoir l’architecture la plus adaptée à la problématique. Une architecture à trois niveaux a alors été conçue dans laquelle chaque niveau correspond à un type d’agent particulier :

• les agents de plus haut niveau, appelés "agents de médiation", correspondent aux sites du système d’information répartie. Ils permettent de structurer l’ensemble des usagers et des services qu’ils contiennent de sorte à permettre une localisation plus aisée d’un service ou d’un usager particulier ;
• les agents composant le niveau intermédiaire sont appelés "agents de transaction". Un agent de transaction contient et manipule la connaissance de l’usager ou du service qu’il représente. Il peut être sédentaire ou mobile selon son rôle.
• les agents du niveau inférieur, appelés "agents de croyances" permettent la gestion dynamique et pertinente des croyances possédées par les agents des deux niveaux supérieurs en fonction des transactions ayant eu lieu.

Un agent de transaction contient et maintient un profil du service ou de l’usager auquel il est associé. Ce profil est codé à l’aide d’un système multi-agent constitué d’agents de croyances.

L’instanciation proprement dite des situations non coopératives pour chaque type d’agent défini a été réalisée en deux temps ; elle a d’abord consisté à définir une méthode permettant de détecter chacune d’entre elles et, ensuite, à définir les traitements devant être effectués par les agents pour revenir à un état coopératif. Ces deux étapes ont été définies dans le but d’être les plus indépendantes possible du domaine d’application et surtout d’une quelconque sémantique. Un prototype a ensuite été construit. Il met en jeu, au niveau intermédiaire, plusieurs agents parmi lesquels des services construits en indexant des annonces de News, des services issus du WWW ainsi que des services simulés. Ce prototype a été réalisé en C++ sous UNIX sur station Sun Spark. Les agents sont simulés par des processus UNIX et communiquent par le biais d’IPC.

Les expérimentations effectuées ont permis de montrer que le noyau multi-agent développé apporte des innovations intrinsèques pour la convergence vers une satisfaction maximale des clients (usagers finaux ou services offerts) et du service de médiation. Il fournit également une grande flexibilité pour suivre l’évolution dynamique du contexte des offres et demandes, et une aide personnalisée pour les usagers (diffusion d’information selon le profil de l’usager).

Bibliographie du projet

• Valérie Camps. Principe et application d’une méthode d’auto-organisation par coopération dans les systèmes multi-agents. Dans/In : Rencontres des Jeunes Chercheurs en Intelligence Artificielle, Toulouse, septembre 1998. Bibtex

• Valérie Camps. Application of a self-organizing method based on cooperation to information retrieval. Dans/In : Young researcher paper to European Conference on Artificial Intelligence (ECAI-98), Brighton, England, août 1998. Bibtex

• Bernard Carpuat, Valérie Camps, Marie-Pierre Gleizes, Pierre Glize, André Machonin, Jo Link-Pezet, Henri Brouchou, Alain Léger, Eric Malville , P. Bieber, Patrice Cros. ARCADIA : an Architecture for Cooperating Information Access Agents. Dans/In : Proceedings of Internet Conference (INET’98), Genève, Suisse, juillet 1998. Bibtex

• Valérie Camps. Vers une théorie de l’auto-organisation dans les systèmes multi-agents basée sur la coopération : application à la recherche d’information dans un système d’information répartie. Thèse de doctorat, Université Paul Sabatier, janvier 1998. Bibtex

• Valérie Camps, Pierre Glize, Marie-Pierre Gleizes, Alain Léger, Eleutherios Athanassiou, Nick Lakoumentas. A Framework for Agent Based Information Brokerage Services in Electronic Commerce. Dans/In : European Multimedia Microprocessor Systems and Electronic Commerce (EMMSEC 1998), Bordeaux, septembre 1998. Bibtex

• Valérie Camps, Marie-Pierre Gleizes. Une technique multi-agent pour rechercher des informations réparties

• Valérie Camps, Marie-Pierre Gleizes. Cooperative and mobile agents to find relevant information in a distributed resources network - Workshop on Artificial Intelligence-based tools to help W3 users. Dans/In : Fifth international conference on World Wide Web, Paris, mai 1996. Bibtex