Multi-step state-based opacity for unambiguous weighted machines

被引:2
|
作者
Zhang, Zhipeng [1 ]
Xia, Chengyi [1 ]
Qi, Guoyuan [2 ]
Fu, Jun [3 ]
机构
[1] Tiangong Univ, Sch Artificial Intelligence, Tianjin 300387, Peoples R China
[2] Tiangong Univ, Sch Control Sci & Engn, Tianjin 300387, Peoples R China
[3] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China
基金
中国国家自然科学基金;
关键词
logical dynamical systems; weighted state machine; state estimation; opacity; cyber physical systems; INFINITE-STEP OPACITY; VERIFICATION; DETECTABILITY; ENFORCEMENT;
D O I
10.1007/s11432-023-4041-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Opacity is a central concept in the issue of privacy security and has been studied extensively in fields such as finite automata, probabilistic automata, and stochastic automata. Here, we investigate the problem of validating multi-step opaque properties through unambiguous weighted machines from the perspective of cyber-physical systems. First, the notion of multi-step state-based opacity for unambiguous weighted machines is presented and defined. It includes two variants of delays with a finite K and infinite steps. Subsequently, the weighted state estimate with K (infinite)-step delay is established by abstracting the possible state set that the system could have through these weighted observations. Meanwhile, to keep the observable weighted sequence consistent between the bidirectional observers, the unobserved weights of the reverse weighted machine are assumed to be reserved. Subsequently, the existence conditions are developed, and the corresponding algorithms, termed the weighted bidirectional observer, are generalized to verify these properties. Finally, several numerical examples are illustrated to demonstrate the effectiveness of the proposed method. Taken together, the current approach will be conducive to a deep understanding of the security and privacy of cyber-physical systems.
引用
收藏
页数:11
相关论文
共 50 条
  • [11] Enhancing multi-step quantum state tomography by PhaseLift
    Lu, Yiping
    Zhao, Qing
    ANNALS OF PHYSICS, 2017, 384 : 198 - 210
  • [12] Multi-step Prediction Algorithm for State Prediction Model
    Zhang, Zili
    Song, Hongwei
    SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 634 - 638
  • [13] Multi-step forecasting using Echo State Networks
    Kountouriotis, PA
    Obradovic, D
    Goh, SL
    Mandic, DP
    Eurocon 2005: The International Conference on Computer as a Tool, Vol 1 and 2 , Proceedings, 2005, : 1574 - 1577
  • [14] Coverage analysis of mobile agent trajectory via state-based opacity formulations
    Saboori, Anooshiravan
    Hadjicostis, Christoforos N.
    CONTROL ENGINEERING PRACTICE, 2011, 19 (09) : 967 - 977
  • [15] Verification of State-Based Timed Opacity for Constant-Time Labeled Automata
    Li, Jun
    Lefebvre, Dimitri
    Hadjicostis, Christoforos N.
    Li, Zhiwu
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2025, 70 (01) : 503 - 509
  • [16] Multi-step density-based clustering
    Stefan Brecheisen
    Hans-Peter Kriegel
    Martin Pfeifle
    Knowledge and Information Systems, 2006, 9 : 284 - 308
  • [17] Weighted error-output recurrent echo kernel state network for multi-step water level prediction
    Liu, Zongying
    Xu, Xiao Han
    Pan, Mingyang
    Loo, Chu Kiong
    Li, Shaoxi
    APPLIED SOFT COMPUTING, 2023, 137
  • [18] Multi-step density-based clustering
    Brecheisen, S
    Kriegel, HP
    Pfeifle, M
    KNOWLEDGE AND INFORMATION SYSTEMS, 2006, 9 (03) : 284 - 308
  • [19] Multi-Feature Fusion Multi-Step State Prediction of Nuclear Power Sensor Based on LSTM
    基于LSTM的核电传感器多特征融合多步状态预测
    2021, Atomic Energy Press (42): : 208 - 213
  • [20] Analysis of cycles of air-cooling machines with multi-step compression and expansion
    Gorbachev, M.
    XXXV SIBERIAN THERMOPHYSICAL SEMINAR, 2019, 2019, 1382