|本期目录/Table of Contents|

[1]王 晶,刘 玮*,吴 坤,等.异构Agent协作的研究进展[J].武汉工程大学学报,2017,39(04):378-386.[doi:10. 3969/j. issn. 1674?2869. 2017. 04. 012]
 WANG Jing,LIU Wei*,WU Kun,et al.Progress in Heterogeneous Agent Collaboration[J].Journal of Wuhan Institute of Technology,2017,39(04):378-386.[doi:10. 3969/j. issn. 1674?2869. 2017. 04. 012]
点击复制

异构Agent协作的研究进展(/HTML)
分享到:

《武汉工程大学学报》[ISSN:1674-2869/CN:42-1779/TQ]

卷:
39
期数:
2017年04期
页码:
378-386
栏目:
机电与信息工程
出版日期:
2017-10-14

文章信息/Info

Title:
Progress in Heterogeneous Agent Collaboration
文章编号:
20170412
作者:
王 晶刘 玮*吴 坤李 爽
武汉工程大学计算机科学与工程学院,湖北 武汉 430205
Author(s):
WANG Jing LIU Wei* WU Kun LI Shuang
School of Computer Science and Engineering, Wuhan Institute of Technology, Wuhan 430205, China
关键词:
多Agent系统异构协作机制框架模型
Keywords:
multi-agent system heterogeneous collaboration mechanism framework model
分类号:
TP311
DOI:
10. 3969/j. issn. 1674?2869. 2017. 04. 012
文献标志码:
A
摘要:
首先在介绍多Agent协作的研究背景以及国内外研究现状的基础上,对多Agent理论及其协作机制分别进行了分类和总结;然后,在研究多Agent协作框架的基础上,分析了当前最具代表性的几种多Agent协作模型,如黑板模型、合同网模型、熟人模型、关系网模型以及承诺模型,阐述各模型特点并在动态性、异构性、灵活性和反应性等方面进行比较,突出承诺模型与其它协作模型相比的优势;最后,介绍了异构Agent协作模型在智能足球机器人、协同决策以及虚拟训练等领域的具体应用. 在Agent协作模型的比较与具体应用中,突出了承诺模型在异构Agent协作过程中所展现的较好的动态性、灵活性和反应性等特征,并提出了在开放环境下,当前Agent承诺模型在动态生成承诺协议方面的不足与改进方向.
Abstract:
To begin with, we summarized the multi-agent theories and collaborative mechanisms based on analyzing the background and current situation of agent collaboration research. Then, after the study of agent collaborative framework, we analyzed some most representative collaboration models, such as blackboard model, contract model, acquaintance model, relation web model and commitment model, illustrating and comparing their characteristics in the aspects of dynamic, heterogeneity, reaction and flexibility to reflect the advantages of commitment model. Finally, we introduced the application of agent collaborative models in the fields of artificial soccer robots, integrating decision and virtual training. By comparing different collaboration models and describing their applications, we presented the advantages of commitment model in the aspects of dynamics, flexibility and reaction and tried to improve the current agent commitment model and proposed the improvement direction of the model.

参考文献/References:

[1] HOEK W V D, WOOLDRIDGE M. Model checking cooperation, knowledge and time——a case study[J]. Research in Economics, 2003, 57(3): 235-265. [2] 黄丽丽. 基于多Agent的智能生存空间异构协作研究[D]. 北京:北京交通大学,2014. [3] 李静,陈兆乾,陈世福,等. 多Agent Teamwork研究综述[J]. 计算机研究与发展, 2004,40(3):422-429. LI J, CHEN Z Q, CHEN S F, et al. Survey of multiple agents teamwork[J]. Journal of Computer Research and Development, 2004, 40(3): 422-429. [4] IBM.UPMC takes health care delivery to new levels with dynamic infrastructure[EB/OL](2012-09-05) [2015-05-06]. https://www-03.ibm.com/press/us/en/pressrelease/38722.wss. [5] CAO L,LUO D,ZHENG X Y. Agent collaboration for multiple trading strategy integration[C]// KES-AMSTA. Second Kes International Symposium. Incheon: ACM Press, 2008:361-370. [6] WOOLDRIDGE M,JENNINGS N R.Intelligent agents:theory and practice[J]. Knowledge Engineering Review, 1994,10(2): 115-152. [7] 张斯亮. MAS中各Agent之间的冲突与协调[J]. 计算机科学,2004, 31(10):264-266. ZHANG S L. The conflict and cooperation of individual agents in MAS[J]. Computer Science,2004,31(10):264-266. [8] STONE P,VELOSO M. Multi-agent systems:a survey from a machine learning perspective[J]. Autonomous Robots,2000,8(3): 345 -383. [9] 徐卫滨. 多Agent系统中Agent承诺的研究[J]. 科技情报开发与经济,2008,18(18):125-126. XU W B.The research on the commitment in the multi-agent system[J]. Sci-tech Information Development and Economy, 2008,18(18):125-126. [10] 贾利民,刘刚,秦勇. 基于智能Agent的动态协作任务求解[M]. 1版. 北京:北京科学出版社,2007. [11] 段领玉. 基于博弈论的多Agent协作研究[D]. 新乡:河南师范大学,2015. [12] RIEDMILLER M, GABEL T. Brainstormers 2D——team description[C]// RSWC. Ninth Robot Soccer World Cup. Berlin:Springer Press, 2005:17-26. [13] 刘荣. 多Agent协作机制的研究与应用[D]. 南京:南京航空航天大学,2012. [14] 窦立谦. 多Agent协作与协调的研究[D]. 天津:天津大学,2005. [15] GROSE B.Collaborative system[M]. 1st ed. Palo Alto: AAAI Press,1996. [16] ROSENSCHEIN J S.Rational interaction: cooperation among intelligent agents[D]. San Francisco: Stanford University,1986. [17] HEWITT C,INMAN J. DAI betwixt and between: from “intelligent agents” to open systems science[J]. Systems Man & Cybernetics IEEE Transactions on, 1991, 21(6):1409-1419. [18] NII H P. Blackboard systems:the blackboard and model of problem solving and the evolution of blackboard architectures[J]. AI Magazine,1986,7(2):38-53. [19] GILMORE J F. Implementation of a generic blackboard architecture[J]. Applications of Artificial Intelligence,1987,786(5):116-124. [20] SMITH R G.The contract net protocol:high-level communication and control in a distributed problem solver[J]. IEEE Transactions on Computers,1980,29(12):1104-1113. [21] 陈刚,陆汝玲. 关系网模型——基于社会合作机制的多Agent协作组织方法[J]. 计算机研究与发展,2003,40(1):107-114. CHEN G,LU R L. The relation web model——an organizational approach to agent cooperation based on social mechanism[J]. Journal of Computer Research and Development,2003,40(1):107-114. [22] 袁源,慕德俊,戴冠中. 基于熟人模型的移动Agent安全机制研究[J]. 微处理机,2012,33(1):37-39. YUAN Y,MU D J,DAI G Z. Mobile agent security based on acquaintance model[J]. Microprocessors,2012,33(1):37-39. [23] 莫思敏,谭瑛,曾建潮. 基于承诺度的寻找合作Agent的方法[J]. 计算机科学与工程,2006,28(5):91-93. MO S M,TAN Y,ZENG J C. A method of finding cooperative agents based on the degree of commitment[J]. Computer Engineering and Science, 2006,28(5):91-93. [24] 刘芳. 基于过程本体的异质Agent协作技术研究[D]. 长沙:国防科技大学,2006. [25] WINIKOFF M.Implementing flexible and robust agent interactions using distributed commitment machines[J]. Multiagent and Grid Systems, 2006,2(4): 365–381. [26] YOLUM P. Design time analysis of multiagent protocols[J]. Data and Knowledge Engineering,2007, 63(1):137-154. [27] GERARD S N,SINGH M P. Evolving protocols and agents in multiagent systems[C]// AAMAS. Proceedings of 2013 International Conference on Autonomous Agent and Multi-Agent Systems. New York: ACM Press,2013:997-1004. [28] TELANG P R,MENEGUZZI F,SINGH M P. Hierarchical planning about goals and commitments[C]// AAMAS. Proceedings of 2013 International Conference on Autonomous Agent and Multi-Agent Systems. New York: ACM Press, 2013:877-884. [29] YOLUM P, SINGH M P.Reasoning about commitments in the event calculus:an approach for specifying and executing protocols[J]. Annals of Mathematics & Artificial Intelligence, 2004,42(1/2/3):227-253. [30] TORRONI P, CHESANI F, GAVANELLI M,et al. A computational logic application frame work for service discovery and contracting[J]. International Journal of Web Services Research,2011, 8(3): 1-25. [31] PHAM D Q, HARLAND J. Temporal linear logic as a basis for flexible agent interactions[C]// AAMAS. Proceedings of the 2007 International Joint Conference on Autonomous Agents and Multi-Agent Systems. New York: ACM Press, 2007:1-8. [32] SINGH M P. Trust as dependence: a logical approach[C]// AAMAS. Proceedings of the 2011 International Joint Conference on Autonomous Agents and Multi-Agent Systems. New York: ACM Press, 2011:863-870. [33] TEACY W T L, PATEL J, JENNINGS N R,et al. TRAVOS: Trust and reputation in the context of inaccurate information sources[J]. Autonomous Agents and Multi-agent Systems,2006, 12(2): 183-198. [34] TELANG P R, SINGH M P. Comma: a commitment-based business modeling methodology and its empirical evaluation[C]// AAMAS. Proceedings of the 2012 International Joint Conference on Autonomous Agents and Multi-agent Systems.New York: ACM Press, 2012: 1073-1080. [35] TELANG P R, SINGH M P, YORKESMITH N. Relating goal and commitment semantics[J]. International Conference on Programming Multi-Agent Systems ,2011,7217(1):22-37. [36] MENEGUZZI F,TELANG P R,SINGH M P.A first-order formalization of commitments and goals for planning[C]// AAAI. Twenty-seventh Conference on Artificial Intelligence. New York: ACM Press, 2013:697-703. [37] GUNAY A,WINIKOFF M,YOLUM P. Dynamically generated commitment protocols in open systems[J]. Auton Agent Multi-Agent System, 2015,29(2):192-229. [38] MATTEO B.Programming with commitments and goals in JaCaMo+[D]. Piedmont: Università di Torino, 2015. [39] 杨灵利. 多Agent系统交互协作的研究与建模[D]. 沈阳:沈阳师范大学,2013. [40] ERMAN L D, HAYESROTH F, LESSER V R, et al.The Hearsay-II speech understanding system[J]. The Journal of the Acoustical Society of America, 1976, 60(11):11-23. [41] BIETHAH N J, HUMMELTENBERG W, SCHMIDT B, et al. Multi-agent system negotiation based on contract net protocol research[C]// NLP-KE. The 2005 International Conference on Natural Language Processing. Piscataway: IEEE Press, 2005:472-478. [42] YUN H,LI Q,JIANG D, et al. A contract net protocol based on information intermediary service in multi-agent system[C]// AICI. The 2009 International Conference on Artificial Intelligence and Computational Intelligence. Piscataway:IEEE Press,2009:19-23. [43] ZHOU Z, CHENG S, LIU Q. A novel contract net negotiation model based on trust mechanism[C]// ICCIS. The 2008 Conference on Cybernetics and Intelligent Systems. Piscataway: IEEE Press, 2008:884-887. [44] RODA C,JENNINGS N R,MAMDANI E H,et al. The impact of heterogeneity on cooperating agents[J]. History of Neuroscience, 1991, 42(1):556-561. [45] COHEN P R, LEVESQUE H J. Intention is choice with commitment[J]. Artificial Intelligence,1990, 42(2/3):213-261. [46] 张伟,石纯一. Agent的组织承诺和小组承诺[J]. 软件学报,2003,14(3):473-478. ZHANG W,SHI C Y. Agent organization commitment and group commitment[J]. Journal of Software,2003,14(3):473-478. [47] 卢振利,田铠,刘叔军,等. ?足球机器人交互规则控制系统设计[J]. 计算机仿真,2015,32(5):368-373. LU Z L,TIAN K,LIU S J,et al.The rules of soccer robot interaction control system design[J]. Computer Simulation,2015,32 (5):368-373. [48] PLAZA E,ONTANON S. Learning collaboration strategies for committees of learning agents[J]. Autonomous Agents and Multi-Agent Systems, 2006,13(3):429-461. [49] 蔡林沁,梅涛,孙怡宁. 用于决策训练的虚拟人行为认知模型研究[J]. 系统仿真学报,2008,20(2):368-371. CAI L Q,MEI T,SUN Y N. Research on behavior and cognition models of virtual human for decision training[J]. Journal of System Simulation,2008,20(2):368-371. [50] OSAWA E I. A scheme for agent collaboration in open multiagent environments[C]// AAAI. Proceedings of the 1993 International Joint Conference on Artificial Intelligence. New York: ACM Press, 1993:352-358. [51] ANGELOPOULOS K, AYDEMIR F B, GIORGINI P, et al. Solving the next adaptation problem with prometheus[C]// RCIS. Tenth International Conference on Research Challenges in Information Science. Piscataway: IEEE Press, 2016:1-10. [52] ZAHARIJA G, MLADENOVIC S, MALES L.Unibot, a universal agent architecture for robots[J]. Journal of Computing and Information Technology, 2017,25(1): 31-45. [53] MALIAH S, SHANI G, STERN R. Collaborative privacy preserving multi-agent planning planners and heuristics[J]. Auton Agent Multi-Agent System, 2017,31(1):493-530.

相似文献/References:

备注/Memo

备注/Memo:
收稿日期:2017-05-22 基金项目:国家自然科学基金(61502355);国家测绘局测绘地理信息公益性行业科研专项(201412014);武汉工程大学 科学研究基金(K201475) 作者简介:王 晶,硕士研究生. E-mail:[email protected]
更新日期/Last Update: 2017-08-04