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

Last modified by Andrea Omicini on 01/05/2021 16:50

Matteo Casadei, Luca Gardelli, Mirko Viroli

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.

4th European Workshop on Multi-Agent Systems (EUMAS 2006), CEUR Workshop Proceedings, 14-15 December 2006.
Andrea Omicini, Barbara Dunin-Kȩplicz, Julian A. Padget (eds.), Sun SITE Central Europe, RWTH Aachen University, Lisbon, Portugal
Address = {Lisbon, Portugal},
Author = {Casadei, Matteo and Gardelli, Luca and Viroli, Mirko},
Booktitle = {4th European Workshop on Multi-Agent Systems (EUMAS 2006)},
Editor = {Omicini, Andrea and Dunin-Keplicz, Barbara and Padget, Julian},
Issn = {1613-0073},
Month = {14--15~} # dec,
Number = 223,
Publisher = {Sun SITE Central Europe, RWTH Aachen University},
Series = {CEUR Workshop Proceedings},
Title = {A Case of Self-Organising Environment for MAS: the Collective Sort Problem},
Url = {http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-223/24.pdf},
Year = 2006}


Publication Data

2011 © aliCE Research Group @ DEIS, Alma Mater Studiorum-Università di Bologna