Search NASA⌕ Search

SEARCH · Search NASA

Results for “sequential 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 37 records · Page 2

Scalable Algorithms for Inverse Problems With High-Dimensional Parameter Spaces

Inverse problems, which involve inferring unknown parameters from observed data, present significant computational challenges, especially in large-scale settings with high-dimensional unknown parameters and nonlinear relationships between the unknowns and observations. Bayesian inference provides an approach for addressing these problems, often relying on sequential sampling methods like Markov chain Monte Carlo (MCMC) to approximate the posterior distribution of the parameters. However, MCMC methods become computationally demanding as the dimensionality of the problem increases, particularly in large-scale systems where likelihood evaluations rely on solving partial differential equations (PDEs) on large spatial domains with finely resolved meshes. To overcome these limitations, recent advancements have focused on designing scalable computa tional techniques – for both PDE simulations and sampling strategies – to make Bayesian methods feasible for high-dimensional problems.

97 MATHEMATICS AND COMPUTING↗

Radio direction finder

Three-antenna interferometric system is described for homing on very high frequency transmitters. Antenna signals are sequentially sampled with single receiver and receiver output pulses are held for comparison of signals from outermost antennas with those of center antenna. System can be installed as redundant navigation system in case of failure of VOR receivers.

Hershey, L. M.↗

Life detection systems.

Some promising newer approaches for detecting microorganisms are discussed, giving particular attention to the integration of different methods into a single instrument. Life detection methods may be divided into biological, chemical, and cytological methods. Biological methods are based on the biological properties of assimilation, metabolism, and growth. Devices for the detection of organic materials are considered, taking into account an instrument which volatilizes, separates, and analyzes a sample sequentially. Other instrumental systems described make use of a microscope and the cytochemical staining principle.

Mitz, M. A.↗

A very-long-baseline interferometer system for geodetic applications

A very-long-baseline interferometer system was designed and built for geodetic applications. Each interferometer terminal records a 360-kHz spectral band of noise from a compact extragalactic radio source. The center frequency of the spectral band can be selected to sample sequentially bands covering a much wider frequency range to obtain subnanosecond accuracy in group-delay measurements. A tunnel-diode pulse generator is used to calibrate the delays in the receiver. The necessary sets of algorithms and computer programs have been developed to analyze the data and have allowed the system to be employed to make accurate determinations of vector baselines, radio-source positions, polar motion, and universal time.

Whitney, A. R.↗

Regulation of hematopoiesis in the suspended rat as a model for space flight

A series of studies was completed in which a variety of routine hematological and other parameters were obtained from sequential sampling of control and suspended rats. These data showed that, during suspension, the rats failed to gain weight at the same rate as the controls, ate and drank significantly less, demonstrated a transient increase in peripheral hematocrit and RBC count, a transient decrease in MCH, suppressed reticulocyte counts and a progressive decrease in MCV but no change in RBC shape. Leukocyte counts were variably decreased but no significant changes in platelet numbers were noted. Post-suspension, evidence of anemia was present from a reduced RBC count, hemoglobin, hematocrit, and MCV. A leukocytosis was also noted. Efforts directed to the collection of data aimed at understanding changes in blood volume during suspension are also discussed. As part of these studies the following parameters were investigated; RBC survival, in vitro leukocyte reactivity to PHA, bone marrow and spleen cellularity and morphology, ferrokinetics, and the hematopoietic inductive microenvironment.

Dunn, C. D. R.↗

CID-720 aircraft high-environment flight instrumentation system

The high-environment flight instrumentation system was designed to acquire Langley's structural response data during the full scale transport-controlled impact demonstration test. There was only one opportunity for data acquisition. Thus, a high reliability and crashworthy design approach was implemented. The approach featured multi-level redundancy and a vigorous quality assurance testing program. Complying with an accelerated schedule, the instrumentation system was developed, tested and shipped within 18 months to Dryden Flight Research Facility. The flight instrumentation system consists of two autonomous data systems, DAS #1 and #2, and an excellent checkout subsystem. Each data system is partitioned into four pallets. The system was designed to operate on manned and unmanned flights. There are 176 data channels per data system. These channels are sequentially sampled and encoded into 1 megabit/sec pulse code modulation (PCM) data signal. To increase the probability of success, a special PCM distribution subsystem was developed. This subsystem distributes the PCM signal to two transmitters, one delay memory, and eight recorder tracks. The data on four of these trackes was digitally delayed approximately 300 msec to maximize data acquisition during impact. Therefore each data system's data is redundantly recorded onboard and on the ground. There are two time code generators. Parallel time from each is encoded into both data systems. Serial time from each is redundantly recorded on both onboard recorders. Instrumentation power is independent of aircraft power and self-contained.

Calloway, R. S.↗

Spontaneous dewetting of a perfluoropolyether

Eight different production lots of a commercial perfluoropolyether (PFPE) based on hexafluoropropene oxide (HFPO) were applied to polished metal surfaces by spinning. One of the lots repeatedly dewetted from a clean 440C steel surface, forming droplets on the surface, whereas the other seven did not dewet. This dewetting phenomenon also repeatedly occurred on 2024 aluminum and 1018 steel, but not on copper or gold. Fourier transform infrared microspectroscopy (mu-FTIR) was used to determine thickness and uniformity of the PFPE films. The dewetting lot was found to dewet from 440C steel at a film thickness greater than 520 A. A portion of the dewetting lot was heated at 316 C for 12 days in the presence of oxygen and M-50 steel. This fluid did not dewet. Sequentially, samples of the dewetting lot were filtered either with an alumina or a silica cartridge which can remove polar impurities. Neither of the filtered samples dewetted from 440C steel. It was concluded that an unknown impurity, both thermally labile and polar, present at very low concentration and undetected by our analytical techniques (FTIR, proton NMR, or F-19 NMR), was responsible for the dewetting phenomenon.

Shogrin, Bradley↗

Decision Processes in Discrimination: Fundamental Misrepresentations of Signal Detection Theory

In the first part of this article, I describe a new approach to studying decision making in discrimination tasks that does not depend on the technical assumptions of signal detection theory (e.g., normality of the encoding distributions). Applying these new distribution-free tests to data from three experiments, I show that base rate and payoff manipulations had substantial effects on the participants' encoding distributions but no effect on their decision rules, which were uniformly unbiased in equal and unequal base rate conditions and in symmetric and asymmetric payoff conditions. In the second part of the article, I show that this seemingly paradoxical result is readily explained by the sequential sampling models of discrimination. I then propose a new, "model-free" test for response bias that seems to more properly identify both the nature and direction of the biases induced by the classical bias manipulations.

Balakrishnan, J. D.↗

Responses of soybean to ammonium and nitrate supplied in combination to the whole root system or separately in a split-root system

To address the questions of whether allocation of carbohydrates to roots is influenced by ionic form of nitrogen absorbed and whether allocation of carbohydrates to roots in turn influences proportionality between NH4+ and NO3- uptake from mixed sources, NH4+ and NO3- were supplied separately to halves of a split-root hydroponic system and were supplied in combination to a whole-root system. Dry matter accumulation in the split-root system was 18% less in the NH4(+)-fed axis than in the NO3(-)-fed axis. This, however, does not indicate that partitioning of carbohydrate between the two axes was different. Most of the reduction in dry matter accumulation in the NH4(+)-fed axis can be accounted for by the retransport of CH2O equivalents from the root back to the shoot with amino acids produced by NH4+ assimilation. Uptake of NH4+ or NO3- by the respective halves of the split-root system was proportional to the estimated allocation of carbohydrate to that half. When NH4+ and NO3- were supplied to separate halves of the split-root system, the cumulative NH4+ to NO3- uptake ratio was 0.81. When supplied in combination to the whole-root system, the cumulative NH4+ to NO3- uptake ratio was 1.67. Thus, while the shoot may affect total nitrogen uptake through the export of carbohydrates to roots, the shoot (common for halves of the split-root system) apparently does not exert a direct effect on proportionality of NH4+ and NO3- uptake by roots. For whole roots supplied with both NH4+ and NO3-, the restriction in uptake of NO3- may involve a stimulation of NO3- efflux rather than an inhibition of NO3- influx. While only the net uptake of NH4+ and NO3- was measured by ion chromatography, monitoring at approximately hourly intervals during the first 3 days of treatment revealed irregularly occurring intervals of both depletion (net influx) and enrichment (net efflux) in solutions. In the case of NH4+, numbers of net efflux events were similar (21 to 24 out of 65 sequential sampling intervals) whether NH4+ was supplied with NO3- to whole-root systems or separately to an axis of the split-root system. In the case of NO3-, however, the number of net efflux events increased from 8 when NO3- was supplied to a separate axis of the split-root system to between 19 and 24 when NO3- was supplied with NH4+ to whole-root systems.

Non-NASA Center↗

The Kalai-Smorodinsky solution for many-objective Bayesian optimization

An ongoing aim of research in multiobjective Bayesian optimization is to extend its applicability to a large number of objectives. While coping with a limited budget of evaluations, recovering the set of optimal compromise solutions generally requires numerous observations and is less interpretable since this set tends to grow larger with the number of objectives. We thus propose to focus on a specific solution originating from game theory, the Kalai-Smorodinsky solution, which possesses attractive properties. In particular, it ensures equal marginal gains over all objectives. We further make it insensitive to a monotonic transformation of the objectives by considering the objectives in the copula space. A novel tailored algorithm is proposed to search for the solution, in the form of a Bayesian optimization algorithm: sequential sampling decisions are made based on acquisition functions that derive from an instrumental Gaussian process prior. Our approach is tested on four problems with respectively four, six, eight, and nine objectives. The method is available in the R package GPGame available on CRAN at https://cran.r-project.org/package=GPGame.

Game theory↗

Sampling strategies for subsampled segmented EPI PRF thermometry in MR guided high intensity focused ultrasound

Purpose: To investigate k-space subsampling strategies to achieve fast, large field-of-view (FOV) temperature monitoring using segmented echo planar imaging (EPI) proton resonance frequency shift thermometry for MR guided high intensity focused ultrasound (MRgHIFU) applications. Methods: Five different k-space sampling approaches were investigated, varying sample spacing (equally vs nonequally spaced within the echo train), sampling density (variable sampling density in zero, one, and two dimensions), and utilizing sequential or centric sampling. Three of the schemes utilized sequential sampling with the sampling density varied in zero, one, and two dimensions, to investigate sampling the k-space center more frequently. Two of the schemes utilized centric sampling to acquire the k-space center with a longer echo time for improved phase measurements, and vary the sampling density in zero and two dimensions, respectively. Phantom experiments and a theoretical point spread function analysis were performed to investigate their performance. Variable density sampling in zero and two dimensions was also implemented in a non-EPI GRE pulse sequence for comparison. All subsampled data were reconstructed with a previously described temporally constrained reconstruction (TCR) algorithm. Results: The accuracy of each sampling strategy in measuring the temperature rise in the HIFU focal spot was measured in terms of the root-mean-square-error (RMSE) compared to fully sampled “truth.” For the schemes utilizing sequential sampling, the accuracy was found to improve with the dimensionality of the variable density sampling, giving values of 0.65 °C, 0.49 °C, and 0.35 °C for density variation in zero, one, and two dimensions, respectively. The schemes utilizing centric sampling were found to underestimate the temperature rise, with RMSE values of 1.05 °C and 1.31 °C, for variable density sampling in zero and two dimensions, respectively. Similar subsampling schemes with variable density sampling implemented in zero and two dimensions in a non-EPI GRE pulse sequence both resulted in accurate temperature measurements (RMSE of 0.70 °C and 0.63 °C, respectively). With sequential sampling in the described EPI implementation, temperature monitoring over a 192 × 144 × 135 mm{sup 3} FOV with a temporal resolution of 3.6 s was achieved, while keeping the RMSE compared to fully sampled “truth” below 0.35 °C. Conclusions: When segmented EPI readouts are used in conjunction with k-space subsampling for MR thermometry applications, sampling schemes with sequential sampling, with or without variable density sampling, obtain accurate phase and temperature measurements when using a TCR reconstruction algorithm. Improved temperature measurement accuracy can be achieved with variable density sampling. Centric sampling leads to phase bias, resulting in temperature underestimations.

42 ENGINEERING↗

Sequential Monte Carlo sampling in hidden Markov models of nonlinear dynamical systems

We investigate the issue of which state functionals can have their uncertainty estimated efficiently in dynamical systems with uncertainty. Because of the high dimensionality and complexity of the problem, sequential Monte Carlo (SMC) methods are used. We investigate SMC methods where the proposal distribution is computed by maximum likelihood or by a linearization approach. We prove that the variance of the SMC method is bounded linearly in the number of time steps when the proposal distribution is truncated normal distribution. We also show that for a moderate large number of steps the error produced by approximation of dynamical systems linearly accumulates on the condition that the logarithm of the density function of noise is Lipschitz continuous. This finding is significant because the uncertainty in many dynamical systems, in particular, in chemical engineering systems, can be assumed to have this nature. We demonstrate our findings for a simple test case from chemical engineering. The theoretical findings provide a foundation for the parallel software SISTOS.

97 MATHEMATICS AND COMPUTING↗

Techniques for the analysis of gases sequentially released from lunar samples

Description of two methods for the analysis of light gases that are sequentially evolved from 2 to 10 mg of lunar sample. A hydrofluoric acid hydrolysis of lunar material is achieved by repeated exposure of the sample to hydrogen fluoride. In the second technique, gases are evolved from lunar samples by the stepwise heating of these samples to 1400 C. The gases evolved by either hydrolysis or pyrolysis are analyzed in a gas chromatographic system using a helium ionization detector. The sensitivities of this detector for the gases, as analyzed, range from 20 picograms/sec for hydrogen to 0.2 picogram/sec for carbon dioxide.

Desmarais, D. J.↗

Instrument for precision long-term β-decay rate measurements

We describe an experimental setup for making precision measurements of relative β-decay rates of {sup 22}Na, {sup 36}Cl, {sup 54}Mn, {sup 60}Co, {sup 90}Sr, {sup 133}Ba, {sup 137}Cs, {sup 152}Eu, and {sup 154}Eu. The radioactive samples are mounted in two automated sample changers that sequentially position the samples with high spatial precision in front of sets of detectors. The set of detectors for one sample changer consists of four Geiger-Müller (GM) tubes and the other set of detectors consists of two NaI scintillators. The statistical uncertainty in the count rate is few times 0.01% per day for the GM detectors and about 0.01% per hour on the NaI detectors. The sample changers, detectors, and associated electronics are housed in a sealed chamber held at constant absolute pressure, humidity, and temperature to isolate the experiment from environmental variations. The apparatus is designed to accumulate statistics over many years in a regulated environment to test recent claims of small annual variations in the decay rates. We demonstrate that absent this environmental regulation, uncontrolled natural atmospheric pressure variations at our location would imprint an annual signal of 0.1% on the Geiger-Müller count rate. However, neither natural pressure variations nor plausible indoor room temperature variations cause a discernible influence on our NaI scintillator detector count rate.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Classifier-guided sampling for discrete variable, discontinuous design space exploration: Convergence and computational performance

A classifier-guided sampling (CGS) method is introduced for solving engineering design optimization problems with discrete and/or continuous variables and continuous and/or discontinuous responses. The method merges concepts from metamodel-guided sampling and population-based optimization algorithms. The CGS method uses a Bayesian network classifier for predicting the performance of new designs based on a set of known observations or training points. Unlike most metamodeling techniques, however, the classifier assigns a categorical class label to a new design, rather than predicting the resulting response in continuous space, and thereby accommodates nondifferentiable and discontinuous functions of discrete or categorical variables. The CGS method uses these classifiers to guide a population-based sampling process towards combinations of discrete and/or continuous variable values with a high probability of yielding preferred performance. Accordingly, the CGS method is appropriate for discrete/discontinuous design problems that are ill-suited for conventional metamodeling techniques and too computationally expensive to be solved by population-based algorithms alone. In addition, the rates of convergence and computational properties of the CGS method are investigated when applied to a set of discrete variable optimization problems. Results show that the CGS method significantly improves the rate of convergence towards known global optima, on average, when compared to genetic algorithms.

42 ENGINEERING↗

Scheduled Sequential Compressed Spectrum Sensing for Wideband Cognitive Radios

The support for high data rate applications with the cognitive radio technology necessitates wideband spectrum sensing. However, it is costly to apply long-term wideband sensing and is especially difficult in the presence of uncertainty, such as high noise, interference, outliers, and channel fading. In this paper, we propose scheduling of sequential compressed spectrum sensing which jointly exploits compressed sensing (CS) and sequential periodic detection techniques to achieve more accurate and timely wideband sensing. Instead of invoking CS to reconstruct the signal in each period, our proposed scheme performs backward grouped-compressed-data sequential probability ratio test (backward GCD-SPRT) using compressed data samples in sequential detection, while CS recovery is only pursued when needed. This method on one hand significantly reduces the CS recovery overhead, and on the other takes advantage of sequential detection to improve the sensing quality. Furthermore, we propose (a) an in-depth sensing scheme to accelerate sensing decision-making when a change in channel status is suspected, (b) a block-sparse CS reconstruction algorithm to exploit the block sparsity properties of wide spectrum, and (c) a set of schemes to fuse results from the recovered spectrum signals to further improve the overall sensing accuracy. Finally, extensive performance evaluation results show that our proposed schemes can significantly outperform peer schemes under sufficiently low SNR settings.

42 ENGINEERING↗