Search NASA⌕ Search

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.

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

At least 1,027 records · Page 57
All sourcesNASA NTRSDOE OSTI
NASA NTRS2002

Time-Extended Payoffs for Collectives of Autonomous Agents

A collective is a set of self-interested agents which try to maximize their own utilities, along with a a well-defined, time-extended world utility function which rates the performance of the entire system. In this paper, we use theory of collectives to design time-extended payoff utilities for agents that are both aligned with the world utility, and are "learnable", i.e., the agents can readily see how their behavior affects their utility. We show that in systems where each agent aims to optimize such payoff functions, coordination arises as a byproduct of the agents selfishly pursuing their own goals. A game theoretic analysis shows that such payoff functions have the net effect of aligning the Nash equilibrium, Pareto optimal solution and world utility optimum, thus eliminating undesirable behavior such as agents working at cross-purposes. We then apply collective-based payoff functions to the token collection in a gridworld problem where agents need to optimize the aggregate value of tokens collected across an episode of finite duration (i.e., an abstracted version of rovers on Mars collecting scientifically interesting rock samples, subject to power limitations). We show that, regardless of the initial token distribution, reinforcement learning agents using collective-based payoff functions significantly outperform both natural extensions of single agent algorithms and global reinforcement learning solutions based on "team games".

Tumer, Kagan↗
NASA NTRS2009

MISR Aerosol Product Attributes and Statistical Comparisons with MODIS

In this paper, Multi-angle Imaging SpectroRadiometer (MISR) aerosol product attributes are described, including geometry and algorithm performance flags. Actual retrieval coverage is mapped and explained in detail using representative global monthly data. Statistical comparisons are made with coincident aerosol optical depth (AOD) and Angstrom exponent (ANG) retrieval results from the Moderate Resolution Imaging Spectroradiometer (MODIS) instrument. The relationship between these results and the ones previously obtained for MISR and MODIS individually, based on comparisons with coincident ground-truth observations, is established. For the data examined, MISR and MODIS each obtain successful aerosol retrievals about 15% of the time, and coincident MISR-MODIS aerosol retrievals are obtained for about 6%-7% of the total overlap region. Cloud avoidance, glint and oblique-Sun exclusions, and other algorithm physical limitations account for these results. For both MISR and MODIS, successful retrievals are obtained for over 75% of locations where attempts are made. Where coincident AOD retrievals are obtained over ocean, the MISR-MODIS correlation coefficient is about 0.9; over land, the correlation coefficient is about 0.7. Differences are traced to specific known algorithm issues or conditions. Over-ocean ANG comparisons yield a correlation of 0.67, showing consistency in distinguishing aerosol air masses dominated by coarse-mode versus fine-mode particles. Sampling considerations imply that care must be taken when assessing monthly global aerosol direct radiative forcing and AOD trends with these products, but they can be used directly for many other applications, such as regional AOD gradient and aerosol air mass type mapping and aerosol transport model validation. Users are urged to take seriously the published product data-quality statements.

Kahn, Ralph A.↗
NASA NTRS2008

Spatial Coverage Planning for a Planetary Rover

We are developing onboard planning and execution technologies to support the exploration and characterization of geological features by autonomous rovers. In order to generate high quality mission plans, an autonomous rover must reason about the relative importance of the observations it can perform. In this paper we look at the scientific criteria of selecting observations that improve the quality of the area covered by samples. Our approach makes use of a priori information, if available, and allows scientists to mark sub-regions of the area with relative priorities for exploration. We use an efficient algorithm for prioritizing observations based on spatial coverage that allows the system to update observation rankings as new information is gained during execution.

Onboard planning↗
NASA NTRS2016

Mars 2020 Coring Drill: Prototype Testing and Analysis

The Mars 2020 rover will carry a new subsystem to collect and prepare Martian rocks and regolith (loose, unconsolidated) samples. This includes a rotary percussive coring drill and a set of sample tubes. About 30 of these sample tubes will be deposited at select locations for return on a potential future sample-retrieval mission. In laboratories on Earth, specimens from Mars could be analyzed for evidence of past life on Mars and possible health hazards for future human missions. Hardware and control algorithms for the coring drill are based heavily on testing. Results from testing of prototype hardware are used to refine the design

Kreichbaum, Kristopher↗
DOE OSTI2025

Predicting interface structure using the minima hopping method

Here, we adapt the minima hopping method (MHM) to the problem of interfacial structure prediction and apply it to study a canonical problem, the tilt grain boundaries in SrTiO 3 . Our method employs a hybrid approach by first exploring the potential energy surface (PES) of different grain boundary samplings with an empirical force field, among which the fifteen candidates with lower energies are then refined using ab initio density functional theory (DFT) calculations. During the exploratory stage, we bias the search using a local order parameter to primarily sample various reconstructions in the vicinity of the interface, while preserving the crystallinity of the bulk regions. We further enhance the search by incorporating initial structures with rigid body displacements to account for translational variations between bulk phases, enabling the MHM to effectively generate both stoichiometric and nonstoichiometric SrTiO 3 Σ⁢3(111)[110] and Σ⁢3(112)[110] grain boundaries. From an algorithmic standpoint, MHM outperforms earlier studies based on genetic algorithms (GA) by identifying more stable interfacial structures of several SrTiO 3 grain boundaries. The performance of the present implementation of the MHM approach is primarily limited by exploring an approximate description of the PES with a rather simple Buckingham potential. This limitation leads to variations in performance when compared to approaches utilizing more advanced surrogate PES models, such as direct DFT-PES sampling or GA with the embedded atom method (EAM). Despite the present limitations, the MHM approach is able to yield interfacial structures with comparable or lower interfacial energies in specific cases, such as Σ⁢3(111)[110] Γ=1, ±0.5 and Σ⁢3(112)[110] Γ= ±1, −2, underscoring the robustness of the MHM approach even with a simple approximation of the DFT PES. The MHM interfacial structure prediction method thus offers an efficient approach to understanding the grain boundaries and heterointerfaces at the atomic scale, providing an important prerequisite for effective materials design.

density functional theory↗
NASA NTRSDate not supplied

Vacuum Sealable Container (VSC) and Astronaut Lunar Drill (ALD) for Artemis

Introduction: NASA’s Artemis Program is under development to send first woman and next man to the Moon. Artemis will utilize a suite of new technology for Lunar exploration, including new space vehicles, new space suits, and new Astronaut Tools. Honeybee Robotics has been working with NASA JSC to develop a new Vacuum Sealable Container (VSC) and new Astronaut Lunar Drill (ALD) for the upcoming Artemis missions. Vacuum Sealable Container: Sample return continues to be the “Holy Grail” of space exploration, allowing for the analysis of materials using Earth-based laboratories instead of needing to miniaturize and ruggedize instrumentation for space. The Apollo missions to the Moon had several kinds of Sealable Containers which brought back Lunar samples for analysis [1]. These samples are still being analyzed, fifty years later. The VSC requirements are different from that for Apollo containers and as such, new development was required. One major difference between Artemis samples and those from Apollo is the desire to bring back volatiles which may be part of lunar regolith. The VSC is designed to withstand a high-pressure differential caused by sublimating volatiles. Because of the new, stricter sealing requirements, additional features have been added to the VSC. For example, the seal on the container is required to be more robust, thus required more force to actuate, and the seal must be locked in place with a secondary mechanism. Astronaut Lunar Drill: The ALD is designed to be a multi-functional platform for Lunar sample acquisition. The drill builds on lessons learned from the Apollo Lunar Surface Drill (ALSD), as well as Honeybee’s long history of mechanized sample acquisition devices for space [2]. The main functionality of the ALD is Deep Core Regolith Drilling. Additional functionality includes Surface Rock Coring (SRC), and GeoTech Tools (GTT). The ALD is a rotary-percussive drill designed with deep drilling in mind. The ALD is currently designed to have decoupled rotary and percussion subsystems to allow for maximum battery life and reduced fatigue on the crewmember. Honeybee drill technology will automatically engage the percussion when needed to drill at maximum efficiency. The mechanized drill stand helps improve drilling efficiency; the system utilizes advanced drilling algorithms which only require the crewmember to hold a single switch. Additionally, the stand aids in extraction of deep cores, something which was a problem on Apollo. The SRC functionality of the ALD utilizes Honeybee’s Eccentric Tube Core Breakoff technology to collect and retain rock core samples. This technology has also been infused into the Perseverance rover mission. The ALD is removable from the stand to allow crewmembers to collect samples from large boulders. Bringing back rock cores samples instead of full rocks allows for a wider variety of samples to be returned to Earth for study and puts them in a uniform form-factor for effective sealing and analysis. SRC bits will utilize the power of the drill’s percussion system to drill hard Lunar rocks and expedite sample acquisition. The mechanized stand on the ALD allows for additional attachments for taking geotechnical measurements with a Static Cone Penetrometer (SCP) and a Shear Vane (SV). With the stand, the ALD can take SCP measurements with the touch of a button, storing data for return to Earth. SV measurements utilize the ALD’s Rotary motor to spin the vanes in a controlled manner, getting clean data untampered by human error. References: [1] Bar Cohen and Zacny (2009), Drilling in Extreme Environments - Penetration and Sampling on Earth and Other Planets, Wiley. [2] Bar-Cohen and Zacny, Advances in Terrestrial and Extraterrestrial Drilling, CRC Press. [3] Myrick (2003), Core Break-off Mechanism. US Patent No. 6,550,549 Acknowledgements: This work has been supported by NASA via SBIR Phase 3.

Artemis↗
DOE OSTI2024

A general Bayesian algorithm for the autonomous alignment of beamlines

Autonomous methods to align beamlines can decrease the amount of time spent on diagnostics, and also uncover better global optima leading to better beam quality. The alignment of these beamlines is a high-dimensional expensive-to-sample optimization problem involving the simultaneous treatment of many optical elements with correlated and nonlinear dynamics. Bayesian optimization is a strategy of efficient global optimization that has proved successful in similar regimes in a wide variety of beamline alignment applications, though it has typically been implemented for particular beamlines and optimization tasks. In this paper, we present a basic formulation of Bayesian inference and Gaussian process models as they relate to multi-objective Bayesian optimization, as well as the practical challenges presented by beamline alignment. We show that the same general implementation of Bayesian optimization with special consideration for beamline alignment can quickly learn the dynamics of particular beamlines in an online fashion through hyperparameter fitting with no prior information. We present the implementation of a concise software framework for beamline alignment and test it on four different optimization problems for experiments on X-ray beamlines at the National Synchrotron Light Source II and the Advanced Light Source, and an electron beam at the Accelerator Test Facility, along with benchmarking on a simulated digital twin. We discuss new applications of the framework, and the potential for a unified approach to beamline alignment at synchrotron facilities.

47 OTHER INSTRUMENTATION↗
NASA NTRS2014

Cris-atms Retrievals Using an AIRS Science Team Version 6-like Retrieval Algorithm

CrIS is the infrared high spectral resolution atmospheric sounder launched on Suomi-NPP in 2011. CrISATMS comprise the IRMW Sounding Suite on Suomi-NPP. CrIS is functionally equivalent to AIRS, the high spectral resolution IR sounder launched on EOS Aqua in 2002 and ATMS is functionally equivalent to AMSU on EOS Aqua. CrIS is an interferometer and AIRS is a grating spectrometer. Spectral coverage, spectral resolution, and channel noise of CrIS is similar to AIRS. CrIS spectral sampling is roughly twice as coarse as AIRSAIRS has 2378 channels between 650 cm-1 and 2665 cm-1. CrIS has 1305 channels between 650 cm-1 and 2550 cm-1. Spatial resolution of CrIS is comparable to AIRS.

AIRS↗
NASA NTRS2001

Overview and Scientific Agenda of Global Precipitation Mission

This paper addresses the status of the Global Precipitation Mission (GPM) currently planned for launch in the 2007-2008 time frame. The GPM notional design involves a 9-member satellite constellation, one of which wilt be an advanced TRMM-like "core" satellite carrying a dual-frequency Ku-Ka band radar (DFPR) and a TMI-like radiometer. The other eight members of the constellation will be considered daughters of the core satellite, each carrying some type of passive microwave radiometer measuring across the 10.7 - 85 GHz ,frequency range - likely to include a combination of lightweight satellites and co-existing operational/Experimental satellites carrying passive microwave radiometers (i.e., SSM/I and AMSR-E & -F). The constellation is designed to provide no worse than 3-hour sampling at any spot on the globe using sun-synchronous orbit architecture for the daughter satellites, with the core satellite providing relevant measurements on internal cloud-precipitation microphysical processes and the "training-calibrating" information for retrieval algorithms used on daughter satellite measurements. The GPM is organized internationally, currently involving a partnership between NASA in the US, NASDA in Japan, and ESA in Europe (representing the European community nations). The mission is expected to involve additional international participants, sister agencies to the mainstream space agencies, and a diverse collection scientists from academia, government, and the private sector, A critical element in understanding the scientific thinking which has motivated the GPM project is an understanding of what scientific problems TRMM has and has not been able to address and at what scales. The TRMM satellite broke important scientific ground because it carried to space an array of rain-sensitive instruments, two of which were specifically designed for physical precipitation retrieval. These were the 9-channel TRMM Microwave Imager (TMI) and the 13.8 GHz Precipitation Radar (PR). By the same token, because TRMM is a single satellite in a low inclination, low altitude, non-sun-synchronous orbit, it cannot provide global coverage or regular diurnal sampling. These features are essential for many current scientific inquiries involving physical processes of climate and the global water cycle, the modeling of hydrometeorological-biogeochemical cycling, and coupled land-atmosphere/ocean-atmosphere exchanges. Moreover, TRMM has not been able to retrieve explicit properties of the drop size distribution (DSD), a final major barrier to making accurate rain measurements, because the single frequency TRMM radar cannot measure differential reflectivity. which is a minimal requirement for attacking rain retrieval within the framework of extinction cross-section-dependency. GPM is expected to surmount much of the DSD retrieval problem because its core satellite wilt have the capacity to make differential reflectivity measurements with its Ku-Ka band radar (13.6 - 35 GHz) called DFPR - being developed by NASDA/CRL in Japan. This paper will provide an overview of the above issues as well as present a discussion on the expected measurement improvements.

Smith, Eric A.↗
DOE OSTI2025

Resolving the phase of Fano resonance wave packets with photoelectron frequency-resolved optical gating

The creation of structured electronic wave packets (EWPs) energetically close to Fano resonances has been achieved with ultrafast extreme ultraviolet coherent light sources. However, direct real-time observations of EWP evolution and full reconstructions of the quantum properties of EWPs, including both amplitude and phase, are lacking. Here we introduce and demonstrate a comprehensive approach for the direct measurement and complete characterization of structured EWPs created within a prototypical Fano resonance. Because of its analogy with frequency-resolved optical gating (FROG), we named the method photoelectron FROG. The correlated EWP is initiated by a carefully engineered extreme UV pump pulse. A weak near-infrared laser field, serving as a probe pulse, samples the evolution of the EWPs in the time domain, as well as in the frequency domain. The amplitude and phase of the EWPs are obtained via a time-dependent reconstruction algorithm based on a short-time Fourier transformation. Given the excellent agreement between our experimental results and time-dependent reconstructions, we expect this method to be broadly applicable to the study of ultrafast processes, especially electronic ones, in complex systems, as well as the coherent control of such systems on their fundamental timescales.

quantum optics↗
DOE OSTI2024

Detecting rare neutral atomic-carbon absorbers with a deep neural network

ABSTRACT C i absorbers play an important role as indicators for exploring the presence of cold gas in the interstellar medium of galaxies. However, the current data base of C i absorbers is very limited due to their weak absorption feature and rarity. Here, we report results from a search of C i λλ1560, 1656 absorption lines using Mg ii absorbers as signposts with modified deep learning algorithms, which provides a very quick way to search for weak C i absorber candidates. A total of 107 C i absorbers were detected, which nearly doubles the size of previously known samples. In addition, we found 17 C i absorbers to be associated with 2175 Å dust absorbers (2DAs), i.e. about 16 per cent C i absorbers are associated with 2DAs. Comparing the average dust depletion patterns of C i absorbers with those of damped Lyman α absorbers (DLAs), Mg ii absorbers, Ca ii absorbers, and 2175 Å dust absorbers (2DAs) shows that C i absorbers generally have environments with more dust than DLAs, Mg ii, and Ca ii absorbers, but similar to dust in 2DAs. Similarity between the dust depletion pattern of C i absorbers to that of the warm disc in the Milky Way indicates that C i absorption clouds are possibly associated with disc components in distant galaxies. Therefore, C i absorbers are confirmed to be excellent probes to trace cold gas and dust in the Universe.

Ge, Jian↗
DOE OSTI2024

Improved microgrid resiliency through distributionally robust optimization under a policy-mode framework

Critical energy infrastructure are constantly under stress due to the ever increasing disruptions caused by wildfires, hurricanes, other weather related extreme events and cyber-attacks. Hence it becomes important to make critical infrastructure resilient to threats from such cyber-physical events. However, such events are hard to predict and numerous in nature and type and it becomes infeasible to make a system resilient to every possible such cyber-physical event. Such an approach can make the system operation overly conservative and impractical to operate. Furthermore, distributions of such events are hard to predict and historical data available on such events can be very sparse, making the problem even harder to solve. To deal with these issues, in this paper we present a policy-mode framework that enumerates and predicts the probability of various cyber-physical events and then a distributionally robust optimization (DRO) formulation that is robust to the sparsity of the available historical data. The proposed algorithm is illustrated on an islanded microgrid example: a modified IEEE 123-node feeder with distributed energy resources (DERs) and energy storage. Simulations are carried to validate the resiliency metrics under the sampled disruption events.

Nazir, Mohammad Nawaf↗
NASA NTRS1979

Spectrum measurements with laser velocimeters

The length of time or number of samples required for a laser velocimeter experiment to attain a specified variability error level is determined. The study is based on available techniques for estimating turbulence point spectra with a Poisson sampling signal formalism. The discretized lag product technique is found to be the most efficient spectral estimator. The variability error theory developed by Gaster and Roberts (1975) for an exact lag product algorithm provides a practical formula for the discretized lag product algorithm.

Mayo, W. T., Jr.↗
NASA NTRS1979

On the use of coherence functions to evaluate sources of dynamic excitation

The use of coherence functions for identifying the relative contributions of multiple dynamic inputs to the measured vibration response of spacecraft components on a practical, complex structure was investigated. Data were generated by applying simultaneous vibratory and acoustic excitation to a test model (a modified Titan instrumentation truss). Up to three inputs were used. In some cases mutually coherent inputs were generated. A digital computer program was written to analyze the test data, using an approach based on iterative computational algorithms. The results showed that the coherence function technique was effective in identifying and evaluating sources of excitation, for both independent and coherent inputs. The effect of varying the number of data samples used in the necessary averaging process was briefly investigated.

Barrett, S.↗
NASA NTRS1980

Methods of using closure phases in radio aperture synthesis

A simple iterative algorithm for reconstructing the images of compact radio sources from very-long-baseline interferometry (VLBI) measurements of visibility amplitudes and 'closure' phases is described. The method makes efficient use of redundant sampling of spatial frequencies by making a global solution of phase 'closure' equations for a complete set of observations.

Rogers, A. E. E.↗
NASA NTRS1989

The topology of large-scale structure. III - Analysis of observations

A recently developed algorithm for quantitatively measuring the topology of large-scale structures in the universe was applied to a number of important observational data sets. The data sets included an Abell (1958) cluster sample out to Vmax = 22,600 km/sec, the Giovanelli and Haynes (1985) sample out to Vmax = 11,800 km/sec, the CfA sample out to Vmax = 5000 km/sec, the Thuan and Schneider (1988) dwarf sample out to Vmax = 3000 km/sec, and the Tully (1987) sample out to Vmax = 3000 km/sec. It was found that, when the topology is studied on smoothing scales significantly larger than the correlation length (i.e., smoothing length, lambda, not below 1200 km/sec), the topology is spongelike and is consistent with the standard model in which the structure seen today has grown from small fluctuations caused by random noise in the early universe. When the topology is studied on the scale of lambda of about 600 km/sec, a small shift is observed in the genus curve in the direction of a 'meatball' topology.

Gott, J. Richard, III↗
NASA NTRS1990

A high temperature thermal diffusivity determination procedure for solids and liquids

A new method for measuring the thermal diffusivity of materials at high temperatures is presented. The method is applicable to solids on Earth, and to liquids in the reduced gravity environment of space. It is especially suited to levitated liquid metals at elevated temperatures where thermal diffusivity data is not available. The method is applied in two parts, such that lumped analysis is valid in the first part, and Fourier's law of conduction is valid in the second. In both parts, the spherical specimen is assumed to have been heated to a desired temperature and cooled. An inverse conduction problem is then formulated and solved using Laplace transformation techniques. Using this solution, sample sizes, and experimentally obtained surface temperature history, the thermal diffusivity is determined by minimizing a function that satisifies the heat balance at the surface. Minimization is performed using a modified quasilinearization algorithm. Accuracy is very sensitive to error in the temperature data and increases with better curve fits to the temperature data. An error analysis is also performed, and the effect of errors in the various parameters on the evaluated thermal diffusivity is determined. An experimental study for solids on Earth is suggested, before development for implementation in space.

Bayazitoglu, Yildiz↗
NASA NTRS1992

Collision rates and impact velocities in the Main Asteroid Belt

Wetherill's (1967) algorithm is presently used to compute the mutual collision probabilities and impact velocities of a set of 682 asteroids with large-than-50-km radius representative of a bias-free sample of asteroid orbits. While collision probabilities are nearly independent of eccentricities, a significant decrease is associated with larger inclinations. Collisional velocities grow steeply with orbital eccentricity and inclination, but with curiously small variation across the asteroid belt. Family asteroids are noted to undergo collisions with other family members 2-3 times more often than with nonmembers.

Farinella, Paolo↗