Autonomous role discovery for collaborating agents

Role‐based collaboration is an emerging methodology to facilitate an organizational structure, provide orderly system behavior, and consolidate system security for both human and non‐human entities, like agents, that collaborate and coordinate their activities with or within systems. Interaction management must, however, be able to handle run‐time and dynamic scenarios. Hence, every role‐based collaboration system must provide a good level of dynamism, that is, provide an agent with the capability to assume, use, and release a role depending on run‐time conditions. Dynamism, however, does not suffice in adaptative scenarios: being able to use a role dynamically is important, but in order to enhance interagent communications, the capability to perceive a played role is important too. Role perceivability is the capability of an agent to autonomously recognize the role played by another entity without the need to ask a yellow‐page directory. Whereas dynamism has been achieved with different techniques and often through language support, role perceivability is more difficult to achieve and to some extent even more important because it can boost sociality among entities and agents. In object‐oriented programming languages, such as JAVA, role perceivability could be achieved with appropriate changes to the agent/entity class structure, but this requires compile time constraints that are, in their nature, not dynamic. This paper proposes an approach to remedy the above problems: maintaining an appropriate level of dynamism. The work presented here allows a JAVA agent to make its role perceivable to other entities as if it is applied at compile time. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Franco Zambonelli,et al.  BRAIN: A Framework for Flexible Role-Based Interactions in Multiagent Systems , 2003, OTM.

[2]  Barbara Liskov,et al.  Keynote address - data abstraction and hierarchy , 1988, OOPSLA '87.

[3]  Victor Lesser,et al.  Learning Organizational Roles in a Heterogeneous Multi-agent System , 1995 .

[4]  Shigeru Chiba Javassist - A Reflection-based Programming Wizard for Java , 1998 .

[5]  Letizia Leonardi,et al.  Role Suggestion for Agents by Overhearing , 2007 .

[6]  Franco Zambonelli,et al.  Uncoupling Coordination: Tuple-based Models for Mobility , 2006 .

[7]  Xiaoqin Zhang,et al.  Developing Role-Based Open Multi-Agent Software Systems , 2007 .

[8]  Franco Zambonelli,et al.  Role-Based Approaches for Engineering Interactions in Large-Scale Multi-agent Systems , 2003, SELMAS.

[9]  Barbara Liskov,et al.  Data Abstraction and Hierarchy , 1987 .

[10]  Michael Luck,et al.  Agent technology, Computing as Interaction: A Roadmap for Agent Based Computing , 2005 .

[11]  Letizia Leonardi,et al.  Manipulation of Java agent bytecode to add roles , 2003, PPPJ.

[12]  Elizabeth A. Kendall,et al.  Role modeling for agent system analysis, design, and implementation , 2000, IEEE Concurr..

[13]  Letizia Leonardi,et al.  Injecting roles in Java agents through runtime bytecode manipulation , 2005, IBM Syst. J..

[14]  Letizia Leonardi,et al.  Role agent pattern: a developer guideline , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[15]  Haibin Zhu,et al.  Making agent roles perceivable through proxy bytecode manipulation , 2009, 2009 International Symposium on Collaborative Technologies and Systems.

[16]  Muga Nishizawa,et al.  An Easy-to-Use Toolkit for Efficient Java Bytecode Translators , 2003, GPCE.

[17]  Cristina V. Lopes,et al.  Aspect-oriented programming , 1999, ECOOP Workshops.

[18]  Michael F. P. O'Boyle,et al.  Hybrid Optimizations: Which Optimization Algorithm to Use? , 2006, CC.

[19]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[20]  H. Van Dyke Parunak,et al.  Changing Roles: Dynamic Role Assignment , 2003, J. Object Technol..

[21]  S. Dunstone The Role of Theory in , 2011 .

[22]  Yu Zhang,et al.  A Role-Based Approach in Dynamic Task Delegation in Agent Teamwork , 2008, J. Softw..

[23]  Luca Ferrari,et al.  Binding agent roles to environments: the R4R approach , 2008, 2008 International Symposium on Collaborative Technologies and Systems.

[24]  Gregor Kiczales,et al.  Aspect-oriented programming , 2001, ESEC/FSE-9.

[25]  Andrew McCallum,et al.  Topic and Role Discovery in Social Networks with Experiments on Enron and Academic Email , 2007, J. Artif. Intell. Res..

[26]  MengChu Zhou,et al.  Roles in Information Systems: A Survey , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[27]  Gail-Joon Ahn,et al.  Security-Enhanced OSGi Service Environments , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[29]  Haibin Zhu,et al.  Role-based systems are autonomic , 2008, 2008 7th IEEE International Conference on Cognitive Informatics.