Advertisement

Context Aware Community Formation for MAS-Oriented Collective Adaptive System

  • Wei LiuEmail author
  • Jingzhi Guo
  • Longlong Xu
  • Deng Chen
Conference paper
  • 803 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11775)

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.

Keywords

Agent collaboration Semantic calculation AGV-based simulation 

Notes

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).

References

  1. 1.
    Abd Alrahman, Y., Nicola, R.D., Loreti, M.: A behavioural theory for interactions in collective-adaptive systems (2017)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Liu, J.: Autonomous agents and multi-agent systems: explorations in learning. Self-organization and Adaptive Computation. Phys. Med. Biol. 32(3), 327–334 (2001)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Salehie, M., Tahvildari, L.: Towards a goal-driven approach to action selection in self-adaptive software. Softw. Pract. Exp. 42(2), 211–233 (2012)CrossRefGoogle Scholar
  6. 6.
    Fornara, N., Viganò, F., Colombetti, M.: Agent communication and artificial institutions. Auton. Agent. Multi-Agent Syst. 14(2), 121–142 (2007)CrossRefGoogle Scholar
  7. 7.
    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_3CrossRefGoogle Scholar
  8. 8.
    Akin, G., Michael, W., Yolum, P.: Dynamically generated commitment protocols in open systems. Auton. Agent. Multi-Agent Syst. 29(2), 192–229 (2015)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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_4CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Liu, H.Z., Hong, B., De, X.: Concept vector for similarity measurement based on hierarchical domain structure. Comput. Inform. 30(5), 881–900 (2012)zbMATHGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Hubei Province Key Laboratory of Intelligent RobotWuhan Institute of TechnologyWuhanChina
  2. 2.School of Computer Science and EngineeringWuhan Institute of TechnologyWuhanChina

Personalised recommendations