Designing Self-organising MAS Environments: The Collective Sort Case


Luca Gardelli, Mirko Viroli, Matteo Casadei, Andrea Omicini

Environments for MultiAgent Systems III, Part Applications, Ch. 15, pages 254-271
Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence) 4389, May 2007
Springer Berlin Heidelberg
Danny Weyns, H. Van Dyke Parunak, Fabien Michel (eds.)
3rd International Workshop (E4MAS 2006), Hakodate, Japan, 8 May 2006. Selected Revised and Invited Papers

Self-organisation is being recognised as an effective conceptual framework to deal with the complexity inherent to modern artificial systems. In this article, we explore the applicability of self-organisation principles to the development of multi-agent system (MAS) environments. First, we discuss a methodological approach for the engineering of complex systems, which features emergent properties: this is based on formal modelling and stochastic simulation, used to analyse global system dynamics and tune system parameters at the early stages of design. Then, as a suitable target for this approach, we describe an architecture for self-organising environments featuring artifacts and environmental agents as fundamental entities.

As an example, we analyse a MAS distributed environment made of tuple spaces, where environmental agents are assigned the task of moving tuples across tuples spaces in background and according to local criteria, making complete clustering an emergent property achieved through selforganisation.

 @incollection{selforg-e4masIII,
Author = {Gardelli, Luca and Viroli, Mirko and Casadei, Matteo and Omicini, Andrea},
Booktitle = {Environments for MultiAgent Systems III},
Chapter = 15,
Doi = {10.1007/978-3-540-71103-2_15},
Editor = {Weyns, Danny and Parunak, H. Van Dyke and Michel, Fabien},
Isbn = {978-3-540-71102-5},
Isbn-Online = {978-3-540-71103-2},
Issn = {0302-9743},
Month = may,
Note = {3rd International Workshop (E4MAS 2006), Hakodate, Japan, 8~} # may # {~2006. Selected Revised and Invited Papers},
Pages = {254--271},
Part = {Applications},
Publisher = {Springer Berlin Heidelberg},
ScopusId = {2-s2.0-38049129687},
Series = {Lecture Notes in Computer Science},
Subseries = {Lecture Notes in Artificial Intelligence},
Title = {Designing Self-organising {MAS} Environments: The Collective Sort Case},
Url = {http://link.springer.com/10.1007/978-3-540-71103-2_15},
Volume = 4389,
WosId = {000245775800015},
Year = 2007

Journals & Series

Events

  • 3rd International Workshop on Environments for Multiagent Systems (E4MAS 2006) — 08/05/2006

Publication

— authors

Luca Gardelli, Mirko Viroli, Matteo Casadei, Andrea Omicini

— editors

Danny Weyns, H. Van Dyke Parunak, Fabien Michel

— status

published

— sort

paper in proceedings

Venue

— volume

Environments for MultiAgent Systems III

— series

Lecture Notes in Computer Science / Lecture Notes in Artificial Intelligence

— volume

4389

— chapter

15

— part

Applications

— pages

254-271

— publication date

May 2007

URLs

original page

Identifiers

— DOI

10.1007/978-3-540-71103-2_15

— Scopus

2-s2.0-38049129687

— WoS / ISI

000245775800015

— print ISSN

0302-9743

— print ISBN

978-3-540-71102-5

— online ISBN

978-3-540-71103-2

BibTeX

— BibTeX ID
selforg-e4masIII
— BibTeX category
incollection

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