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

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

一种基于多Agent的计算机生成兵力协作方法

研究建立虚拟战场攻防对抗环境,为提高协作任务分配机制的鲁棒性、可扩展性和动态适应性,在经典合同网协议的基础上,通过引入交互信任度、熟人信任度和阈值等策略,提出了一种适合于基于多Agent系统（MAS）的计算机生成兵力（CGF）协作的集成合同网协议。为了保证协议的完整性、正确性和可靠性,利用赋色Petri网进行了形式化建模,分析和验证协议的灵活性、可达性和有界性等特性。对集成合同网协议,应用基于MAS的弹道导弹攻防对抗CGF系统进行协作仿真。仿真结果表明,集成合同网协议有效地降低了协作的通信代价,提高了系统的完成任务指标。     

动态合同网协议

对经典的合同网协议进行了改进，结合群体智能提出了一种适应环境及主体能力动态变化的动态合同网协议。并给出了动态合同网协议的算法。经过在多主体平台MAGE(Multi-AGent Environment)上的多次试验，证明了动态合同网协议在各方面的优越性。     

基于BDI的Agent合同网实现

合同网是一个用于分布式问题求解的高层通信协议,本文给出了一个扩充的合同网协议的会话策略和一个BDI精神状态形成模型,并在此基础上将BDI模型用于合同网协议,给出了实现合同同网协议的一系列BDI行为驱动规则。本文在合同网协议的招投标过程中引入了信任度、稳健度和积极程度等精神状态参数,这类参数有助于改善协作质量,从而使系统具有较好的适应性和灵活性。     

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

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

一种改进的动态合同网协议

对动态合同网协议进行了改进,提出了一种改进的动态合同网协议。管理者进行决策时不仅考虑信任度还综合相应的承包商代价。此外,给出了此动态合同网协议的算法。经过在REPAST平台上的实验,证明了IDCNP协议在运算时间及通信量方面的优越性。     

基于合同网协议的多智能体虚拟企业协商研究

协商是虚拟企业成员之间协作的实现方式。本文通过对多智能体的协商框架、协商模型和协商过程等进行深入的分析,在合同网协议的基础上构建多智能体协商体系框架,并结合贝叶斯决策方法来建立自学习协商模型。根据协商中的更新信息实时更新智能体信念,实现多智能体协商过程的自学习功能。从而有利于提高协商效率,改善网络通信,保证虚拟企业的敏捷性和协商双方的利益。     

一种基于投标结果修正的合同网协议

合同网协议是一种广泛应用于多Agent系统的合作协议. 针对传统的合同网协议, 提出一种基于投标结果修正的合同网协议, 并论述该协议的合作过程, 说明该协议简化了传统合同网协议的工作过程. 最后把该协议应用于一个风力/太阳能互补发电系统的实例中, 结果表明该协议的工作效率比传统合同网协议更高.     

基于任务熟人集的合同网模型的改进

合同网模型广泛应用于基于多Agent系统的各种应用系统中，以解决分布合作求解和任务分配问题，在讨论基本合同网模型的缺点和不足的基础上，给出了一个任务熟人集的概念，随后提出一种改进的合同网模型和基于任务熟人集选择修选结点和协商策略方法的选择机制，该模型有效地降低通讯量，减少了协商时间和信息流量，提高了系统效率。     

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

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

面向对象Petri网合同网协议模型的一种改进方案

传统合同网协议模型中,Agent之间通信量大,且角色固定,不能满足多Agem系统环境和任务的复杂性和动态性以及交互的灵活性和高效性.通过引入信任度和阈值,采用面向对象Petri网对合同网协议模型进行了改进,提出了一种新的适应系统环境及Agent能力变化的模型,并对改进模型进行了分析,表明模型具有角色可变性、并发性和通信量少的特点.     

Fuzzy agent-based expert system for steel making process

In this paper, a fuzzy multi-agent system is proposed for electric arc furnace steel making processes. Each process of electric arc furnace steel making is assigned to be an agent, which works independently whilst coordinates and cooperates with other acquaintance agents. Adaptive neuro-fuzzy inference system is used to generate agents’ knowledge bases. Contract net protocol is used as negotiation protocol in the proposed multi-agent system.     

关系网模型--基于社会合作机制的多Agent协作组织方法

在多Agent系统（MAS）的研究中,如何表示Agent之间的相互关系,以及有效地组织Agent之间的协作通信机制,提高系统的可靠程度,降低整个系统的通信代价和减少资源开销,一直是因扰很多MAS研究者的问题,该文主要从研究Agent社会合作机制入手,对大规模开放式多Agent系统（OMAS）环境下的Agent社会组织方法,Agent协作行为表现进行了研究,引入了一个表示Agent之间联系的熟人关系网模型,对Agent之间的可信任度关系进行了讨论,并分析了Agent熟人关系链上可信任关系的传播机制,对Agent社会中的Agent理性行为表现进行了详细讨论。     

A dynamic scheme for scheduling complex tasks in manufacturing systems based on collaboration of agents

The characteristics of scheduling tasks in the real world is a dynamic and challenging issue as the processes and the companies involved may change from time to time. For small flexible enterprises to respond to business opportunities, an effective scheme to facilitate dynamic coalition, share the core competencies and resources and support inter-enterprise collaboration must be developed. Although multi-agent systems (MAS) provide a paradigm for modeling these characteristics, scheduling tasks in MAS is a complex problem due to the computational complexity involved, distributed architecture for scheduling tasks by individual agents and dependency of different agents’ workflows. How to develop a problem solver that can be applied in MAS to achieve coherent and consistent workflow schedules that can meet a customer’s order is an important issue. In this paper, we propose a solution methodology for scheduling workflows in MAS. Our solution combines the multi-agent system architecture to dynamically discover services, workflow and activity models to specify the capabilities of agents, contract net protocol to facilitate negotiation and coordination of agents and optimization theories to optimize the cost for fulfilling an order. A problem solver for scheduling tasks in MAS has been implemented. An application scenario has also been provided to verify our solution methodology.     

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

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

面向动态任务合作求解的联盟模型

多Agent系统中,Agent间通过形成联盟达到提高任务求解能力,获取更多收益的目的。主要关注联盟模型的改进和联盟形成阶段的改进,基于ARG(agent,role,group)元模型和学习机制提出了一种采用角色和学习机制的新联盟模型CLAR(coalition model based on learnin gagent and role);在采用合同网协议的CLAR联盟模型中提出了两阶段联盟形成机制;通过捕食者问题实验验证了角色和学习机制的作用,以及两阶段联盟形成机制在减少通讯代价上的作用。     

Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets

Holonic manufacturing systems (HMS) can be modeled as multi-agent systems to which contract net protocol can be effectively and robustly applied. However, the lack of analysis capability of contract nets makes it difficult to avoid undesirable states such as deadlocks in HMS. This paper presents a framework to model and control HMS based on fusion of Petri net and multi-agent system theory. The main results include: (1) a multi-agent model and a collaboration process to form commitment graphs in HMS based on contract net protocol, (2) a procedure to convert commitment graph to collaborative Petri net (CPN), and (3) feasible conditions and collaborative algorithms to award contracts in HMS based on CPNs.