Title :
Fault tolerant system design optimization
Author :
McCarragher, Brenan J. ; Hammett, Robert ; Schor, Andrei L.
Author_Institution :
Charles Stark Draper Lab. Inc., Cambridge, MA, USA
Abstract :
A systematic design optimization methodology for fault-tolerant systems is presented. The mathematical formulation of the design optimization process exploits the conceptual analogy to the general optimal control problem. The fault-tolerant system dynamics is modeled and simulated using Markov models. Thus, unlike other approaches proposed in the literature, the proposed approach does not require explicit formulas for state probabilities and therefore is not limited to simple systems. The resulting formulation is a minimization problem for a cost function of interest. This optimization problem is solved using either a direct search or gradient-based techniques, to produce the set of design variables yielding the minimum cost value. The sensitivities of the cost function to the design variables are efficiently calculated as a natural result of the optimization routines. Two examples of the application of the proposed methodology are presented: a dual redundant warning lamp system and a hypothetical triplex redundant system
Keywords :
Markov processes; alarm systems; lamps; minimisation; optimal control; redundancy; reliability theory; Markov models; cost function; design optimization; direct search; dual redundant warning lamp system; fault-tolerant systems; gradient-based techniques; hypothetical triplex redundant system; minimization; minimum cost; optimal control; Cost function; Design optimization; Differential equations; Fault tolerant systems; Laboratories; Optimal control; Performance analysis; Process design; Redundancy; Uncertainty;
Conference_Titel :
Digital Avionics Systems Conference, 1992. Proceedings., IEEE/AIAA 11th
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-0820-4
DOI :
10.1109/DASC.1992.282101