Conception et mise en oeuvre de systèmes multi-agents ouverts et distribués - TEL - Thèses en ligne Access content directly
Theses Year : 2000

Design and implementation of open and distributed multi-agent systems

Conception et mise en oeuvre de systèmes multi-agents ouverts et distribués

Abstract

An open multi-agent system (MAS) is an extensible and evolutive system. Extensibility means the possibility of adding new agents but also of managing their withdrawals. Moreover, an open MAS must allow the evolution of the agents' abilities. We were interested in the design of open MAS from the perspective of the representation of others maintained by each agent of the system. In an open MAS, the representation that an agent has about others, may become false or incomplete. In existing works, this problem is managed by a central entity gathering a representation of each agent of the system. This entity, which may be a broker, a facilitor or yellow pages, provides sorne knowledge about others each time an agent requests it. This apprdach has two disadvantages. First, access to knowledge about others requires sorne message exchanges, which may be costly. The second one is that the whole system is dependent on the correct functionning of the central entity which is a critical and essential component of an open MAS for co-operation between agents. The first stage of our work was to analyze how the task consisting in integrating new agents can be distributed. This analysis led us to define a partial social madel of an agent which we call its welcoming facet. A welcoming agent is an agent having the ability to help a new agent to integrate the system to which it belongs. In an open MAS made up of welcoming agents, the integration of new agents is ensured by a collective and co-operative activity involving several welcoming agents. The development of a distributed approach to the design of open MAS led us to generalize this problem. With the help of our definition of welcoming tasks, we propose a general madel to design open MAS such that a conceptor may choose either a centralized or a distributed approach.
Un Système Multi-Agents (SMA) ouvert est un système extensible et évolutif. Son extension se traduit par la possibilité d'ajouter de nouveaux agents mais aussi de gérer leurs retraits. De plus, un SMA ouvert doit permettre l'évolution de ses agents. Nous nous sommes intéressés à la conception de SMA ouverts du point de vue de la représentation des autres maintenue par chaque agent du système. L'ouverture peut conduire la représentation qu'un agent a des autres, à devenir fausse ou incomplète. Dans les travaux existants, l'ouverture d'un SMA est gérée de manière centrale par une entité regroupant une représentation de chaque agent du système. Cette entité, qui selon les cas est un " broker ", un faciliteur ou des pages jaunes, fournit sur demande la connaissance nécessaire à un agent pour raisonner sur les autres agents de son système. Outre le coût de l'accès à ces informations, cette approche présente l'inconvénient de dépendre du bon fonctionnement de cette entité critique et indispensable à l'ouverture et à la coopération. La première étape de ce travail a été d'analyser dans quelle mesure on peut distribuer la tâche consistant à intégrer de nouveaux agents. Cette analyse nous a conduit à définir un modèle social partiel d'agent que nous appelons sa facette accueillante. Un agent accueillant est un agent ayant la faculté d'aider un nouvel agent à intégrer le système auquel il appartient. Une société composée d'agents accueillants est un SMA ouvert où l'intégration de nouveaux agents est assurée par une activité collective et coopérative faisant intervenir plusieurs agents accueillants. Le développement d'une approche distribuée de la conception de SMA ouverts nous a ensuite amené à généraliser le problème de l'ouverture. Nous avons repris notre définition des tâches associées à la gestion de l'ouverture d'un SMA pour proposer un modèle général de conception de SMA ouvert autorisant le choix d'une approche centralisée ou distribuée.
Fichier principal
Vignette du fichier
2000_Vercouter_Laurent.pdf (6.8 Mo) Télécharger le fichier

Dates and versions

tel-00839604 , version 1 (28-06-2013)

Identifiers

  • HAL Id : tel-00839604 , version 1

Cite

Laurent Vercouter. Conception et mise en oeuvre de systèmes multi-agents ouverts et distribués. Système multi-agents [cs.MA]. Ecole Nationale Supérieure des Mines de Saint-Etienne; Université Jean Monnet - Saint-Etienne, 2000. Français. ⟨NNT : 2000STET4021⟩. ⟨tel-00839604⟩
883 View
4384 Download

Share

Gmail Facebook X LinkedIn More