Systèmes Multi-Agents

1
Plan de la présentation

1 Introduction

2 Agents et Propriétés

3 Système multi-agent

4 Conception d’un SMA

5
Conclusion

2
 Agents et Système Multi- Conception
Introduction Conclusion
Propriétés Agent d’un SMA

Intelligence artificielle classique: modélisation du

comportement d’une seule entité « intelligente ».
Origines des SMA

Intelligence artificielle distribuée.

1978: première définition d’agents autonomes.

Années 80: Systèmes multi agents.

3
 Agents et Système Multi- Conception
Introduction Conclusion
Propriétés Agent d’un SMA

Le concept d’agent comme plusieurs autres concepts est définit

selon plusieurs manières:
 « Un agent est une entité autonome, réelle ou abstraite, qui est
Définition ‘agent’

capable d’agir sur elle‐même et sur son environnement, qui,

dans un univers multi‐agents, peut communiquer avec d’autres
agents, et dont le comportement est la conséquence de ses
observations, de ses connaissances et des interactions avec les
autres agents » . J Ferber

 « Un agent est un système informatique qui est situé dans un

certain environnement et qui est capable d’effectuer de manière
autonome une action afin de répondre aux objectifs pour
lesquels il a été conçu ». Jennings

4
 Agents et Système Multi- Conception
Introduction Conclusion
Propriétés Agent d’un SMA

D’après les définitions proposées pour le concept d’agent, il en

résulte qu’un agent est une entité physique ou virtuelle ayant les
Définition ‘agent’

qualités suivantes:
 L’agent est capable d’agir dans un environnement
 L’agent peut communiquer directement avec d’autres agents
 Le comportement de l’agent est contraint par des objectifs
individuels
 L’agent possède des ressources propres
 L’agent est capable de percevoir son environnement et dispose
d’une représentation partielle de cet environnement ;
 L’agent possède des compétences et offre des services ;
 Il a la capacité de se reproduire
5
 Agents et Système Multi- Conception
Introduction Conclusion
Propriétés Agent d’un SMA

Système mécanique, biologique ou logiciel

qui interagit avec son environnement.
Définition ‘agent’

 Par exemple :

 Agent mécanique : Les imprimantes.

 Agents biologiques : Les animaux, les
plantes et les humains
 Agent mécanique : Les programmes
6
 Agents et Système Multi- Conception
Introduction Conclusion
Propriétés Agent d’un SMA

Les caractéristiques principales qu’un agent possède sont:

Caractéristiques d’agent

 Situation : l’agent est une entité située, capable d’agir sur son
environnement partir des entrées sensorielles qu’il reçoit de ce même
environnement ;

 Autonomie : l’agent est capable d’agir sans l’intervention d’un tiers (humain
ou agent) et contrôle ses propres actions ainsi que son état interne ;

 Apprentissage : un agent est capable d’apprendre et d’évoluer. En fonction de

cet apprentissage, il est aussi capable de changer le comportement en fonction
des expériences passées ;
 Mobilité : la capacité d’un agent de se déplacer à travers un réseau d’une
machine à une autre ;

 Flexibilité

7
 Agents et Système Multi- Conception
Introduction Conclusion
Propriétés Agent d’un SMA

Flexibilité
Caractéristiques d’agent

Cette caractéristique résume les propriétés suivantes :

 Réactivité : percevoir son environnement et d’élaborer une réponse dans les
temps requis ;
 Pro‐activité : les agents n’agissent pas seulement en réponse à leur
environnement mais ils sont également capables d’avoir un comportement
guidé par un but avec la possibilité de prendre l’initiative ;
 Sociabilité : l’agent doit interagir avec les autres agents (logiciels ou
humains) et peut se trouver engagé dans des transactions sociales;
 Communication : possibilité d’échange de messages entre agents, selon l’un
des schémas de communication :
 Activité : un agent est toujours actif ; il s’exécute dans un thread ou un
processus indépendant ;

8
 Agents et Système Multi- Conception
Introduction Conclusion
Propriétés Agent d’un SMA

Agents logiciels
Agents logiciels/agents

 Bout de code qui est exécuté sur une

machine
 Plongé dans un environnement modélisé
materiels

Agents physiques
 Fait de processeurs, senseurs et effecteurs
mécaniques
 Plongée dans le monde réel
 Domaine de la robotique

10
 Agents et Système Multi- Conception
Introduction Conclusion
Cycle de base d’un agent Propriétés Agent d’un SMA

11
 Agents et Système Multi- Conception
Introduction Conclusion
Propriétés Agent d’un SMA

Intelligence Artificielle
Positionnement des SMA

Distribuée Vie Artificielle

Métaphore Métaphore
Sociologique Biologique

Intelligence Artificielle
SMA
Génie Informatique

Paradigme objet Technologies

Parallélisme réseaux

Génie Logiciel Système réparties

16
 Agents et Système Multi- Conception
Introduction Conclusion
Exemple de SMA Propriétés Agent d’un SMA

17
 Agents et Système Multi- Conception
Introduction Conclusion
Propriétés Agent d’un SMA

L’organisation d’un SMA est un modèle permettant aux agents de coordonner leurs
actions pour accomplir une ou plusieurs tâches,
Roles des SMA

L’organisation d’un SMA définit:

 Une structure exprimée en un ensemble de rôles à jouer par les agents

 Les communications entre rôles c’est à dire entre les agents jouant tel ou tel
rôle.
 Un aspect fonctionnel du SMA en termes de processus de coordination qui
déterminent l’allocation des tâches aux agents ainsi que leurs décompositions
en sous tâchent.

18
 Agents et Système Multi- Conception
Introduction Conclusion
Propriétés Agent d’un SMA

Méthodes de développement de systèmes multi-agents

Conception d’un SMA

 Analyse des besoins ou spécification fonctionnelle

 Exprimer les fonctionnalités du système à concevoir du point de vue de
l’utilisateur (établir un cahier des charges consensuel entre clients,
utilisateurs et concepteurs sur ce que le système doit faire, ses limites et
ses contraintes,
 Identifier les agents qui y interviendront ainsi que leurs interactions

 Conception
Décrire le fonctionnement des agents identifiés lors de l’analyse

 Implémentation

La production du code testé

19
 Agents
Agents et
et Système Multi- Conception
Introduction
Introduction Conclusion
Propriétés
Propriétés Agent d’un SMA
Etapes de conception d’un SMA

20
 Agents et Système Multi- Conception
Introduction Conclusion
exemple Propriétés Agent d’un SMA

21
 Agents et Système Multi- Conception
Introduction Conclusion
Propriétés Agent d’un SMA

Une plate-forme multi-agents consiste en un ensemble

d’outils nécessaire à la construction et à la mise en service
d’agents au sein d’un environnement spécifique.

Une plate forme SMA peut servir à l’analyse et aux tests des
systèmes ainsi créés. L’ensemble d’outils offerts par une
plate forme peuvent être sous la forme d’environnement de
programmation (API) et d’applications permettant d’aider et
d’assister le développeur.

22
 Des questions

23