Abstract
Distributed autonomous systems consisting of large numbers of components with no central control point need to be able to dynamically adapt their control mechanisms to deal with an unpredictable and changing environment. Existing frameworks for engineering self-adaptive systems fail to account for the need to incorporate self-expression—that is, the capability of a system to dynamically adapt its coordination pattern during runtime. Although the benefits of incorporating self-expression are well known, currently there is no principled means of enabling this during system design. We propose a conceptual framework for principled design of systems that exhibit self-expression, based on inspiration from the natural immune system. The framework is described as a set of design principles and customizable algorithms and then is instantiated in three case studies, including two from robotics and one from artificial chemistry. We show that it enables self-expression in each case, resulting in systems that are able to adapt their choice of coordination pattern during runtime to optimize functional and nonfunctional goals, as well as to discover novel patterns and architectures.
- Harold Abelson, Don Allen, Daniel Coore, Chris Hanson, George Homsy, Thomas F. Knight Jr, Radhika Nagpal, Erik Rauch, Gerald Jay Sussman, and Ron Weiss. 2000. Amorphous computing. Communications of the ACM 43, 5, 74--82. Google Scholar
Digital Library
- Dhaminda B. Abeywickrama, Nicola Bicocchi, and Franco Zambonelli. 2012. SOTA: Towards a general model for self-adaptive systems. In Proceedings of the 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE’12). IEEE, Los Alamitos, CA, 48--53. Google Scholar
Digital Library
- Tomas Bures, Rocco De Nicola, Ilias Gerostathopoulos, Nicklas Hoch, Michal Kit, Nora Koch, Giacoma Valentina Monreale, et al. 2013. A life cycle for the development of autonomic systems: The e-mobility showcase. In Proceedings of the 2013 IEEE 7th International Conference on Self-Adaptation and Self-Organizing Systems Workshops (SASOW’13). IEEE, Los Alamitos, CA, 71--76. Google Scholar
Digital Library
- Giacomo Cabri and Nicola Capodieci. 2013. Runtime change of collaboration patterns in autonomic systems: Motivations and perspectives. In Proceedings of the 2013 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA’13). IEEE, Los Alamitos, CA, 1038--1043. Google Scholar
Digital Library
- Giacomo Cabri, Nicola Capodieci, Luca Cesari, Rocco De Nicola, Rosario Pugliese, Francesco Tiezzi, and Franco Zambonelli. 2014. Self-expression and dynamic attribute-based ensembles in SCEL. In Leveraging Applications of Formal Methods, Verification and Validation: Technologies for Mastering Change. Springer, 147--163. Google Scholar
Digital Library
- Nicola Capodieci, Giacomo Cabri, and Franco Zambonelli. 2014. Modeling self-expression by holons. In Proceedings of the 2014 International Conference on High Performance Computing and Simulation (HPCS’14). IEEE, Los Alamitos, CA, 424--431.Google Scholar
Cross Ref
- Nicola Capodieci, Emma Hart, and Giacomo Cabri. 2013. An immune network approach for self-adaptive ensembles of autonomic components: A case study in swarm robotics. In Advances in Artificial Life: ECAL 2013, Vol. 12. MIT Press, Cambridge, MA, 864--871.Google Scholar
- Nicola Capodieci, Emma Hart, and Giacomo Cabri. 2014a. Artificial immune system driven evolution in swarm chemistry. In Proceedings of the 2014 IEEE 8th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO’14). 40--49. Google Scholar
Digital Library
- Nicola Capodieci, Emma Hart, and Giacomo Cabri. 2014b. Idiotypic networks for evolutionary controllers in virtual creatures. In Proceedings of the 14th International Conference on the Synthesis and Simulation of Living Systems (ALIFE’14). 192--199.Google Scholar
Cross Ref
- Jan Černì and Jiří Kubalík. 2013. Co-evolutionary approach to design of robotic gait. In Applications of Evolutionary Computation. Springer, 550--559. Google Scholar
Digital Library
- I. R. Cohen. 2000a. Discrimination and dialogue in the immune system. Seminars in Immunology 12, 3, 215--219.Google Scholar
Cross Ref
- Irun R. Cohen. 2000b. Tending Adam’s Garden: Evolving the Cognitive Immune Self. Academic Press, Waltham, MA.Google Scholar
- Rogério De Lemos, Holger Giese, Hausi A. Müller, Mary Shaw, Jesper Andersson, Marin Litoiu, Bradley Schmerl, et al. 2013. Software engineering for self-adaptive systems: A second research roadmap. In Software Engineering for Self-Adaptive Systems II. Springer, Berlin, DE, 1--32. Google Scholar
Digital Library
- Rocco De Nicola, Michele Loreti, Rosario Pugliese, and Francesco Tiezzi. 2014. A formal approach to autonomic systems programming: The SCEL language. ACM Transactions on Autonomous and Adaptive Systems 9, 2, 1--29. Google Scholar
Digital Library
- Tom De Wolf and Tom Holvoet. 2007. Design patterns for decentralised coordination in self-organising emergent systems. In Engineering Self-Organising Systems. Springer, 28--49. Google Scholar
Digital Library
- Marco Dorigo, Vittorio Maniezzo, and Alberto Colorni. 1996. Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 26, 1, 29--41. Google Scholar
Digital Library
- René Doursat, Hiroki Sayama, and Olivier Michel. 2012. Morphogenetic Engineering: Toward Programmable Complex Systems. Springer, Berlin, DE. Google Scholar
Cross Ref
- Jose Luis Fernandez-Marquez, Giovanna Di Marzo Serugendo, Sara Montagna, Mirko Viroli, and Josep Lluis Arcos. 2013. Description and composition of bio-inspired design patterns: A complete overview. Natural Computing 12, 1, 43--67. Google Scholar
Digital Library
- Dario Floreano and Claudio Mattiussi. 2008. Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies. MIT Press, Cambridge, MA. Google Scholar
Digital Library
- Alex Alves Freitas and Jonathan Timmis. 2007. Revisiting the foundations of artificial immune systems for data mining. IEEE Transactions on Evolutionary Computing 11, 4, 521--540. Google Scholar
Digital Library
- Emma Hart and Jon Timmis. 2008. Application areas of AIS: The past, the present and the future. Applied Soft Computing 8, 1, 191--201. Google Scholar
Digital Library
- A. Ishiguro, R. Watanabe, and Y. Uchikawa. 1995. An immunological approach to dynamic behavior control for autonomous mobile robots. In Proceedings of the 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 1. IEEE, Los Alamitos, CA, 495--500. Google Scholar
Digital Library
- M. K. Jerne. 1974. Towards a network theory of the immune system. Annals of Immunology, 1--2, 373--389.Google Scholar
- Joel Lehman and Kenneth O. Stanley. 2011. Abandoning objectives: Evolution through the search for novelty alone. Evolutionary Computation 19, 2, 189--223. Google Scholar
Digital Library
- Carles G. Orosz. 2001. An introduction to immuno-ecology and immuno-informatics. In Design Principles for the Immune System and Other Distributed Autonomous Systems, L. A. Segel and I. R. Cohen (Eds.). Oxford University Press, 125--150.Google Scholar
- Andrey Palyanov, Sergey Khayrulin, Stephen D. Larson, and Alexander Dibert. 2012. Towards a virtual C. elegans: A framework for simulation and visualization of the neuromuscular system in a 3D physical environment. In Silico Biology 11, 3, 137--147.Google Scholar
- Carlo Pinciroli, Vito Trianni, Rehan O’Grady, Giovanni Pini, Arne Brutschy, Manuele Brambilla, Nithin Mathews, et al. 2012. ARGoS: A modular, parallel, multi-engine simulator for multi-robot systems. Swarm Intelligence 6, 4, 271--295.Google Scholar
Cross Ref
- Damaso Perez-Moneo Suarez and Claudio Rossi. 2013. A comparison between different encoding strategies for snake-like robot controllers. In Applications of Evolutionary Computation. Lecture Notes in Computer Science, Vol. 7835. Springer, 560--568. Google Scholar
Digital Library
- Mariachiara Puviani, Giacomo Cabri, and Letizia Leonardi. 2014. Enabling self-expression: The use of roles to dynamically change adaptation patterns. In Proceedings of the 2014 IEEE 8th International Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW’14). IEEE, Los Alamitos, CA, 14--19. Google Scholar
Digital Library
- Mariachiara Puviani, Carlo Pinciroli, Giacomo Cabri, Letizia Leonardi, and Franco Zambonelli. 2013. Is self-expression useful? Evaluation by a case study. In Proceedings of the 2013 IEEE 22nd International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE’13). IEEE, Los Alamitos, CA, 62--67. Google Scholar
Digital Library
- Hiroki Sayama. 2007. Decentralized control and interactive design methods for large-scale heterogeneous self-organizing swarms. In Advances in Artificial Life. Springer, Berlin, DE, 675--684. Google Scholar
Digital Library
- Karl Sims. 1994. Evolving 3D morphology and behavior by competition. Artificial Life 1, 4, 353--372. Google Scholar
Digital Library
- A. M. Whitbrook, U. Aickelin, and J. M. Garibaldi. 2010a. Real-world transfer of evolved artificial immune system behaviours between small and large scale robotic platform. Evolutionary Intelligence 3, 3, 123--136.Google Scholar
Cross Ref
- A. M. Whitbrook, U. Aickelin, and J. M. Garibaldi. 2010b. Two-timescale learning using idiotypic behaviour mediation for a navigating mobile robot. Applied Soft Computing 10, 3, 876--887. Google Scholar
Digital Library
- Franco Zambonelli, Nicola Bicocchi, Giacomo Cabri, Letizia Leonardi, and Mariachiara Puviani. 2011. On self-adaptation, self-expression, and self-awareness in autonomic service component ensembles. In Proceedings of the 2011 5th IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW’11). IEEE, Los Alamitos, CA, 108--113. Google Scholar
Digital Library
Index Terms
Artificial Immunology for Collective Adaptive Systems Design and Implementation
Recommendations
A review on architecture and models for autonomic software systems
AbstractAutonomic computing was the term coined by IBM in 2001. The term autonomic computing was used to define the self-adaptable nature of the human body. According to IBM, the same self-adaptable feature was the need to be incorporated in the software ...
A Design Guideline for Adaptation Decisions in the Autonomic Loop
Autonomic computing has received great attention as a solution for the increasing complexity of todays self-adaptive systems. In this kind of systems, the decision to ensure the most suitable autonomic applications adaptation according to context is ...
Complexity Reduction in Developing Autonomic Systems with ASSL
SEW '09: Proceedings of the 2009 33rd Annual IEEE Software Engineering WorkshopAutonomic computing promises overall IT complexity reduction by hiding system complexity and intricacy via systems capable of self-management. However, despite the fact that such systems reduce software maintenance costs and complexity, the autonomic ...






Comments