Coding approaches to fault tolerance in linear dynamic systems
Ημερομηνία
2005Source
IEEE Transactions on Information TheoryVolume
51Issue
1Pages
210-228Google Scholar check
Keyword(s):
Metadata
Εμφάνιση πλήρους εγγραφήςΕπιτομή
This paper discusses fault tolerance in discrete-time dynamic systems, such as finite-state controllers or computer simulations, with focus on the use of coding techniques to efficiently provide fault tolerance to linear finite-state machines (LFSMs). Unlike traditional fault tolerance schemes, which rely heavily - Particularly for dynamic systems operating over extended time horizons - On the assumption that the error-correcting mechanism is fault free, we are interested in the case when all components of the implementation are fault prone. The paper starts with a paradigmatic fault tolerance scheme that systematically adds redundancy into a discrete-time dynamic system in a way that achieves tolerance to transient faults in both the state transition and the error-correcting mechanisms. By combining this methodology with low-complexity error-correcting coding, we then obtain an efficient way of providing fault tolerance to k identical unreliable LFSMs that operate in parallel on distinct input sequences. The overall construction requires only a constant amount of redundant hardware per machine (but sufficiently large k) to achieve an arbitrarily small probability of overall failure for any prespecified (finite) time interval, leading in this way to a lower bound on the computational capacity of unreliable LFSMs. © 2005 IEEE.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
Adaptive LQ control with anti-windup augmentation to optimize UAV performance in autonomous soaring applications
Kahveci, N. E.; Ioannou, Petros A.; Mirmirani, M. D. (2008)The performance of a glider can be considerably improved by means of soaring and optimization of its trajectory. Recent advances in the area of static soaring assume known linear glider dynamics and no actuator saturation ...
-
Article
Robust adaptive attenuation of unknown periodic disturbances in uncertain multi-input multi-output systems
Jafari, S.; Ioannou, Petros A. (2016)In high-performance high-accuracy systems, the attenuation of vibrational disturbances is essential. In this paper, we design and analyze a robust output-feedback adaptive control scheme to attenuate noise-corrupted ...
-
Article
Robust adaptive control of minimum phase non-linear systems
Johansen, T. A.; Ioannou, Petros A. (1996)We show that an adaptive input/output feedback linearization control scheme for minimum phase nonlinear systems is robust with respect to unstructured plant uncertainties such as unmodelled dynamics and disturbances provided ...