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.↗
DOE OSTI2023

Fuzzy cyber detection pattern matching

Mechanisms for identifying a pattern of computing resource activity of interest, in activity data characterizing activities of computer system elements, are provided. A temporal graph of the activity data is generated and a filter is applied to the temporal graph to generate one or more first vector representations, each characterizing nodes and edges within a moving window defined by the filter. The filter is applied to a pattern graph representing a pattern of entities and events indicative of the pattern of interest, to generate a second vector representation. The second vector representation is compared to the one or more first vector representations to identify one or more nearby vectors, and one or more corresponding subgraph instances are output to an intelligence console computing system as inexact matches of the temporal graph.

Shu, Xiaokui↗
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 OSTI2016

Detecting regional patterns of changing CO 2 flux in Alaska

Significance Dramatic warming in northern high latitudes has led to increased photosynthetic carbon uptake during the short, intense growing season; however, microbial decomposition of soil carbon and increased emissions during the long cold season may offset summer uptake and impart a positive feedback on the global climate system. We show that current airborne and satellite measurements of atmospheric CO 2 can accurately quantify summer uptake but are insufficient to detect regional changes in cold season emissions. As the potential for Arctic carbon budgets to become impacted by permafrost thaw and cold season emissions increases, strategies focused on year-round vertical profiles and improved spatial sampling will be needed to track carbon balance changes.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2017

Crop‐associated virus infection in a native perennial grass: reduction in plant fitness and dynamic patterns of virus detection

Summary To understand the eco‐evolutionary significance of plant viruses in nature, we must (i) quantify the effects of infection on plant fitness and (ii) recognize that native plants are increasingly exposed to crop‐associated viruses. Studies of perennials are particularly needed: most of our knowledge of plant‐virus interactions is from annuals, yet long‐lived species dominate landscapes. Here we used aster models for life‐history analysis and longitudinal measures of plant virus status to evaluate multi‐year consequences of crop virus infection in a native perennial. We used Barley yellow dwarf virus acquired from wheat to inoculate seedlings of P anicum virgatum L. (switchgrass), a North American prairie grass. We grew inoculated and mock‐inoculated individuals of two ecotypes for 3 years in the field. We measured plant size, infection status and fitness components. Aster modelling provided integrated multi‐year measures of fitness. Crop virus inoculation reduced multi‐year native plant fitness by 30% over 2 years despite generally asymptomatic infection and evidence of resistance. This reduction was greater than predicted from individual fitness components or most size measures. Ecotypes differed in response, with the lowland ecotype experiencing higher apparent recovery from infection. Virus treatment in the upland ecotype delayed flowering phenology and reduced seed filling. Synthesis . Our use of field experimentation, surveys of plant infection status and aster modelling demonstrates a rigorous and broadly applicable approach for quantifying the effects of viruses and other microbes on multi‐year plant fitness. We found that a crop virus had negative multi‐year effects on native plant fitness even after infection was no longer detected. Viruses may have substantial effects on native vegetation with domestication of landscapes and agricultural expansion.

Alexander, Helen M.↗
DOE OSTI2018

Percolator: Scalable Pattern Discovery in Dynamic Graphs

We demonstrate Percolator, a distributed system for graph pattern discovery in dynamic graphs. In contrast to conventional mining systems, Percolator advocates efficient pattern mining schemes that (1) support pattern detection with keywords; (2) integrate incremental and parallel pattern mining; and (3) support analytical queries such as trend analysis. The core idea of Percolator is to dynamically decide and verify a small fraction of patterns and their in- stances that must be inspected in response to buffered updates in dynamic graphs, with a total mining cost independent of graph size. We demonstrate a) the feasibility of incremental pattern mining by walking through each component of Percolator, b) the efficiency and scalability of Percolator over the sheer size of real-world dynamic graphs, and c) how the user-friendly GUI of Percolator inter- acts with users to support keyword-based queries that detect, browse and inspect trending patterns. We also demonstrate two user cases of Percolator, in social media trend analysis and academic collaboration analysis, respectively.

Choudhury, Sutanay↗
DOE OSTI2022

Quantifying Firebrand Production and Transport Using the Acoustic Analysis of In-Fire Cameras

Firebrand travel and ignition of spot fires is a major concern in the Wildland-Urban Interface and in wildfire operations overall. Firebrands allow for the efficient breaching across fuel-free barriers such as roads, rivers and constructed fuel breaks. Existing observation-based knowledge on medium-distance firebrand travel is often based on single tree experiments that do not replicate the intensity and convective updraft of a continuous crown fire. Recent advances in acoustic analysis, specifically pattern detection, has enabled the quantification of the rate at which firebrands are observed in the audio recordings of in-fire cameras housed within fire-proof steel boxes that have been deployed on experimental fires. The audio pattern being detected is the sound created by a flying firebrand hitting the steel box of the camera. This technique allows for the number of firebrands per second to be quantified and can be related to the fire's location at that same time interval (using a detailed rate of spread reconstruction) in order to determine the firebrand travel distance. A proof of concept is given for an experimental crown fire that shows the viability of this technique. When related to the fire's location, key areas of medium-distance spotting are observed that correspond to regions of peak fire intensity. Trends on the number of firebrands landing per square metre as the fire approaches are readily quantified using low-cost instrumentation.

58 GEOSCIENCES↗