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 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2025

Spatiotemporal pattern detection, generation, and computation with circuits

Abstract Implementations of neurons, delays, and synapse circuits are presented with simulations. These neural elements are used to create two small spiking neural networks, the Rate-Window and Order-Biased clusters, which are capable of detecting simple two-spike spatiotemporal patterns. A simple pattern detecting network (SPDN) is created by combining the Rate-Window and Order-Biased clusters, where clusters are small spiking neural networks, and its simple pattern detection ability is demonstrated in simulation. The SPDN is used to implement a complex pattern detecting network (CPDN) and its complex pattern detection ability is demonstrated in simulation. Methods for generating arbitrary spatiotemporal patterns are presented. The CPDN and spatiotemporal pattern generation methods are then used to implement a novel spatiotemporal computing paradigm based on detecting and responding to spatiotemporal symbols. A simulation of a spatiotemporal half adder is presented to demonstrate the computing paradigm.

97 - MATHEMATICS AND COMPUTING↗
NASA NTRS1973

Urban street patterns detectable from ERTS-1

The author has identified the following significant results. The major street patterns in Lincoln, Nebraska, are detectable on the January 24, 1973 ERTS MSS-4 image. To further study and identify the street patterns, a 3x Polaroid enlargement was made of the city from the image. An overlay of the enlargement was used to map the street patterns, with reference to the original image for clarity. The technique seems to be adaptable for updating standard road maps.

Morain, S. A.↗
NASA NTRS2019

Methylation Pattern Detection in the Genome of Bacillus Pumilus Strain SAFR-032

Bacillus pumilus SAFR-032, an endospore-forming bacterial strain that was isolated from a spacecraft assembly facility (SAFR), was investigated to determine its methylation pattern (methylome) across the genome in comparison to the previously sequenced reference genome. In addition, a version of SAFR-032 that was flown as spores for 18 months on the International Space Station (ISS) was also investigated for possible genomic changes due to long-duration ISS-flight and to determine if methylation patterns may have changed. Both the genomics and methylomics were conducted using a Nanopore MinION sequencing device. In addition to the omics investigation, the two SAFR-032 strains, ISS flown and non-ISS flown, were compared phenotypically in chamber experiments testing individual environmental insults: ionizing radiation, UV exposure, and cold desiccation (i.e. freeze drying). Results from this study inform on Planetary Protection concerns and will reveal potential DNA damage associated with long-term spaceflight and how such damage may influence survivors after being transported to an extraterrestrial environment, such as Mars.

Serda, Bianca M.↗
DOE OSTI2025

RE-INTEGRATE EMT Simulation Software: Graph Convolutional Network for Sparse Matrix Pattern Detection

The increasing complexity of power networks, driven by proliferation of inverters, presents analytical challenges that simplified models often fail to capture, necessitating Electromagnetic Transient (EMT) simulations. EMT models are represented as discretized differential-algebraic equations (DAEs), forming a linear system Ax = b that is computationally intensive to solve. Due to inherent sparsity of adjacency matrix A, distinct patterns emerge that, when accurately identified, enable efficient solver selection to minimize computation time. However, identifying ideal pattern is complicated by numerous reordering algorithms and limited structural insights. To address this, we introduce a Graph Convolutional Network (GCN) model for classifying sparse matrix patterns common in power system analysis. The model, achieving 96% test accuracy, is validated using PV plant models of 125 MW capacities connected to New England 39-bus transmission system (TS), and further scaled to a 4,992-bus network with 384 PV plants, yielding 191, 616 × 191, 616 sized A matrix. For all cases, the GCN model accurately identifies the matrix’s intrinsic sparse pattern, demonstrating its potential to enhance solver performance in EMT analysis.

Hossain, Md Rifat [Florida International Universit↗
NASA NTRS2018

A Screening Method Using Pulsed-Power Combined with Infrared Imaging to Detect Pattern Defects in Bulk Metal Foil or Thin Film Resistors

Bulk metal foil and thin film resistors occasionally contain localized defects within the etched resistor pattern. Common defects of this type include in-line constrictions referred to as notches, unremoved resistor material bridges between adjacent pattern lines, and embedded non-conductive particles in the resistor material. Such defects are prone to fracture due to thermomechanical fatigue during powered operation, especially power cycling, resulting in positive resistance change and open circuit failure modes. Common screening methods of optical microscopy, short time overload power tests (e.g., 6.25x rated power for 5 seconds) and burn-in (e.g., 1.5x rated power for 100 hours) are useful, but they are not always effective at removing devices with such defects. An improved method has been developed to screen for localized resistor pattern defects. The method involves the application of brief, high power electrical pulses at a low duty cycle while inspecting the resistor with a high resolution, high speed infrared camera. The following test conditions were found to be suitable for this purpose: 6.25x rated power, 1 to 5 pulses, 50 ms pulse width and 10% duty cycle. During the power pulsing, localized constrictions in the resistor pattern are identifiable as hot spots via the infrared camera. Reject criteria can be established based on observations of hot spots. To assess its effectiveness, a total of two hundred eighty (280) surface mount foil resistors (40 each from 7 different lots) were screened using this infrared technique. The screening identified twenty-nine (29) resistors with significant hot spots in the resistor pattern. All 280 resistors were then subjected to an industry standard 10,000 hour life test at 1x rated power at 70°C with power cycled for 90 minutes on and 30 minutes off. During life testing, three resistors exhibited positive resistance change failure mode. All three failures were due to thermomechanical fatigue failure of localized bridge defects at the locations identified via infrared screening. The results of this evaluation illustrate the benefits of the pulsed-power infrared detection screening technique to identify reliability suspect foil or thin film resistors that may escape common screening methods.

screening↗
NASA NTRS2018

A Screening Method Using Pulsed-Power Combined with Infrared Imaging to Detect Pattern Defects in Bulk Metal Foil or Thin Film Resistors

Bulk metal foil and thin film resistors occasionally contain localized defects within the etched resistor pattern. Common defects of this type include in-line constrictions referred to as notches, unremoved resistor material bridges between adjacent pattern lines, and embedded non-conductive particles in the resistor material. Such defects are prone to fracture due to thermomechanical fatigue during powered operation, especially power cycling, resulting in positive resistance change and open circuit failure modes. Common screening methods of optical microscopy, short time overload power tests (e.g., 6.25x rated power for 5 seconds) and burn-in (e.g., 1.5x rated power for 100 hours) are useful, but they are not always effective at removing devices with such defects. An improved method has been developed to screen for localized resistor pattern defects. The method involves the application of brief, high power electrical pulses at a low duty cycle while inspecting the resistor with a high resolution, high speed infrared camera. The following test conditions were found to be suitable for this purpose: 6.25x rated power, 1 to 5 pulses, 50 ms pulse width and 10% duty cycle. During the power pulsing, localized constrictions in the resistor pattern are identifiable as hot spots via the infrared camera. Reject criteria can be established based on observations of hot spots. To assess its effectiveness, a total of two hundred eighty (280) surface mount foil resistors (40 each from 7 different lots) were screened using this infrared technique. The screening identified twenty-nine (29) resistors with significant hot spots in the resistor pattern. All 280 resistors were then subjected to an industry standard 10,000 hour life test at 1x rated power at 70°C with power cycled for 90 minutes on and 30 minutes off. During life testing, three resistors exhibited positive resistance change failure mode. All three failures were due to thermomechanical fatigue failure of localized bridge defects at the locations identified via infrared screening. The results of this evaluation illustrate the benefits of the pulsed-power infrared detection screening technique to identify reliability suspect foil or thin film resistors that may escape common screening methods.

screening↗
NASA NTRS1987

A gridding approach to detect patterns of change in coastal wetlands from digital data

The conversion of land to water or water to land in the Grand Bayou wetlands area from 1972 to 1981 is evaluated on the basis of Landsat MSS band 2 and 4 images. A postclassification (land vs water) procedure is employed, and grids 1, 5, 10, 25, and 50 pixels square are superimposed on the classified data in an effort to reduce the effects of poor georegistration of the images (simulated by shifting one set of grids two pixels vertically and horizontally). The results are presented in tables, maps, and sample images and characterized in detail. Grids 5 or 10 pixels square are found to give percentage land/water change values and locations similar to those obtained in pixel-by-pixel analysis of nearly perfectly matched images.

Pelletier, R. E.↗
NASA NTRS1989

VLSI processors for signal detection in SETI

The objective of the Search for Extraterrestrial Intelligence (SETI) is to locate an artificially created signal coming from a distant star. This is done in two steps: (1) spectral analysis of an incoming radio frequency band, and (2) pattern detection for narrow-band signals. Both steps are computationally expensive and require the development of specially designed computer architectures. To reduce the size and cost of the SETI signal detection machine, two custom VLSI chips are under development. The first chip, the SETI DSP Engine, is used in the spectrum analyzer and is specially designed to compute Discrete Fourier Transforms (DFTs). It is a high-speed arithmetic processor that has two adders, one multiplier-accumulator, and three four-port memories. The second chip is a new type of Content-Addressable Memory. It is the heart of an associative processor that is used for pattern detection. Both chips incorporate many innovative circuits and architectural features.

NASA Program Exobiology↗
DOE OSTI2024

CHMMPP: A c++ library for constrained Hidden Markov Models

SAND2024-13027O The CHMMPP: A c++ Library for Constrained Hidden Markov Models (HMM) software supports the analysis of multivariate time series data to detect patterns using HMM. Many applications involve the detection and characterization of hidden or latent states in a complex system using observable states and variables. This software supports inference of latent states integrating both an HMM and application-specific constraints that reflect known relationships in hidden states. The CHMMPP software supports application-specific and generic methods for constrained inference. This includes a framework for customized Viterbi methods, constrained inference of hidden states with A* and integer programming methods, and various constraint-informed methods for learning HMM model parameters. CHMMPP focuses on supporting generic methods that enable the agile expression of complex sets of constraints that naturally arise in many real-world applications.

Hart, William↗
NASA NTRSDate not supplied

Terrestrial sedimentation impact on coral and macroalgal cover in Puerto Rico's southwest coral reefs.

The coral reefs in southwest Puerto Rico (PR) have faced coral cover reduction in the last decades due to changes in its environment that can be related to sedimentation entrance resulting from anthropogenic activities in the watershed (i.e., agriculture and urban development). The Guánica Bay and La Parguera reef platforms are two natural reserves important for recreational and fishing activities. Nonetheless, their respective coral cover has decreased dramatically. Data from a previous NASA-funded project (HICE-PR) conducted between 2014-2018 was analyzed to better understand how the terrigenous sedimentation can affect the coral reef benthic composition in Guánica Bay and La Parguera. A one-way Nested ANOVA and a Tukey's HSD analyses were applied to find differences in benthic cover composition within and among the sites and location. The preliminary results showed differences in coral cover and macroalgae cover between the platforms reefs sites. The coral cover in La Parguera was higher and averaged 11.5% compared to that of Guánica (8.6%), while the macroalgae cover followed a similar pattern. Both coral cover and macroalgae in La Parguera and Guánica varied between from 2016 to 2018 with a general trend of increased coral cover in La Parguera and increase in macroalgae in Guánica. These trends can be related to the distance to the coastline as those reefs located closer to the coastline showed a greater percentage in macroalgal cover than those located farther. Cover of macroalgae and corals at reefs located a mid-distance to the coastline varied with no definite pattern detected. These results will be further correlated with variations in water quality obtained from remotely-sensed data (patterns of chlorophyll a, total suspended sediments, vertical attenuation coefficient) to support the prediction and tracking of coral cover changes in PR's southwest region.

macroalgal↗
NASA NTRS1977

The 1974 Ethiopian rift geodimeter survey

The field techniques and methods of data reduction for five successive geodimeter surveys in the Ethiopian rift valley are enlarged upon, with the considered conclusion that there is progressive accumulation of upper crustal strain, consonant with on-going rift extension. The extension is restricted to the Quaternary volcanotectonic axis of the rift, namely the Wonji fault belt, and is occurring at rates of 3 to 6 mm/yr in the northern sector of the rift valley. Although this concurs with the predictions of platetectonic analysis of the Afar triple junction, it is considered premature to endorse such a concurrence on the basis of only 5 years of observations. This is underlined by the detection of local tectonic contractions and expansions associated with geothermal and gravity anomalies in the central sector of the rift valley. There is a hint of a component of dextral slip along some of the rift-floor fault zones, both from geological evidence and from the strain patterns detected in the present geodetic surveys.

Mohr, P.↗
NASA NTRS2011

Improve Data Mining and Knowledge Discovery Through the Use of MatLab

Data mining is widely used to mine business, engineering, and scientific data. Data mining uses pattern based queries, searches, or other analyses of one or more electronic databases/datasets in order to discover or locate a predictive pattern or anomaly indicative of system failure, criminal or terrorist activity, etc. There are various algorithms, techniques and methods used to mine data; including neural networks, genetic algorithms, decision trees, nearest neighbor method, rule induction association analysis, slice and dice, segmentation, and clustering. These algorithms, techniques and methods used to detect patterns in a dataset, have been used in the development of numerous open source and commercially available products and technology for data mining. Data mining is best realized when latent information in a large quantity of data stored is discovered. No one technique solves all data mining problems; challenges are to select algorithms or methods appropriate to strengthen data/text mining and trending within given datasets. In recent years, throughout industry, academia and government agencies, thousands of data systems have been designed and tailored to serve specific engineering and business needs. Many of these systems use databases with relational algebra and structured query language to categorize and retrieve data. In these systems, data analyses are limited and require prior explicit knowledge of metadata and database relations; lacking exploratory data mining and discoveries of latent information. This presentation introduces MatLab(R) (MATrix LABoratory), an engineering and scientific data analyses tool to perform data mining. MatLab was originally intended to perform purely numerical calculations (a glorified calculator). Now, in addition to having hundreds of mathematical functions, it is a programming language with hundreds built in standard functions and numerous available toolboxes. MatLab's ease of data processing, visualization and its enormous availability of built in functionalities and toolboxes make it suitable to perform numerical computations and simulations as well as a data mining tool. Engineers and scientists can take advantage of the readily available functions/toolboxes to gain wider insight in their perspective data mining experiments.

Shaykhian, Gholam Ali↗
NASA NTRS2011

Improve Data Mining and Knowledge Discovery through the use of MatLab

Data mining is widely used to mine business, engineering, and scientific data. Data mining uses pattern based queries, searches, or other analyses of one or more electronic databases/datasets in order to discover or locate a predictive pattern or anomaly indicative of system failure, criminal or terrorist activity, etc. There are various algorithms, techniques and methods used to mine data; including neural networks, genetic algorithms, decision trees, nearest neighbor method, rule induction association analysis, slice and dice, segmentation, and clustering. These algorithms, techniques and methods used to detect patterns in a dataset, have been used in the development of numerous open source and commercially available products and technology for data mining. Data mining is best realized when latent information in a large quantity of data stored is discovered. No one technique solves all data mining problems; challenges are to select algorithms or methods appropriate to strengthen data/text mining and trending within given datasets. In recent years, throughout industry, academia and government agencies, thousands of data systems have been designed and tailored to serve specific engineering and business needs. Many of these systems use databases with relational algebra and structured query language to categorize and retrieve data. In these systems, data analyses are limited and require prior explicit knowledge of metadata and database relations; lacking exploratory data mining and discoveries of latent information. This presentation introduces MatLab(TradeMark)(MATrix LABoratory), an engineering and scientific data analyses tool to perform data mining. MatLab was originally intended to perform purely numerical calculations (a glorified calculator). Now, in addition to having hundreds of mathematical functions, it is a programming language with hundreds built in standard functions and numerous available toolboxes. MatLab's ease of data processing, visualization and its enormous availability of built in functionalities and toolboxes make it suitable to perform numerical computations and simulations as well as a data mining tool. Engineers and scientists can take advantage of the readily available functions/toolboxes to gain wider insight in their perspective data mining experiments.

Shaykahian, Gholan Ali↗
NASA NTRS1983

Atmospheric scattering effects on ground-based measurements of thermospheric winds

Convergent or divergent thermospheric wind patterns detected by ground-based Fabry-Perot interferometric measurements of the Doppler shifts of atomic lines are demonstrated to occur in the presence of strong intensity gradients and a scattering atmosphere. Consideration is given to the color shifts observed when sighting to the north or the south, and a numerical model is developed to describe the wind patterns which produce the recorded shifts. An account is taken of the direct and scattered components of the brightness, with the atmosphere treated as a single scattering layer with a reflecting surface underneath. A scattering coefficient is calculated, together with the line shape of the wavelength shifts. The scattered light is demonstrated, both through simulations and measurements taken near Calgary, Alberta, to produce convergence or divergence of the color shifts, depending on the line-of-sight of the viewing.

Abreu, V. J.↗
DOE OSTI2026

A Unidirectional Two-Compartment Neuron Circuit with On-chip STDP learning

Most neuromorphic chips implement the single-compartment point neuron model where synapse circuits connect directly to a leaky integrate and fire (LIF) soma circuit. However, when using a biologically plausible soma circuit (e.g., Hodgkin-Huxley neuron model), an interface circuitry, such as a current conveyor circuit, is needed to transmit synaptic current to the soma circuit. This is especially true for ultra-low power neuron circuits, where membrane capacitance is on the order of 20 fF. This need for an interface circuit arises because the parasitic capacitance and leakage current caused by fabrication mismatch and second-order effects of the output transistors in the synapse circuits can disturb the spiking dynamics of the soma circuit if connected without an interface. Using an interface circuit to isolate the soma’s membrane capacitor from synapses resolves this issue. We propose to use a unidirectional resistor (a transconductance circuit) to connect the synapse and soma circuits instead of conventional current conveyor circuits. Using a biologically plausible spike pattern detection model, we show that the on-chip spike-timing-dependent plasticity (STDP) learning performance of the proposed unidirectional two-compartment neuron circuit is similar to a single-compartment circuit (with a current conveyor as an interface) and additionally, it is more power-efficient and biologically plausible. The chip is fabricated in the Taiwan Semiconductor Manufacturing Company (TSMC) 250 nm technology node and comprises a single neuron circuit.

Gautam, Ashish [ORNL]↗