Derivation and application of hard deadlines for real-time control systems

A method for calculating the hard deadlines in linear time-invariant control systems by considering system stability and the allowed state-space is presented. To derive necessary conditions for asymptotic system stability, the state difference equation is modified based on an assumed maximum delay and the probability distribution of delays whose magnitudes are less than, or equal to, the assumed maximum delay. The allowed state-space-which is derived from given input and state constraints-is used to calculate the hard deadline as a function of time and the system state. A one-shot delay model in which a single event causes a dynamic failure is considered. The knowledge of hard deadline is applied to the design of error recovery in a triple modular redundant controller computer. >

[1]  Z. Rekasius,et al.  Stability of digital control with computer interruptions , 1986 .

[2]  M. Cwikel,et al.  Admissible sets and feedback control for discrete-time linear dynamical systems with bounded controls and states , 1984 .

[3]  Robert S. Swarz,et al.  The theory and practice of reliable system design , 1982 .

[4]  Kang G. Shin,et al.  A unified method for evaluating real-time computer controllers and its application , 1985 .

[5]  K. Zahr,et al.  Delay in multivariable computer controlled linear systems , 1974 .

[6]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[7]  G. Leitmann.  An Introduction To Optimal Control , 1966 .

[8]  Kang G. Shin,et al.  Effects of Computing Time Delay on Real-Time Control Systems , 1988, 1988 American Control Conference.

[9]  A. P. Belle Isle.  Stability of systems with nonlinear feedback through randomly time-varying delays , 1973, CDC 1973.

[10]  A. Olbrot,et al.  The effects of feedback delays on the performance of multivariable linear control systems , 1980 .

[11]  Per-olof Gutman,et al.  Admissible sets and feedback control for discrete-time linear dynamical systems with bounded controls and states , 1984, The 23rd IEEE Conference on Decision and Control.

[12]  Kang G. Shin,et al.  New Performance Measures for Design and Evaluation of Real-Time Multiprocessors , 1986, Comput. Syst. Sci. Eng..

[13]  K. Hirai,et al.  Stability of a system with variable time delay , 1980 .

[14]  James S. Thorp,et al.  Robust real time control of robot manipulators in the presence of obstacles , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.