基于熟人联盟及扩充合同网协议的多智能体协商模型

合同网协议可扩充性好，处理动态环境能力强，在多智能体系统协商中应用广泛．在分析了经典合同网协议的优缺点后，提出了基于熟人联盟及扩充合同网协议的多智能体系统协商模型．根据模型设计了适合扩充合同网协议的系统结构，引入了熟人联盟以及信任度参数，提出熟人联盟生成方法及信任度更新规则并构造了基于经典合同网协议的扩充合同网协议．最后通过对一个导弹防御例子的测试及分析，证实了该模型在保证协商质量的基础上，有效地降低了协商代价．     

合同网协议中的Agent可信度模型

针对经典的合同网协议（CNP），提出非合作型多agent系统环境下自私agent的可信度模型。为追求利益最大化，自私agent在自己能力不足的情况下仍有可能对宣布的任务进行投标。通过引入可信度模型，在对标书进行评价时将结合自私agent投标过程的历史记录进行决策，从而减少因自私agent能力不足而多次协商导致系统性能下降、任务完成质量不高等缺点。为说明可信度模型的性质，在JATLite平台上实现了基于可信度模型的合同网交互协商过程，并进行了对比实验。实验结果表明，基于可信度模型的agent协商策略在保证任务完成质量的基础上，尤其是在任务数目较大的情况下，能显著提高系统性能。     

合同网协议中的信用模型

针对经典的合同网协议CNP(Contractor Network Protocol),提出多Agent系统环境下自私Agent的信用模型。为追求利益最大化,自私Agent在自己能力不足的情况下仍有可能对宣布的任务进行投标。通过引入信用模型,任务管理者在发布标书和选择中标者时将充分考虑Agent投标及任务完成情况的历史记录,从而减少因随机选择Agent发标或仅考虑效用选择中标Agent而引发多次协商或任务无法完成的状况。实验结果表明,基于信用模型的Agent协商策略在保证任务完成质量的基础上,能显著提高系统性能,尤其是在任务数目较大的情况下。     

基于面向对象Petri网的动态合同网协议通用模型

传统的合同网协议模型通过管理Agent和承包商Agent之间招投标进行交互和协商以共同完成目标任务。但传统合同网协议模型也存在一些如协作过程中通信量大、通用性不强等问题。为此，采用面向对象Petri网，引入对象Agent，对动态合同网协议进行建模,并采用Petri网的数学分析方法对模型进行了分析，表明模型具有通用性、并发性、活性的特点且通信量减少。     

基于心智系数的多Agent合同网协作模型研究

在多Agent系统中,常用的协商模型为合同网协议。在分析了经典合同协议优缺点后,提出基于熟人模型和心智系数合同协议的多Agent协作模型。在系统构建过程中引入心智状态中的信任度、熟悉度、他信度、繁忙度等概念,提出心智系数的更新规则并设计实现基于心智的合同网模型的构建。最后以机器人足球比赛为背景,对协商过程进行模拟测试与结果分析,证实了该模型能在保证协商质量的基础上有效地降低协商的时间和通信量,实现多Agent系统的高效协作。     

基于合同网协议交互投标的动态调度方法研究

柔性制造系统使生产加工路径有很多可选性，所以调度系统必须考虑机器调度问题。分配规则调度是一种最基本、最具影响力的动态调度方法。然而，分配规则调度方法很少考虑机器顺序选择。兼顾工件选择和机器选择两方面，本文运用交互投标过程，构建基于合同网协议调度的协商规则。研究作业车间动态调度问题，提出并构建了5种合同网规则调度方法。通过实验分析结果表明，基于合同网交互投标模式的规则调度能够大大改善调度系统性能，提高设备的利用率和设备负荷平衡指标。     

协同设计环境下的任务分配方法的研究

介绍一种基于辅助Agent的合同网模型的任务分配方法,并给出了协作过程中的任务选择策略和Agent选择策略,改进基本合同网模型的缺点和不足,以解决多Agent的协同设计系统中分布合作求解问题和任务分配,达到全局最优化,产生高质量的设计及有效的资源利用,并减少协商时间和信息流量,提高系统效率。     

软件人协作机制与算法的研究

软件人协作方法主要有合同网方法和熟人方法,针对这两种方法存在的问题,提出了基于熟人集和人才服务中心的软件人协作方法,解决了协作过程中寻找协作者的效率问题以及协作者的可靠性问题。根据熟人决策函数和服务中心决策函数,可以快速获取可以进行有效协作的软件人;同时利用软件人的熟人更新策略和服务中心更新策略,可以使软件人心智参数及时反映系统环境的变化。实验结果表明,基于熟人集和人才服务中心的软件人协作方法可以显著提高软件人协作的效率。     

基于拍卖机制的改进合同网协商策略

在现有合同网协议的研究基础上，引入经济学中的拍卖理论，提出一种基于拍卖机制的改进合同网协商策略，通过Agent间的自主竞争来实现任务的动态分配，从而降低管理者获取和更新其他Agent知识的难度，间接支持Agent能力动态变化，减少Agent间通讯量和评标时间。     

RoboCup标准平台组中基于改进合同网协议的任务分配算法

针对RoboCup标准平台组SPL中多机器人之间的协同问题,提出了基于改进合同网协议的任务分配算法.首先对RoboCup多机器人系统建立层次结构分解模型和单体机器人行为任务树模型,并采用A HP层次分析法确定各个任务权重.其次,提出基于改进合同网协议的任务分配策略,相对于传统合同网协议,改进的合同网协议将标书公示机制引...     

面向协同任务的多UCAV分布式任务分配与协调技术

对多架无人作战飞机 (Unmanned combat aerial vehicle, UCAV) 分布式控制中的任务分配与任务协调问题开展研究. 采用合同网实现任务执行过程中的任务分配. 通过对合同网进行扩展, 使 UCAV 能够在招标和竞标的同时处理任务间的时间约束. 设计了一种新的部分全局规划协商机制, 能够更有效地对执行相关任务的 UCAV 的任务计划进行协调. 通过 Petri 网建模方法, 将两种协商机制模型化为 Petri 网并分析了协商过程的正确性与协商结果的可行性. 仿真实验验证了方法的有效性.     

多Agent系统中基于改进合同网模型的任务分配研究

任务分配是多Agent系统中研究的热.奴,合同网模型是关于多Agent系统中任务分配的经典策略,但传统的合同网模型存在很多不足。在引入基于信任度的招标策略和基于自适应的投标策略的基础上,主要针对传统合同网模型中标阶段存在的问题,从投标Agent的负载、能力和信任度3个方面进行综合考虑和权衡,提出了一种基于多属性评价中标策略的动态任务分配算法,从而有效地提高了任务分配和执行的效率。最后通过仿真实验验证了基于多属性评价中标策略的正确性和合理性。     

改进的任务分配策略在WSN中的应用研究

Agent协调是多Agent系统发挥整体效能的保证,也是Agent系统的一个核心问题。合同网模型是多Agent系统中经典的协调策略,但仍有许多不足。主要对合同网中标策略进行改进,提出了一种带有精准度的任务分配策略。用精准度对Agent的投标值进行评价,使Agent的投标值更接近Agent的实际能力。并且对以往多属性任务分配策略中的能力和负载进行了更为详细的评价,对Agent的能力进行了详细的分析后,将任务完成质量的好坏和任务花费代价归为对Agent的能力大小的评价,而对负载的改进则是加入了对任务列表中任务数量的评价。最后以无线传感器网络为应用背景对提出的改进方法进行了仿真实验。     

扩展合同网方法在远程协同诊断中的应用

诊断任务分配是远程协同诊断的一个内容和难点;在经典合同网分配方法基础上,提出的扩展合同网分配方法依据诊断任务的相似范例推理和阈值规则确定投标诊断资源联盟,以满意效用并经过协商来签订和执行合同.该效用由多约束模糊系数法确定;给出了扩展合同网分配方法的算法描述和UML执行流程,通过一个FMS诊断任务分配过程验证了该方法是一个动态、有效的智能诊断任务分配方法;在结论中指出了进一步研究点。     

Negotiation as a metaphor for distributed problem solving

We describe the concept of distributed problem solving and define it as the cooperative solution of problems by a decentralized and loosely coupled collection of problem solvers. This approach to problem solving offers the promise of increased performance and provides a useful medium for exploring and developing new problem-solving techniques.We present a framework called the contract net that specifies communication and control in a distributed problem solver. Task distribution is viewed as an interactive process, a discussion carried on between a node with a task to be executed and a group of nodes that may be able to execute the task. We describe the kinds of information that must be passed between nodes during the discussion in order to obtain effective problem-solving behavior. This discussion is the origin of the negotiation metaphor: Task distribution is viewed as a form of contract negotiation.We emphasize that protocols for distributed problem solving should help determine the content of the information transmitted, rather than simply provide a means of sending bits from one node to another.The use of the contract net framework is demonstrated in the solution of a simulated problem in area surveillance, of the sort encountered in ship or air traffic control. We discuss the mode of operation of a distributed sensing system, a network of nodes extending throughout a relatively large geographic area, whose primary aim is the formation of a dynamic map of traffic in the area.From the results of this preliminary study we abstract features of the framework applicable to problem solving in general, examining in particular transfer of control. Comparisons with planner, conniver, hearsay-ii, and pup6 are used to demonstrate that negotiation—the two-way transfer of information—is a natural extension to the transfer of control mechanisms used in earlier problem-solving systems.     

基于范例推理的合同网模型

合同网是一类重要的基于竞争机制的协同问题求解模型，它一般不对竞争者范围进行限制，采用广播方式发布任务，消费了大量通讯负载，因此不能保证高的工作效率．为了减少Agent之间的通讯负载和协商时间，提高工作效率，本文在合同网模型中引入范例推理，使用范例推理来确定合适的投标竞争者，缩小问题竞争者范围；同时本文在范例中加入了时间因子和遗忘系数等参数，以及一类特殊的范例，有助于改善合同网协作过程，使得系统具有较好的灵活性和适应性．     

基于改进合同网协议的多Agent协作模型

合同网是用于分布式问题求解环境下各Agent进行通信和协作的一种协议,各个Agent内部的知识、能力和策略在问题求解过程中总是动态变化的。为了能够得到实用性强且易于实现的协作模型,分析了传统经典合同网的缺点并进行了改进,利用熟人模型对投标者进行了合理的筛选。采用Agent的主动感知特性,改进了任务Agent接受任务的被动性。在投标过程中引人信任度、感知系数和活跃度等智能参数,防止了投标者在投标过程中的自私性,平衡了各个合同承担者的负载。通过实验证明,改进的合同网降低了网络通信量,提高了多Agent系统协作的效率。