Publications » Designing Self-organising MAS Environments: The Collective Sort Case

Designing Self-organising MAS Environments: The Collective Sort Case

Luca Gardelli, Mirko Viroli, Matteo Casadei, Andrea Omicini
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.

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