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


Matteo Casadei, Luca Gardelli, Mirko Viroli

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

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.

 @inproceedings{collectivesort-eumas06,
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

Journals & Series

Publication

— authors

Matteo Casadei, Luca Gardelli, Mirko Viroli

— editors

Andrea Omicini, Barbara Dunin-Kȩplicz, Julian A. Padget

— status

published

— sort

paper in proceedings

Venue

— volume

4th European Workshop on Multi-Agent Systems (EUMAS 2006)

— series

CEUR Workshop Proceedings

— issue

223

— publication date

14-15 December 2006

URLs

original page

Identifiers

— print ISSN

1613-0073

BibTeX

— BibTeX ID
collectivesort-eumas06
— BibTeX category
inproceedings

Partita IVA: 01131710376 - Copyright © 2008-2022 APICe@DISI Research Group - PRIVACY