基于Agent能力自信度的任务分配问题研究

借助结盟的任务分配机制是多Agent系统研究中的一个热点问题.文中通过任务需求和Agent能力的ECA规则表示,定义了一种Agent能力自信度,并给出了基于合同网协议和Agent能力自信度的任务分配算法和应用示例,其中,任务需求ECA规则中的C项表示Agent执行该任务时必须做出的付出,能力ECA规则中的C项表示Agent可以为该任务做出的承诺,付出/承诺关系揭示了Agent的能力自信度,ECA规则使得Agent能力自信度具有良好的可计算性.

Study of Task Allocation Problem Based on Agent Ability Confidence

Task allocation mechanism via coalition formation is one of key problems in the multi-Agent systems.A kind of Agent ability confidence is defined using ECA rules for both task requirements and Agent abilities,and the task allocation algorithm based on the Agent ability confidence and contract net protocol is given in this paper.Owing to the condition items within the task requirement ECA rule indicate the payoff required by that task while an Agent going to execute it,the condition items within the Agent ability ECA rule represent the Agent commitment for that task when the Agent intends to compete it,not only the ratio between payoff and commitment can reveal Agent confidence state while he faced the task to be competing,but also the Agent ability confidence defined on the ECA rules is easy to calculate.