期刊文献+

基于谓词/变迁网的Agent规划研究

Research on Agent Planning Based on Predicate/Transition Net
在线阅读 下载PDF
导出
摘要 为解决规划形式化系统中动态、异步和并发等特征难以被表示的问题,提出一种使用谓词/变迁网表示Agent规划问题的形式化方法,利用谓词/变迁网的动态、异步、并发等特征表示规划问题,同时将抑制弧引入谓词/变迁网,并将Agent的动作分为2类基本动作,即普通动作和测试动作,通过这2种动作的组合可以构成各种复杂动作。实例建模验证了采用带抑制弧的谓词变迁网表示Agent规划的可行性。 To solve the difficulty of the representation of the dynamics,asynchronism and concurrency in the former planning system,a formalized method representing Agent planning problem is advanced by using Predicate/Transition(Pr/T) net.The dynamics,asynchromism and concurrency are used to represent the planning problem,the inhibitor arc is added to the predicate/transition net,and the actions of Agent are divided into two sorts such as ordinary action and test action.The compound action can be obtained just by combining the two sorts of actions.Through an algorithm the Pr/T net with inhibitor arc is proved feasible.
出处 《计算机工程》 CAS CSCD 北大核心 2011年第7期204-206,209,共4页 Computer Engineering
关键词 动作 规划 PETRI网 条件 目标 action planning Petri net condition goal
  • 相关文献

参考文献7

  • 1蔡远利,于振华,张新曼.多Agent系统形式化建模方法研究[J].系统仿真学报,2007,19(14):3151-3157. 被引量:10
  • 2刘波,罗军舟,宋爱波.基于颜色Petri网的多agent动态调度建模与分析[J].系统仿真学报,2007,19(A01):193-198. 被引量:2
  • 3Murata T,Nelson P C,Yim J.A Predicate-transition Net Model for Multiple Agent Planning[J].Information Sciences,1991,57/58(s):361-384.
  • 4Zhang Du.Planning with Pr/T Nets[C]//Proc.of IEEE Interna tional Conference on Robotics and Automation.Sacramento,USA:[s.n.],1991:769-775.
  • 5Fikes R,Nilsson N.STRIPS:A New Approach to the Application of Theorem Proving to Problem Solving[J].Artificial Intelligence,1971,5(2):189-208.
  • 6Xu Dianxiang,Volz R A,loerger T R,et al.Modeling and Analyzing Multi-Agent Behaviors Using Predicate/Transition Nets[J].International Journal of Software Engineering and Knowledge Engineering,2003,13(1):103-124.
  • 7Blum A L,Furst M L.Fast Planning Through Planning Graph Analysis[J].Artificial Intelligence,1997,90(1):281-300.

二级参考文献43

  • 1楚要钦,李孝安,蒲勇.多智能体足球机器人系统的协作控制[J].哈尔滨工业大学学报,2004,36(7):911-913. 被引量:13
  • 2于振华,蔡远利,韩九强.基于面向对象Petri网的多Agent系统交互协议建模[J].计算机集成制造系统,2005,11(8):1064-1068. 被引量:12
  • 3刘波,李伟,罗军舟,卞正皑.网络管理中多agent的半在线调度算法[J].计算机研究与发展,2006,43(4):571-578. 被引量:12
  • 4Milner R,Parrow J,Walker D.A calculus of mobile processes[J].Journal of Information and Computation(S0890-5401),1992,100(1):1-77.
  • 5Kavi K M,Aborizka M,Kung D.A Framework for Designing,Modeling and Analyzing Agent Based Software Systems[C]// Proceedings of 5th International Conference on Algorithms and Architectures for Parallel Processing,Beijing:IEEE,2002:196-200.
  • 6Yu Zhen-hua,Cai Yuan-li.Modeling and analyzing multi-agent systems using π-calculus[J].Journal of Shanghai University(S1007-6417),2007,11(1):58-63.
  • 7Cost R.,Chen Y,Finin T,et al.Using colored petri nets for conversation modeling[EB/OL].[2006-9-10].http://www.csee.umbc.edu/ ~jklabrou/publications.
  • 8Jennings N R,Sycara K,Wooldridge M J.A roadmap of agent research and development[J].Autonomous Agent and Multi-Agent Systems(S1387-2532),1998,1(1):7-38.
  • 9Zambonelli F,Omicini A.Challenges and research directions in agent-oriented software engineering[J].Autonomous Agents and Multi-Agent Systems(S1387-2532),2004,9(3):253-283.
  • 10Luck M,Mcburney P,Preist C.A manifesto for agent technology:towards next generation computing[J].Autonomous Agents and Multi-Agent Systems(S1387-2532),2004,9(3):203-252.

共引文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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