Modelling and temporal performances evaluation of networked control systems using (max, plus ) algebra

被引:9
|
作者
Ammour, R. [1 ]
Amari, S. [2 ]
机构
[1] Univ Paris 08, Dept Informat, Adv Informat Lab St Denis LIASD, St Denis, France
[2] ENS Cachan, Dept Mech, Univ Res Lab Automated Prod LURPA, Cachan, France
关键词
networked control systems; network delays; producer/consumer protocol; (max; plus; algebra; response time; timed event graphs; TRAJECTORY APPROACH; TIME; DELAY;
D O I
10.1080/00207721.2014.938787
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we address the problem of temporal performances evaluation of producer/consumer networked control systems. The aim is to develop a formal method for evaluating the response time of this type of control systems. Our approach consists on modelling, using Petri nets classes, the behaviour of the whole architecture including the switches that support multicast communications used by this protocol. (max, +) algebra formalism is then exploited to obtain analytical formulas of the response time and the maximal and minimal bounds. The main novelty is that our approach takes into account all delays experienced at the different stages of networked automation systems. Finally, we show how to apply the obtained results through an example of networked control system.
引用
收藏
页码:18 / 30
页数:13
相关论文
共 50 条
  • [41] Just-in-time control of time-varying discrete event dynamic systems in (max, plus ) algebra
    Lahaye, S.
    Boimond, J. -L.
    Ferrier, J. -L.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (19) : 5337 - 5348
  • [42] A Control Approach Based on Colored Hybrid Petri Nets and (Max, plus ) Algebra: Application to Multimodal Transportation Systems
    Outafraout, Karima
    Nait-Sidi-Moh, Ahmed
    Chakir El Alaoui, El Houcine
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2020, 17 (03) : 1208 - 1220
  • [43] Control Problem in Max Plus Linear Model with Temporal Constraints
    Cardenas, C.
    Cardillo, J.
    Loiseau, J. J.
    Martinez, C.
    REVISTA IBEROAMERICANA DE AUTOMATICA E INFORMATICA INDUSTRIAL, 2016, 13 (04): : 438 - 449
  • [44] Integrated task scheduling and action planning control for robotic systems based on a max-plus algebra model
    Xi, N
    Tarn, TJ
    IROS '97 - PROCEEDINGS OF THE 1997 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOT AND SYSTEMS: INNOVATIVE ROBOTICS FOR REAL-WORLD APPLICATIONS, VOLS 1-3, 1996, : 926 - 931
  • [45] Modelling and control of networked control systems with random packet losses
    Wen'an, Zhang
    Li, Yu
    Song Hongbo
    PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 5, 2007, : 695 - +
  • [46] Reachability analysis for timed automata using max-plus algebra
    Lu, Qi
    Madsen, Michael
    Milata, Martin
    Ravn, Soren
    Fahrenberg, Uli
    Larsen, Kim G.
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2012, 81 (03): : 298 - 313
  • [47] GENERALIZED PUBLIC TRANSPORTATION SCHEDULING USING MAX-PLUS ALGEBRA
    Subiono
    Fahim, Kistosil
    Adzkiya, Dieky
    KYBERNETIKA, 2018, 54 (02) : 243 - 267
  • [48] Control of max-plus linear systems using feedback cycle shaping
    Goncalves, Vinicius Mariano
    Krishnamurthy, Prashanth
    Tzes, Anthony
    Khorrami, Farshad
    AUTOMATICA, 2025, 171
  • [49] Latency estimation of the asynchronous pipeline using the max-plus algebra
    Ruan, Jian
    Wang, Zhiying
    Dai, Kui
    Li, Yong
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 251 - +
  • [50] Modeling for systems with selective parameters based on the max-plus linear algebra
    Goto, H
    Masuda, S
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (05) : 1283 - 1287