Cassiopeia: a Method for Designing Computational Organizations

P. Carle, A. Collinot, K. Zeghal

IBP-Laforia 1995/15: Rapport de Recherche Laforia / Laforia research reports
15 pages - Mai/May 1995 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: Cassiopeia: a Method for Designing Computational Organizations

Résumé : Ce travail se situe dans le cadre très général de la résolution distribuée de problèmes. Dans cet article, nous adoptons un point de vue méthodologique pour aborder la problématique de la résolution de problèmes collective (ou distribuée). Nous préconisons de concevoir la résolution distribuée de problèmes comme la composition d'une solution, à partir de l'activation de "fonctionnalités" identifiées pour le problème. Dans le cas des systèmes multi-agents, le concepteur construit les intervenants de résolution qui vont réaliser ces fonctionnalités et définit les agents, en ajoutant à ces intervenants les moyens pour organiser la composition de la solution.
Nous introduisons notre travail en montrant comment la distribution de la résolution fait apparaître la nécessité de réifier l'organisation qui régit un système multi-agent. Nous proposons dans cet article un processus de réification qui permet d'exprimer la dynamique de l'organisation, en termes d'instanciation de groupes potentiels d'agents. Puis, nous décrivons la méthode associée, qui permet de définir à l'avance des potentialités de regroupement et de concevoir des agents capables d'instancier collectivement des groupes.

Abstract : In this paper, we address the problematics of collective (or distributed) problem-solving from a methodological point of view. The nature of distributed problem-solving would be better understood as the setting-up of a solution, from the activation of the "functionalities" identified for the problem. The designer of a multi-agent system has to build the problem-solving contributors, which have to achieve the identified functionalities. Then, he should design the agents of the system by fitting the problem-solving contributors up with additional capabilities to organize the setting-up of the solution.
We introduce our work by discussing how the distribution of the problem-solving process gives rise to the need for reifying the organization that governs a multi-agent system. We propose a reification process that allows to express the dynamics of the organization in terms of the instantiation of potential groups of agents. Then, we describe the associated method for both determining in advance the potential groups, and designing agents with capabilities for collectively and dynamically instantiating them.

Publications internes Laforia 1995 / Laforia research reports 1995