Title :
Predicting physical processes in the presence of faulty sensor readings
Author :
Clegg, M. ; Marzullo, K.
Author_Institution :
Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
Abstract :
A common problem in the operation of mission critical control systems is that of determining the future value of a physical quantity based upon past measurements of it or of related quantities. Some of the sources of variability that make this problem difficult include imprecision due to measurement error, measurements that change with time, and intermittent failures leading to faulty measurements. We present a novel solution to this problem based upon the following hypotheses: each measurement is presented as a time-stamped interval that contains the correct value of the physical quantity; the underlying process describing the physical quantity is linear or a low-degree polynomial; and up to f of the n measurements may be arbitrarily faulty, where n/spl ges/2(f+1). For a given future time t/sub o/, our algorithm produces the smallest set of possible values that the function may take at time t/sub o/. For linear functions, our algorithm runs in time O(n/sup 2/), and for degree-d polynomials it runs in time O(n/sup d+1/).
Keywords :
computational complexity; computerised control; functions; measurement errors; polynomials; sensors; computation time; degree-d polynomials; faulty sensor readings; imprecision; intermittent failures; linear functions; low-degree polynomial; measurement error; measurements; mission critical control systems; physical process prediction; time-stamped interval; variability; Computer science; Control systems; Ear; Fault tolerance; Measurement errors; Mission critical systems; Polynomials; Time measurement;
Conference_Titel :
Fault-Tolerant Computing, 1997. FTCS-27. Digest of Papers., Twenty-Seventh Annual International Symposium on
Conference_Location :
Seattle, WA, USA
Print_ISBN :
0-8186-7831-3
DOI :
10.1109/FTCS.1997.614111