A Case of Self-Organising Environment for MAS: the Collective Sort Problem

   page       BibTeX_logo.png   
Matteo Casadei, Luca Gardelli, Mirko Viroli
Andrea Omicini, Barbara Dunin-Kȩplicz, Julian A. Padget (eds.)
4th European Workshop on Multi-Agent Systems (EUMAS 2006)
CEUR Workshop Proceedings
Sun SITE Central Europe, RWTH Aachen University, Lisbon, Portugal
14-15 December 2006

Environments of multiagent systems typically feature the application of techniques coming from the research context of complex systems: adaptivity and self-organisation are exploited in order to tackle recurrent issues in multiagent systems applications like openness, dynamism and unpredictability. By adopting the "agents and artifacts" meta-model, we conceived the environment as populated by artifacts: as a specific case, we consider them as information repositories storing relevant facts about the external world and agent interaction/coordination. We focus on the coordination problem called collective sort, where autonomous agents in charge of managing such artifacts have the goal of moving information across different artifacts according to local criteria, resulting in the emergence of the complete clustering property. Using a library we developed for the Maude term rewriting system, we simulate the behaviour of this system and evaluate a full solution to this problem.

journal or series
book CEUR Workshop Proceedings (CEUR-WS.org)