1

Analyse et Conception Révisable par Interactions entre Agents :

Hassen KRIAA, Guy GOUARDERESLaboratoire d’Informatique

Appliquée de Bayonne

TICE’200018-20 Octobre 2000

2

Modélisation par processus Modélisation par processus [Lorino, Davenport, 95][Lorino, Davenport, 95]

Méthode d’analyse et de conception «Agent»Méthode d’analyse et de conception «Agent»

Joab M., Gouardères G., “Simulation et formation professionnelle dans l’industrie”, Sciences & Techniques Educatives, Paris Hermès Science Publications.

Cadre de la Recherche• Les Systèmes d’informations liés à la santé

– Les Systèmes d’Informations Coopératifs Intelligents [Brodie 92]

– Les Systèmes Complexes

• Comment mieux comprendre et repenser les systèmes complexes ?

3

Les agents : présentation

• Il n’existe pas de définition standard– Outil de conceptualisation et de conception [Lesser

et Durfee,96], [Chaib-Draa,95] et plus récemment Jennings.

– Outils de preuve [Briot,94],[Ferber,95]

– Forme de programmation [Agha,][Sowa,]

• Architecture agents (ACTORS, InteRRap, SOAR, etc.)

• Système Multi-Agents (ARCHON, SAHARA, etc.)

• Limites :– Fortement contraint par la communication– Nécessitant une réponse temps réel– Éviter les blocages et les boucles infinis

4

Les méthodes d’analyse et de conception (1)

• Définition d’une méthode– Notation (communes)– Démarche (en cascade de diagrammes)

• Inconvénients des méthodes OO• OMT (Rumbaugh et al, 1991),

UML (Booch & al. 96)

– Modèle de diagramme indépendant l’un de l’autre– Absence du caractère formel– Absence de la prise en charge des dialogues entre

les acteurs– Absence de moyen pour vérifier la cohérence

5

Méthodes orientées agents ?• Définitions

– Une démarche de raisonnement, – Un ensemble de techniques de représentation des modèles supportant

ces raisonnements,– Des concepts émergents à partir de ces modèles, – Un ensemble d’outils, plate-forme d’agents.

• Les solutions existantes

– Extension des méthodes OO : OMT, UML

– MASSIVE :MultiAgent SystemS Iterative View Engineering (Lind, octobre 2000)

– Extension des méthodes d’acquisition des connaissances

– MAS-CommonKADS [Breuker, Cerri, Iglesias & al.] et CoMoMAS [Glaser]

– Autres : formelle, appliquée à la robotique, etc. DESIRE [Brazier]

6

Analyse du dialogue acteurs/acteurs et acteurs/système

Implémentation «CIAgent»

Bigus & Bigus

DéclencheursButsactivités

Modèlede tâches

Spécification formelle «ETAG»

De Hann

Réification des dialogues et des actions

Spécification semi-formelle«GOMS» Card & al

Modèled’activités

Conception

Construction des entités fonctionnelles«Classification et/ouRegroupement»

Modèleindividuel

Communication«STROBE»

S. Cerri

Modèlecollectif

La méthode ACRIA

7

GOMS

ETAG

Modèle individuelModèle collectif des AGENTS

• Tâche• Événement• État• Agent

PROCESSUS

La méthode ACRIA : les modèles et les concepts

8

Déclencheurs

Buts

Activités

Construction

manuelle

Classe de déclencheurs

Description des étapes : étape 1

9

Les activités : Saisie des informations

socialesSaisie du motif d'entréeSaisie des informations

médicalesSaisie de l'historiqueCréation du dossier médicalMise à jour du dossier médicalAttribution de boxRecherche d'informations

Classes de déclencheurs

Instance de déclencheurs

Buts

Arrivée patient Patient seulPatient accompagnéPatient allongé

AdmissionOrientation 

Rencontre Patient - IAOPatient – MédecinFamille du patient - IAO

SoinsInformationsRecherche 

étape 1 : exemple

10

Règles de sélections

GOMSun But, un Acteuret une Activité

Étapes

Méthodes

Description des étapes : étape 2

11

Entrée : Class de déclencheur : arrivée de patientBut : admissionActeur : IAO

Étapes :méthodes pour «orientation box»

accomplir saisie de motif d’entréeaccomplir recherche box disponibleaccomplir attribution box accomplir création fiche primaire de soinsvalidationretourner «orientation box» accompli

Sortie : Règle de sélection : R1 : si patient seul alors «admission patient seul»si patient allongé alors «admission patient allongé»si patient accompagné alors «admission patient accompagné»

Étapes :méthodes pour «admission patient seul»

accomplir prestation socialeaccomplir prestation visuelleméthode pour «accueil»méthode pour  «construction dossier»méthode pour «orientation box»validationretourner «admission patient» accompli

étape 2 : exemple

12

Méthodes

Méthodes

Méthodes

ETAG

Bases de TâchesBases de Tâches OntologiesOntologiesDiagramme Diagramme

d’interactiond’interaction

Description des étapes : étape 2 suite

13

Entry1:

task : identifyevent: (previous or non previous patient admission) and/or prefactory noteObject : patient = *PT1[event = (previous or non previous patient admission) and/or prefactorynote, object = patient : p]"cause admission identification "

Entry2:

Task : transferevent: patient and nurse and appointment and available bad and update fileObject : patient = *PT2[event = patient and nurse and appointment and available bad andupdate file, object = patient : p]"moving toward patient from emergency to reception service "

Entry3 :

Task : orientedevent : patient and file and nurse or GONObject : orientation = *OT3[event = patient and file and nurse or GON, object = orientation : o]"moving toward appropriate room "

étape 2 suite : exemple

14

Bases deBases de

TâchesTâches

Classification et Regroupement

ClassesClasses

d’intersectiond’intersection

Révisions si conflitsRévisions si conflits

STROBE

AgentsAgents

Révisions si conflitsRévisions si conflits

Exemple de classe d’intersection : Class boxClass saisie-orientationClass rechercheClass informationClass diagnostic-traitement

AGENTS

?

Description des étapes : étape 3

15

LexiqueSoit «class saisie-orientation» qui initialise le dialogueSoit «class box» le partenaire «y-a-t’il un box disponible» le message d’initialisation (par convention) à envoyer par «class saisie-orientation» à «class box» à l’instant t0.

* Ce message se construit dynamiquement durant le processus d’échange de messages ..

En mode Stream«box disponible, box non disponible» sont les séquences desortie de«class box», chacune d’elle correspond à une entrée.«recherche disponibilité» la procédure à appliquer par «class box»«attribution de box» séquence de procédure appliquée par «class saisie-orientation» à ces entrées qui produit «box attribué»

«box disponible, box non disponible»

[«recherche disponibilité» [«y-a-t’il un box disponible»]]«y-a-t’il un box disponible»

[«attribution box» [«box disponible, box non disponible»]]

Réponse STROBE

Requête en mode stream

étape 3: exemple

16

IOA-Manager IOA-Manager Médecin-ManagerMédecin-Manager

Serveur «dossiers des patients»

Demande de connexion «socket»Demande de connexion «socket»

Communication Directe

Prototype

17

Arrivée patientArrivée patient

AgentAgent

Saisie-orientationSaisie-orientation

AgentAgent

BoxBox

demandedemande

AgentAgent

informationinformation

AgentAgent

Saisie-orientationSaisie-orientation

AgentAgent

BoxBox

demandedemandeAgentAgent

rechercherecherche

AgentAgent

Saisie-orientationSaisie-orientation

AgentAgent

BoxBox

AgentAgent

informationinformation

Prototype : IAO-Manager

18

Description partielle des agents de l'IAO-ManagerClass agent box :

Nom agent1Tâches informer l'IAO et le Médecin sur l'état et la disponibilité des box

de soin (vert : libre, rouge occupé par un patient en attente, bleu :occupé par un patient et un médecin)

Type réactif et peu être mobileAccointance agent2, et environnement

Class agent orientation : hérite CIAgentNom agent2Tâches aider et assister l'IAO

contrôle le cohérence des donnéespropose une orientation possible (traumatologie ou médicale)gère le dossier du patient

Type cognitifAccointance agent1, agent7 ou agent8, environnement

Class agent recherche : hérite CIAgentNom agent3Tâches rechercher information

Affichage des informationsType planifiéAccointance environnement

19

Agent Agent

traumatismetraumatisme

chevillecheville

RencontreRencontreAgentAgent

BoxBox

Agent Agent

douleurdouleur

thoraciquethoracique

Agent Agent

diagnosticdiagnostic

Agent Agent

traitementtraitement

Agent Agent

informationinformation

Prototype : Médecin-Manager

20

21

22

C

23

Conclusion

• Fondée sur les dialogues entre acteurs• Analyse concourante des déclencheurs• Scénario construit de manière dynamique• Révision des connaissances par interaction

Agents-Acteurs

24

Perspectives

• Outils d’analyse des tâches plus performants,• Autres critères de classement et de regroupement,• Autres architectures pour gérer la communication,• Plate-forme de développement plus puissante,• AGL• Autres domaine d’application

• Apprentissages plus évolués• Autres classes d’agents du style, agents adaptatifs,

agents cognitifs, agents mutants, etc.