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
