Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/43256
Title: Behavioural approximations for restricted linear differential hybrid automata
Authors: Agrawa, M.
Stephan, F. 
Thiagarajan, P.S. 
Yang, S. 
Issue Date: 2006
Source: Agrawa, M.,Stephan, F.,Thiagarajan, P.S.,Yang, S. (2006). Behavioural approximations for restricted linear differential hybrid automata. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 3927 LNCS : 4-18. ScholarBank@NUS Repository.
Abstract: We show the regularity of the discrete time behaviour of hybrid automata in which the rates of continuous variables are governed by linear differential operators in a diagonal form and in which the values of the continuous variables can be observed only with finite precision. We do not demand resetting of the values of the continuous variables during mode changes. We can cope with polynomial guards and we can tolerate bounded delays both in sampling the values of the continuous variables and in effecting changes in their rates required by mode switchings. We also show that if the rates are governed by diagonalizable linear differential operators with rational eigenvalues and there is no delay in effecting rate changes, the discrete time behaviour of the hybrid automaton is recursive. However, the control state reachability problem in this setting is undecidable. © Springer-Verlag Berlin Heidelberg 2006.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/43256
ISBN: 3540331700
ISSN: 03029743
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

40
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.