Observers for a Class of Timed Automata Based on Elapsed Time Graphs

• 成果类型: Article
• 署名作者: Li, Jun; Lefebvre, Dimitri; Hadjicostis, Christoforos N.; Li, Zhiwu
• 署名单位: Xidian University; Universite Le Havre Normandie; University of Cyprus; Macau University of Science & Technology
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2021.3064542
• 发表日期: 2022
• 页码: 767-779
• 关键词: automata; observers; semantics; timing; Real-time systems; Discrete-event systems; Task analysis; Discrete event system (DES); observer design; timed automata

摘要

This article develops a novel design principle for the observer of timed discrete event systems behaving under specific time semantics. Observers devoted to discrete event systems usually ignore the timing aspects of underlying systems but this can have implications to many applications, in particular, for refinement of estimation and inference tasks. The techniques of this article use the time stamps of observations to refine the state estimation process for a class of labeled and timed automata where events occur based on constant time values. The resulting timed observer is beneficial for refining privacy and security issues. Current-state opacity is discussed as a promising application of the timed observer.