期刊文献+

一种基于Agent诚实度的动态联盟形成策略 被引量:1

Dynamic Coalition Formation Strategy Based on Agent Honesty
下载PDF
导出
摘要 联盟形成是多Agent系统一个关键问题,主要着眼于如何在联盟内Agent间划分联盟的效用。但已有策略大都针对超加性环境,而对非超加性环境的研究却很少。文中提出了"Agent诚实度"的概念,并基于协商机制给出了一种新的动态联盟形成策略。该策略在非超加性环境中可以快速、有效地形成任务求解联盟,及时满足系统需求。 Coalition formation is a key topic in multi-agent systems.It mainly deals with the coalition's utility distribution among agents according to their preferences.Existing strategies mainly deals with super-additive environments and the research in non-super-additive environments is highly absent.To solve the problem,a novel agent honesty is proposed,and a new coalition formation strategy is presented on the basis of negotiation.In non-super-additive task oriented domains the proposed strategy can effectively and fleetly reach a task oriented coalition.
出处 《系统管理学报》 北大核心 2008年第5期577-580,585,共5页 Journal of Systems & Management
基金 国家自然科学基金资助项目(60474035) 国家教育部博士点基金资助项目(20060359004) 安徽省自然科学基金资助项目(070412035)
关键词 多AGENT系统 联盟形成 Agent诚实度 协商 multi-agent system(MAS) coalition formation Agent honesty negotiation
  • 相关文献

参考文献12

  • 1[1]Zoltkin G,Rosenschein J & S.Coalition,cryptogra-phy,and stability:mechanisms for coalition forma-tion in task oriented domains[C]//Precedings of the 12th National Conf.Artificial Intelligence.Seat-tle,WA,USA:AAAI Press,1994:432-437.
  • 2[2]Shehory O,Kraus S.Task allocation via coalition formation among autonomous agents[C]//Proceed-ings of IJCAI-95.Los Angeles,CA,USA:Morgan Kaufmann Publishers,1995:655-661.
  • 3[3]Ketchple S.Forming coalitions in the face of uncer-tain rewards[C]//Proceedings of the 12th National Conf.Artificial Intelligence.Seattle,WA,USA:AAAI Press,1994:414-419.
  • 4[4]Bonnevay S,Kabachi N,Lamure M.Agent-based simulation of coalition formation in cooperative games[C]//Proceedings of the 2005 IEEE/WIC/ACM In-ternational Conference on Intelligent Agent Technolo-gy.Washington,DC,USA:IEEE Computer Socie-ty,2005:136-139.
  • 5[5]Seow K T,Sim K M,Kwek S Y C Coalition forma-tion for resource coallocation using BDI assignmenta-gents[J].IEEE Transactions on Systems,Man and Cybernetics,Part C:Plications and Reviews,2007,37(4):682-693.
  • 6[6]Klusch M,Gerber A.Dynamic coalition formation a-mong rational agents[J].IEEE Journal on Intelligent Systems,2002,17(3):42-47.
  • 7[7]Shehory O,Kraus S.Feasible formation of coalitions among autonomous agents[J].Computational Intelli-gence,1999,15(3):218-251.
  • 8罗翊,石纯一.Agent协作求解中形成联盟的行为策略[J].计算机学报,1997,20(11):961-965. 被引量:48
  • 9蒋建国,夏娜,于春华.基于能力向量发挥率和拍卖的联盟形成策略[J].电子学报,2004,32(F12):215-217. 被引量:20
  • 10[10]Shehory O,Kraus S.Feasible formation of coalitions among autonomous agent in non-super-additive envi-ronments[J].Computational Intelligence,1999,15(3):218-251.

二级参考文献2

共引文献52

同被引文献10

  • 1周浦城,洪炳镕,王月海.动态环境下多机器人合作追捕研究[J].机器人,2005,27(4):289-295. 被引量:16
  • 2Smith S L, Bullo F. Monotonic target assignment for robotic net- works. IEEE Transactions on Automatic Control, 2009 ; 54 ( 9 ) : 2042-2057.
  • 3Ghenniwa H, Eze J, Shen W. Physical robot agents:coordinated in- telligent and rational agents for collaborative robots. International Journal of Robotics and Automation, 2006; 21 (2) : 73-80.
  • 4Li H, Yang S X, Seto M L Neural-network-based path planning for a muhirobot system with moving obstacles. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 2009; 39(4) : 410--419.
  • 5Gary P, Ivo P. Cyclic genetic algorithm with conditional branching in a predator-prey scenario. IEEE International Conference on Systems, Man and Cybernetics,2005. USA: IEEE, 2005:2923-2928.
  • 6Vidal R, Jin Kim H, Sastry S. Probabilistie pursuit-evasion games: theory, implementation, and experimental evaluation. IEEE Trans- actions on Robotics and Automation. 2006; 18 (5) :662--669.
  • 7Li Jun, Pan Qishu, Hang Bingrong, et al. Multi-rnbot cooperative pursuit based on association rule data mining. Sixth International Conference on Fuzzy Systems and Knowledge Discovery. CHINA: Harbin Institute of Technology, 2009 : 303-308.
  • 8Cal Zesn, Sun Lining, Gao Haibo, et al. Multi robot cooperative pur- suit based on task bundle auctions. Lecture Notes in Computer Sci- ence, 2008; 5314:235-244.
  • 9Cal Zesn, Sun Lining, Gai Haibo, et al. Multi robot cooperative pur- suit based on combinatorial auction mechanism under dynamic envi- ronment. 2nd International Symposium on Systems and Control in Aerospace and Astronautics. CHINA: Harbin Institute of Technolo- gy, 2008:1-6.
  • 10Ni Jianjun, Yan S X. Bioinspired neural network for real-time coop- erative hunting by multirobots in unknown environments. IEEETransactions on Neural Networks, 2011 ; 22 (12) : 2062-2077.

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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