首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 140 毫秒
1.
多Agent系统中基于改进合同网模型的任务分配研究   总被引:1,自引:1,他引:0  
裘杭萍  覃垚  胡汭  管留 《计算机科学》2012,39(105):279-282
任务分配是多Agent系统中研究的热.奴,合同网模型是关于多Agent系统中任务分配的经典策略,但传统的合同网模型存在很多不足。在引入基于信任度的招标策略和基于自适应的投标策略的基础上,主要针对传统合同网模型中标阶段存在的问题,从投标Agent的负载、能力和信任度3个方面进行综合考虑和权衡,提出了一种基于多属性评价中标策略的动态任务分配算法,从而有效地提高了任务分配和执行的效率。最后通过仿真实验验证了基于多属性评价中标策略的正确性和合理性。  相似文献   

2.
协同设计环境下的任务分配方法的研究   总被引:8,自引:0,他引:8  
万武南  王晓京  宋春雨  刘旸 《计算机工程》2005,31(8):151-152,208
介绍一种基于辅助Agent的合同网模型的任务分配方法,并给出了协作过程中的任务选择策略和Agent选择策略,改进基本合同网模型的缺点和不足,以解决多Agent的协同设计系统中分布合作求解问题和任务分配,达到全局最优化,产生高质量的设计及有效的资源利用,并减少协商时间和信息流量,提高系统效率。  相似文献   

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

4.
多Agent层次任务分配方法   总被引:2,自引:0,他引:2  
提出了一种层次任务分配方法,用于解决动态环境中的任务分配问题.利用全局分配方法为Agent分配合适的任务,当环境发生变换时,通过局部调整来解决任务和Agent之间的匹配问题,使得每个Agent能够根据局部信息选择理想的任务来执行,提高了分配算法的鲁棒性和多Agent整体效用.仿真实验结果表明,该方法是可行且有效的,能够解决动态环境中的任务分配问题.  相似文献   

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

6.
汪毅  曹辉  李祥明 《计算机工程》2010,36(11):262-264
传统合同网协议的投标类型单一,不能准确表达参与任务分配的Agent的意图。结合应用环境的任务抢占机制需求,对合同网协议的投标类型进行适应性扩展,基于扩展合同网协议设计分布式多Agent协同系统,给出Agent程序实现方法、多Agent通信机制设计和协同机制应用实例。该系统具有良好的可扩展性,便于动态引入具有不同功能的Agent,为协同机制的研究提供了基础平台。  相似文献   

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

8.
随着应急指挥网络系统规模不断增加,网络故障诊断逐渐成为应急指挥网络系统的关键。针对域间协同故障诊断中的任务分配问题,提出了基于改进合同网的Agent动态任务分配算法,建立了Agent性能库,使管理者根据所注册Agent的性能进行发标,同时,为每个执行Agent完成某项任务建立相应的信息素,实验结果表明,该算法有效地避免了网络的拥塞,提高了任务分解的效率。  相似文献   

9.
针对动态环境中的任务和Agent的动态变化问题,提出一种基于能力及任务需求的层次任务分配方法.利用全局分配方法为Agent分配合适的任务,当环境发生变换时,通过局部调整来解决任务和Agent之间的不适应问题,每个Agent能够根据局部信息选择理想的任务执行,提高了分配算法的鲁棒性.仿真实验表明该方法是可行及有效的,能够解决动态环境中的任务分配问题.  相似文献   

10.
基于Agent能力自信度的任务分配问题研究   总被引:10,自引:0,他引:10  
曾广周  杨公平  王晓琳 《计算机学报》2007,30(11):1922-1929
借助结盟的任务分配机制是多Agent系统研究中的一个热点问题.文中通过任务需求和Agent能力的ECA规则表示,定义了一种Agent能力自信度,并给出了基于合同网协议和Agent能力自信度的任务分配算法和应用示例,其中,任务需求ECA规则中的C项表示Agent执行该任务时必须做出的付出,能力ECA规则中的C项表示Agent可以为该任务做出的承诺,付出/承诺关系揭示了Agent的能力自信度,ECA规则使得Agent能力自信度具有良好的可计算性.  相似文献   

11.
多主体团队交互协议   总被引:10,自引:0,他引:10       下载免费PDF全文
团队是动态不可预测性环境下协作问题求解的有效方式,联合意图是团队联合求解的关键.因此,主体在团队活动中如何采用言语动作形成、维护、解除联合意图,是一个值得研究的重要问题.旨在设计一种基于主体通信语言FIPA(foundation forintelligent physical Agent)ACL(Agent communication language)的多主体团队交互协议.首先,分析了现有FIPA ACL支持团队联合求解的充分性问题.在概念上明确区分了联合请求与委托请求,指出委托请求言语动作不能充分支持团队协作.并扩展定义了联合请求,讨论了相关定理.然后,基于联合请求动作,提出一种主体团队交互协议,并给出了协议的形式化语义,最后讨论了协议的实际应用.区别于现有的基本动作请求协议、合同网协议以及拍卖协议,团队交互协议描述了另一类主体交互模式,对主体交互模块的设计具有指导意义.  相似文献   

12.
基于多智能体的分布式发电系统协调优化   总被引:1,自引:0,他引:1  
本文采用评价体系的动态合同协议, 解决分布式发电系统的运行优化问题. 根据分布式发电系统的结构特点, 建立了一种分布协调的Multi-Agent体系. 将各基本可再生发电单元作为电源Agent, 能量管理系统看作是管理协调Agent. 同一地域内的电源Agent组成一个Agent域, 由管理协调Agent对域内各电源Agent电源登记管理. 各Agent域聚集成一个分布式的网络结构. 在此网络结构中, 采用评价体系的动态合同网协议进行协调发电以简化投标过程, 以减少通信量, 提高系统的优化效率. 管理协调Agent作为招标方, 各电源机组作为投标方并按照偷懒原则进行投标. 最后对一个小型的分布式发电系统进行仿真实验, 验证了所提出方案的可行性, 并保证了分布式发电系统的电能质量和可靠供电.  相似文献   

13.
This paper studies the containment control of a class of heterogeneous nonlinear multi-agent systems under general directed graph. Every follower agent is a nonlinear system in the output feedback form with the same relative degree. The authors’ goal is to design a distributed dynamic controller such that the outputs of followers enter the convex hull spanned by the outputs of leaders. To this end, the containment problem is converted into a cooperative output regulation problem, a distributed adaptive recursive procedure and the internal model are employed to design the distributed controller.  相似文献   

14.
为提高网络管理任务性能,需要研究在复杂网管任务下多移动代理协作问题 .由于传统代理协作模型(如合同网协议)并不适合大规模网络中复杂任务的代理协作,不能保证协作模型中个体代理性能的稳定 .为此合作博弈理论成为移动代理的网管任务协作问题的重要途径,在该协作模型中,单个功能代理被视为具有自主意识的主体,它具有自身的效用函数评估个体的性能 .将代理协作问题转化成为凸联盟博弈模型并利用Shapley值作为协作模型中任务分配合理性的评判标准,并基于上述理论模型,提出3阶段的任务协作算法 .  相似文献   

15.
公交车发车器是公交车车站用于自动化管理、显示和播放发车线路文字信息及语音信息的电子设备。本文介绍了一种公交车发车器及其配套的计算机仿真开发器的设计方案。详述了在Windows平台上的发车信息的编辑、语音的仿真播放和点阵文字的模拟显示,以及把编辑好的语音、文字数据传送到发车器中的通信方法。  相似文献   

16.
针对分布式驱动的自适应翼肋进行建模与分布式协调控制研究。基于分析力学的方法建立了自适应翼肋的动力学模型。以这个非线性关联动力学模型为基础,采用Takagi—Sugeno(T—S)模糊逼近理论,建立了自适应翼肋的仿射型T—S模糊关联模型。对仿射型T—S模糊关联模型的物理耦合项进行变换,将系统模型写成空间关联系统的形式,以解耦控制器设计条件。基于并行分配补偿理论,针对系统模型具有耦合项和非零常数项的特点,设计了满足鲁棒性能指标的包含耦合项和偏置项的分布式协调控制器。控制器设计条件具有线性矩阵不等式的形式,并且只包含单个驱动单元的参数,计算量较小。仿真结果表明所设计的自适应翼肋分布式协调控制器,能够在外界扰动作用下使翼肋的形状收敛到期望翼型;翼肋在变形过程中能保持光滑连续的外形。  相似文献   

17.
The study uses Johnson and Johnson's Learning Together approach as a strategy for teaching third-grade learners' information literacy. The study explored the perceptions and attitudes as well as the interactive processes, behavior and patterns of K3 children learning information technology via a cooperative approach. Data collection included a survey, the instructors' observations and reflective journals as well as interviews with the students. The findings of the study are summarized in the following four areas. First, generally speaking, the study showed the positive value of a cooperative approach when effectively integrated into computer curriculums. Second, the study found that group interaction was more procedure-related, including topic choice, duty assignation, content selection, and computer operation. Third, it was found that most learners mastered computer skills, but approached their knowledge-building project with less of a sense of synthesis and integration. Finally, the study found four different forms of interactions (Individual, Authoritative, Argumentative and Consolidated) emerging during the earlier stages of learning with group cohesion increasing at later stages. It can be concluded that learners' attitudes and interactive quality in their group learning is promoted to varying degrees, and most learners are capable of mastering computer skills. However, given the time limitation of four months and that it was the instructors' and learners' first attempt at cooperative learning, there was still much to learn for mastery of the course and much to be desired in scaffolding learners' for highly effective cooperative learning. The paper concludes with some recommendations for the future design of an information technology curriculum for cooperative learning.  相似文献   

18.
蒋维  孙正兴 《软件学报》2007,18(Z1):35-44
概念设计过程使用了多种图表来表示设计概念以及构建功能结构.将手绘草图作为设计者之间的一种通信语言引入到异地同步协同概念设计过程,提出了基于手绘草图的协同图表绘制多agent 系统,包含草图交互、草图识别、通信、协调等多个agent.讨论了各agent 之间的通信机制以及主要agent 的实现策略,包括草图识别以及语义一致性维护策略.将系统应用到协同流程图绘制领域,运行结果表明,该工具能够改善人机交互模式,促进多用户之间的交流和协作.  相似文献   

19.
New architectures for next-generation of computer-aided design environments need to be distributed, evolutive, and cooperative. This paper presents a multi-agent design environment that supports cooperative and evolutionary design by cooperation of a group of agents. Multi-agent system architecture offers a promising framework with its novel approach for dynamically creating and managing agent communities in widely distributed and ever-changing design environments; while the genetic algorithm based approach provides a foundation for supporting evolutionary and innovative design abilities. The computational and information processing processes involved in evolutionary and distributed environment are discussed in this paper.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号