So iétés et organisations

Après avoir évoqué les diérentes natures et stru tures d'agents, nous allons analyser la façon dont ils se onstituent en so iété. L'organisation de la so iété s'évalue suivant plusieurs ritères :

1. Y a-t-il des relations de type maître-es lave (ou ontrleur pro essus selon l'image de Boissier[Boi93℄)? Sioui, onparlera d'organisation hiérar hique, sinon elleest qualiéed'égalitaire.

2. Lesliens entre agents sont-ilsxes (gés au débutde l'exé ution du système) ouvariables,évoluant selon lesbesoins oulesren ontres faites dansl'environ- nement?

3. Les rles respe tifs (relations abstraites) entre agents sont-ils prédénis ou émergents? Pour illustrer la diéren e ave le as pré édent, donnons un exemple : supposons que dans une entreprise un adre

C

soit amené à tra- vailler ave un employé

E

qu'il ne onnaissait pas. Un lien s'est réé entre

C

et

E

, don 'est une organisation variable. Cependant, les rles respe tifs (relationsabstraites) étaient prédénis.

Les agents sont en relation dans l'obje tif d'interagir. En eet selon Ferber [Fer95, p.67℄ :

 Lesintera tionssontnonseulement la onséquen ed'a tionsee tuées par plusieurs agents en même temps, mais aussi l'élément né essaire à la onstitution d'organisations so iales.

Nousallons examinerles deux formes prin ipales d'intera tion quesont la oopéra- tion etla oordination.

5.4.1 La oopération

L'ar hite turelogi ielled'unsystèmedevisiondoitpermettreunemiseen÷uvre naturelleet e a e de mé anismes de oopération entre agents. L'identi ationde es arti ulations dans lesquelles intervient une oopération entre agents permet de dénir l'organisation stru turant les rles des diérents agents. Boissier [Boi93℄ proposede her her àidentierles ouples ontrleur-pro essusausein du système, e qui revientà identier lesdiérentes oopérations entre agents.

Ilestdon né essaireaupréalablededégagerlanaturedesdiérentes oopérations pouvant intervenir, an de trouverune ar hite ture adaptée à leur mise en ÷uvre . Selon Ho [Ho 96℄, il y atrois types de oopérations :

1. La oopération onfrontative

Dans e typede oopération,plusieursa tivités on urrentes onfrontentleurs jugementsoulesinformationsextraitesàproposd'unmêmeproblème.Onpeut pro éderparfusionde données oufusiondedé isions(Ÿ4.6.2p.76)&(g.4.6, p. 76). La plupart des appro hes oopératives de segmentation fon tionnent selon e mode (Ÿ2.5.1 p. 30).

2. La oopération augmentative

La oopération augmentative orrespond à une dé omposition de la tâ he à traiter en sous-tâ hes, plus ou moins disjointes et de même nature, qui s'exé- utent de manière on urrente. Cette oopération est émergente : lesagents remplissentdes obje tifs lo aux sans intention expli ite de oopération.Leurs a tivités modient lo alement l'environnement inuençant par eet de bord lesagentsvoisins. La solutionest l'union des sous-résultats lo aux. La oopé- ration n'existe que du point de vue de l'observateur, à l'image des so iétés de fourmis.Cette oopération orrespondsouvent en visionàune distribution

spatialedu traitement, ommel'illustrentlesagentssituésdansl'image(Ÿ5.5.3 p. 100).

3. La oopération intégrative

La oopération intégrative traduit la pensée de Des artes, qui onsiste à dé- omposerleproblèmeoulatâ heàtraiterensous-tâ hesdenaturesdiérentes. Cette oopération est intentionnelle ar ellené essite la réation d'un plan d'a tions on ernantlaréalisationde latâ he.Lesagents on ernésvontalors travailler selon e plan séquentiel, haque agent intégrant les résultats des agentspré édents.Certaines appro hes oopératives en segmentation d'image (Ÿ2.5.2p.30)illustrentbien ette oopération.Lesar hite tures devision en- trées tâ he (Ÿ5.5.1) obéissent à e type de oopération.

Lessystèmesréels résultentbiensouvent d'unmélangede es trois types de oopération.

5.4.2 La oordination

Lorsque des agents ont dé idéde oopérer ( oopération intentionnelle), la oor- dination vise à organiser l'a tivité des agents.Cette étape orrespond au ontrle so ialou olle tifdusystème.On pro èdeen deuxétapes:le hoixd'unpland'exé- ution entraliséoudistribué,puislesuiviparsyn hronisationdes agentsde eplan. Cette oordination peut prendre essentiellement deux formes :

1. Coordination entralisée: dans e type de oordination,une seule entité,le oordinateur, va être responsable de la bonne exé ution d'un plan. Il va don , en suivant son plan, envoyer des ordres d'a tions aux agents es laves et attendre un a usé de ré eption ou le résultat de l'exé ution de l'a tion pour ordonner l'a tion suivante. Cette oordination suppose don une hiérar hisation (qui peut être tem- poraire) de l'organisation. Cette méthode fa ilite la on eption du programme de oordination ar elle permet d'éviter une dispersiondes pointsde syn hronisation.

Cependant, la entralisation des messages vers le oordinateur peut provoquer un goulot d'étranglement ralentissant les performan es du système. De plus, ette appro heplusnaturelleauxinformati ienspousseàviderlesagentses lavesdetoute omplexitéquiseretrouve on entrée dansle oordinateur,diminuantainsil'intérêt d'une appro he multi-agents.

On retrouve e mé anisme dans les stratégies des s hémas de S hema System [Dra89℄,où lastratégie pilotel'exé ution des diérentes sour esde onnaissan es. 2. Coordination distribuée : plusieurs agents ont dé idé de oopérer; ils vont don être responsables ha un d'une partie du plan et des syn hronisations les on ernant.Chaqueagentva hoisir unproto oled'intera tion adaptéàla oopéra- tion qu'ilsouhaitemettreen ÷uvre.Ces proto olesreprésententdes en haînements

d'intera tions possibles sous la formed'un automate àétats nis oud'un réseau de Pétri.

Cette appro he vise à augmenter l'autonomie dé isionnelle des agents, e qui, ommelesouligne Boissier[Boi93℄, améliorelaexibilitéet l'ouverturedu système. Son ar hite ture agent ASIC [Boi94a℄ illustre d'ailleurs parfaitement e type d'in- tera tion.

Dans le document en fr (Page 93-96)