合同网任务分配方法、获取方法、智能代理器及mas的制作方法
【技术领域】
[0001]本发明涉及MAS (Mult1-Agent System:多智能代理器系统)任务分配领域，尤其涉及一种合同网任务分配方法、获取方法、智能代理器及MAS。
【背景技术】
[0002]MAS是分布式人工智能研究的前沿领域，多个智能代理器之间在通信的基础上相互协调共同完成系统任务。任务分配是MAS研究的重点，任务分配影响整个系统的效率，也会关系到各个智能代理器能否最大幅度发挥自身能力，避免资源的占用。
[0003]传统的合同网模型采用广播方式向外界公布任务及其相关信息，收到任务信息的智能代理器都可以成为合同者进行投标，如果参与投标的智能代理器数量过多，将会造成系统的通信量过大，也会加重管理者的决策负担。相关研究者提出了多种形式的扩充和改进方案，包括:接收者限制、集中选择、基于范例的推理(Case-Based Reasoning, CBR)和忽略过期消息等。这些方法的目的都是为了减少传统合同网协议中通信负载较大的问题，也能简化系统中Agent的决策过程。但是，这些方法都只适用于系统中智能代理器能力不变的静态环境中，当智能代理器能力动态变化时，这些人物分配方法将会失效。
[0004]为了适应智能代理器能力动态变动的环境，现有技术中又发展出了动态合同网，当管理者在进行招标时，根据对系统中其他成员的信任度来确定任务的承担者，将招标通知直接发送给这些智能代理器以减少通讯量。评价投标书时考虑熟人信任度选择中标者。这种模式能让管理者可以找到最有可能完成任务的智能代理器，能有效减少通信量。
[0005]然而，在动态的环境中，智能代理器能力的变化不能仅通过调整信任度来反映其对任务的处理能力。招标阶段，管理者选择向信任度较大的智能代理器发送招标通知，并未考虑此时智能代理器的能力信息，可能智能代理器此时的能力不足以满足任务需求，从而导致任务分配的失败。
【发明内容】
[0006]本发明提供一种合同网任务分配方法、获取方法、智能代理器及MAS，以解决现有技术中任务的管理者在选择完成任务的智能代理器时，不能保证选择出的智能代理器的能力满足任务需求的技术问题。
[0007]第一方面，本发明实施例提供一种合同网任务分配方法，应用于第一智能代理器，包括:
[0008]接收任务发布系统发布的包含第一任务的任务请求；
[0009]基于所述任务请求制作包含任务信息的任务招标书；
[0010]向多个智能代理器发布所述任务招标书；
[0011]接收所述多个智能代理器中的至少一个智能代理器发送的投标书，其中，所述至少一个智能代理器在确定出自身具备完成所述第一任务的能力时，向所述第一智能代理器发送所述投标书；
[0012]基于所述投标书从所述至少一个智能代理器选择出用于完成所述第一任务的第二智能代理器。
[0013]可选的，所述任务信息中包含所述第一任务的任务描述、任务要求中的至少一种
?目息。
[0014]可选的，所述从所述至少一个智能代理器选择出完成所述第一任务的第二智能代理器，具体包括:
[0015]从所述至少一个智能代理器中选择出满足所述第一任务的任务要求且速度最快的智能代理器作为所述第二智能代理器。
[0016]可选的，所述从所述至少一个智能代理器选择出完成所述第一任务的第二智能代理器，具体包括:
[0017]从所述至少一个智能代理器中选择出至少两个智能代理器作为所述第二智能代理器，所述至少两个智能代理器的能力状态之和满足所述第一任务的任务要求。
[0018]可选的，所述第一任务包含至少两部分子任务，所述至少两个智能代理器分别用于完成一部分子任务；和/或
[0019]所述第一任务包含至少两阶段子任务，所述至少两个智能代理器分别用于完成一阶段子任务。
[0020]可选的，所述从所述至少一个智能代理器选择出完成所述第一任务的第二智能代理器，具体包括:
[0021]在所述至少一个智能代理器中包含实际能力能够完成所述第一任务的智能代理器时，从所述至少一个智能代理器中选择出实际能力能够完成所述第一任务的智能代理器作为所述第二智能代理器；
[0022]在所述至少一个智能代理器中不包含实际能力能够完成所述第一任务的智能代理器时，从所述至少一个智能代理器中选择出潜在能力能够完成所述第一任务的智能代理器作为所述第二智能代理器。
[0023]第二方面，本发明实施例提供一种合同网任务获取方法，应用于第二智能代理器，包括:
[0024]接收第一智能代理器发布的任务招标书，所述任务招标书由所述管理设备接收到任务发布系统发布的对应第一任务的任务请求之后生成，所述第一智能代理器为所述任务请求发布至的智能代理器；
[0025]提取所述任务招标书中的任务信息；
[0026]基于所述任务信息判断所述第二智能代理器是否具备完成所述第一任务的能力；
[0027]在所述第二智能代理器具备完成所述第一任务的能力时，向所述第一智能代理器发送投标书，以告知所述管理设备所述智能代理器具备完成所述第一任务的能力。
[0028]可选的，在所述向所述第一智能代理器发送投标书之后，所述方法还包括:
[0029]在接收到所述第一智能代理器发送的中标通知之后，判断所述第二智能代理器是否同时存在第二任务，所述中标通知用于通知所述第一智能代理器执行所述第一任务；
[0030]在所述第二智能代理器存在所述第二任务时，判断所述第二智能代理器能否完成所述第二任务；
[0031]在所述第二智能代理器无法完成所述第二任务时，发布所述第二任务，以通过其他智能代理器完成所述第二任务。
[0032]可选的，所述基于所述任务信息判断所述第二智能代理器是否具备完成所述第一任务的能力，具体包括:
[0033]判断所述第二智能代理器是否存在完成所述第一任务的实际能力；和/或
[0034]判断所述第二智能代理器是否存在完成所述第一任务的潜在能力。
[0035]可选的，所述第一任务包含至少两部分子任务，所述基于所述任务信息判断所述第二智能代理器是否具备完成所述第一任务的能力，具体为:
[0036]判断所述第二智能代理器是否具备完成任一部分子任务的能力。
[0037]可选的，所述第一任务包含至少两阶段子任务，所述基于所述任务信息判断当前智能代理器是否具备完成所述任务请求所对应的第一任务的能力，具体为:
[0038]判断所述第二智能代理器是否具备完成任一阶段子任务的能力。
[0039]可选的，所述投标书中包含所述第二智能代理器的剩余任务能力信息、任务状态信息中的至少一种信息。
[0040]第三方面，本发明实施例提供一种第一智能代理器，包括:
[0041]第一接收模块，用于接收任务发布系统发布的包含第一任务的任务请求；
[0042]制作模块，用于基于所述任务请求制作包含任务信息的任务招标书；
[0043]第一发布模块，用于向多个智能代理器发布所述任务招标书；
[0044]第二接收模块，用于接收所述多个智能代理器中的至少一个智能代理器发送的投标书，其中，所述至少一个智能代理器在确定出自身具备完成所述第一任务的能力时，向所述第一智能代理器发送所述投标书；
[0045]选择模块，用于基于所述投标书从所述至少一个智能代理器选择出用于完成所述第一任务的第二智能代理器。
[0046]可选的，所述任务信息中包含所述第一任务的任务描述、任务要求中的至少一种
?目息。
[0047]可选的，所述选择模块，具体用于:
[0048]从所述至少一个智能代理器中选择出满足所述第一任务的任务要求且速度最快的智能代理器作为所述第二智能代理器。
[0049]可选的，所述选择模块，具体用于:
[0050]从所述至少一个智能代理器中选择出至少两个智能代理器作为所述第二智能代理器，所述至少两个智能代理器的能力状态之和满足所述第一任务的任务要求。
[0051]可选的，所述第一任务包含至少两部分子任务，所述至少两个智能代理器分别用于完成一部分子任务；和/或
[0052]所述第一任务包含至少两阶段子任务，所述至少两个智能代理器分别用于完成一阶段子任务。
[0053]可选的，所述选择模块，具体包括:
[0054]第一选择单元，用于在所述至少一个智能代理器中包含实际能力能够完成所述第一任务的智能代理器时，从所述至少一个智能代理器中选择出实际能力能够完成所述第一任务的智能代理器作为所述第二智能代理器；
[0055]第二选择单元，用于在所述至少一个智能代理器中不包含实际能力能够完成所述第一任务的智能代理器时，从所述至少一个智能代理器中选择出潜在能力能够完成所述第一任务的智能代理器作为所述第二智能代理器。
[0056]第四方面，本发明实施例提供一种第二智能代理器，包括:
[0057]第三接收模块，用于接收第一智能代理器发布的任务招标书，所述任务招标书由所述管理设备接收到任务发布系统发布的对应第一任务的任务请求之后生成，所述第一智能代理器为所述任务请求发布至的智能代理器；
[0058]提取模块，用于提取所述任务招标书中的任务信息；
[0059]第一判断模块，用于基于所述任务信息判断所述第二智能代理器是否具备完成所述第一任务的能力；
[0060]发送模块，用于在所述第二智能代理器具备完成所述第一任务的能力时，向所述第一智能代理器发送投标书，以告知所述管理设备所述智能代理器具备完成所述第一任务的能力。
[0061]可选的，所述智能代理器还