• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2021, Vol. 43 ›› Issue (02): 304-311.

• 计算机网络与信息安全 • 上一篇    下一篇

复合Petri网的主从式多智能体通信建模方法

王帅辉,袁杰   

  1. (新疆大学电气工程学院,新疆 乌鲁木齐 830047)
  • 收稿日期:2020-03-23 修回日期:2020-05-22 接受日期:2021-02-25 出版日期:2021-02-25 发布日期:2021-02-23
  • 基金资助:
    国家自然科学基金(61863033);新疆维吾尔自治区天山青年优秀人才培养项目(2019Q018)

A master-slaver multi-agent communication modeling method for compound Petri nets

WANG Shuai-hui,YUAN Jie   

  1. (School of Electrical Engineering,Xinjiang University,Urumqi 830047,China)

  • Received:2020-03-23 Revised:2020-05-22 Accepted:2021-02-25 Online:2021-02-25 Published:2021-02-23

摘要: 针对当前主从式MAS领域通信的硬件成本高、对计算资源占用大等问题,引入复合Petri网建立通信模型。按MAS资源的类型,将复合Petri网的库所设计为状态、行为和时滞3种类型,关联了库所的生效时间。建立了不同优先级消息和通信异常处理的复合Petri网模型,构建了主从式多智能体复合Petri网的通信模型。通过基于主从式小车编队的任务场景实验,验证了多智能体复合Petri网相关模型的可靠性与有效性,缓解了通信消息对系统计算资源的压力,降低了对通信硬件的依赖。

关键词: 复合Petri网;主从式;通信模型;库所;多智能体系统 

Abstract: Aiming at the problems of high hardware cost and large-scale occupation of computing resources in the current master-slaver MAS communication field, a compound Petri nets is introduced to establish its communication model. According to the types of MAS resources, a place of the compound Petri nets, which is related to the effective time of the place, is designed as three types of state, beha-vior and time delay. A compound Petri nets model with different priority messages and communication exception handling is established, and a communication model of master-slaver multi-agent compound Petri net is constructed. Based on the task scenario experiment of master-slaver car formation, the reliability and effectiveness of multi-agent compound Petri net correlation model are verified, which relieves the pressure of communication messages on system computing resources and reduces the dependence on communication hardware. 




Key words: compound Petri nets, master-slaver, communication model, place, multi-agent system (MAS)