作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (9): 13-15,18.

• 博士论文 • 上一篇    下一篇

多主体行为冲突的 Petri 网方法研究

马炳先 1,4,吴哲辉2,徐颖蕾3   

  1. 1. 中国科学院计算技术研究所智能信息处理重点实验室,北京 100080;2. 山东科技大学信息科学与工程学院,泰安 271019;3. 山东财政学院计算机学院,济南 250014;4. 中国科学院研究生院,北京 100039
  • 出版日期:2006-05-05 发布日期:2006-05-05

Study on Multi-agent Behaviors Conflicts with Petri Nets

MA Bingxian1,4, WU Zhehui2, XU Yinglei3   

  1. 1. Key Lab of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080; 2. College of Information Science and Engineering, Shandong University of Science and Technology, Taian 271019; 3. College of Computer, Shandong Institute of Finance, Ji’nan 250014; 4. Graduate School of Chinese Academy of Sciences, Beijing 100039
  • Online:2006-05-05 Published:2006-05-05

摘要: 将主体的动作分为内部动作和外部动作,单个主体的内部行为通过其对应的Petri 网系统进行描述,进一步得到多主体系统对应的层次Petri 网系统。通过主体间的外部动作关系的讨论分析得到多主体系统出现冲突的必要条件,并且Petri 网系统运行时的一个死标识对应多主体系统的一个冲突,特别是资源冲突。

关键词: 智能主体;多主体系统;冲突;Petri 网

Abstract: Agent has internal and external actions, each agent can be modeled with its Petri net system and the Multi-agent system is described with its hierarchical Petri nets system. Multi-agent external actions relationships are sorted and get a necessary condition for multi-agent actions conflicts. Further, dead markings of its Petri nets system are according to conflicts that can be detected swiftly by the multi-agent system, especially resource conflicts.

Key words: Intelligent agent; Multi-agent system; Conflicts; Petri nets