Abstract
Forming an effective collaboration community is the key to any successful collaborative process. However, community formation approaches for the closed multi-agent systems may be not fit the need of collective adaptive system comprising multi-agent in open environment. We propose a context aware community formation approach (CFAgentColla) for agent collaboration in open MAS. We employ ontology-based matching and calculation techniques to search for an optimized alternative capability of an agent or to generate a commitment according to the capabilities of two collaborative agents. Then, we define an adaptive goal model and propose an executable tree strategy to generate an optimal collaboration protocol according to the goals, capabilities and commitments. Additionally, we illustrate CFAgentColla approach with a real-world medical waste automated guided vehicle transportation scenario and evaluate the feasibility of our approach by validating the mainly executive parameters and by comparing with the planning approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abd Alrahman, Y., Nicola, R.D., Loreti, M.: A behavioural theory for interactions in collective-adaptive systems (2017)
Weyns, D., Haesevoets, R., Helleboogh, A., et al.: The MACODO middleware for context-driven dynamic agent organizations. ACM Trans. Auton. Adapt. Syst. 5(1), 3 (2010)
Liu, J.: Autonomous agents and multi-agent systems: explorations in learning. Self-organization and Adaptive Computation. Phys. Med. Biol. 32(3), 327–334 (2001)
Singh, D., et al.: Learning context conditions for BDI plan selection. In: International Conference on Autonomous Agents and Multi-agent Systems DBLP, pp. 325–332 (2010)
Salehie, M., Tahvildari, L.: Towards a goal-driven approach to action selection in self-adaptive software. Softw. Pract. Exp. 42(2), 211–233 (2012)
Fornara, N., Viganò, F., Colombetti, M.: Agent communication and artificial institutions. Auton. Agent. Multi-Agent Syst. 14(2), 121–142 (2007)
Dalpiaz, F., Chopra, A.K., Giorgini, P., Mylopoulos, J.: Adaptation in open systems: giving interaction its rightful place. In: Parsons, J., Saeki, M., Shoval, P., Woo, C., Wand, Y. (eds.) ER 2010. LNCS, vol. 6412, pp. 31–45. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16373-9_3
Akin, G., Michael, W., Yolum, P.: Dynamically generated commitment protocols in open systems. Auton. Agent. Multi-Agent Syst. 29(2), 192–229 (2015)
Ye, D., Zhang, M., Sutanto, D.: Self-adaptation-based dynamic coalition formation in a distributed agent network: a mechanism and a brief survey. IEEE Trans. Parallel Distrib. Syst. 24(5), 1042–1051 (2013)
Bucchiarone, A., Mezzina, C.A., Raik, H.: A goal model for collective adaptive systems. In: IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops, pp. 20–25. IEEE (2014)
Loreti, M., Hillston, J.: Modelling and analysis of collective adaptive systems with CARMA and its tools. In: Bernardo, M., De Nicola, R., Hillston, J. (eds.) SFM 2016. LNCS, vol. 9700, pp. 83–119. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-34096-8_4
Gaston, M.E., des Jardins, M.: Agent-organized networks for dynamic team formation. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 230–237. ACM (2005)
Liu, W., Chen, D., Guo, J.Z.: Goal-capability-commitment based mediation for multi-agent collaboration. In: Proceedings of 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design, pp. 749–854 (2018)
Liu, H.Z., Hong, B., De, X.: Concept vector for similarity measurement based on hierarchical domain structure. Comput. Inform. 30(5), 881–900 (2012)
Dalpiaz, F., Borgida, A., Horkoff, J., Mylopoulos, J.: Runtime goal models. In: Proceedings of the IEEE 7th International Conference on Research Challenges in Information Science, pp. 1–11. IEEE (2013)
Liu, W., Wang, J. and Li, S.: Concept vector’s semantic similarity based capability planning for multi-agent cooperative systems. In: Proceedings of International Conference on Semantics, Knowledge and Grids (SKG). 2017 13th, IEEE (2017)
Acknowledgment
This work was supported by the National Natural Science Foundation of China under Grant (No. 61502355), Science and Technology Research Project of Hubei Provincial Department of Education (No. Q20181508).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, W., Guo, J., Xu, L., Chen, D. (2019). Context Aware Community Formation for MAS-Oriented Collective Adaptive System. In: Douligeris, C., Karagiannis, D., Apostolou, D. (eds) Knowledge Science, Engineering and Management. KSEM 2019. Lecture Notes in Computer Science(), vol 11775. Springer, Cham. https://doi.org/10.1007/978-3-030-29551-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-29551-6_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29550-9
Online ISBN: 978-3-030-29551-6
eBook Packages: Computer ScienceComputer Science (R0)