北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (6): 72-76.doi: 10.13190/j.jbupt.2016.06.014

• 论文 • 上一篇    下一篇

一类Petri网系统建模与可达性分析的STP方法

韩晓光1,2, 陈增强1,2,3, 张奎泽4, 刘忠信1,2, 张青3   

  1. 1. 南开大学 计算机与控制工程学院, 天津 300350;
    2. 天津市智能机器人技术重点实验室, 天津 300350;
    3. 中国民航大学 理学院, 天津 300300;
    4. 哈尔滨工程大学 自动化学院, 哈尔滨 150001
  • 收稿日期:2015-12-14 出版日期:2016-12-28 发布日期:2016-12-28
  • 作者简介:韩晓光(1984-),男,博士生;陈增强(1964-),男,教授,E-mail:chenzq@nankai.edu.cn.
  • 基金资助:
    国家自然科学基金项目(61573199,61573200);天津自然科学基金资助项目(14JCYBJC18700,13JCYBJC17400)

STP-Based Approach to Modeling and Reachability Analysis of a Class of Petri Net Systems

HAN Xiao-guang1,2, CHEN Zeng-qiang1,2,3, ZHANG Kui-ze4, LIU Zhong-xin1,2, ZHANG Qing3   

  1. 1. College of Computer and Control Engineering, Nankai University, Tianjin 300350, China;
    2. Tianjin Key Laboratory of Intelligent Robotics, Nankai University, Tianjin 300350, China;
    3. College of Science, Civil Aviation University of China, Tianjin 300300, China;
    4. College of Automation, Harbin Engineering University, Harbin 150001, China
  • Received:2015-12-14 Online:2016-12-28 Published:2016-12-28

摘要: 基于矩阵半张量积(STP)方法研究了一类Petri网系统(PNSs)的建模和可达性问题.首先,利用STP将这类PNSs的动态演化表示为离散时间双线性方程;然后,给出了这类PNSs的变迁-状态邻接矩阵的定义,利用所建立的双线性方程和变迁-状态邻接矩阵给出了这类PNSs状态可达性判别的几个充要条件,同时设计了计算这类PNSs任意两可达状态的所有路径的有效算法;最后,用实例说明了所得结果的可行性与有效性.

关键词: Petri网系统, 可达性, 矩阵的半张量积, 变迁-状态转移矩阵, 变迁-状态邻接矩阵

Abstract: Modeling and reachability of a class of Petri net systems (PNSs) by using the semi-tensor product of matrices (STP) was investigated. First, the dynamics of PNSs, by resorting to STP, are converted into a discrete-time bilinear equation. Second, the transition-state adjacency matrix of the PNSs is defined, several necessary and sufficient conditions are obtained for the reachability of the PNSs by means of this bilinear equation and transition-state adjacency matrix. A new algorithm is also designed to find all of the firing sequences of any two reachable states. Finally, an example is presented to illustrate the theoretical results.

Key words: Petri net systems, reachability, the semi-tensor product of matrices, transition-state transfer matrix, transition-state adjacency matrix

中图分类号: