Study of Self-adaptation Mechanisms in a Swarm of Logistic Agents

Rodolphe Charrier 1 Christine Bourjot 1 François Charpillet 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We are interested in addressing the problem of coordinating a large number of simple agents in order to achieve a given task. Stated in this way, the question leads naturally to the Swarm Intelligence field. In this paper we use a new type of model, directly inspired by Kaneko's coupled map gas model which we have adapted to the multi-agent system paradigm, so as to tackle this generic objective. This model is called a logistic multi-agent system (LMAS): it is composed of reactive situated agents whose individual behavior is governed by a logistic map or more generally a quadratic map. The collective behavior results from couplings between agents and local controls on agents adjusted by local environmental conditions. This way of modelling reveals to enable a wide range of pattern formations and various forms of adaptation to the environment. This paper focuses on the way to design the constitutive mechanisms of LMAS –particularly the perception and action processes– and on the way a self-adaptation process may result from these mechanisms. This study is illustrated with experiments on the predators-prey pursuit problem, in which a set of agents (predators) has to encircle a moving prey. We show that coupling the internal states of agents leads to amplifying the predator aggregation around the prey, whereas altering the internal control variable in each agent through environment perceptions modifies the predator sensitivity to the prey. We finally complete this study by relating the concept of adaptation with concepts of the dynamical system theory: a qualitative dynamical analysis of the capturing process leads to view the prey as a dynamical fixed point of the system.
Type de document :
Communication dans un congrès
Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems - SASO 2009, Sep 2009, San Francisco, United States. IEEE, pp.82-91, 2009, 2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems. 〈10.1109/SASO.2009.42〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00442721
Contributeur : Rodolphe Charrier <>
Soumis le : mardi 8 mars 2011 - 15:36:38
Dernière modification le : jeudi 11 janvier 2018 - 06:19:51
Document(s) archivé(s) le : mardi 6 novembre 2012 - 15:41:11

Fichier

saso09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Rodolphe Charrier, Christine Bourjot, François Charpillet. Study of Self-adaptation Mechanisms in a Swarm of Logistic Agents. Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems - SASO 2009, Sep 2009, San Francisco, United States. IEEE, pp.82-91, 2009, 2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems. 〈10.1109/SASO.2009.42〉. 〈inria-00442721〉

Partager

Métriques

Consultations de la notice

284

Téléchargements de fichiers

97