Search NASA⌕ Search

SEARCH · Search NASA

Results for “random sampling”

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 847 records · Page 47

Analyzing Non Stationary Processes in Radiometers

The lack of well-developed techniques for modeling changing statistical moments in our observations has stymied the application of stochastic process theory for many scientific and engineering applications. Non linear effects of the observation methodology is one of the most perplexing aspects to modeling non stationary processes. This perplexing problem was encountered when modeling the effect of non stationary receiver fluctuations on the performance of radiometer calibration architectures. Existing modeling approaches were found not applicable; particularly problematic is modeling processes across scales over which they begin to exhibit non stationary behavior within the time interval of the calibration algorithm. Alternatively, the radiometer output is modeled as samples from a sequence random variables; the random variables are treated using a conditional probability distribution function conditioned on the use of the variable in the calibration algorithm. This approach of treating a process as a sequence of random variables with non stationary stochastic moments produce sensible predictions of temporal effects of calibration algorithms. To test these model predictions, an experiment using the Millimeter wave Imaging Radiometer (MIR) was conducted. The MIR with its two black body calibration references was configured in a laboratory setting to observe a third ultra-stable reference (CryoTarget). The MIR was programmed to sequentially sample each of the three references in approximately a 1 second cycle. Data were collected over a six-hour interval. The sequence of reference measurements form an ensemble sample set comprised of a series of three reference measurements. Two references are required to estimate the receiver response. A third reference is used to estimate the uncertainty in the estimate. Typically, calibration algorithms are designed to suppress the non stationary effects of receiver fluctuations. By treating the data sequence as an ensemble collection, it is possible to apply temporal algorithms which exacerbate the non stationary effects. By varying the algorithm, information about the properties of the non stationary receiver fluctuations is obtained. Comparisons of analytical calculations and statistical analysis of data demonstrate impressive agreement.

Racette, Paul↗

How Representative Are Uncrewed Aircraft System Measurements of the Convective Boundary Layer?

Abstract Uncrewed aircraft systems (UAS) demonstrate significant potential for filling data gaps in the atmospheric boundary layer. However, the extent to which UAS observations—typically vertical profiles taken over 15 min—are representative of the boundary layer as a whole remains poorly characterized. Using large eddy simulations (LES) of the daytime convective boundary layer (CBL), we quantify random errors in UAS measurements that occur due to insufficient statistical convergence of the time average to the true ensemble mean. Random errors in first‐order moments increase as the CBL becomes increasingly unstable, and are largest near the surface for most quantities. Errors are on the order of 2–6 m for wind speed, 15–60 for wind direction, 0.2–3 K for potential temperature, and 0.1–1 g for specific humidity, with errors in turbulent fluxes on the order of 50%–100%. Sampling strategies that mitigate random errors are discussed in light of our results.

Greene, Brian R. [Now at Verisk Extreme Event Solu↗

Magnetic Anisotropy and Stress Dependent Epoxy Wetting in FeNi-based Metal Amorphous Nanocomposite

Recently developed FeNi-based metal amorphous nanocomposites (MANCs) used in high-speed motors (HSMs) exhibit reduced eddy current losses while maintaining good mechanical properties and glass-forming abilities. Magnetic anisotropy in (Fe 70 Ni 30 ) 80 Nb 4 B 14 Si 2 amorphous magnetic ribbon (AMR) in the as-cast state and upon conventional (T CA ) and strain (T SA ) annealing heat treatment is investigated. From ribbon samples in as-cast condition, quenched in stress from planar flow casting (PFC) induced as-cast curvature derived uniaxial magnetic anisotropy. Stress relief by conventional furnace annealing at T CA > 350 °C achieved isotropic properties in the bulk. Annealing about the primary crystallization temperature, T CA ~ 450 °C, resulted in the formation of both FCC and BCC nanocrystallites and evolution to isotropic bulk magnetic properties confirming the random anisotropy model. In samples strain annealed at T SA = 440 °C at various tensions, relatively large controlled induced uniaxial anisotropy is achieved. The largest magnetic anisotropy occurs in annealing under the stress of 250 MPa yielding an anisotropy field of 7.1 x 10 4 A/m. Surface anisotropy observed by MOKE differs from bulk anisotropy due to image contrast from closure domains. Epoxy coatings are important for improved bonding, mechanical properties, and resistivity in tape-wound MANC cores for HSMs. Using a sessile droplet method, the equilibrium contact angle of an epoxy droplet on a tensile stress annealed MANC exhibits stress dependent surface energies. Anisotropic wetting in FeNi-based MANC heat treated at T CA = 440 °C mimics surface magnetic anisotropy observed by MOKE.

soft magnetic materials↗

A Statistical Framework for Microbial Source Attribution: Measuring Uncertainty in Host Transmission Events Inferred from Genetic Data (Part 2 of a 2 Part Report)

This report explores the question of whether meaningful conclusions can be drawn regarding the transmission relationship between two microbial samples on the basis of differences observed between the two sample's respective genomes. Unlike similar forensic applications using human DNA, the rapid rate of microbial genome evolution combined with the dynamics of infectious disease require a shift in thinking on what it means for two samples to 'match' in support of a forensic hypothesis. Previous outbreaks for SARS-CoV, FMDV and HIV were examined to investigate the question of how microbial sequence data can be used to draw inferences that link two infected individuals by direct transmission. The results are counter intuitive with respect to human DNA forensic applications in that some genetic change rather than exact matching improve confidence in inferring direct transmission links, however, too much genetic change poses challenges, which can weaken confidence in inferred links. High rates of infection coupled with relatively weak selective pressure observed in the SARS-CoV and FMDV data lead to fairly low confidence for direct transmission links. Confidence values for forensic hypotheses increased when testing for the possibility that samples are separated by at most a few intermediate hosts. Moreover, the observed outbreak conditions support the potential to provide high confidence values for hypothesis that exclude direct transmission links. Transmission inferences are based on the total number of observed or inferred genetic changes separating two sequences rather than uniquely weighing the importance of any one genetic mismatch. Thus, inferences are surprisingly robust in the presence of sequencing errors provided the error rates are randomly distributed across all samples in the reference outbreak database and the novel sequence samples in question. When the number of observed nucleotide mutations are limited due to characteristics of the outbreak or the availability of only partial rather than whole genome sequencing, indel information was shown to have the potential to improve performance but only for select outbreak conditions. In examined HIV transmission cases, extended evolution proved to be the limiting factor in assigning high confidence to transmission links, however, the potential to correct for extended evolution not associated with transmission events is demonstrated. Outbreak specific conditions such as selective pressure (in the form of varying mutation rate), are shown to impact the strength of inference made and a Monte Carlo simulation tool is introduced, which is used to provide upper and lower bounds on the confidence values associated with a forensic hypothesis.

59 BASIC BIOLOGICAL SCIENCES↗

An extended polynomial chaos expansion for PDF characterization and variation with aleatory and epistemic uncertainties

This paper presents an extended polynomial chaos formalism for epistemic uncertainties and a new framework for evaluating sensitivities and variations of output probability density functions (PDF) to uncertainty in probabilistic models of input variables. An ”extended” polynomial chaos expansion (PCE) approach is developed that accounts for both aleatory and epistemic uncertainties, modeled as random variables, thus allowing a unified treatment of both types of uncertainty. We explore in particular epistemic uncertainty associated with the choice of prior probabilistic models for input parameters. A PCE-based Kernel Density (KDE) construction provides a composite map from the PCE coefficients and germ to the PDF of quantities of interest (QoI). Here, the sensitivities of these PDF with respect to the input parameters are then evaluated. Input parameters of the probabilistic models are considered. By sampling over the epistemic random variable, a family of PDFs is generated and the failure probability is itself estimated as a random variable with its own PCE. Integrating epistemic uncertainties within the PCE framework results in a computationally efficient paradigm for propagation and sensitivity evaluation. Two typical illustrative examples are used to demonstrate the proposed approach.

Aleatory uncertainty↗

Spin-driven ordering of Cr in the equiatomic high entropy alloy NiFeCrCo

Spin-driven ordering of Cr in an equiatomic fcc NiFeCrCo high entropy alloy (HEA) was predicted by first-principles calculations. Ordering of Cr is driven by the reduction in energy realized by surrounding anti-ferromagnetic Cr with ferromagnetic Ni, Fe, and Co in an alloyed L1{sub 2} structure. The fully Cr-ordered alloyed L1{sub 2} phase was predicted to have a magnetic moment that is 36% of that for the magnetically frustrated random solid solution. Three samples were synthesized by milling or casting/annealing. The cast/annealed sample was found to have a low temperature magnetic moment that is 44% of the moment in the milled sample, which is consistent with theoretical predictions for ordering. Scanning transmission electron microscopy measurements were performed and the presence of ordered nano-domains in cast/annealed samples throughout the equiatomic NiFeCrCo HEA was identified.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

multiplex gas chromatography: A novel analytical technique for future planetary studies

Determination of molecular species comprised of the biogenic elements in the atmospheres of planets and moons of the solar system is one the foremost requirements of the exobiologist studying chemical evolution and the origin of life. Multiplex chromatography is a technique where many samples are pseudo-randomly introduced to the chromatograph without regard to elution of preceding components. The resulting data are then reduced using mathematical techniques such as cross correlation or Fourier Transforms. To demonstrate the utility of this technique for future solar system exploration, chemical modulators were developed. Several advantages were realized from this technique in combination with these modulators: improvement in detection limits of several orders of magnitude, improvement in the analysis of complex mixtures by selectively modulating some of the components present in the sample, increase in the number of analyses that can be conducted in a given period of time, and reduction in the amount of expendables needed to run an analysis. In order to apply this technique in a real application, methane in ambient air was monitored continuously over a period of one week. By using ambient air as its own carrier all expendables beyond power were eliminated.

Valentin, J. R.↗

An Empirical Quantile Estimation Approach for Chance-Constrained Nonlinear Optimization Problems

We investigate an empirical quantile estimation approach to solve chance-constrained nonlinear optimization problems. Our approach is based on the reformulation of the chance constraint as an equivalent quantile constraint to provide stronger signals on the gradient. In this approach, the value of the quantile function is estimated empirically from samples drawn from the random parameters, and the gradient of the quantile function is estimated via a finite-difference approximation on top of the quantile-function-value estimation. We establish a convergence theory of this approach within the framework of an augmented Lagrangian method for solving general nonlinear constrained optimization problems. The foundation of the convergence analysis is a concentration property of the empirical quantile process, and the analysis is divided based on whether or not the quantile function is differentiable. In contrast to the sampling-and-smoothing approach used in the literature, the method developed in this paper does not involve any smoothing function and hence the quantile-function gradient approximation is easier to implement and there are less accuracy-control parameters to tune. Furthermore, we demonstrate the effectiveness of this approach and compare it with a smoothing method for the quantile-gradient estimation. Numerical investigation shows that the two approaches are competitive for certain problem instances.

Applied Probability↗

Characterizing system dynamics with a weighted and directed network constructed from time series data

In this work, we propose a novel method to transform a time series into a weighted and directed network. For a given time series, we first generate a set of segments via a sliding window, and then use a doubly symbolic scheme to characterize every windowed segment by combining absolute amplitude information with an ordinal pattern characterization. Based on this construction, a network can be directly constructed from the given time series: segments corresponding to different symbol-pairs are mapped to network nodes and the temporal succession between nodes is represented by directed links. With this conversion, dynamics underlying the time series has been encoded into the network structure. We illustrate the potential of our networks with a well-studied dynamical model as a benchmark example. Results show that network measures for characterizing global properties can detect the dynamical transitions in the underlying system. Moreover, we employ a random walk algorithm to sample loops in our networks, and find that time series with different dynamics exhibits distinct cycle structure. That is, the relative prevalence of loops with different lengths can be used to identify the underlying dynamics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A NEAR-INFRARED SPECTROSCOPIC SURVEY OF CLASS I PROTOSTARS

We present the results of a near-IR spectroscopic survey of 110 Class I protostars observed from 0.80 {mu}m to 2.43 {mu}m at a spectroscopic resolution of R = 1200. This survey is unique in its selection of targets from the whole sky, its sample size, wavelength coverage, depth, and sample selection. We find that Class I objects exhibit a wide range of lines and the continuum spectroscopic features. Eighty-five percent of Class I protostars exhibit features indicative of mass accretion, and we found that the veiling excess, CO emission, and Br {gamma} emission are closely related. We modeled the spectra to estimate the veiling excess (r{sub k} ) and extinction to each target. We also used near-IR colors and emission line ratios, when available, to also estimate extinction. In the course of this survey, we observed the spectra of 10 FU Orionis-like objects, including 2 new ones, as well as 3 Herbig Ae-type stars among our Class I young stellar objects. We used photospheric absorption lines, when available, to estimate the spectral type of each target. Although most targets are late-type stars, there are several A- and F-type stars in our sample. Notably, we found no A or F class stars in the Taurus-Auriga or Perseus star-forming regions. There are several cases where the observed CO and/or water absorption bands are deeper than expected from the photospheric spectral type. We find a correlation between the appearance of the reflection nebula, which traces the distribution of material on very large scales, and the near-IR spectrum, which probes smaller scales. All of the FU Orionis-like objects are associated with reflection nebulae. The spectra of the components of spatially resolved protostellar binaries tend to be very similar. In particular both components tend to have similar veiling and H{sub 2} emission, inconsistent with random selection from the sample as a whole. There is a strong correlation between [Fe II] and H{sub 2} emission, supporting previous results showing that H{sub 2} emission in the spectra of young stars is usually shock excited by stellar winds.

79 ASTRONOMY AND ASTROPHYSICS↗

A data-driven approach to sampling matrix selection for compressive sensing

Sampling is a fundamental aspect of any implementation of compressive sensing. Typically, the choice of sampling method is guided by the reconstruction basis. However, this approach can be problematic with respect to certain hardware constraints and is not responsive to domain-specific context. We propose a method for defining an order for a sampling basis that is optimal with respect to capturing variance in data, thus allowing for meaningful sensing at any desired level of compression. We focus on the Walsh-Hadamard sampling basis for its relevance to hardware constraints, but our approach applies to any sampling basis of interest. We illustrate the effectiveness of our method on the Physical Sciences Inc. Fabry-Perot interferometer sensor multispectral dataset, the Johns Hopkins Applied Physics Lab FTIR-based longwave infrared sensor hyperspectral dataset, and a Colorado State University Swiss Ranger depth image dataset. The spectral datasets consist of simulant experiments, including releases of chemicals such as GAA and SF6. We combine our sampling and reconstruction with the adaptive coherence estimator (ACE) and bulk coherence for chemical detection and we incorporate an algorithmic threshold for ACE values to determine the presence or absence of a chemical. We compare results across sampling methods in this context. We have successful chemical detection at a compression rate of 90%. For all three datasets, we compare our sampling approach to standard orderings of sampling basis such as random, sequency, and an analog of sequency that we term `frequency.' In one instance, the peak signal to noise ratio was improved by over 30% across a test set of depth images.

compressive sensing, hyperspectral imaging, Walsh-↗

Gas chromatographic concepts for the analysis of planetary atmospheres

Over the last few years, new gas chromatographic (GC) concepts were developed for use on board spacecraft or any other restricted environments for determining the chemical composition of the atmosphere and surface material of various planetary bodies. Future NASA Missions include an entry probe that will be sent to Titan and various spacecraft that will land on Mars. In order to be able to properly respond to the mission science requirements and physical restrictions imposed on the instruments by these missions, GC analytical techniques are being developed. Some of these techniques include hardware and mathematical techniques that will improve GC sensitivity and increase the sampling rate of a GC descending through a planetary atmosphere. The technique of Multiplex Gas Chromatography (MGC) is an example of a technique that was studied in a simulated Titan atmosphere. In such an environment, the atmospheric pressure at instrument deployment is estimated to be a few torr. Thus, at such pressures, the small amount of sample that is acquired might not be enough to satisfy the detection requirements of the gas chromatograph. In MGC, many samples are pseudo-randomly introduced to the chromatograph without regard to elution of preceding components. The resulting data is then reduced using mathematical techniques such as cross-correlation of Fourier Transforms. Advantages realized from this technique include: improvement in detection limits of several orders of magnitude and increase in the number of analyses that can be conducted in a given period of time. Results proving the application of MGC at very low pressures emulating the same atmospheric pressures that a Titan Probe will encounter when the instruments are deployed are presented. The sample used contained hydrocarbons that are expected to be found in Titan's atmosphere. In addition, a new selective modulator was developed to monitor water under Martian atmospheric conditions. Since this modulator is selective only to water, the need for a GC column is eliminated. This results in further simplification of the instrument.

Valentin, J. R.↗

Crystallographic and magnetic investigations of textured bismuth ferrite lead titanate layers

In present work we demonstrate the synthesis of textured 60BiFeO 3 –40PbTiO 3 (60:40 BFPT) by using the templated grain growth technique with platelets of BaTiO 3 . Synthesised 60:40 BFPT has been examined by High-energy x-ray diffraction utilizing a synchrotron x-ray source. The crystallographic structure refinement results revealed the co-existence of monoclinic and tetragonal phases. By employing an external electric field, the mixed monoclinic/tetragonal phases transformed to the predominantly tetragonal phase. In addition, a crystallographic texture refinement was completed on unpoled state of 60:40 BFPT which showed the sample had 1.3 multiples of random distribution (MRD) $\{100\}$ crystallographic textured in tetragonal phase. However, magnetic measurements showed isotropic ferromagnetism for the sample which is not in agreement with the crystallographic texture properties of the sample. Low temperature magnetic transition has been found in zero field cooled—field cooled (ZFC-FC) measurements. This could be due to the possible existence of a secondary magnetic phase, which dominated the magnetic result.

36 MATERIALS SCIENCE↗

Posterior predictive modeling using multi-scale stochastic inverse parameter estimates.

Multi-scale binary permeability field estimation from static and dynamic data is completed using Markov Chain Monte Carlo (MCMC) sampling. The binary permeability field is defined as high permeability inclusions within a lower permeability matrix. Static data are obtained as measurements of permeability with support consistent to the coarse scale discretization. Dynamic data are advective travel times along streamlines calculated through a fine-scale field and averaged for each observation point at the coarse scale. Parameters estimated at the coarse scale (30 x 20 grid) are the spatially varying proportion of the high permeability phase and the inclusion length and aspect ratio of the high permeability inclusions. From the non-parametric, posterior distributions estimated for these parameters, a recently developed sub-grid algorithm is employed to create an ensemble of realizations representing the fine-scale (3000 x 2000), binary permeability field. Each fine-scale ensemble member is instantiated by convolution of an uncorrelated multiGaussian random field with a Gaussian kernel defined by the estimated inclusion length and aspect ratio. Since the multiGaussian random field is itself a realization of a stochastic process, the procedure for generating fine-scale binary permeability field realizations is also stochastic. Two different methods are hypothesized to perform posterior predictive tests. Different mechanisms for combining multi Gaussian random fields with kernels defined from the MCMC sampling are examined. Posterior predictive accuracy of the estimated parameters is assessed against a simulated ground truth for predictions at both the coarse scale (effective permeabilities) and at the fine scale (advective travel time distributions). The two techniques for conducting posterior predictive tests are compared by their ability to recover the static and dynamic data. The skill of the inference and the method for generating fine-scale binary permeability fields are evaluated through flow calculations on the resulting fields using fine-scale realizations and comparing them against results obtained with the ground truth fine-scale and coarse-scale permeability fields.

58 GEOSCIENCES↗

Motion Planning Algorithms for Safety and Quantum Computing Efficiency

Motion planning remains a fundamental problem in robotics. Sampling-based algorithms use randomization to allow efficient solutions to this complex problem. As mobile robots and autonomous vehicles become more prevalent in everyday life, motion planning must be applied to increasingly challenging scenarios. Safety has become a paramount concern in motion planning for ensuring robotic applications enrich human lives. To date, many motion planning techniques to increase safety in the face of uncertain and dynamic environments have been developed. This dissertation first addresses distributional safety of Rapidly-Exploring Random Trees (RRT) through our algorithm W-Safe RRT. To acknowledge distributional uncertainty and poor modeling, W-Safe RRT uses the Wasserstein metric to provide a probabilistic bound on the distributional distance between a robot and obstacles. Human-interpretable environmental agent classification allows online safety margin adaptation. We propose and analyze an integrating region method for online classification that increases actor labeling accuracy based on behavioral feature values when compared to state of the art methods. The method performs class assignments based on local maximum likelihood in a created behavioral feature-space, allowing a notion of classification uncertainty. Model-based methods with safety guarantees can quickly become computationally in tractable, especially with multiple agents, higher dimensions, and plentiful unknowns. Sampling based algorithms have been parallelized for computation with multi-core computers and GPUs. We consider the use of quantum algorithms and computers for sampling-based motion planning for the first time. Quantum computing performs operations on superpositions of states and can solve certain problems much more efficiently than classical computers, but introduces previously unseen challenges. With Quantum-RRT, we recast the motion planning problem into a database-search structure and use Quantum Amplitude Amplification to find reachable states in the database with a quadratic performance increase over classical methods. We address two error sources with this method: quantum measurement and quantum oracle errors. We then extend this method to Parallel Quantum-RRT, which uses a manager-worker architecture with multiple parallel quantum workers to increase database search efficiency. We compare algorithm architectures and characterize probabilities of multiple workers finding solutions. Lastly, we test in simulation the quantum algorithms against classical versions in a wide variety of scenarios, concluding that a similar parallelization improvement is to be found in the quantum case as was found in the parallelization of classical RRT.

97 MATHEMATICS AND COMPUTING↗

Evaluation of Rock Powdering Methods to Obtain Fine-grained Samples for CHEMIN, a Combined XRD/XRF Instrument

A miniature XRD/XRF (X-ray diffraction / X-ray fluorescence) instrument, CHEMIN, is currently being developed for definitive mineralogic analysis of soils and rocks on Mars. One of the technical issues that must be addressed to enable remote XRD analysis is how best to obtain a representative sample powder for analysis. For powder XRD analyses, it is beneficial to have a fine-grained sample to reduce preferred orientation effects and to provide a statistically significant number of crystallites to the X-ray beam. Although a two-dimensional detector as used in the CHEMIN instrument will produce good results even with poorly prepared powder, the quality of the data will improve and the time required for data collection will be reduced if the sample is fine-grained and randomly oriented. A variety of methods have been proposed for XRD sample preparation. Chipera et al. presented grain size distributions and XRD results from powders generated with an Ultrasonic/Sonic Driller/Corer (USDC) currently being developed at JPL. The USDC was shown to be an effective instrument for sampling rock to produce powder suitable for XRD. In this paper, we compare powder prepared using the USDC with powder obtained with a miniaturized rock crusher developed at JPL and with powder obtained with a rotary tungsten carbide bit to powders obtained from a laboratory bench-scale Retsch mill (provides benchmark mineralogical data). These comparisons will allow assessment of the suitability of these methods for analysis by an XRD/XRF instrument such as CHEMIN.

Chipera, S. J.↗

Sensitivity Gains, Linearity, and Spectral Reproducibility in Nonuniformly Sampled Multidimensional MAS NMR Spectra of High Dynamic Range.

Recently, we have demonstrated that considerable inherent sensitivity gains are attained in MAS NMR spectra acquired by nonuniform sampling (NUS) and introduced maximum entropy interpolation (MINT) processing that assures the linearity of transformation between the time and frequency domains. In this report, we examine the utility of the NUS/MINT approach in multidimensional datasets possessing high dynamic range, such as homonuclear 13C–13C correlation spectra. We demonstrate on model compounds and on 1–73-(U-13C,15N)/74–108-(U-15N) E. coli thioredoxin reassembly, that with appropriately constructed 50 % NUS schedules inherent sensitivity gains of 1.7–2.1-fold are readily reached in such datasets. We show that both linearity and line width are retained under these experimental conditions throughout the entire dynamic range of the signals. Furthermore, we demonstrate that the reproducibility of the peak intensities is excellent in the NUS/MINT approach when experiments are repeated multiple times and identical experimental and processing conditions are employed. Finally, we discuss the principles for design and implementation of random exponentially biased NUS sampling schedules for homonuclear 13C–13C MAS correlation experiments that yield high quality artifact-free datasets.

Environmental Molecular Sciences Laboratory↗