期刊文献+

基于Petri网的合同网任务动态分配模型 被引量:1

Dynamic task allocation model of protocol nets based on Petri nets
下载PDF
导出
摘要 文章根据合同网的任务动态分配思想,将多个主体划分为管理者主体和工作者主体2种类型,借助Petri网对任务分配过程中主体之间的协作及信息交互行为进行刻画,建立了具有固定数目的工作者主体和具有不定数目的工作者主体的动态任务分配模型,模型能够描述任务动态分配过程中所有可能出现的情形;同时对网模型系统的有界性、有效终止性和无死锁性进行了形式化的证明。 According to the task allocation ideas of protocol nets, the set of multiple agents is divided into two kinds: the administrator agent the and worker agent. The cooperation among multiple agents and related message interaction are depicted by using Petri nets. And the dynamic task allocation model is established, which consists of two kinds of bidding models:the fixed worker agents model and the variable worker agents model. With these models, all kinds of situations of dynamic task allocation can be described. The properties of the dynamic task allocation Petri net system are analyzed, and the properties of its boundedness and valid terminating as well as its deadlock-free property are formally proved.
作者 方欢 王丽丽
出处 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第6期791-795,共5页 Journal of Hefei University of Technology:Natural Science
基金 安徽省高等学校青年教师科研资助计划项目(2007jq1039) 安徽理工大学青年科学研究基金(QN200723) 安徽理工大学硕士博士基金资助项目(2006yb51)
关键词 PETRI网 多主体系统 协作 任务动态分配 合同网 Petri net multi-agent system cooperation dynamic task allocation protocol net
  • 相关文献

参考文献10

  • 1吴哲辉.Petri网导论[M].北京:机械工业出版社华章分社,2005..
  • 2马建红,王万森,季秋.基于改进的合同网的多专家Agent协作的研究[J].计算机应用,2004,24(11):47-49. 被引量:11
  • 3高志军,颜国正,丁国清.多Agent协作环境下的任务分配[J].系统工程与电子技术,2005,27(1):134-136. 被引量:16
  • 4张海俊,史忠植.动态合同网协议[J].计算机工程,2004,30(21):44-46. 被引量:36
  • 5Cai Linqin,Mei Tao, Sun Yining,et aI. Modeling and analyzing multi-agent task plans for intelligent virtual training system using Petri nets[C]//Proceedings of the World Congress on Intelligent Control and Automation (WCICA), Vol 1,2006:4766-4770.
  • 6Bai Quan, Zhang Minjie,Ren Fenghui. A coloured Petri net based approach for flexible agent interactions[C]//Fourth International Conference on Information Technology and Applications, ICITA 2007,2007:186- 191.
  • 7Koci R, Mazal Z, Zboril F, et al. Modeling deliberative agents using object oriented Petri nets[C]//Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007, 2007:15-20.
  • 8Hsieh F S. Modeling and control of holonic manufacturing systems based on extended contact net protocol[C]//Proceedings of 2002 American Control Conference Anchorage. Alaska,2002 : 5037-5042.
  • 9李丹,陈利,李功丽,王光伟.基于面向对象Petri网的动态合同网协议通用模型[J].计算机应用,2007,27(8):1970-1972. 被引量:4
  • 10King J, Pretty R K, Gosine R G. Coordinated execution of tasks in a multiagent environment[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 2003,33(5) :615-619.

二级参考文献20

  • 1张海俊,史忠植.动态合同网协议[J].计算机工程,2004,30(21):44-46. 被引量:36
  • 2王怀民,陈火旺.对象作为智能主体[J].电子学报,1995,23(11):105-108. 被引量:3
  • 3于振华,蔡远利,韩九强.基于面向对象Petri网的多Agent系统交互协议建模[J].计算机集成制造系统,2005,11(8):1064-1068. 被引量:12
  • 4丛佩政,任爱华.基于面向对象Petri网的模型驱动开发方法的研究[J].微计算机信息,2006,22(10S):175-177. 被引量:14
  • 5[1]NWANA HS.Software agents:an overview[ J].The Knowledge Engineering Review,1996,11(3):205-244.
  • 6[2]WOOLDRIDGE M,JENNINGS NR.Intelligent agents:theory and practice[ J].The Knowledge Engineering Review,1995,10(2):115-152.
  • 7[1]Bonabeau E, Dorigo M, Theraulaz G. Swarm Intelligene- From Natural to Artificial Systems. Oxford University Press, 1999
  • 8[2]Smith R G. The Contract Net Protocol: High-level Communication and Control in a Distributed Problem Solver. IEEE Transaction on Computers, 1980,(12)
  • 9[3]Sandholm T W, Lesser V R. Issues in Automated Negotiation and Electronic Commerce: Extending the Contract net Framework. In Proc. First International Conference on Multiagent systems(ICMAS-95), San Fransisco, 1995-06
  • 10[4]Theraulaz G, Goss S, Gervet J, et al. Task Differentiation in Polistes Wasp Colonies:A Model for Self-organizing Groups of Robots. In Proc. Fisrt Inter. Conf. on Simulation of Adaptive Behavior: From Animals to Animats, edited by Meyer J A, Wilson S W, Cambridge,MA:MIT Press, 1991:346-355

共引文献73

同被引文献17

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部