Modelling and temporal evaluation of networked control systems using timed automata with guards and (max, plus ) algebra

被引:6
|
作者
Tamssaouet, F. [1 ]
Amari, S. [2 ]
机构
[1] Univ Toulouse, LGP, INP ENIT, Tarbes, France
[2] Univ Paris Saclay, LURPA, ENS Cachan, Univ Paris Sud,Univ Paris 13,Sorbonne Paris Cite, Cachan, France
关键词
Networked control systems; performance evaluation; response time; client; server systems; discrete event systems; timed automata with guards; (max; plus; algebra; DELAY;
D O I
10.1080/00207721.2018.1483541
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we have proposed a new approach to evaluate the response time of Networked Control Systems (NCS) working under client/server protocol. For this, we have used two tools of discrete event systems: Timed Automata with Guards (TAGs) and (max,+) algebra. A preliminary result is to define a formal representation to describe the behaviour for TAGs with multiple clocks in (max,+) algebra and to deduce some performance indicators of these asynchronous models. The second contribution consists of modelling the NCS with TAGs and determining the upper bounds of the response time by an analytical formula. Finally, we have shown the agreement between experimental measures of the response time found in the literature and the theoretical predictions of our formulas.
引用
收藏
页码:2073 / 2088
页数:16
相关论文
共 50 条
  • [1] Modelling and temporal performances evaluation of networked control systems using (max, plus ) algebra
    Ammour, R.
    Amari, S.
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2015, 46 (01) : 18 - 30
  • [2] Formal analysis and control of timed automata with guards using (max, plus ) and (min, plus ) algebras
    Ait Oumeziane, F.
    Kara, R.
    Amari, S.
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2020, 51 (11) : 2041 - 2056
  • [3] Analysis of distributed control systems using timed automata with guards and dioid algebra
    Ait Oumeziane, Fatima
    Ourghanlian, Alain
    Amari, Said
    [J]. 2020 25TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2020, : 1369 - 1372
  • [4] Reachability analysis for timed automata using max-plus algebra
    Lu, Qi
    Madsen, Michael
    Milata, Martin
    Ravn, Soren
    Fahrenberg, Uli
    Larsen, Kim G.
    [J]. JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2012, 81 (03): : 298 - 313
  • [5] Networked conflicting timed event graphs representation in (Max, plus ) algebra
    Addad, Boussad
    Amari, Said
    Lesage, Jean-Jacques
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2012, 22 (04): : 429 - 449
  • [6] Analytic evaluation of the cycle time on networked conflicting timed event graphs in the (Max, plus ) algebra
    Boussahel, W. M.
    Amari, S.
    Kara, R.
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2016, 26 (04): : 561 - 581
  • [7] Analytic evaluation of the cycle time on networked conflicting timed event graphs in the (Max,+) algebra
    W. M. Boussahel
    S. Amari
    R. Kara
    [J]. Discrete Event Dynamic Systems, 2016, 26 : 561 - 581
  • [8] A max plus algebra approach for modelling and control a supply chain
    Elmahi, H
    Grunder, O
    Elmoudni, A
    [J]. CCA 2003: PROCEEDINGS OF 2003 IEEE CONFERENCE ON CONTROL APPLICATIONS, VOLS 1 AND 2, 2003, : 1425 - 1430
  • [9] Modeling and Response Time Evaluation of Ethernet-based control Architectures using Timed Event Graphs and Max-Plus Algebra
    Addad, Boussad.
    Amari, Said
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2008, : 418 - 423
  • [10] Control of Petri nets subject to strict temporal constraints using Max-Plus algebra
    Tebani, K.
    Amari, S.
    Kara, R.
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2018, 49 (06) : 1332 - 1344