HiSPADA: Self-Organising Hierarchies for Large-Scale Multi-Agent Systems

The formation of hierarchies within large-scale systems can solve problems of scalability and distributed control. In this paper, we suggest a self-organising partitioning control scheme that uses a distributed set partitioning algorithm to dynamically introduce and resolve hierarchy layers in a decentralised fashion according to the needs of the application at runtime. The partitioning control can work within a predefined organisational framework and is highly adaptable to application-specific needs. We demonstrate the approach with an application from the domain of distributed power management and provide evaluations that show that a self-organising hierarchy formation can increase scalability by simplifying control decisions with negligible overhead. Keywords-Autonomous agents; Hierarchical Systems; Adaptive Systems

[1]  Armando W. Colombo,et al.  An agent-based intelligent control platform for industrial holonic manufacturing systems , 2006, IEEE Transactions on Industrial Electronics.

[2]  Vadim Kotov,et al.  Systems of systems as communicating structures , 1999 .

[3]  Andrew P. Sage,et al.  On the Systems Engineering and Management of Systems of Systems and Federations of Systems , 2001, Inf. Knowl. Syst. Manag..

[4]  A Koestler,et al.  Ghost in the Machine , 1970 .

[5]  Tom Lenaerts,et al.  Dynamical Hierarchies (Guest Editors' Introduction) , 2005, Artificial Life.

[6]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Alexander Artikis,et al.  Specifying norm-governed computational societies , 2009, TOCL.

[8]  Victor R. Lesser,et al.  A survey of multi-agent organizational paradigms , 2004, The Knowledge Engineering Review.

[9]  Ventzeslav Valev,et al.  Set Partition Principles Revisited , 1998, SSPR/SPR.

[10]  Wolfgang Reif,et al.  Constraining Self-organisation Through Corridors of Correct Behaviour: The Restore Invariant Approach , 2011, Organic Computing.

[11]  William H. J. Manthorpe.  The Emerging Joint System of Systems: A Systems Engineering Challenge and Opportunity for APL , 1996 .

[12]  Sarvapali D. Ramchurn,et al.  An Anytime Algorithm for Optimal Coalition Structure Generation , 2014, J. Artif. Intell. Res..

[13]  Wolfgang Reif,et al.  Structuring and controlling distributed power sources by autonomous virtual power plants , 2010 .

[14]  Wolfgang Reif,et al.  A Decentralized Multi-agent Algorithm for the Set Partitioning Problem , 2012, PRIMA.

[15]  Jörg Hähner,et al.  Organic Traffic Control , 2011, Organic Computing.

[16]  Jon McCormack,et al.  Self-assembling dynamical hierarchies , 2002 .