A recursive approach to signal detection
Likelihood ratio analysis for detecting signals in additive non-white noise
SEARCH · Search NASA
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
Likelihood ratio analysis for detecting signals in additive non-white noise
The generalized likelihood ratio technique, a scheme for detecting and identifying abrupt changes in dynamic systems, is described in detail. Attention is given to distinguishability, detectability, and sensitivity to modeling errors. This failure detection technique is applied to a two-dimensional model of the F-8, flying at Mach .6 at 20,000 ft. in cumulus clouds.
The application of the Generalized Likelihood Ratio technique to the detection and identification of aircraft control element failures has been evaluated in a linear digital simulation of the longitudinal dynamics of a B-737 aircraft. Simulation results show that the technique has potential but that the effects of wind turbulence and Kalman filter model errors are problems which must be overcome.
Results of the generalized likelihood ratio (GLR) technique for the detection of failures in aircraft application are presented, and its relationship to the properties of the Kalman-Bucy filter is examined. Under the assumption that the system is perfectly modeled, the detectability and distinguishability of four failure types are investigated by means of analysis and simulations. Detection of failures is found satisfactory, but problems in identifying correctly the mode of a failure may arise. These issues are closely examined as well as the sensitivity of GLR to modeling errors. The advantages and disadvantages of this technique are discussed, and various modifications are suggested to reduce its limitations in performance and computational complexity.
The sums of Meyman type-A and Thomas random variables are shown to retain their form under the constant multiplication parameter constraint. The conditions under which the two random variables converge in distribution to the fixed multiplicative Poisson, and to the Gaussian, are presented. It is shown that the latter result is important, in that it provides a solution to likelihood-ratio detection, estimation and discrimination problems in the presence of many kinds of signal and noise. Among the explicit applications presented are: (1) the photon-counter scintillation detection of nuclear particles when particle flux is low, (2) the photon-counting detection of weak optical signals in the presence of ionizing radiation, and (3) the design of a star-scanner spacecraft guidance system adequate for hostile space environments.
A new failure detection and isolation algorithm for linear dynamic systems is presented. This algorithm, the Orthogonal Series Generalized Likelihood Ratio (OSGLR) test, is based on the assumption that the failure modes of interest can be represented by truncated series expansions. This assumption leads to a failure detection algorithm with several desirable properties. Computer simulation results are presented for the detection of the failures of actuators and sensors of a C-130 aircraft. The results show that the OSGLR test generally performs as well as the GLR test in terms of time to detect a failure and is more robust to failure mode uncertainty. However, the OSGLR test is also somewhat more sensitive to modeling errors than the GLR test.
Three failure detection and identification techniques were compared to determine their usefulness in detecting and isolating failures in an aircraft flight control system; excluding sensor and flight control computer failures. The algorithms considered were the detection filter, the Generalized Likelihood Ratio test and the Orthogonal Series Generalized Likelihood Ratio test. A modification to the basic detection filter is also considered which uses secondary filtering of the residuals to produce unidirectional failure signals. The algorithms were evaluated by testing their ability to detect and isolate control surface failures in a nonlinear simulation of a C-130 aircraft. It was found that failures of some aircraft controls are difficult to distinguish because they have a similar effect on the dynamics of the vehicle. Quantitative measures for evaluating the distinguishability of failures are considered. A system monitoring strategy for implementing the failure detection and identification techniques was considered. This strategy identified the mix of direct measurement of failures versus the computation of failure necessary for implementation of the technology in an aircraft system.
Advanced concepts for detecting, isolating, and accommodating sensor failures were studied to determine their applicability to the gas turbine control problem. Five concepts were formulated based upon such techniques as Kalman filters and a screening process led to the selection of one advanced concept for further evaluation. The selected advanced concept uses a Kalman filter to generate residuals, a weighted sum square residuals technique to detect soft failures, likelihood ratio testing of a bank of Kalman filters for isolation, and reconfiguring of the normal mode Kalman filter by eliminating the failed input to accommodate the failure. The advanced concept was compared to a baseline parameter synthesis technique. The advanced concept was shown to be a viable concept for detecting, isolating, and accommodating sensor failures for the gas turbine applications.
The performance of the orthogonal series generalized likelihood ratio (OSGLR) test in detecting and isolating commercial aircraft control surface and actuator failures is evaluated. A modification to incorporate age-weighting which significantly reduces the sensitivity of the algorithm to modeling errors is presented. The steady-state implementation of the algorithm based on a single linear model valid for a cruise flight condition is tested using a nonlinear aircraft simulation. A number of off-nominal no-failure flight conditions including maneuvers, nonzero flap deflections, different turbulence levels and steady winds were tested. Based on the no-failure decision functions produced by off-nominal flight conditions, the failure detection and isolation performance at the nominal flight condition was determined. The extension of the algorithm to a wider flight envelope by scheduling on dynamic pressure and flap deflection is examined. Based on this testing, the OSGLR algorithm should be capable of detecting control surface failures that would affect the safe operation of a commercial aircraft. Isolation may be difficult if there are several surfaces which produce similar effects on the aircraft. Extending the algorithm over the entire operating envelope of a commercial aircraft appears feasible.
In this paper, the Generalized Likelihood Ratio (GLR) test is used to detect and isolate sensor and/or actuator failures when a digital computer simulation model of the physical system is available. The input to the GLR detector is an innovation sequence formed by subtracting the model outputs from the sensed outputs. Application of the GLR detector to the General Electric QCSEE turbofan engine demonstrates the utility of the proposed procedure.
A procedure for sensor/actuator failure detection using a generalized likelihood ratio (GLR) test is described. The GLR concept can provide a reliable evaluation of failure occurence when associated with a feedback control design which does not require sensor outputs to provide data estimates. A GLR detector was developed and tested.
Nonlinear stochastic differential equations are used to model wind shear, and extended Kalman filters are used to generate state estimates from measurements received from a Doppler radar onboard an aircraft. Likelihood-ratio tests are then used to detect the presence of wind shear. The performance of the system is evaluated by deriving theoretical expressions for the false alarm and miss error probabiilties. The approach uses a Fokker-Planck equation. The overall methodology is general and should be of interest in other applications.
The detection and isolation of commercial aircraft control surface and actuator failures using the orthogonal series generalized likelihood ratio (OSGLR) test was evaluated. The OSGLR algorithm was chosen as the most promising algorithm based on a preliminary evaluation of three failure detection and isolation (FDI) algorithms (the detection filter, the generalized likelihood ratio test, and the OSGLR test) and a survey of the literature. One difficulty of analytic FDI techniques and the OSGLR algorithm in particular is their sensitivity to modeling errors. Therefore, methods of improving the robustness of the algorithm were examined with the incorporation of age-weighting into the algorithm being the most effective approach, significantly reducing the sensitivity of the algorithm to modeling errors. The steady-state implementation of the algorithm based on a single cruise linear model was evaluated using a nonlinear simulation of a C-130 aircraft. A number of off-nominal no-failure flight conditions including maneuvers, nonzero flap deflections, different turbulence levels and steady winds were tested. Based on the no-failure decision functions produced by off-nominal flight conditions, the failure detection performance at the nominal flight condition was determined. The extension of the algorithm to a wider flight envelope by scheduling the linear models used by the algorithm on dynamic pressure and flap deflection was also considered. Since simply scheduling the linear models over the entire flight envelope is unlikely to be adequate, scheduling of the steady-state implentation of the algorithm was briefly investigated.
The cumulative all-sky survey by the Compton Gamma Ray Observatory (CGRO), composed of data acquired during the first three years of the mission, included a number of regions of very limited exposure. The most glaring deficiency in coverage was toward the region of the South Galactic Pole (SGP), which received significantly less exposure than other directions- by a factor of at least 2 to 3. Furthermore, nearly all of the SGP exposure was accumulated during the first year of the mission. Since blazars are known to be time-variable, and of unknown duty cycle, a pointing of the CCRO in that direction was considered highly desirable, and long overdue. In addition, data gathered from a pointing toward the SGP and its comparison with comprehensive data available for the North Galactic Pole would be extremely valuable to investigators studying the extragalactic diffuse emission. The reasons outlined above prompted our initiation of a Cycle 4 campaign to systematically search with EGRET and COMPTEL for gamma-ray emission from sources near the South Galactic Pole. The Cycle 4 SGP campaign consisted of tnvo 14-day observations separated in in time by approximately 10 months. The temporal separation of the observations was requested to allow a test for possible variations in the detected sources. Our primary targets were 38 FSRQs which lie within 30 degrees of the SGP, and which satisfy the basic criteria for candidate gamma-ray AGNs,flat-spectrum radio sources, many of which exhibit blazar-type properties). These targets were selected from the standard references, and from the available on-line databases (e.g., the NASA Extragalactic Database, NED), as the most promising AGN targets in the vicinity of the SGP. A 30 radius from the SGP was chosen as the boundary of our survey, since the selected targets would then fall within the most sensitive portion of the fields of view of EGRET and COMPTEL (i.e., within a 30 zenith angle), for a CGRO pointing directed exactly at the SGP. Our South Galactic Pole Survey yielded a number of exciting results. The EGRET data were analyzed using the maximum likelihood techniques to estimate the intensity, spectrum, and position of gamma-ray sources in the field of view. Our analysis revealed four sources at energies greater than 100 MeV with likelihood ratios corresponding to greater than 30 detections (Vestrand et al. 1996). One of the sources is associated with the well known gamma-ray blazar PKS 0208-512, but the other three were previously unknown. Among the new detections was PKS 2155-304 which is often considered a prototype of the x-ray selected BL Lacs. PKS 2155-304, which was also detected at hard x-ray energies by CGRO/OSSE, is one of the brightest BL Lac objects in the sky at optical through x-ray energies and has a history of rapid, strong multiwavelength variability. As such, it has been the subject of intensive, contemporaneous, multiwavelength monitoring covering radio frequencies to x-ray energies.
The performance of a scheme proposed for automated routine monitoring of deep-space missions is presented. The scheme uses four different tones (sinusoids) transmitted from the spacecraft (S/C) to a ground station with the positive identification of each of them used to indicate different states of the S/C. Performance is measured in terms of detection probability versus false alarm probability with detection signal-to-noise ratio as a parameter. The cases where the phase of the received tone is unknown and where both the phase and frequency of the received tone are unknown are treated separately. The decision rules proposed for detecting the tones are formulated from average-likelihood ratio and maximum-likelihood ratio tests, the former resulting in optimum receiver structures.
Three schemes for pseudocoherent demodulation of differential-phase-shift keyed (DPSK) radio signals proposed for use in land-mobile/satellite communications. Enables fast reacquisition. Also amounts to compromise between two extremes of coherent demodulation and differentially coherent demodulation, for which bit-error rates greater than those of coherent demodulation by amounts corresponding to difference of about 1 dB in bit-energy/noise-energy ratio. Based on maximum-likelihood estimation and detection during N-symbol observation periods, where N integer typically chosen between 5 and 15.
NASA has identified deep-space optical communications links as an integral part of a unified space communication network in order to provide data rates in excess of 100 Mb/s. The distances and limited power inherent in a deep-space optical downlink necessitate the use of photon-counting detectors and a power-efficient modulation such as pulse position modulation (PPM). For the output of each photodetector, whether from a separate telescope or a portion of the detection area, a communication receiver estimates a log-likelihood ratio for each PPM slot. To realize the full effective aperture of these receivers, their outputs must be combined prior to information decoding. A channel combiner was developed to synchronize the log-likelihood ratio (LLR) sequences of multiple receivers, and then combines these into a single LLR sequence for information decoding. The channel combiner synchronizes the LLR sequences of up to three receivers and then combines these into a single LLR sequence for output. The channel combiner has three channel inputs, each of which takes as input a sequence of four-bit LLRs for each PPM slot in a codeword via a XAUI 10 Gb/s quad optical fiber interface. The cross-correlation between the channels LLR time series are calculated and used to synchronize the sequences prior to combining. The output of the channel combiner is a sequence of four-bit LLRs for each PPM slot in a codeword via a XAUI 10 Gb/s quad optical fiber interface. The unit is controlled through a 1 Gb/s Ethernet UDP/IP interface. A deep-space optical communication link has not yet been demonstrated. This ground-station channel combiner was developed to demonstrate this capability and is unique in its ability to process such a signal.
We propose a filter bank consisting of an ordinary current-state extended Kalman filter, and two similar but constrained filters: one is constrained by a null hypothesis that the miss distance between two conjuncting spacecraft is inside their combined hard body radius at the predicted time of closest approach, and one is constrained by an alternative complementary hypothesis. The unconstrained filter is the basis of an initial screening for close approaches of interest. Once the initial screening detects a possibly risky conjunction, the unconstrained filter also governs measurement editing for all three filters, and predicts the time of closest approach. The constrained filters operate only when conjunctions of interest occur. The computed likelihoods of the innovations of the two constrained filters form a ratio for a Wald sequential probability ratio test. The Wald test guides risk mitigation maneuver decisions based on explicit false alarm and missed detection criteria. Since only current-state Kalman filtering is required to compute the innovations for the likelihood ratio, the present approach does not require the mapping of probability density forward to the time of closest approach. Instead, the hard-body constraint manifold is mapped to the filter update time by applying a sigma-point transformation to a projection function. Although many projectors are available, we choose one based on Lambert-style differential correction of the current-state velocity. We have tested our method using a scenario based on the Magnetospheric Multi-Scale mission, scheduled for launch in late 2014. This mission involves formation flight in highly elliptical orbits of four spinning spacecraft equipped with antennas extending 120 meters tip-to-tip. Eccentricities range from 0.82 to 0.91, and close approaches generally occur in the vicinity of perigee, where rapid changes in geometry may occur. Testing the method using two 12,000-case Monte Carlo simulations, we found the method achieved a missed detection rate of 0.1%, and a false alarm rate of 2%.