SEARCH · Search NASA

Results for “Experimental searches”

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 55 records · Page 3

All sources NASA NTRS DOE OSTI

NASA NTRS2001

Portfolios in Stochastic Local Search: Efficiently Computing Most Probable Explanations in Bayesian Networks

Portfolio methods support the combination of different algorithms and heuristics, including stochastic local search (SLS) heuristics, and have been identified as a promising approach to solve computationally hard problems. While successful in experiments, theoretical foundations and analytical results for portfolio-based SLS heuristics are less developed. This article aims to improve the understanding of the role of portfolios of heuristics in SLS. We emphasize the problem of computing most probable explanations (MPEs) in Bayesian networks (BNs). Algorithmically, we discuss a portfolio-based SLS algorithm for MPE computation, Stochastic Greedy Search (SGS). SGS supports the integration of different initialization operators (or initialization heuristics) and different search operators (greedy and noisy heuristics), thereby enabling new analytical and experimental results. Analytically, we introduce a novel Markov chain model tailored to portfolio-based SLS algorithms including SGS, thereby enabling us to analytically form expected hitting time results that explain empirical run time results. For a specific BN, we show the benefit of using a homogenous initialization portfolio. To further illustrate the portfolio approach, we consider novel additive search heuristics for handling determinism in the form of zero entries in conditional probability tables in BNs. Our additive approach adds rather than multiplies probabilities when computing the utility of an explanation. We motivate the additive measure by studying the dramatic impact of zero entries in conditional probability tables on the number of zero-probability explanations, which again complicates the search process. We consider the relationship between MAXSAT and MPE, and show that additive utility (or gain) is a generalization, to the probabilistic setting, of MAXSAT utility (or gain) used in the celebrated GSAT and WalkSAT algorithms and their descendants. Utilizing our Markov chain framework, we show that expected hitting time is a rational function - i.e. a ratio of two polynomials - of the probability of applying an additive search operator. Experimentally, we report on synthetically generated BNs as well as BNs from applications, and compare SGSs performance to that of Hugin, which performs BN inference by compilation to and propagation in clique trees. On synthetic networks, SGS speeds up computation by approximately two orders of magnitude compared to Hugin. In application networks, our approach is highly competitive in Bayesian networks with a high degree of determinism. In addition to showing that stochastic local search can be competitive with clique tree clustering, our empirical results provide an improved understanding of the circumstances under which portfolio-based SLS outperforms clique tree clustering and vice versa.

Mengshoel, Ole J.↗

NASA NTRS1980

Data base for the prediction of inlet external drag

Results are presented from a study to define and evaluate the data base for predicting an airframe/propulsion system interference effect shown to be of considerable importance, inlet external drag. The study is focused on supersonic tactical aircraft with highly integrated jet propulsion systems, although some information is included for supersonic strategic aircraft and for transport aircraft designed for high subsonic or low supersonic cruise. The data base for inlet external drag is considered to consist of the theoretical and empirical prediction methods as well as the experimental data identified in an extensive literature search. The state of the art in the subsonic and transonic speed regimes is evaluated. The experimental data base is organized and presented in a series of tables in which the test article, the quantities measured and the ranges of test conditions covered are described for each set of data; in this way, the breadth of coverage and gaps in the existing experimental data are evident. Prediction methods are categorized by method of solution, type of inlet and speed range to which they apply, major features are given, and their accuracy is assessed by means of comparison to experimental data.

Mcmillan, O. J.↗

NASA NTRS1980

Response time effects of alerting tone and semantic context for synthesized voice cockpit warnings

Some handbooks and human factors design guides have recommended that a voice warning should be preceded by a tone to attract attention to the warning. As far as can be determined from a search of the literature, no experimental evidence supporting this exists. A fixed-base simulator flown by airline pilots was used to test the hypothesis that the total 'system-time' to respond to a synthesized voice cockpit warning would be longer when the message was preceded by a tone because the voice itself was expected to perform both the alerting and the information transfer functions. The simulation included realistic ATC radio voice communications, synthesized engine noise, cockpit conversation, and realistic flight routes. The effect of a tone before a voice warning was to lengthen response time; that is, responses were slower with an alerting tone. Lengthening the voice warning with another work, however, did not increase response time.

Simpson, C. A.↗

NASA NTRS2008

Astrobiology Sample Analysis Program (ASAP) for Advanced Life Detection Instrumentation Development and Calibration

Scientific ground-truth measurements for near-term Mars missions, such as the 2009 Mars Science Laboratory (MSL) mission, are essential for validating current in situ flight instrumentation and for the development of advanced instrumentation technologies for life-detection missions over the next decade. The NASA Astrobiology Institute (NAI) has recently funded a consortium of researchers called the Astrobiology Sample Analysis Program (ASAP) to analyze an identical set of homogenized martian analog materials in a "round-robin" style using both state-of-the-art laboratory techniques as well as in-situ flight instrumentation including the SAM gas chromatograph mass spectrometer and CHEMIN X-ray diffraction/fluorescence instruments on MSL and the Urey and MOMA organic analyzer instruments under development for the 2013 ExoMars missions. The analog samples studied included an Atacama Desert soil from Chile, the Murchison meteorite, a gypsum sample from the 2007 AMASE Mars analog site, jarosite from Panoche Valley, CA, a hydrothermal sample from Rio Tinto, Spain, and a "blind" sample collected during the 2007 MSL slow-motion field test in New Mexico. Each sample was distributed to the team for analysis to: (1) determine the nature and inventory of organic compounds, (2) measure the bulk carbon and nitrogen isotopic composition, (3) investigate elemental abundances, mineralogy and matrix, and (4) search for biological activity. The experimental results obtained from the ASAP Mars analog research consortium will be used to build a framework for understanding the biogeochemistry of martian analogs, help calibrate current spaceflight instrumentation, and enhance the scientific return from upcoming missions.

Glavin, Daniel↗

NASA NTRS1985

On the characteristics of emulsion chamber family events produced in low heights

The uncertainty of the primary cosmic ray composition at 10 to the 14th power -10 to the 16th power eV is well known to make the study of the nuclear interaction mechanism more difficult. Experimentally considering, if one can identify effectively the family events which are produced in low heights, then an event sample induced by primary protons might be able to be separated. It is undoubtedly very meaningful. In this paper an attempt is made to simulate the family events under the condition of mountain emulsion chamber experiments with a reasonable model. The aim is to search for the dependence of some experimentally observable quantities to the interaction height.

Jing, G.↗

NASA NTRS1989

Focus of attention in an activity-based scheduler

Earlier research in job shop scheduling has demonstrated the advantages of opportunistically combining order-based and resource-based scheduling techniques. An even more flexible approach is investigated where each activity is considered a decision point by itself. Heuristics to opportunistically select the next decision point on which to focus attention (i.e., variable ordering heuristics) and the next decision to be tried at this point (i.e., value ordering heuristics) are described that probabilistically account for both activity precedence and resource requirement interactions. Preliminary experimental results indicate that the variable ordering heuristic greatly increases search efficiency. While least constraining value ordering heuristics have been advocated in the literature, the experimental results suggest that other value ordering heuristics combined with our variable-ordering heuristic can produce much better schedules without significantly increasing search.

Sadeh, Norman↗

NASA NTRS1972

Lunar orbital mass spectrometer experiment

A lunar orbital mass spectrometer carried by the Apollo 16 command and service module was used to detect the lunar atmosphere and to search for active lunar volcanism. The experimental procedure and results are described.

Hodges, R. R.↗

NASA NTRS1999

Extrazodiacal Light Detection Prospects with the Keck Interferometer

The Keck interferometer currently under development will include a midinfrared nulling experiment that is designed to search for extrazodiacal dust around nearby stars. The potential of this technique, as wel1 as the basic experimental approach, will be discussed. The initial goal is to search for extrazodiacal emission around nearby stars at the 10-solar zodi-equivalent level, with a long-term goal of I solar zodi.

Serabyn, E.↗

NASA NTRS1986

Using the IRAS data to search in the asteroid belt for any potential evidence of galactic colonization

The end product of the biological evolution seems to be the appearance of technological civilizations, which are characterized by superior technology that supercedes biological capabilities. The Search for Extraterrestrial Intelligence (SETI) has gained scientific recognition in recent years. The concept of galactic colonization is debated extensively, with opinions ranging from the impossible to the inevitable, but without a clear resolution. Answers can be obtained only with experimental tests and not with endless debates. A search for large space colonies in the asteroid belt, an ideal source of raw materials for a spaceborne civilization, is a test of the galactic colonization theory. The catalogue of solar system objects obtained form the Infrared Astronomy Satellite (IRAS) observations at 12, 25, 60, and 100 microns, is an ideal source for such a search. The catalog is expected to be ready at the end of 1985 and will contain more than 10,000 objects.

Papagiannis, M. D.↗

NASA NTRSDate not supplied

High dimensional similarity search with quantum assisted variational autoencoder

Recent progress in quantum algorithms and hardware is indicator of the potential importance of quantum computing in the next future. However, finding suitable application areas remains an active area of research. Quantum machine learning [1] is touted as a potential approach to demonstrate quantum advantage within both the gate-model [2,3] and the adiabatic [4,5] schemes. For instance, the Quantum-assisted Variational Autoencoder (QVAE) [6] has been proposed as a quantum enhancement to the discrete VAE [7]. We extend on previous work and study the real-world applicability of a QVAE, specifically, for similarity search in large-scale high dimensional datasets. While similarity search algorithms are available for low dimensional datasets, scaling to billion-scale datasets with thousands of dimensions is non-trivial. We show how the latent-space representation of a QVAE can be used to construct a space-efficient search index. We back up our claims by experimental results which show a correlation between the Hamming distance in the embedded space and the Euclidean distance in the original space on the Moderate Resolution Imaging Spectroradiometer (MODIS) dataset. Further, we show real-world speedups compared to linear search and demonstrate memory efficient scaling to large-scale datasets.

Nicholas D Gao↗

NASA NTRS2022

Rapid Radiolytic Degradation of Amino Acids in the Martian Shallow Subsurface: Implications for the Search for Extinct Life

Amino acids are fundamental to life as we know them as the monomers of proteins and enzymes. They are also readily synthesized under a variety of plausible prebiotic conditions and are common in carbon-rich meteorites. Thus, they represent a reasonable class of organics to target in the search for prebiotic chemistry or chemical evidence of life on Mars. However, regardless of their origin, amino acids and other organic molecules present in near-surface regolith and rocks on Mars can be degraded by exposure to cosmic rays that can penetrate to a depth of a few meters. We exposed several pure amino acids in dry and hydrated silicate mixtures and in mixtures of silicates with perchlorate salts to gamma radiation at various temperatures and radiation doses representative of the martian near-subsurface. We found that irradiation of amino acids mixed with dry silica powder increased the rate of amino acid radiolysis, with the radiolysis constants of amino acids in silicate mixtures at least a factor of 10 larger compared with the radiolysis constants of amino acids alone. The addition of perchlorate salts to the silicate samples or hydration of silicate samples further accelerated the rate of amino acid destruction during irradiation and increased the radiolysis constants by a factor of *1.5. Our results suggest that even low-molecular-weight amino acids could degrade in just *20 million years in the top 10 cm of the martian surface regolith and rock, and even faster if the material contains elevated abundances of hydrated silicate minerals or perchlorates. We did not detect evidence of amino acid racemization after gamma radiation exposure of the samples, which indicates that the chirality of some surviving amino acids may still be preserved. Our experimental results suggest serious challenges for the search of ancient amino acids and other potential organic biosignatures in the top 2 m of the martian surface.

Alexander A. Pavlov↗

NASA NTRS2010

Initialization and Restart in Stochastic Local Search: Computing a Most Probable Explanation in Bayesian Networks

For hard computational problems, stochastic local search has proven to be a competitive approach to finding optimal or approximately optimal problem solutions. Two key research questions for stochastic local search algorithms are: Which algorithms are effective for initialization? When should the search process be restarted? In the present work we investigate these research questions in the context of approximate computation of most probable explanations (MPEs) in Bayesian networks (BNs). We introduce a novel approach, based on the Viterbi algorithm, to explanation initialization in BNs. While the Viterbi algorithm works on sequences and trees, our approach works on BNs with arbitrary topologies. We also give a novel formalization of stochastic local search, with focus on initialization and restart, using probability theory and mixture models. Experimentally, we apply our methods to the problem of MPE computation, using a stochastic local search algorithm known as Stochastic Greedy Search. By carefully optimizing both initialization and restart, we reduce the MPE search time for application BNs by several orders of magnitude compared to using uniform at random initialization without restart. On several BNs from applications, the performance of Stochastic Greedy Search is competitive with clique tree clustering, a state-of-the-art exact algorithm used for MPE computation in BNs.

Mengshoel, Ole J.↗

NASA NTRS1971

The 1969 Mariner view of Mars.

Summary of the 1969 Mariner mission, with emphasis on the planetary encounter and with discussion of the various scientific experiments conducted. Attention is also given to the results as they have been analyzed to date in terms of what they can tell about the atmosphere, surface, and other aspects of Mars. The mission concentrated on obtaining information that would set the basis for experiments on future missions, particularly those relevant to the search for extraterrestrial life. Details of the experimental apparatus are given.

Schurmeier, H. M.↗

NASA NTRS1985

A large area cosmic muon detector located at Ohya stone mine

The chemical composition of the primary cosmic rays between 10 to the 15th power eV and 10 to the 18th power eV were determined by a Large Area Cosmic Muon Detector located at Ohya stone mine. The experimental aims of Ohya project are; (1) search for the ultra high-energy gamma-rays; (2) search for the GUT monopole created by Big Bang; and (3) search for the muon bundle. A large number of muon chambers were installed at the shallow underground near Nikko (approx. 100 Km north of Tokyo, situated at Ohya-town, Utsunomiya-city). At the surface of the mine, very fast 100 channel scintillation counters were equipped in order to measure the direction of air showers. These air shower arrays were operated at the same time, together with the underground muon chamber.

Nii, N.↗

NASA NTRS1992

Observations of optical counterparts of Gamma-Ray bursts

This is a final report for a contract begun in Dec. 1987 and ended in Mar. 1989 to use the existing Lincoln Laboratory Experimental Test Site in Socorro, NM to search for optical counterparts to gamma-ray bursts. The objective was to develop an autonomous staring system to search for stationary, transient optical flashes. The search was to use an existing 31-inch telescope equipped with a sensitive video detector. The approach for the search was to develop real-time processing software to monitor the video signal from the detector and to record any transient, point-like flashes that occurred in the field of view. The system would have been able to detect fainter flashes (B is approximately 15(sup m) in 1/30 s, delta(m(sub v)) = 0.25(sup m)) than other systems but lacked a large field of view (only 1.2 deg diameter) necessary to give a high probability of detecting a random flash on the sky. As such, the plan was to monitor known gamma-ray burst error boxes and wait for a repetition of an earlier event. The high payoff of good sensitivity with high angular resolution (1 pixel = 10sec) and good time resolution (30 s) to allow post-burst searches warranted funding if the cost was not prohibitive. The contract began in the middle of the three-year cycle for High Energy Astrophysics Gamma-Ray Astronomy Research and Analysis Program. This final report briefly describes the portion of the plan completed under the original contract.

Knight, Frederick K.↗

NASA NTRS2020

Creating High Temperature Ferroelectrics by Using Ternary Components with Limited Solubility

High temperature ferroelectrics are needed for actuator applications ranging from drilling on the surface of Venus to fuel modulation in jet engines. Machine learning in previous work has dramatically reduced search space and produced new candidates for experimentation. It is possible to create high temperature piezoelectrics by changing the end member of ternary systems. The starting point was near the morphotropic phas boundary between BiScO3(BS) and PbTiO3 (PT) (38%/62%). The third end member was suggested by machine learning to create a high Tc with limited solubility; BiCo0.88Fe0.12O3 (BCF).

Hirt, Benjamin↗

NASA NTRS1975

A random search algorithm for laboratory computers

The small laboratory computer is ideal for experimental control and data acquisition. Postexperimental data processing is often performed on large computers because of the availability of sophisticated programs, but costs and data compatibility are negative factors. Parameter optimization can be accomplished on the small computer, offering ease of programming, data compatibility, and low cost. A previously proposed random-search algorithm ('random creep') was found to be very slow in convergence. A method is proposed (the 'random leap' algorithm) which starts in a global search mode and automatically adjusts step size to speed convergence. A FORTRAN executive program for the random-leap algorithm is presented which calls a user-supplied function subroutine. An example of a function subroutine is given which calculates maximum-likelihood estimates of receiver operating-characteristic parameters from binary response data. Other applications in parameter estimation, generalized least squares, and matrix inversion are discussed.

Curry, R. E.↗

NASA NTRS1985

Search for the gamma-ray fluxes with energies above 10915) eV from various objects

Considerable interest has developed in the search for local sources of superhigh-energy gamma-rays. The experimental data obtained with the extensive air showers (EAS) array of the Moscow State University are analyzed with a view to searching for the superhigh-energy gamma-rays from various objects and regions of the Galaxy.

Fomin, Y. A.↗