Estimation of P-Time Labeled Petri Nets with unobservable transitions

被引:0
|
作者
Bonhomme, Patrice [1 ]
机构
[1] Univ Tours, CNRS, LI EA 6300, OC ERL CNRS 6305, F-37200 Tours, France
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper focuses on the problem of estimating the marking of a P-time labeled Petri net with partial information. The set of transitions is partitioned into those labeled with the empty string epsilon called silent, as their firing cannot be detected, and the observable ones. The proposed approach is based on the observation of transitions labels thanks to the synthesis of a state observer obtained from the behavior of the untimed underlying Petri net. A procedure that, given an observed word (sequence of labels defined over a given alphabet) with their occurrence dates, allows to determine the set of states consistent with the considered observation is provided, under the assumption of non-Zenoness of the subnet induced by the set of unobservable transitions. Furthermore, a source of nondeterminism is added as the case of indistinguishable transitions (transitions sharing the same label) is also considered. The method relies on the schedulability analysis of particular firing sequences, namely the candidates firing sequences and does not require the building of the state classes graph although the time is modeled as intervals.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Marking Estimation of P-Time Petri Nets With Unobservable Transitions
    Bonhomme, Patrice
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2015, 45 (03): : 508 - 518
  • [2] State Estimation of Timed Labeled Petri Nets With Unobservable Transitions
    Declerck, Philippe
    Bonhomme, Patrice
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2014, 11 (01) : 103 - 110
  • [3] Decentralized state estimation and diagnosis of p-time labeled Petri nets systems
    Patrice Bonhomme
    [J]. Discrete Event Dynamic Systems, 2021, 31 : 137 - 162
  • [4] Decentralized state estimation and diagnosis of p-time labeled Petri nets systems
    Bonhomme, Patrice
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2021, 31 (01): : 137 - 162
  • [5] Minimum Initial Marking Estimation in Labeled Petri Nets With Unobservable Transitions
    Ruan, Keyu
    Li, Lingxi
    Wu, Weimin
    [J]. IEEE ACCESS, 2019, 7 : 19232 - 19237
  • [6] Least-cost firing sequence estimation in labeled Petri nets with unobservable transitions
    Li, Lingxi
    Hadjicostis, Christoforos N.
    [J]. 2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 4069 - +
  • [7] Least-Cost Transition Firing Sequence Estimation in Labeled Petri Nets With Unobservable Transitions
    Li, Lingxi
    Hadjicostis, Christoforos N.
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (02) : 394 - 403
  • [8] Minimum Initial Marking Estimation in Labeled Petri Nets With Unobservable Transitions Based on Minimal Explanations
    Yue, Hao
    Xu, Yakun
    Xing, Keyi
    Hu, Hesuan
    Pang, Shanchen
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (06): : 3427 - 3438
  • [9] P-time Petri nets and the hoist scheduling problem
    Dutilleul, SC
    Denat, JP
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 558 - 563
  • [10] Decentralized Diagnosis of P-Time Petri Nets Systems
    Bonhomme, Patrice
    [J]. 2017 4TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2017, : 483 - 488