A Nonlinear Multi-agent System designed for Swarm Intelligence : the Logistic MAS

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 : Ant algorithms and flocking algorithms are the two main programming paradigms in swarm intelligence. They are built on stochastic models, widely used in optimization problems. However, though this modeling leads to high-performance algorithms, some mechanisms, like the symmetry break in ant decision, are still not well understood at the local ant level. Moreover, there is currently no modeling approach which joins the two paradigms. This paper proposes an entirely novel approach to the mathematical foundations of swarm algorithms: contrary to the current stochastic approaches, we show that an alternative deterministic model exists, which has its origin in deterministic chaos theory. We establish a reactive multi-agent system, based on logistic nonlinear decision maps, and designed according to the influence-reaction scheme. The rewriting of the decision functions leads to a new way of understanding the swarm phenomena in terms of state synchronization, and enables the analysis of their convergence behavior through bifurcation diagrams. We apply our approach on two concrete examples of each algorithm class, in order to demonstrate its general applicability.
Type de document :
Communication dans un congrès
First IEEE International Conference on Self-Adaptive and Self-Organizing Systems - SASO 2007, Jul 2007, Boston, United States. IEEE, pp.32-44, 2007, First International Conference on Self-Adaptive and Self-Organizing Systems, 2007. SASO '07. 〈10.1109/SASO.2007.1〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00168315
Contributeur : Rodolphe Charrier <>
Soumis le : mardi 8 mars 2011 - 15:35:04
Dernière modification le : jeudi 11 janvier 2018 - 06:19:51
Document(s) archivé(s) le : jeudi 9 juin 2011 - 02:35:17

Fichier

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

Identifiants

Collections

Citation

Rodolphe Charrier, Christine Bourjot, François Charpillet. A Nonlinear Multi-agent System designed for Swarm Intelligence : the Logistic MAS. First IEEE International Conference on Self-Adaptive and Self-Organizing Systems - SASO 2007, Jul 2007, Boston, United States. IEEE, pp.32-44, 2007, First International Conference on Self-Adaptive and Self-Organizing Systems, 2007. SASO '07. 〈10.1109/SASO.2007.1〉. 〈inria-00168315〉

Partager

Métriques

Consultations de la notice

345

Téléchargements de fichiers

243