《计算机应用》唯一官方网站 ›› 2023, Vol. 43 ›› Issue (11): 3334-3339.DOI: 10.11772/j.issn.1001-9081.2022111759

• 2022年全国开放式分布与并行计算学术年会(DPCS 2022) • 上一篇    

基于对象时空Petri网的CPS建模与仿真

邓亮亮, 张立臣, 姜文超()   

  1. 广东工业大学 计算机学院,广州 510006
  • 收稿日期:2022-09-26 修回日期:2023-02-12 接受日期:2023-02-15 发布日期:2023-02-28 出版日期:2023-11-10
  • 通讯作者: 姜文超
  • 作者简介:邓亮亮(1995—),男,江西赣州人,硕士研究生,CCF会员,主要研究方向:分布式与实时控制系统、信息物理融合系统
    张立臣(1962—),男,吉林长春人,教授,博士,主要研究方向:云计算、信息物理融合系统
    姜文超(1977—),男,山东潍坊人,副教授,博士,CCF会员,主要研究方向:云计算、大数据、复杂网络、图数据处理。jiangwenchao@gdut.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(61873068)

Modeling and simulation of CPS based on object spatiotemporal Petri net

Liangliang DENG, Lichen ZHANG, Wenchao JIANG()   

  1. School of Computer Science and Technology,Guangdong University of Technology,Guangzhou Guangdong 510006,China
  • Received:2022-09-26 Revised:2023-02-12 Accepted:2023-02-15 Online:2023-02-28 Published:2023-11-10
  • Contact: Wenchao JIANG
  • About author:DENG Liangliang, born in 1995, M. S. candidate. His research interests include distributed and real-time control systems, cyber-physical system.
    ZHANG Lichen, born in 1962, Ph. D., professor. His research interests include cloud computing, cyber-physical system.
    JIANG Wenchao, born in 1977, Ph. D., associate professor. His research interests include cloud computing, big data, complex networks, graph data processing.
  • Supported by:
    National Natural Science Foundation of China(61873068)

摘要:

信息物理融合系统(CPS)是一个融合了计算、控制、通信和物理元素的分布式实时反馈系统,但传统的建模方法无法满足CPS对时空性能要求较高的情况。为此,提出结合对象特征的对象时空Petri网(DS-OPN)建模方法。首先,将面向对象封装技术、时空元素融入Petri网中,设计空间和时间描述规则,将相同对象下的场景元素封装到同一对象子网系统模型中。其次,定义聚合规则,聚合各个子网模型,使这些模型能够描述CPS物理拓扑环境中的对象变化过程。最后,以交通CPS为例,建模和仿真分析自主控制超车系统的动态行为;同时,建立模型的可覆盖性树和关联矩阵分析验证模型的可达性、安全性等性质。实验结果显示,DS-OPN建模方法建立的模型对系统流程的逻辑结构表现清晰,对时空因素的计算准确,在实时性和安全性上能满足CPS的要求,验证了该建模方法的有效性和安全性。

关键词: 信息物理融合系统, 建模与仿真, 时空特性, 面向对象, Petri网

Abstract:

Cyber-Physical System (CPS) is a distributed real-time feedback system that integrates computing, control, communication and physical elements, but the traditional modeling methods cannot meet the high requirements of CPS for spatiotemporal performance. To address this problem, a modeling method for Duration-Space Object Petri Net (DS-OPN) was proposed. Firstly, the object-oriented encapsulation technology and spatiotemporal elements were integrated into the Petri net, and the spatial and temporal description rules were designed to encapsulate scenario elements under the same object into the same object subnet system model. Secondly, the aggregation rules were defined to aggregate various subnet models to enable these models to describe the object change process in the CPS physical topology environment. Finally, taking the traffic CPS as an example, the dynamic behavior of the autonomous control overtaking system was modeled and simulated; at the same time, the coverability tree and the incidence matrix of the model were established to verify the model’s reachability and safety. Experimental results show that the model modeled by the proposed method has a clear representation of the logical structure of the system flow as well as accurate calculation of spatiotemporal factors, and meets the requirements of CPS in terms of real-time performance and security, which verifies the effectiveness and security of the modeling method.

Key words: Cyber-Physical System (CPS), modeling and simulation, spatiotemporal characteristic, object-oriented, Petri net

中图分类号: