SEARCH · Search NASA

Results for “sampling algorithm”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,045 records · Page 58

All sources NASA NTRS DOE OSTI

NASA NTRS1992

Modeling of the WSTF frictional heating apparatus in high pressure systems

In order to develop a computer program able to model the frictional heating of metals in high pressure oxygen or nitrogen a number of additions have been made to the frictional heating model originally developed for tests in low pressure helium. These additions include: (1) a physical property package for the gases to account for departures from the ideal gas state; (2) two methods for spatial discretization (finite differences with quadratic interpolation or orthogonal collocation on finite elements) which substantially reduce the computer time required to solve the transient heat balance; (3) more efficient programs for the integration of the ordinary differential equations resulting from the discretization of the partial differential equations; and (4) two methods for determining the best-fit parameters via minimization of the mean square error (either a direct search multivariable simplex method or a modified Levenburg-Marquardt algorithm). The resulting computer program has been shown to be accurate, efficient and robust for determining the heat flux or friction coefficient vs. time at the interface of the stationary and rotating samples.

Skowlund, Christopher T.↗

NASA NTRS1992

High-resolution land/ice imaging using Seasat scatterometer measurements

A new method for obtaining high-resolution images (to 4 km) of the land backscatter from low-resolution Seasat-A scatterometer (SASS) measurements is introduced. The method utilizes the measurement cell overlap in multiple spacecraft passes over the region of interest and signal processing techniques to generate high-resolution images of the radar backscatter. The overlap is exploited to estimate the underlying high-resolution surface radar backscatter characteristics using a robust multivariate image reconstruction algorithm. The algorithm has been designed to operate in the high-noise environment typical of scatterometer measurements. The ultimate resolution obtainable is a function of the number of measurements and the measurement overlap. Sample results based on SASS data are provided.

Long, D. G.↗

NASA NTRS1994

Adaptive line enhancers for fast acquisition

Three adaptive line enhancer (ALE) algorithms and architectures - namely, conventional ALE, ALE with double filtering, and ALE with coherent accumulation - are investigated for fast carrier acquisition in the time domain. The advantages of these algorithms are their simplicity, flexibility, robustness, and applicability to general situations including the Earth-to-space uplink carrier acquisition and tracking of the spacecraft. In the acquisition mode, these algorithms act as bandpass filters; hence, the carrier-to-noise ratio (CNR) is improved for fast acquisition. In the tracking mode, these algorithms simply act as lowpass filters to improve signal-to-noise ratio; hence, better tracking performance is obtained. It is not necessary to have a priori knowledge of the received signal parameters, such as CNR, Doppler, and carrier sweeping rate. The implementation of these algorithms is in the time domain (as opposed to the frequency domain, such as the fast Fourier transform (FFT)). The carrier frequency estimation can be updated in real time at each time sample (as opposed to the batch processing of the FFT). The carrier frequency to be acquired can be time varying, and the noise can be non-Gaussian, nonstationary, and colored.

Yeh, H.-G.↗

NASA NTRS1993

Mineralogic variability of the Kelso Dunes, Mojave Desert, California derived from Thermal Infrared Multispectral Scanner (TIMS) data

Mineral identification and mapping of alluvial material using thermal infrared (TIR) remote sensing is extremely useful for tracking sediment transport, assessing the degree of weathering and locating sediment sources. As a result of the linear relation between a mineral's percentage in a given area (image pixel) and the depth of its diagnostic spectral features, TIR spectra can be deconvolved in order to ascertain mineralogic percentages. Typical complications such as vegetation, particle size and thermal shadowing are minimized upon examination of dunes. Actively saltating dunes contain little to no vegetation, are very well sorted and lack the thermal shadows that arise from rocky terrain. The primary focus of this work was to use the Kelso Dunes as a test location for an accuracy analysis of temperature/emissivity separation and linear unmixing algorithms. Accurate determination of ground temperature and component discrimination will become key products of future ASTER data. A decorrelation stretch of the TIMS image showed clear color variations within the active dunes. Samples collected from these color units were analyzed for mineralogy, grain size, and separated into endmembers. This analysis not only revealed that the dunes contained significant mineralogic variation, but were more immature (low quartz percentage) than previously reported. Unmixing of the TIMS data using the primary mineral endmembers produced unique variations within the dunes and may indicate near, rather than far, source locales for the dunes. The Kelso Dunes lie in the eastern Mojave Desert, California, approximately 95 km west of the Colorado River. The primary dune field is contained within a topographic basin bounded by the Providence, Granite Mountains, with the active region marked by three northeast trending linear ridges. Although active, the dunes appear to lie at an opposing regional wind boundary which produces little net movement of the crests. Previous studies have estimated the dunes range from 70% to 90% quartz mainly derived from a source 40 km to the west. The dune field is assumed to have formed in a much more arid climate than present, with the age of the deposit estimated at greater than 100,000 years.

Ramsey, Michael S.↗

NASA NTRS1995

The distribution of early- and late-type galaxies in the Coma cluster

The spatial distribution and the morohology-density relation of Coma cluster galaxies are studied using a new homogeneous photmetric sample of 450 galaxies down to B = 16.0 mag with quantitative morphology classification. The sample covers a wide area (10 deg X 10 deg), extending well beyond the Coma cluster. Morphological classifications into early- (E+SO) and late-(S) type galaxies are made by an automated algorithm using simple photometric parameters, with which the misclassification rate is expected to be approximately 10% with respect to early and late types given in the Third Reference Catalogue of Bright Galaxies. The flattened distribution of Coma cluster galaxies, as noted in previous studies, is most conspicuously seen if the early-type galaxies are selected. Early-type galaxies are distributed in a thick filament extended from the NE to the WSW direction that delineates a part of large-scale structure. Spiral galaxies show a distribution with a modest density gradient toward the cluster center; at least bright spiral galaxies are present close to the center of the Coma cluster. We also examine the morphology-density relation for the Coma cluster including its surrounding regions.

Doi, M.↗

NASA NTRS1995

FTIR instrumentation to monitor vapors from Shuttle tile waterproofing materials

The Space Shuttle Thermal Protection System (TPS) tiles and blankets are waterproofed using DimethylEthoxySilane (DMEX) in the Orbiter Processing Facilities (OPF). DMES has a Threshold Limit Value (TLV) for exposure of personnel to vapor concentration in air of 0.5 ppm. The OPF high bay cannot be opened for normal work after a waterproofing operation until the DMES concentration is verified by measurement to be below the TLV. On several occasions the high bay has been kept closed for up to 8 hours following waterproofing operations due to high DMES measurements. In addition, the Miran 203 and Miran 1 BX infrared analyzers calibrated at different wavelengths gave different readings under the same conditions. There was reason to believe that some of the high DMES concentration readings were caused by interference form water and ethanol vapors. The Toxic Vapor Detection Laboratory (TVDL) was asked to test the existing DMES instruments and identify the best qualified instrument. In addition the TVDL was requested to develop instrumentation to ensure the OPF high bay could be opened safely as soon as possible after a waterproofing operation. A Fourier Transform Infrared (FTIR) spectrophotometer instrument developed for an earlier project was reprogrammed to measure DMES vapor along with ethanol, water, and several common solvent vapors. The FTIR was then used to perform a series of laboratory and field tests to evaluate the performance of the single wavelength IR instruments in use. The results demonstrated that the single wavelength IR instruments did respond to ethanol and water vapors, more or less depending on the analytical IR wavelength selected. The FTIR was able to separate the responses to DMES, water and ethanol, and give consistent readings for the DMES vapor concentration. The FTIR was then deployed to the OPF to monitor real waterproofing operations. The FTIR was also used to measure the time for DMES to evaporate from TPS tile under a range of humidity conditions in controlled laboratory tests. The combination of laboratory and field tests with the FTIR instrument demonstrated superior sensitivity, ability to reject interference from water and ethanol vapors, ruggedness to be transported from the lab to the OPF and set up without special procedures or degradation of performance. The multiple component vapor analysis algorithm was developed at KSC and incorporates automatic baseline correction and shape fitting of the spectra. The analysis for DMES, TetraMethylDiSiloxane (TMDS), ethanol, methanol, isopropanol, and baseline parameters uses 161 points per sample at 4 cm(exp -1) resolution, and processes an eight scan sample every ten seconds. The standard deviation of the measurements is 0.013 ppm and the upper linear limit is 125 ppm DMES. Based on successful demonstration of capabilities we produced three mobile instrument carts to be used in each OPF to support future waterproofing operations. The design and building of the 'DMES Carts' were accomplished in Fiscal year 1995.

Mattson, C. B.↗

NASA NTRS2004

Application of Remote Sensing to Assess the Impact of Short Term Climate Variability on Coastal Sedimentation

The purpose of this joint University of Wisconsin (UW) and Louisiana State University (LSU) project has been to relate short term climate variation to response in the coastal zone of Louisiana in an attempt to better understand how the coastal zone is shaped by climate variation. Climate variation in this case largely refers to variation in surface wind conditions that affect wave action and water currents in the coastal zone. The primary region of focus was the Atchafalaya Bay and surrounding bays in the central coastal region of Louisiana. Suspended solids in the water column show response to wind systems both in quantity (through resuspension) and in the pattern of dispersement or transport. Wind systems associated with cold fronts are influenced by short term climate variation. Wind energy was used as the primary signature of climate variation in this study because winds are a significant influence on sediment transport in the micro-tidal Gilf of Mexico coastal zone. Using case studies, the project has been able to investigate the influence of short term climate variation on sediment transport. Wind energy data, collected daily for National Weather Service (NWS) stations at Lake Charles and New Orleans, LA, were used as an indicator of short term climate variation influence on seasonal time scales. A goal was to relate wind energy to coastal impact through sediment transport. This goal was partially accomplished by combining remote sensing and wind energy data. Daily high resolution remote sensing observations are needed to monitor the complex coastal zone environment, where winds, tides, and water level all interact to influence sediment transport. The NASA Earth Observing System (EOS) era brings hope for documenting and revealing response of the complex coastal transport mosaic through regular high spatial resolution observations from the Moderate resolution Imaging Spectrometer (MODIS) instrument. MODIS observations were sampled in this project for information content and should continue to be viewed as a resource for coastal zone monitoring. The project initialized the effort to transfer a suspended sediment concentration (SSC) algorithm to the MODIS platform for case 2 waters. MODIS enables monitoring of turbid coastal zones around the globe. The MODIS SSC algorithm requires refinements in the atmospheric aerosol contribution, sun glint influence, and designation of the sediment inherent optical properties (IOPs); the framework for continued development is in place with a plan to release the algorithm to the MODIS direct broadcast community.

Menzel, W. Paul↗

NASA NTRS2005

Snow and Ice Mask for the MODIS Aerosol Products

The atmospheric products have been derived operationally from multichannel imaging data collected with the Moderate Resolution Imaging SpectroRadiometers (MODIS) on board the NASA Terra and Aqua spacecrafts. Preliminary validations of the products were previously reported. Through analysis of more extensive time-series of MODIS aerosol products (Collection 4), we have found that the aerosol products over land areas are slightly contaminated by snow and ice during the springtime snow-melting season. We have developed an empirical technique using MODIS near-IR channels centered near 0.86 and 1.24 pm and a thermal emission channel near 11 pm to mask out these snow-contaminated pixels over land. Improved aerosol retrievals over land have been obtained. Sample results from application of the technique to MODIS data acquired over North America, northern Europe, and northeastern Asia are presented. The technique has been implemented into the MODIS Collection 5 operational algorithm for retrieving aerosols over land from MODIS data.

Li, Rong-Rong↗

NASA NTRS2006

GPM Constellation Reconfiguration and Mission Status

The Global Precipitation Measurement (GPM) Mission is an international satellite mission that uses combined active and passive remote sensing techniques to improve global precipitation measurements derived from dedicated and operational passive microwave sensors. GPM is a science mission with integrated applications goals to (1) advance the knowledge of precipitation physics and the global water cycle variability, and (2) improve weather, climate, and hydrological prediction capabilities through more accurate and frequent measurements of global precipitation and innovative application methods. The GPM Mission is currently a partnership between NASA and the Japan Aerospace Exploration Agency (JAXA), with opportunities for additional domestic and international partners in satellite constellation buildup and ground validation activities. The GPM concept is centered on employing a dualfrequency precipitation radar and a microwave radiometer with high-frequency capabilities on a core satellite to serve as a physics observatory and calibration standard to provide a consistent framework for unifying precipitation measurements from a heterogeneous constellation of passive microwave sensors. Building on the siccess of TRMM, GPM extends combined radadradiometer precipitation measurements into the mid and high latitudes, with new science foci on improved capabilities for light-rain and snowfall measurements, as well as more accurate precipitation retrievals over land. With recent studies indicating that AMSU-B rainfall estimates are comparable in quality to those derived from conically-scanning radiometers over land, it is envisioned that cross-track microwave sounders with high-frequency channels on operational satellites such as the National Polar-orbiting Operational Environmental Satellite System (NPOESS), NPOESS Preparatory Project (NPP), NOAA-N', and MetOp satellites can play a significant role in augmenting conically-scanning microwave radiometers to achieve better sampling and coverage over land. Plans to reconfigure the baseline GPM constellation to include cross-track microwave sounders over land and the status of other GPM mission elements such as snowfall algorithm development and ground validation plans will be presented

Hou, Arthur Y.↗

NASA NTRS2008

Model-based fault detection and isolation for intermittently active faults with application to motion-based thruster fault detection and isolation for spacecraft

The present invention is a method for detecting and isolating fault modes in a system having a model describing its behavior and regularly sampled measurements. The models are used to calculate past and present deviations from measurements that would result with no faults present, as well as with one or more potential fault modes present. Algorithms that calculate and store these deviations, along with memory of when said faults, if present, would have an effect on the said actual measurements, are used to detect when a fault is present. Related algorithms are used to exonerate false fault modes and finally to isolate the true fault mode. This invention is presented with application to detection and isolation of thruster faults for a thruster-controlled spacecraft. As a supporting aspect of the invention, a novel, effective, and efficient filtering method for estimating the derivative of a noisy signal is presented.

Wilson, Edward↗

DOE OSTI2024

Multi-scale Simulation, Calibration, and Optimization of Calcium Carbonate Precipitation in Microbial Communities

Ensuring the efficient engineering of microbially induced calcium carbonate precipitation (MICP) is crucial for a variety of environmental and civil engineering applications, such as soil stabilization and carbon sequestration. Addressing this need, we present a comprehensive multi-scale workflow that begins with the isolation of calcium carbonate-producing microbes from soil samples, followed by metagenomic sequencing and metabolic reconstruction. We then characterize microbial growth phenotypes under diverse nutrient conditions, compare observed growth with metabolic model predictions, and apply the Consistent Reproduction of Phenotype (CROP) algorithm to refine these models. Furthermore, we analyze metabolite consumption and production, and develop a consumer-resource model that is calibrated using time-series measurements of growth rates, pH levels, and calcium carbonate precipitation. The primary benefit of our approach lies in its ability to predict and control MICP outcomes, facilitated by a Bayesian methodology that incorporates priors on initial conditions and parameters. This allows us to compute posteriors by integrating experimental data, and to solve a risk optimization problem under uncertainty to identify nutrient conditions that maximize calcium carbonate production. In contrast to non-Bayesian methods, which fail to quantify uncertainty accurately, our approach provides a more reliable pathway to optimizing nutrient conditions, enhancing the likelihood of achieving desired MICP outcomes. This positions our method as a superior alternative in the quest to improve MICP through engineered microbial consortia.

54 ENVIRONMENTAL SCIENCES↗

NASA NTRS1984

Signal-to-noise Ratio and Combiner Weight Estimation for Symbol Stream Combining

A method is presented for signal to noise ratio (SNR) and symbol stream combiner weight estimation. The SNR estimator employs absolute value moments as in an earlier method. The main contribution is that a new algorithm is derived for the combiner weight estimator to remove the large bias at low SNRs. The new algorithm is simulated to combine two independent symbol streams at various SNRs. As an example, the combining two symbol streams at SNRs of -1 dB and -7 dB, conbiner weight estimates using 1000 samples for the -1 dB stream and 10,000 samples for the -7 dB stream achieve an output SNR of -0.039 dB, which is just 0.012 dB below the theoretical limit achievable with perfect knowledge of the SNRs.

Vo, Q. D.↗

NASA NTRS1990

Importance of rule groupings in verification of expert systems

This paper elaborates attempts to semiautomatically structure a CLIPS expert-system rule base into groups of related rules that carry the same type of information. Different distance metrics that capture relevant information from the rules for grouping are discussed. Two clustering algorithms that partition the rule base into groups of related rules are given. Two independent evaluation criteria are developed to measure the effectiveness of the grouping strategies. Results of an experiment with three sample rule bases are presented.

Mehrotra, Mala↗

NASA NTRS1991

Rule groupings: A software engineering approach towards verification of expert systems

Currently, most expert system shells do not address software engineering issues for developing or maintaining expert systems. As a result, large expert systems tend to be incomprehensible, difficult to debug or modify and almost impossible to verify or validate. Partitioning rule based systems into rule groups which reflect the underlying subdomains of the problem should enhance the comprehensibility, maintainability, and reliability of expert system software. Attempts were made to semiautomatically structure a CLIPS rule base into groups of related rules that carry the same type of information. Different distance metrics that capture relevant information from the rules for grouping are discussed. Two clustering algorithms that partition the rule base into groups of related rules are given. Two independent evaluation criteria are developed to measure the effectiveness of the grouping strategies. Results of the experiment with three sample rule bases are presented.

Mehrotra, Mala↗

NASA NTRS1995

Use of nonlinear identification in robust attitude and attitude rate estimation for SAMPEX

A method is described for obtaining optimal attitude estimation/identification algorithms for spacecraft lacking attitude rate measurement devices (rate gyros), and then demonstrated using actual flight data from the Solar, Anomalous, and Magnetospheric Particle Explorer (SAMPEX) spacecraft. SAMPEX does not have on-board rate sensing, and relies on sun sensors and a three-axis magnetometer for attitude determination. The absence of rate data normally reduces both the total amount of data available and the sampling density (in time) by a substantial fraction. In addition, attitude data is occasionally unavailable (for example, during sun occultation). As a result, the sensitivity of the estimates to model uncertainty and to measurement noise increases. In order to maintain accuracy in the attitude estimates, there is an increased need for accurate models of the rotational dynamics. The Minimum Model Error(MME)/Least Square Correlation(LSC) algorithm accurately identifies an improved model for SAMPEX to be used during periods of complete data loss or extreme noise. The model correction is determined by estimating only one orbit(the identification pass) just prior to the assumed data loss(the prediction pass). The MME estimator correctly predicted the states during the identification phase, but more importantly determines the necessary model correction trajectory, d(t). The LSC algorithm is then used to find this trajectory's functional form, H(x(t)). The results show significant improvement of the new corrected model's attitude estimates as compared to the original uncorrected model's estimates. The possible functional form of the correction term is limited at this point in the study to functions strictly of the estimated states. The results, however, strongly suggest that functions based on the relative position of the satellite may also be possible candidates for future consideration.

Mook, D. Joseph↗

NASA NTRS2002

Flexible Wing Base Micro Aerial Vehicles: Towards Flight Autonomy: Vision-Based Horizon Detection for Micro Air Vehicles

Recently substantial progress has been made towards design building and testifying remotely piloted Micro Air Vehicles (MAVs). This progress in overcoming the aerodynamic obstacles to flight at very small scales has, unfortunately, not been matched by similar progress in autonomous MAV flight. Thus, we propose a robust, vision-based horizon detection algorithm as the first step towards autonomous MAVs. In this paper, we first motivate the use of computer vision for the horizon detection task by examining the flight of birds (biological MAVs) and considering other practical factors. We then describe our vision-based horizon detection algorithm, which has been demonstrated at 30 Hz with over 99.9% correct horizon identification, over terrain that includes roads, buildings large and small, meadows, wooded areas, and a lake. We conclude with some sample horizon detection results and preview a companion paper, where the work discussed here forms the core of a complete autonomous flight stability system.

Nechyba, Michael C.↗

NASA NTRS2003

Continuous-Time Bilinear System Identification

The objective of this paper is to describe a new method for identification of a continuous-time multi-input and multi-output bilinear system. The approach is to make judicious use of the linear-model properties of the bilinear system when subjected to a constant input. Two steps are required in the identification process. The first step is to use a set of pulse responses resulting from a constant input of one sample period to identify the state matrix, the output matrix, and the direct transmission matrix. The second step is to use another set of pulse responses with the same constant input over multiple sample periods to identify the input matrix and the coefficient matrices associated with the coupling terms between the state and the inputs. Numerical examples are given to illustrate the concept and the computational algorithm for the identification method.

Juang, Jer-Nan↗

NASA NTRS1988

Analysis of long term heart rate variability: methods, 1/f scaling and implications

The use of spectral techniques to quantify short term heart rate fluctuations on the order of seconds to minutes has helped define the autonomic contributions to beat-to-beat control of heart rate. We used similar techniques to quantify the entire spectrum (0.00003-1.0 Hz) of heart rate variability during 24 hour ambulatory ECG monitoring. The ECG from standard Holter monitor recordings from normal subjects was sampled with the use of a phase locked loop, and a heart rate time series was constructed at 3 Hz. Frequency analysis of the heart rate signal was performed after a nonlinear filtering algorithm was used to eliminate artifacts. A power spectrum of the entire 24 hour record revealed power that was inversely proportional to frequency, 1/f, over 4 decades from 0.00003 to 0.1 Hz (period approximately 10 hours to 10 seconds). Displaying consecutive spectra calculated at 5 minute intervals revealed marked variability in the peaks at all frequencies throughout the 24 hours, probably accounting for the lack of distinct peaks in the spectra of the entire records.

Non-NASA Center↗