J4 ›› 2014, Vol. 41 ›› Issue (6): 76-82.doi: 10.3969/j.issn.1001-2400.2014.06.013

• 研究论文 • 上一篇    下一篇

多Agent协同系统的Pi演算建模方法

鱼滨;张琛;李文静   

  1. (西安电子科技大学 计算机学院,陕西 西安  710071)
  • 收稿日期:2013-12-03 出版日期:2014-12-20 发布日期:2015-01-19
  • 通讯作者: 鱼滨
  • 作者简介:鱼滨(1964-),男,教授,博士,E-mail: yubin@mail.xidian.edu.cn.
  • 基金资助:

    国家自然科学基金资助项目(61172147);中央高校基本科研业务费专项资金资助项目(K5051303005, K5051303015)

Pi-calculus modeling for the multi-Agent collaborative system

YU Bin;ZHANG Chen;LI Weijing   

  1.  (School of Computer Science and Technology, Xidian Univ., Xi'an  710071, China)
  • Received:2013-12-03 Online:2014-12-20 Published:2015-01-19
  • Contact: YU Bin

摘要:

MAS因自治性、反应性等特性适用于复杂的分布式系统,为了分析、模拟Agent的并发交互过程并设计出合理的MAS,应用了形式化方法Pi演算进行建模. 首先介绍了多Agent协同系统中Agent之间的广播、中介和代理3种通信模型, 然后给出了Agent之间交互模式的Pi演算建模方法. 再以家庭物联网系统作为多Agent协作实例, 应用Pi演算对其建模, 模拟多个Agent协作过程中的通信. 最后, 采用移动工作台对模型的语义进行了验证, 表明了Pi演算对MAS建模的适用性.

关键词: 多Agent协同系统, Pi演算, 家庭物联网

Abstract:

With features of autonomy and reactivity, MAS is suitable for large complex distributed systems. For analyzing and simulating the collaborative process of multiple Agents, which is a concurrent job, and for achieving the reasonable system, Pi calculus is used to model MAS. This paper gives three kinds of Agent communication model in the Multi-Agent collaborative system, named broadcast, matchmaker and broker. And then it describes the Pi calculus models of the interactions between the Agents. Choosing the Home Networking System as a Multi-Agent collaboration instance, the author makes use of Pi calculus to modeling and simulation of multiple Agents collaborative communication. Finally, the verification of the semantics of the model is made with the Mobility Workbench, demonstrating that Pi calculus is suitable for MAS modeling.

Key words: multi-Agent collaborative system, Pi calculus, home networking system