Search NASA⌕ Search

SEARCH · Search NASA

Results for “pattern detection”

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.

At least 361 records · Page 20

Observed Changes in Hydroclimate Attributed to Human Forcing

Observational and modeling studies indicate significant changes in the global hydroclimate in the twentieth and early twenty-first centuries due to anthropogenic climate change. In this review, we analyze the recent literature on the observed changes in hydroclimate attributable to anthropogenic forcing, the physical and biological mechanisms underlying those changes, and the advantages and limitations of current detection and attribution methods. Changes in the magnitude and spatial patterns of precipitation minus evaporation ( P–E ) are consistent with increased water vapor content driven by higher temperatures. While thermodynamics explains most of the observed changes, the contribution of dynamics is not yet well constrained, especially at regional and local scales, due to limitations in observations and climate models. Anthropogenic climate change has also increased the severity and likelihood of contemporaneous droughts in southwestern North America, southwestern South America, the Mediterranean, and the Caribbean. An increased frequency of extreme precipitation events and shifts in phenology has also been attributed to anthropogenic climate change. While considerable uncertainties persist on the role of plant physiology in modulating hydroclimate and vice versa, emerging evidence indicates that increased canopy water demand and longer growing seasons negate the water-saving effects from increased water-use efficiency.

Drought↗

Detection Of Tornado Damage Tracks With EOS Data

The damage surveys conducted by the NWS in the aftermath of a reported tornadic event are used to document the location of the tornado ground damage track (path length and width) and an estimation of the tornado intensity. This study explored the possibility of using near real-time medium and high-resolution satellite imagery from the NASA EOS satellites to provide additional information for the surveys. MODIS and ASTER data were used to study the damage tracks from three tornadic storms; the La Plata, Maryland storm of 28 April 2002 and the Carter-Butler Counties and Madison County Missouri storms of 24 April 2002. These storms varied in intensity (from F0-F4) and occurred over regions with different land use. It was found that, depending on the nature of land use, tornado damage tracks from intense storms (F2 or greater) may be evident in both ASTER and MODIS satellite imagery. In areas of dense vegetation the scar patterns show up very clearly, while in areas of grassland and regions with few trees, scar patterns are not at all obvious in the satellite imagery. The detection of previously unidentified segments of a damage track caused by the 24 April 2004 Madison County, Missouri tornado demonstrates the utility of satellite imagery for damage surveys. However, the capability to detect tornado tracks in satellite imagery appears to be as much dependent on the nature of the underlying surface and land use as on the severity of the tornadic storm. The imaging sensors on the NPOESS operational satellites to be launched in 2006 will continue the unique observing capabilities of the EOS instruments.

Jedlovec, Gary J.↗

An X-ray shadowgraph to locate transient high-energy celestial sources

A new technique has been developed to locate strong, transient X-ray sources such as the recently discovered gamma ray bursts. The instrument, termed a shadowgraph, locates sources by detecting the X-ray shadow cast by a large occulting mask pattern on an imaging detector. Angular resolutions of from 2 to 10 arc minutes are obtainable while essentially full sky coverage is maintained. The optimum energy range of operation is between 20 keV and 100 keV. The high efficiency X-ray imaging detectors, which make it possible to locate bursts with intensities down to approximately 10 photons/sq cm sec, are capable of detecting single 20 keV photons with a spatial resolution of approximately 0.2 mm. The detectors consist of an X-ray to optical conversion phosphor, a multistage image intensifier, and a CCD image readout.

Fishman, G. J.↗

Multiclass Flight Anomaly Detection Using Sensor Fusion Based on Dempster-Shafer Theory

As aviation systems in commercial operations continue to grow in complexity, the anomalies exhibited by these systems become more elaborate and difficult to detect. To address the challenge of detecting these complex anomalies, deep learning models have been used extensively in aviation anomaly detection studies, at the expense of end-user interpretability. Aiming to maintain the same level of interpretability as traditional threshold-exceedance methods, we continue our development of prediction models using ordinal patterns and their distributions throughout the flight. Specifically, this study extends our work into multiclass anomaly detection using sensor fusion based on Dempster-Shafer theory (DST), a second-order probability theory used to combine information from different sources of evidence. Our approach uses DST toreduce the uncertainty in the class predictions of an ensemble of classifiers. These classifiers rely on the similarity between flight data and class templates to make a prediction of the state of the aircraft. Our approach aims to take advantage of simple models trained on interpretable features (ordinal patterns) to correctly predict an anomaly and identify the flight dynamics linked to the anomaly. Our results show an improvement when using DST-based sensor fusion over simple majority voting. Additionally, our results provide insight into aircraft states linked to rare high-risk anomalies.

Risk detection↗

Multiclass Flight Anomaly Detection Using Sensor Fusion Based on Dempster-Shafer Theory

As aviation systems in commercial operations continue to grow in complexity, the anomalies exhibited by these systems become more elaborate and difficult to detect. To address the challenge of detecting these complex anomalies, deep learning models have been used extensively in aviation anomaly detection studies, at the expense of end-user interpretability. Aiming to maintain the same level of interpretability as traditional threshold-exceedance methods, we continue our development of prediction models using ordinal patterns and their distributions throughout the flight. Specifically, this study extends our work into multiclass anomaly detection using sensor fusion based on Dempster-Shafer theory (DST), a second-order probability theory used to combine information from different sources of evidence. Our approach uses DST to reduce the uncertainty in the class predictions of an ensemble of classifiers. These classifiers rely on the similarity between flight data and class templates to make a prediction of the state of the aircraft. Our approach aims to take advantage of simple models trained on interpretable features (ordinal patterns) to correctly predict an anomaly and identify the flight dynamics linked to the anomaly. Our results show an improvement when using DST-based sensor fusion over simple majority voting. Additionally, our results provide insight into aircraft states linked to rare high-risk anomalies.

Risk detection↗

A Wavelet Analysis Approach for Categorizing Air Traffic Behavior

In this paper two frequency domain techniques are applied to air traffic analysis. The Continuous Wavelet Transform (CWT), like the Fourier Transform, is shown to identify changes in historical traffic patterns caused by Traffic Management Initiatives (TMIs) and weather with the added benefit of detecting when in time those changes take place. Next, with the expectation that it could detect anomalies in the network and indicate the extent to which they affect traffic flows, the Spectral Graph Wavelet Transform (SGWT) is applied to a center based graph model of air traffic. When applied to simulations based on historical flight plans, it identified the traffic flows between centers that have the greatest impact on either neighboring flows, or flows between centers many centers away. Like the CWT, however, it can be difficult to interpret SGWT results and relate them to simulations where major TMIs are implemented, and more research may be warranted in this area. These frequency analysis techniques can detect off-nominal air traffic behavior, but due to the nature of air traffic time series data, so far they prove difficult to apply in a way that provides significant insight or specific identification of traffic patterns.

wavelet analysis↗

Detection of southern corn leaf blight by remote sensing techniques.

Multispectral photographic and scanner data were collected over western Indiana in August and September 1970, to determine the detectability of southern corn leaf blight by remote sensing. Measurements were made at altitudes of 3000 to 7000 ft. Color, color IR, and multiband black and white photography were collected at altitudes from 3000 to 60,000 ft. Six levels of infection based on the amount of leaf damage were identified in the fields. Three levels of infection were detected with color IR photography by standard photo-interpretive techniques. Up to five levels of infection were distinguished by applying automatic pattern recognition techniques to the multispectral scanner data. The results illustrate the potential of remote sensing techniques in the detection of crop diseases.

Bauer, M. E.↗

Identification and detection of anomalies through SSME data analysis

The goal of the ongoing research described in this paper is to analyze real-time ground test data in order to identify patterns associated with the anomalous engine behavior, and on the basis of this analysis to develop an expert system which detects anomalous engine behavior in the early stages of fault development. A prototype of the expert system has been developed and tested on the high frequency data of two SSME tests, namely Test #901-0516 and Test #904-044. The comparison of our results with the post-test analyses indicates that the expert system detected the presence of the anomalies in a significantly early stage of fault development.

Pereira, Lisa↗

Experimentally Shocked and Altered Basalt: Laboratory Analogs for Calibration of Mars Remote Sensing and In Situ Data

Calciumphosphate (likely chloroapatite) is formed in the alteration experiments and is more abundant in the altered and shocked sample probably due to increased surface area exposed to alteration fluids resulting from shock damage in the form of both brittle and structural deformation to the starting material (Figs 1 & 3). Apatite forms in basic conditions so the closed system alteration experiment must be buffered by the basalt starting material to create a fluid chemistry environment evolving from neutral at the start to alkaline after 21 days at 160 C. Plagioclase feldspar in the unshocked sample (Fig. 2) has undergone a solid-state transformation to maskelynite, a disordered phase that is not manifest in the XRD pattern of the shocked sample (Fig.4). Olivine and ulvospinel that are present in the starting material can be detected by XRD in the shocked and altered sample (Fig. 4). Tungsten from the sample holder used in the shock experiments dominates the XRD pattern of the shocked and altered sample (Fig. 4). Samples were weighed after the alteration experiments to determine mass loss and predict the amount of material available for the planned analyses from the shock experiments. Within the constraints of these experiments, mass loss is negligible. The samples will next be characterized by Moessbauer and Vis-Near IR spectroscopy, the results of which will be compared to the Mars Exploration Rovers and Mars Reconnaissance Orbiter data sets respectively.

Bell, M. S.↗

X ray sensitive area detection device

A radiation sensitive area detection device is disclosed which comprises a phosphor-containing film capable of receiving and storing an image formed by a pattern of incoming x rays, UV, or other radiation falling on the film. The device is capable of fluorescing in response to stimulation by a light source in a manner directly proportional to the stored radiation pattern. The device includes: (1) a light source capable of projecting light or other appropriate electromagnetic wave on the film so as to cause it to fluoresce; (2) a means to focus the fluoresced light coming from the phosphor-containing film after light stimulation; and (3) at least one charged coupled detector or other detecting element capable of receiving and digitizing the pattern of fluoresced light coming from the phosphor-containing film. The device will be able to generate superior x ray images of high resolution from a crystal or other sample and will be particularly advantageous in that instantaneous near-real-time images of rapidly deteriorating samples can be obtained. Furthermore, the device can be made compact and sturdy, thus capable of carrying out x ray or other radiation imaging under a variety of conditions, including those experienced in space.

Carter, Daniel C.↗

A feasibility study for long-path multiple detection using a neural network

Least-squares inverse filters have found widespread use in the deconvolution of seismograms and the removal of multiples. The use of least-squares prediction filters with prediction distances greater than unity leads to the method of predictive deconvolution which can be used for the removal of long path multiples. The predictive technique allows one to control the length of the desired output wavelet by control of the predictive distance, and hence to specify the desired degree of resolution. Events which are periodic within given repetition ranges can be attenuated selectively. The method is thus effective in the suppression of rather complex reverberation patterns. A back propagation(BP) neural network is constructed to perform the detection of first arrivals of the multiples and therefore aid in the more accurate determination of the predictive distance of the multiples. The neural detector is applied to synthetic reflection coefficients and synthetic seismic traces. The processing results show that the neural detector is accurate and should lead to an automated fast method for determining predictive distances across vast amounts of data such as seismic field records. The neural network system used in this study was the NASA Software Technology Branch's NETS system.

Feuerbacher, G. A.↗

Sensor for Boundary Shear Stress in Fluid Flow

The formation of scour patterns at bridge piers is driven by the forces at the boundary of the water flow. In most experimental scour studies, indirect processes have been applied to estimate the shear stress using measured velocity profiles. The estimations are based on theoretical models and associated assumptions. However, the turbulence flow fields and boundary layer in the pier-scour region are very complex and lead to low-fidelity results. In addition, available turbulence models cannot account accurately for the bed roughness effect. Direct measurement of the boundary shear stress, normal stress, and their fluctuations are attractive alternatives. However, most direct-measurement shear sensors are bulky in size or not compatible to fluid flow. A sensor has been developed that consists of a floating plate with folded beam support and an optical grid on the back, combined with a high-resolution optical position probe. The folded beam support makes the floating plate more flexible in the sensing direction within a small footprint, while maintaining high stiffness in the other directions. The floating plate converts the shear force to displacement, and the optical probe detects the plate s position with nanometer resolution by sensing the pattern of the diffraction field of the grid through a glass window. This configuration makes the sensor compatible with liquid flow applications.

Bao, Xiaoqi↗

Evaluation of HCMM satellite data for estuarine tidal circulation patterns and thermal inertia soil moisture measurements

Digital thermal maps of the Cooper River (SC) and the Potomac River estuaries were prepared from heat capacity mapping radiometer (HCMR) tapes. Tidal phases were correctly interpreted and verified. Synoptic surface circulation patterns were charted by location thermal fronts and water mass boundaries within the estuaries. Thermal anomalies were detected adjacent of a conventional power plant on the Potomac. Under optimum conditions, estuaries as small as the Cooper River can be monitored for generalized thermal/tidal circulation patterns by the HCMM-type IR sensors. The HCMM thermal inertia approach to estimating soil moisture at the Luverne (MN) test site was found to be unsatisfactory as a NESS operational satellite technique because of cloud cover interference. Thermal-IR data show similar structure of the Baltimore and Washington heat islands when compared to NOAA AVHRR thermal-IR data. Thermal anomalies from the warm water discharge water of a nuclear power plant were mapped in Lake Anna, Virginia.

Wiesnet, D. R.↗

Program Instrumentation and Trace Analysis

Several attempts have been made recently to apply techniques such as model checking and theorem proving to the analysis of programs. This shall be seen as a current trend to analyze real software systems instead of just their designs. This includes our own effort to develop a model checker for Java, the Java PathFinder 1, one of the very first of its kind in 1998. However, model checking cannot handle very large programs without some kind of abstraction of the program. This paper describes a complementary scalable technique to handle such large programs. Our interest is turned on the observation part of the equation: How much information can be extracted about a program from observing a single execution trace? It is our intention to develop a technology that can be applied automatically and to large full-size applications, with minimal modification to the code. We present a tool, Java PathExplorer (JPaX), for exploring execution traces of Java programs. The tool prioritizes scalability for completeness, and is directed towards detecting errors in programs, not to prove correctness. One core element in JPaX is an instrumentation package that allows to instrument Java byte code files to log various events when executed. The instrumentation is driven by a user provided script that specifies what information to log. Examples of instructions that such a script can contain are: 'report name and arguments of all called methods defined in class C, together with a timestamp'; 'report all updates to all variables'; and 'report all acquisitions and releases of locks'. In more complex instructions one can specify that certain expressions should be evaluated and even that certain code should be executed under various conditions. The instrumentation package can hence be seen as implementing Aspect Oriented Programming for Java in the sense that one can add functionality to a Java program without explicitly changing the code of the original program, but one rather writes an aspect and compiles it into the original program using the instrumentation. Another core element of JPaX is an observation package that supports the analysis of the generated event stream. Two kinds of analysis are currently supported. In temporal analysis the execution trace is evaluated against formulae written in temporal logic. We have implemented a temporal logic evaluator on finite traces using the Maude rewriting system from SRI International, USA. Temporal logic is defined in Maude by giving its syntax as a signature and its semantics as rewrite equations. The resulting semantics is extremely efficient and can handle event streams of hundreds of millions events in few minutes. Furthermore, the implementation is very succinct. The second form of even stream analysis supported is error pattern analysis where an execution trace is analyzed using various error detection algorithms that can identify error-prone programming practices that may potentially lead to errors in some different executions. Two such algorithms focusing on concurrency errors have been implemented in JPaX, one for deadlocks and the other for data races. It is important to note, that a deadlock or data race potential does not need to occur in order for its potential to be detected with these algorithms. This is what makes them very scalable in practice. The data race algorithm implemented is the Eraser algorithm from Compaq, however adopted to Java. The tool is currently being applied to a code base for controlling a spacecraft by the developers of that software in order to evaluate its applicability.

Havelund, Klaus↗

Traffic Prediction for Uncommunicative Aircraft in Terminal Airspace: Development Framework and Performance Evaluations

This paper presents an air traffic prediction algorithm that takes observations of an aircraft and classifies aircraft type, estimates the aircraft's intent to and method of joining an airport traffic pattern, and predicts the aircaft's future trajectory. To develop algorithms that enable autonomous aircraft to safely insert into un-towered traffic patterns, several challenges need to be addressed. These challenges range from traffic detection to sensor fusion to own-ship trajectory replanning. Critical to a trajectory replanning algorithm is information regarding the future behavior of all traffic aircraft in the operational environment. The presented traffic prediction algorithm generates this information using regular measurements of traffic aircraft position and velocity to classify the aircraft by speed-class, estimate how the aircraft will approach the runway, and construct a predicted trajectory to the runway including future positions and velocities at specific times. The predictions of the presented algorithm are the necessary inputs for any downstream traffic pattern sequencing and own-ship trajectory planning routines. The presented algorithm is benchmarked using approximately 300 randomized traffic trajectories, spanning four vehicle weight classes and eight traffic entry types. While the algorithm can process multiple traffic vehicles in the terminal area, there is no prediction of traffic-on-traffic interaction. Each traffic vehicle is processed separately.

John D McMinn↗

Node synchronization of viterbi decoders using state metrics

The concept of node synchronization using state metrics is investigated. The branch metrics are integrated over a fixed time interval and the results are compared to the detection threshold. If the threshold is exceeded, the out-of-sync hypothesis is accepted; otherwise, the in-sync hypothesis is accepted. It is shown that the detection threshold can be chosen independent of any particular convolutional code with fixed code rate and constant length if the code has reasonably good bit error rate performance. Three node synchronization schemes are compared: (1) a scheme using the syndrome; (2) a scheme using the frame-sync patterns; and (3) a scheme using the state metrics. At very low signal to noise ratios (SNR), scheme 2 can be faster than scheme 1. For Voyager's rate 1/2 and constraint length 7 convolutional code, this happens for SNRs of less than 0.7 dB. This result is obtained by assuming that the code frame-sync pattern has good aperiodic autocorrelation properties. For a fixed false alarm probability, the sequential detection scheme based on the syndrome is faster than scheme 3 with fixed integration time. A sequential detection technique is needed to improve the speed of scheme 3.

Cheng, U.↗

Implanted Silicon Resistor Layers for Efficient Terahertz Absorption

Broadband absorption structures are an essential component of large format bolometer arrays for imaging GHz and THz radiation. We have measured electrical and optical properties of implanted silicon resistor layers designed to be suitable for these absorbers. Implanted resistors offer a low-film-stress, buried absorber that is robust to longterm aging, temperature, and subsequent metals processing. Such an absorber layer is readily integrated with superconducting integrated circuits and standard micromachining as demonstrated by the SCUBA II array built by ROE/NIST (1). We present a complete characterization of these layers, demonstrating frequency regimes in which different recipes will be suitable for absorbers. Single layer thin film coatings have been demonstrated as effective absorbers at certain wavelengths including semimetal (2,3), thin metal (4), and patterned metal films (5,6). Astronomical instrument examples include the SHARC II instrument is imaging the submillimeter band using passivated Bi semimetal films and the HAWC instrument for SOFIA, which employs ultrathin metal films to span 1-3 THz. Patterned metal films on spiderweb bolometers have also been proposed for broadband detection. In each case, the absorber structure matches the impedance of free space for optimal absorption in the detector configuration (typically 157 Ohms per square for high absorption with a single or 377 Ohms per square in a resonant cavity or quarter wave backshort). Resonant structures with -20% bandwidth coupled to bolometers are also under development; stacks of such structures may take advantage of instruments imaging over a wide band. Each technique may enable effective absorbers in imagers. However, thin films tend to age, degrade or change during further processing, can be difficult to reproduce, and often exhibit an intrinsic granularity that creates complicated frequency dependence at THz frequencies. Thick metal films are more robust but the requirement for patterning can limit their absorption at THz frequencies and their heat capacity can be high. patterned absorber structures that offer low heat capacity, absence of aging, and uniform, predictable behavior at THz frequencies. We have correlated DC electrical and THz optical measurements of a series of implanted layers and studied their frequency dependence of optical absorption from .3 to 10 THz at cryogenic temperatures. We have modeled the optical response to determine the suitability of the implanted silicon resistor as a function of resistance in the range 10 Ohms/sq to 300 Ohms/sq.

Chervenak, J. A.↗