Agent UML 2009 / 2010

Transcription

1

2 Agent UML

3 Plan Introducion aux agents Programmation orientée agent(aop) Introduction à l Agent UML Représentation des classes d'agent Modélisation des interactions entre agents 01

4 02 Qu est ce qu un agent Un agent est un objet qui peut prendre des initiatives (an objet that can say `go'...) et refuser de répondre à une sollicitation (... and `no'). Il est caractérisé par les propriétés suivantes : oautonomie oréactivité ocapacité à agir osociabilité

5 03 Quand est ce que la notion d agent est utile? La notion d agent est adabtable à de nombreux HW et SW systèmes, mais elle est particulièrement utile dans certains contextes ou la complexité est assez élevé en rendant la notion d objet insuffisante pour décrire le système. L accent est mis sur le comportement des agents et non sur le contenu des objets (attributs et méthodes)

6 04 Programmation orientée agent (1) La programmation orientée agent (AOP) est une spécialisation de la programmation orienté objet (POO) dont la façon ou le systeme est conçu : Un système informatique est vu comme étant composé de modules de communications, chacun avec sa propre manière de gèrer les messages. [Shoham, 1993] L état mental de modules (agents) se compose d éléments tels que les coyances, les capacités et les intentions.

7 05 Programmation orientée agent (1) Dans un système multi_agent, chaque agent peut: Informer les autres agents sur les faits Offrir et demander des services Accepter ou refuser des propositions Concurencer pour accéder aux ressources Collaborer pour attaintre des objectifs communs

8 06 Qu est ce qu un Agent UML Agent UML est une notation de soutien pour les systèmes de développement orientés agent. Il consiste à utiliser le langage de modélisation UML et de son extention afin de representer les agents, leurs comportements et leurs interactions entre eux. AUML n est pas limité à l utilisation d UML, il est adapté meme par d autres approches.

9 07 Qui s intéresse à AUML OMG Special Interest Group: recommande des normes pour la technologie des agents. ( FIPA Modeling Technical Commitee: chargé d élaborer une norme AUML. ( Autres méthodes: MESSAGE, Gaia, Tropos, Prometheus, MaSE,...

10 08 Caractéristiques communes des Agents Les agents partagent certaines caractéristiques communes : Identificateur Identifie chaque agent dans un sys multi-agents. Role Définit le comportement d un agent dans une société (ex : vendeur,..) Organization Définit les relations entre les rôles (similaire aux organisations humaines ou animales telles que les hiérarchies, les groupes d'intérêt ou de troupeaux) Capacité Précise ce qu'est un agent est capable de faire et dans quelles conditions Service Décrit une activité qu'un agent peut exercer, et est fourni à d'autres agents

11 09 Représentation des agents Les diagrammes de classes UML peuvent être utilisé pour représenter la vision statique des agents. role 1, role 2,, role n <<agent>> nom d agent Role Organization organization 1, organization 2,, organization n

12 10 Représentation des capacités (1) Une capacité est composée des éléments suivants: Input (Entrée) o Ce que l'agent doit recevoir en entrée pour réaliser sa tâche Output (Sortie) o Ce que la capacité génère à la suite des travaux Input constraints (Contraintes d entrée) o Contraintes qui sont attendus à tenir avant que l'action définie par la capacité peut être réalisée Output constraints (Contraintes de sortie) o Contraintes qui sont attendus à tenir dans la situation après l'action définie par la capacité a été réalisée Input-output constraints (Les contraintes d entrées-sorties) o Les contraintes qui doivent être titulaires aux situations d'entrée et de sortie Description o Une description en langage naturel de la capacité

13 11 Représentation des capacités (2) Exemple d une représentation de capacités : L'agent «sum» a deux capacités d'exprimer le fait qu'il est en mesure de faire des additions et soustractions x,y:integer s:integer <<capacité>> addition Input Output Description Cette capacité fait la somme de deux nombres entiers et retourne un entier <<agent>> sum Role addition, soustractions rd 1 Organization Machine à calculer <<capacité>> soustraction x,y:integer d:integer Input Output Input Constraint x>=0, y>=0 Input-Output Constraint x-y >=0 Description Cette capacité fait la différence de deux entiers et retourne un entier

14 12 Reprèsentation des services (1) Un service est composé des éléments suivants: Name Nom du service Description Description en langage naturel du service Type Type de service Protocol Liste de protocoles d'interaction supporter par le service Agent communication language Langues de communication utilisées dans ce service Ontology Liste des ontologies (info + connaissances) chargé par le service Properties Une liste de propriétés caractérise le service

15 13 Reprèsentation des services (2) <<agent>> sum Role addition, soustraction rd 1 Organization Machine de calcul Example d une représentation d un service : L'agent «sum» exporte ou fournit un service qui fait des additions ou des soustractions sur demande <<service>> computation Description Ce service fait une addition à la demande du protocole Demandeajout et rend une soustraction à la demande du protocole Demandesoustraction computation Type Protocol Demande-ajout demande-soustraction Agent Communication Language FIPA ACL Ontology Computation ontologie

16 14 Représentation des interactions Interactions agent peuvent être représenté dans le standard UML en utilisant des diagrammes de séquence

17 15 Intéractions simultanées(1) UML a été étendu afin de représenter la communication simultanée des actes envoyés de l'expéditeur au destinataire. a) Les actes de communication simultanées de CA-1à CA-n sont envoyés en parallèle. b) Une sélection de n actes est envoyé en parallèle (zéro ou plus). c) Choix exclusif: un seul des actes de communication est envoyé.

18 Intéractions simultanées (2) a) Un agent envoie 3 Actes de communications parallèlement à un autre agent. Le diagramme peut être interprété de deux manières différentes: Chaque CA est obtenue à partir du même agent / rôle par un thread différent de l'exécution Chaque CA est attribué à un rôle différent de l'agent (dans ce cas messages peuvent être annotés en précisant le rôle) b) Même sémantique de (a), mais avec une simple notation c) Choix de trois différents acte de communication reçu par trois différents threads (ou rôles) NOTE: chaque CA simultanées peuvent être envoyés à différents agents 16

19 17 Example d intéraction L'acheteur envoie une demande de propositions pour le vendeur Le vendeur a trois options à choisir : refuser (avec ou sans raisons) dire qu'il ne comprenait pas faire une proposition Si le vendeur a fait une proposition, l'acheteur a le choix de refuser ou d'accepter Lorsqu il accepte, le Vendeur lui informe sur l'état de sa proposition

20 18 Gestion de rôles Diagrammes de séquence UML peuvent être utilisé pour représenter l'évolution du rôle des agents.

21 19 Rôle de l'objet dans AOP L objet a la possibilité d être inclus dans un système orienté-agent et peut communiquer avec les agents de passage de messages utilisant des méthodes.

22