Dynamic Generation of Commitment Protocol Based on Capability Matching in Open Systems

DOI

10.2991/caai-17.2017.77How to use a DOI?

Keywords

multi-agent system; collaboration; commitment protocol; capability; goal; capability matching

Abstract

Agent collaboration is a fundamental part of multi-agent systems when an agent cannot accomplish a task by itself. Such collaborations are usually regulated by commitment protocols, which are typically defined at design-time. However, in many situations a protocol may not exist or be predefined at design-time which may not fit the needs of the agents when environment changes. In order to deal with such situations, agents should be able to generate protocols at run-time. In this paper, we combine commitment with capability and apply capability matching algorithm to the dynamic generation of commitment protocols. In the first phase, capability matching algorithm is used to generate a graph of capability-to-goal, which denotes the capabilities needed to achieve a goal. The second phase, commitment protocols are generated through the capability-to-goal graph. The application of our approach will be demonstrated using a case study.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Jing Wang
AU  - Wei Liu
AU  - Shuang Li
AU  - Kun Wu
PY  - 2017/06
DA  - 2017/06
TI  - Dynamic Generation of Commitment Protocol Based on Capability Matching in Open Systems
BT  - Proceedings of the 2017 2nd International Conference on Control, Automation and Artificial Intelligence (CAAI 2017)
PB  - Atlantis Press
SP  - 342
EP  - 345
SN  - 1951-6851
UR  - https://doi.org/10.2991/caai-17.2017.77
DO  - 10.2991/caai-17.2017.77
ID  - Wang2017/06
ER  -