Collective and emergent problem solving based on multi-agent systems : principles and applications - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Traitement du Signal Année : 2005

Collective and emergent problem solving based on multi-agent systems : principles and applications

Résolution émergente et collective de problèmes par systèmes multi-agents : principes et applications

Résumé

A multi-agent system is composed of numerous entities, called agents, interacting in various ways between them and their common environment. This technology is applied in many domains like computer vision, robotics, system simulation or electronic commerce. We consider that problems occuring in signal processing could also be tackled by this technology. We present first the basic tools available for multi-agent systems designers: models, platforms and methodologies. Two projects illustrate our purpose: SCALA in the management of aerospace fighter patrol, and goods routing. We focus then on the adaptation ability of these systems considered as an emergent problem solving question. We detailed in this field the AMAS (Adaptive Multi-Agent System) theory allowing a MAS design where the global fonction is derived from the cooperative self-organisation of its components. An example on flood forecast gives implementation information of this theory.
Un système multi-agent est constitué d’un grand nombre d’entités, appelées agents, en interaction entre elles au sein d’un même environnement. Cette technologie aborde de nombreux domaines d’applications comme la vision par ordinateur, la robotique, la simulation de systèmes, le commerce électronique. Nous considérons que les questions abordées en traitement du signal sont très pertinentes dans un cadre multi-agent. Nous présentons d’abord les principaux outils dont disposent les concepteurs de systèmes multi-agents à savoir: des modèles, des plates-formes et des méthodes de développement. Puis, le projet SCALA de simulation de résolution de problèmes par des patrouilles aériennes et un projet de simulation de système de transports illustrent la résolution de problèmes à l’aide de systèmes multi-agents. Ensuite, nous nous intéressons plus particulièrement aux capacités d’adaptation de tels systèmes que nous abordons comme une question de résolution émergente de problèmes. Dans ce cadre nous décrivons en détail la théorie AMAS (Adaptive Multi-Agent System) qui permet de concevoir des systèmes dont la fonction globale émerge à partir d’un processus d’auto-organisation coopérative de ses parties. Une application en prévision de crues donne une indication plus précise des capacités de telles approches.
Fichier principal
Vignette du fichier
Résolution émergente et collective de problèmes par systèmes multi-agents.pdf (367.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03812465 , version 1 (17-10-2022)

Identifiants

  • HAL Id : hal-03812465 , version 1

Citer

Jean-Pierre Mano, Marie-Pierre Gleizes, Pierre Glize. Collective and emergent problem solving based on multi-agent systems : principles and applications. Traitement du Signal, 2005, Méthodologie de la gestion intelligente des senseurs, 22 (4), pp.376-390. ⟨hal-03812465⟩
55 Consultations
45 Téléchargements

Partager

Gmail Facebook X LinkedIn More