Towards Multiple-Layer Self-Adaptations of Multi-Agent Organizations Using Reinforcement Learning

This chapter proposes a multi-agent organization model for self-adaptive software to examine the autonomous components and their self-adaptation that can be occurred at either the fine-grain behavior layer of a software agent or the coarsegrain organization layer of the roles that the agent plays. The authors design twolayer self-adaptation mechanisms and combine them with reinforcement learning together to tackle the uncertainty issues of self-adaptation, which enables software agents to make decisions on self-adaptation by learning at run-time to deal with various unanticipated changes. The reinforcement learning algorithms supporting fine-grain and coarse-grain adaptation mechanisms are designed. In order to support the development of self-adaptive software, the software architecture for individual agents, the development process and the software framework are proposed. A sample is developed in detail to illustrate our method and experiments are conducted to evaluate the effectiveness and efficiency of the proposed approach. Towards Multiple-Layer Self-Adaptations of MultiAgent Organizations Using Reinforcement Learning

[1]  Radu Calinescu,et al.  Large-scale complex IT systems , 2011, Commun. ACM.

[2]  Franco Zambonelli,et al.  Adaptive organizational changes in agent-oriented methodologies , 2011, Knowl. Eng. Rev..

[3]  Danny Weyns,et al.  Software Engineering of Self-Adaptive Systems: An Organised Tour and Future Challenges , 2017 .

[4]  Danny Weyns,et al.  A systematic literature review on methods that handle multiple quality attributes in architecture-based self-adaptive systems , 2017, Inf. Softw. Technol..

[5]  Noël Plouzeau,et al.  Self-adaptation in software-intensive cyber-physical systems: From system goals to architecture configurations , 2016, J. Syst. Softw..

[6]  Andrea Zisman,et al.  Feed Me, Feed Me: An Exemplar for Engineering Adaptive Software , 2016, 2016 IEEE/ACM 11th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[7]  Eunseok Lee,et al.  An Architecture for Multi-agent Based Self-adaptive System in Mobile Environment , 2005, IDEAL.

[8]  Henry Muccini,et al.  Self-Adaptation for Cyber-Physical Systems: A Systematic Literature Review , 2016, 2016 IEEE/ACM 11th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[9]  Bradley R. Schmerl,et al.  Incorporating architecture-based self-adaptation into an adaptive industrial software system , 2016, J. Syst. Softw..

[10]  Max Talanov,et al.  Appraisal, Coping and High Level Emotions Aspects of Computational Emotional Thinking , 2015, Int. J. Synth. Emot..

[11]  Ladan Tahvildari,et al.  Adaptive Action Selection in Autonomic Software Using Reinforcement Learning , 2008, Fourth International Conference on Autonomic and Autonomous Systems (ICAS'08).

[12]  Zhichang Qi,et al.  SADE: A Development Environment for Adaptive Multi-Agent Systems , 2009, PRIMA.

[13]  Hong Zhu,et al.  Caste: A Step beyond Object Orientation , 2003, JMLC.

[14]  David Garlan,et al.  Rainbow: architecture-based self-adaptation with reusable infrastructure , 2004 .

[15]  Erik M. Fredericks Automatically Hardening a Self-Adaptive System against Uncertainty , 2016, 2016 IEEE/ACM 11th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[16]  Mary Shaw,et al.  Software Engineering for Self-Adaptive Systems: A Research Roadmap , 2009, Software Engineering for Self-Adaptive Systems.

[17]  Danny Weyns,et al.  A Classification Framework of Uncertainty in Architecture-Based Self-Adaptive Systems with Multiple Quality Requirements , 2015 .

[18]  Bradley R. Schmerl,et al.  Rainbow: Architecture-Based Self-Adaptation with Reusable Infrastructure , 2004, Computer.

[19]  Jesper Andersson,et al.  Rigorous Architectural Reasoning for Self-Adaptive Software Systems , 2016, 2016 Qualitative Reasoning about Software Architectures (QRASA).

[20]  David Garlan,et al.  Hybrid Planning for Decision Making in Self-Adaptive Systems , 2016, 2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO).

[21]  Sam Malek,et al.  Uncertainty in Self-Adaptive Software Systems , 2010, Software Engineering for Self-Adaptive Systems.

[22]  Mary Shaw,et al.  What Can Control Theory Teach Us About Assurances in Self-Adaptive Software Systems? , 2017, Software Engineering for Self-Adaptive Systems.

[23]  Danny Weyns,et al.  SA-MAS: self-adaptation to enhance software qualities in multi-agent systems , 2013, AAMAS.

[24]  MengChu Zhou,et al.  Role-based collaboration and its kernel mechanisms , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[25]  Ji Wang,et al.  An adaptive casteship mechanism for developing multi-agent systems , 2008, Int. J. Comput. Appl. Technol..

[26]  Ladan Tahvildari,et al.  Self-adaptive software: Landscape and research challenges , 2009, TAAS.

[27]  Antonio Brogi,et al.  A formalized, taxonomy-driven approach to cross-layer application adaptation , 2012, TAAS.

[28]  Thomas Vogel,et al.  Control Strategies for Self-Adaptive Software Systems , 2017, ACM Trans. Auton. Adapt. Syst..

[29]  Jørgen Villadsen,et al.  A comparison of organization-centered and agent-centered multi-agent systems , 2013, Artif. Intell. Res..