Système à base de onnaissan e

Enfon tiondesbesoinsdel'appli ation,ledéveloppeurpeut,s'illedésire,embar- quer dans haque agent une base de onnaissan es. Cela permet une représentation dé larativedes onnaissan esà ourt termeetàlong termede l'agentave lesavan- tagesprésentés(Ÿ4.6.1.3p.73),onpeutaussil'utiliser ommelangagedeprototypage rapidedes agents lorsdu développementde l'appli ationqui, après validation,sont implantés en pro édural.

Les in onvénientsdoivent ependant être pris en ompte, itons : l'augmentation du poids mémoirede l'agent etdu temps né essaire à l'a omplissement d'un y le de raisonnement. Il est impossible de quantier exa tement es augmentations tant ellesdépendentdel'appli ation.Toutefois,ande donnerun ordredegrandeur,lors

de nos expérien es ave des agentsfaiblement ognitifspesant 50Kode mémoireet exé utant un y le deraisonnementen 0.1se onde,l'utilisationd'un systèmeàbase de onnaissan e, omprenant quelques dizainesde règles, triple leur poids (150 Ko) et leur temps (0.3 se onde) d'exé ution à fon tionnalitéségales.

Jess (Java Expert System Shell) [Jes01℄ est l'outil que nous avons hoisi an de mettreen ÷uvrelabasede onnaissan e. Ilaétéinspirépar CLIPS [Cli01℄un autre moteur d'inféren e d'ordre 1, la syntaxe des règles des deux outils est d'ailleurs ompatible. Comme CLIPS, il utilise l'algorithmeRete (Ÿ4.6.1.4 p.74) & (g. B.1, p. 260) omme pré- ompilation des règles an d'a élérer leurs dé len hements, il possèdede plus de nombreuses fon tionnalitésintéressantes :

 Il peut égalementfon tionner en haînagearrière.

 Il peut s'appliquer dire tement sur les objets java, grâ e à l'emploi des java beans.

 Il est aisément embarquabledans un appli ationetfournit une API très om- plète permettant de le ontrler depuis du ode java. Il permet aussi très naturellement de faire appelaux méthodes java.

 On peut luiajouter un moduleintégrant lalogique oue.

Notre plate-formepermet une intégration au besoin de Jess, elle- i est transpa- rente aux omposants ne l'utilisant pas puisqu'ils manipulent toujours les mêmes objetsjava. Cette intégration permet d'ee tuer du pattern mat hing sur les objets de la base de données, pouvant provoquer une modi ation de elle- i. Le pattern mat hing est ee tuépardes paquetsderèglesfournis parledéveloppeur del'appli- ationàtravers lesspé ialistes,lemoniteuroun'importequel omposantdel'agent.

8

La so iété d'agents

organisée en pyramide

irrégulière

Dansle hapitre6,nousavonsjustiél'utilisationdesSMApourla on eptionde l'ar hite ture logi iellede ontrle d'un système de per eption et, plus parti ulière- ment,de segmentation.Il yaen eetadéquationentre les ara téristiquesdes SMA et ertaines propriétés (adaptation lo ale, oopération...), qu'ilsemble pertinent de prendre en ompte.

Deplus,lesSMAsontl'expressioninformatiqued'un ourantdepenséefournissant denouvellesméthodologiesd'analysedessystèmes,danslesquellesilsembleenri his- santd'ins rire notreappro he.Nousproposonsdon une méthodologied'analyseen trois points :

1. Des riptionglobale etstru turelle de l'organisation regroupant lesagents. 2. Des riptionlo aleetfon tionnelledes agents omposantlesystème ( hap.9). 3. Analyse globale et fon tionnelle dans laquelle l'on vérie que l'ensemble des intera tions lo ales, réalise bien e pour quoile système est onçu ( hap. 10). Cette dernière analyse n'est possible que si l'on a orre tement spé ié les deux premiers points. Nous proposons omme élément organisationnel la pyramide irré- gulière, qui va imposer sa stru ture à la population d'agents an de garantir un omportement globalement ontrlableet onvergent des agents.

Dans un premier temps, nous pré iserons l'algorithmique des graphes (utilisés par les pyramides irrégulières) dans un adre d'exé ution distribuée (problèmes de syn hronisation, et .).

Puisnous proposonsune transpositiondugraphevers uneorganisationd'agents. Enn, nous détaillerons les pro essus d'initialisation de la pyramide, ainsi que le ontrle global qui intervientlors du passage d'un niveau (de lapyramide)à son suivant.

IRRÉGULIÈRE

8.1 Introdu tion

Comme nous l'avons évoqué au hapitre 6, la famille des agents situés dans l'image

1

pro édantpar oopérationaugmentativeetparinuen esmutuellesfournit un adreextrêmement ri he et adaptéà lamise en ÷uvre :

 de stratégies oopératives;

 de fo alisationet d'adaptationslo ales dans l'image;

 de prise en omptedes informationsa priori etdon du modèle.

Onperçoitpour lesraisonsévoquées i-dessusl'intérêtdeporterlaproblématique de segmentation dans le adre des systèmes omplexespour béné ier des on epts issus des dis iplines (Ÿ4.2.3 p.55) quiétudient leholisme,lasystémique, l'émergen- tisme, l'auto-organisationet plus on rètement lesSMA ( hap. 5 p.83).

Cependant, ladémar he qui onsiste à prendre omme adre d'analyse l'une de es dis iplines ens'interdisanttoute appro he analytiquedu problème peut paraître déroutante etn'est pas satisfaisante.

CommelesuggèreMarvinMinsky ([Min88℄)et(Ÿ5.2.2p.86), nousee tuons une analyse en trois étapes :

1. Unedes riptiondel'organisationliantlesagentsentreeuxetdu ontrleso ial résultant. C'est leproblème abordé dans e hapitre.

2. Une des ription du fon tionnement de haque agent onsidéré individuelle- ment. Cette analyse du ontrle et des omportements de l'agent fait l'objet du hapitre9.

3. Une analyse plus globale de la ombinaison des intera tions lo ales an de mieux omprendre e quefait lesystème. Cesera l'undes thèmesévoqués lors du hapitre10.

Ce hapitre vadon dé rireune organisation fournissantun adre formelstru - turantl'a tivité des agentset permettant,sipossible,une exé ution distribuée.Les pyramidesirrégulièresremplissant es ritères, voilàpourquoinous proposons deles utiliser ommeune organisationstru turant et régulant laso iété d'agents.

Dansun premiertemps,nous allons reformuler l'algorithmiquede traitement des pyramidesdansun adredistribué. Dansundeuxièmetemps,nousnousatta herons à transposer ette base algorithmique formelle dans le adre d'un système SMA. L'organisation de e SMA et le ontrle so ial obéiront aux lois de la pyramide, garantissant un omportementglobalement ontrlable et onvergent.

1

PYRAMIDES