Superposition Principle in Composable Hybrid Automata

被引:0
作者
Akhundov, Jafar [1 ]
Troeger, Peter [1 ]
Werner, Matthias [1 ]
机构
[1] TU Chemnitz, Operating Syst Grp, Str Nationen 62, D-09111 Chemnitz, Germany
关键词
Hybrid Systems; Hybrid Automata; Composition; Linear Systems; Verification;
D O I
10.3233/FI-2018-1630
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Hybrid automata are a well-established modelling approach. The formalism is used in many real-time and control systems engineering projects, which makes model composition an increasingly relevant topic. A well-defined composition support allows concurrent engineering activities and the validation of larger systems. However, many existing publications seldom consider it or make unrealistic assumptions on the model design. The article discusses the common problems with hybrid automata composition and presents a new formalism, called linear time-invariant hybrid automata (LTI-HA), which targets specifically these issues. Our approach considers the superposition principle for flow functions, which makes it specifically useful for practical modelling purposes in the spacecraft and control domain. We compare the approach to well-known related ideas, such as hybrid I/O automata. Several properties of composition, such as commutativity, are proven.
引用
收藏
页码:321 / 339
页数:19
相关论文
共 37 条
[1]  
Abraham E., 2012, Modeling and Analysis of Hybrid Systems
[2]  
Abrahám-Mumm E, 2001, IEEE INT C ENG COMP, P48
[3]   A THEORY OF TIMED AUTOMATA [J].
ALUR, R ;
DILL, DL .
THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) :183-235
[4]   Discrete abstractions of hybrid systems [J].
Alur, R ;
Henzinger, TA ;
Lafferriere, G ;
Pappas, GJ .
PROCEEDINGS OF THE IEEE, 2000, 88 (07) :971-984
[5]  
Alur Rajeev, 1992, LNCS, P209, DOI [DOI 10.1007/3-540-57318-6, DOI 10.1007/3-540-57318-6_30]
[6]  
Ames AD, 2005, IEEE DECIS CONTR P, P696
[7]  
[Anonymous], IEEE AER 2016 P BIG
[8]  
[Anonymous], AIAA SPAC 2013 C EXP
[9]  
[Anonymous], TEMPORAL DYNAMIC LOG
[10]  
[Anonymous], PRINCIPLES CYBER PHY