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

摘要

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.