Fault-tolerant dynamic systems
AuthorHadjicostis, Christoforos N.
Verghese, G. C.
SourceIEEE International Symposium on Information Theory - Proceedings
Google Scholar check
MetadataShow full item record
We use unreliable system replicas and unreliable voters to construct redundant dynamic systems that tolerate transient failures in their state transition and error correcting mechanisms. Using low density parity check (LDPC) codes, we develop a fault-tolerant scheme that efficiently protects linear finite state machines (LFSM's) with identical dynamics but distinct input sequences and states. The scheme achieves a probability of failure that remains below any given bound for any pre-specified (finite) time-interval using a constant amount of hardware (XOR gates and voters) per LFSM.
Showing items related by title, author, creator and subject.
Structural controllability and observability of linear systems over finite fields with applications to multi-agent systems Sundaram, S.; Hadjicostis, Christoforos N. (2013)We develop a graph-theoretic characterization of controllability and observability of linear systems over finite fields. Specifically, we show that a linear system will be structurally controllable and observable over a ...
Decentralized fault accommodation of a class of interconnected nonlinear systems using an adaptive approximation approach Panagi, P.; Polycarpou, Marios M. (2009)This paper presents a decentralized adaptive approximation design for the fault tolerant control of interconnected subsystems. We consider faults that occur in the subsystems local dynamics as well as in the interconnection ...
Centralized Versus Decentralized Optimization of Distributed Stochastic Differential Decision Systems with Different Information Structures-Part I: A General Theory Charalambous, Charalambos D.; Ahmed, N. U. (2017)Decentralized optimization of distributed stochastic dynamical systems with two or more controls of the decision makers (DMs) has been an active area of research for over half a century. Although, such decentralized ...