thesis

Vers une theorie de l'auto-organisation dans les systemes multi-agents basee sur la cooperation : application a la recherche d'information dans un systeme d'information repartie

Defense date:

Jan. 1, 1998

Edit

Institution:

Toulouse 3

Disciplines:

Authors:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Les techniques multi-agents permettent de construire des systemes artificiels dans lesquels l'activite collective observee n'est decrite dans aucune de leurs parties. Cette approche est particulierement utile dans les applications ou la cooperation d'une multitude de taches elementaires est indispensable pour la realisation d'une activite collective precise mais difficilement formalisable, lorsque le systeme est fortement evolutif ou encore lorsque l'environnement exerce des contraintes fortes et dynamiques sur le systeme. Pour aboutir a un comportement collectif coherent alors que les agents ne cherchent a atteindre qu'un objectif individuel, la propriete suivante a ete demontree : pour tout systeme fonctionnellement adequat, il est possible de trouver au moins un systeme a milieu interieur cooperatif qui lui soit equivalent, c'est-a-dire un systeme dont toutes les parties entretiennent des relations cooperatives entre elles et avec l'environnement du systeme. Cette propriete conduit a une nouvelle methode de conception de systemes. En effet, il ne devient plus necessaire de connaitre la finalite d'un systeme mais de savoir que tous les elements qui le constituent doivent cooperer. Des qu'une situation non cooperative survient, le systeme doit s'auto-organiser afin de revenir a un etat cooperatif. La tache du concepteur d'une application consiste alors a identifier les situations non cooperatives auxquelles peuvent etre confrontes les elements du systeme puis a definir les traitements qu'ils doivent effectuer pour revenir a un etat cooperatif conformement a la theorie presentee. Ces principes ont ete appliques au projet arcadia, dans le cadre d'un contrat cnet realise en collaboration avec l'onera-cert. Son but est de permettre d'acceder a de l'information pertinente dans un reseau de ressources d'informations distribuees, heterogenes et en constante evolution. Des exemples de fonctionnement du prototype realise sont analyses.