Search NASA⌕ Search

SEARCH · Search NASA

Results for “Random systems”

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,603 records · Page 89
All sourcesNASA NTRSDOE OSTI
DOE OSTI2017

Volcanic suppression of Nile summer flooding triggers revolt and constrains interstate conflict in ancient Egypt

Volcanic eruptions provide tests of human and natural system sensitivity to abrupt shocks because their repeated occurrence allows the identification of systematic relationships in the presence of random variability. Here we show a suppression of Nile summer flooding via the radiative and dynamical impacts of explosive volcanism on the African monsoon, using climate model output, ice-core-based volcanic forcing data, Nilometer measurements, and ancient Egyptian writings. We then examine the response of Ptolemaic Egypt (305–30 BCE), one of the best-documented ancient superpowers, to volcanically induced Nile suppression. Eruptions are associated with revolt onset against elite rule, and the cessation of Ptolemaic state warfare with their great rival, the Seleukid Empire. Eruptions are also followed by socioeconomic stress with increased hereditary land sales, and the issuance of priestly decrees to reinforce elite authority. Ptolemaic vulnerability to volcanic eruptions offers a caution for all monsoon-dependent agricultural regions, presently including 70% of world population.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2023

Tuning magnetoelectricity in a mixed-anisotropy antiferromagnet

Control of magnetization and electric polarization is attractive in relation to tailoring materials for data storage and devices such as sensors or antennae. In magnetoelectric materials, these degrees of freedom are closely coupled, allowing polarization to be controlled by a magnetic field, and magnetization by an electric field, but the magnitude of the effect remains a challenge in the case of single-phase magnetoelectrics for applications. We demonstrate that the magnetoelectric properties of the mixed-anisotropy antiferromagnet LiNi 1-x Fe x PO 4 are profoundly affected by partial substitution of Ni 2+ ions with Fe 2+ on the transition metal site. This introduces random site-dependent single-ion anisotropy energies and causes a lowering of the magnetic symmetry of the system. In turn, magnetoelectric couplings that are symmetry-forbidden in the parent compounds, LiNiPO 4 and LiFePO 4 , are unlocked and the dominant coupling is enhanced by almost two orders of magnitude. Our results demonstrate the potential of mixed-anisotropy magnets for tuning magnetoelectric properties.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2019

Phase field model of uranium carbide solidification through a combined KKS and orientation field approach

A Phase Field model is developed combining the Orientation Field approach to modeling solidification with the Kim, Kim, Suzuki (KKS) method of modeling binary alloys. These combined methods produce a model capable of simulating randomly oriented second phase dendrites with discrete control of the solid-liquid interface energy and thickness. The example system of carbon (C) in a liquid uranium (U) melt is used as a test for the model. The formation of uranium carbide (UC) within a liquid U melt is simulated for isothermal conditions and compares well with experiments.

Bair, Jacob L. (ORCID:0000000333273323)↗
DOE OSTI2018

First-principles investigation of Sc-III/IV under high pressure

Using an ab initio evolutionary structure prediction method in conjunction with density functional theory, we performed a systematic investigation of the structural transition of elemental scandium under pressure up to 250 GPa. Our prediction successfully reproduced several allotropes which have been reported in the literature, including the Sc-I, Sc-II, and Sc-V. Moreover, we observed a series of energetically degenerate and geometrically similar structures at 110–195 GPa, which can partly explain the experimental observations regarding the unsolved phases III and IV reported by Y. Akahama et al. [Phys. Rev. Lett. 94, 195503 (2005)]. A detailed comparison of the powder x-ray diffraction pattern suggested that the Ccca–20 phase is a likely candidate for the observed Sc-III, while Sc-IV may be explained by a structure with random stacking of two different structural units. We also used the candidate Sc-III structure as the model system to explore its superconducting behavior under pressures between 80 and 130 GPa. As a result, the predicted superconducting transition temperature Tc values are in satisfactory agreement with previous experimental results.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2022

Automating Genetic Algorithm Mutations for Molecules Using a Masked Language Model

Inspired by the evolution of biological systems, genetic algorithms have been applied to generate solutions for optimization problems in a variety of scientific and engineering disciplines. For a given problem, a suitable genome representation must be defined along with a mutation operator to generate subsequent generations. Unlike natural systems which display a variety of complex rearrangements (e.g. mobile genetic elements), mutation for genetic algorithms commonly utilizes only random point-wise changes. Furthermore, generalizing beyond point-wise mutations poses a key difficulty as useful genome rearrangements depend on the representation and problem domain. To move beyond the limitations of manually defined point-wise changes, here we propose the use of techniques from masked language models to automatically generate mutations. As a first step, common subsequences within a given population are used to generate a vocabulary. The vocabulary is then used to tokenize each genome. A masked language model is trained on the tokenized data in order to generate possible rearrangements (i.e. mutations). In order to illustrate the proposed strategy, we use string representations of molecules and use a genetic algorithm to optimize for drug-likeness and synthesizability. Finally, our results show that moving beyond random point-wise mutations accelerates genetic algorithm optimization.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2018

Sliced-Inverse-Regression--Aided Rotated Compressive Sensing Method for Uncertainty Quantification

Compressive-sensing-based uncertainty quantification methods have become a pow- erful tool for problems with limited data. In this paper, we use the sliced inverse regression (SIR) method to provide an initial guess for the alternating direction method, which is used to enhance sparsity of the Hermite polynomial expansion of stochastic state variables. The sparsity improvement increases both the efficiency and accuracy of the compressive-sensing-based uncertainty quantification method. We demonstrate that the initial guess from SIR is more suitable for the cases when the available data is very limited (Algorithm 4). We also propose another algorithm (Algorithm 5) that performs dimension reduction first with sliced inverse regression, then constructs a Hermite polynomial expansion of the reduced model. This method allows us to approximate the statistics accurately with even less available data. Both methods are non-intrusive and require no a priori information of the sparsity of the system. We demonstrate the effectiveness of these two methods (Algorithms 4 and 5) using problems with up to 500 random dimensions.

Yang, Xiu↗
DOE OSTI2026

2013 New Mexico Mid-Region Travel Survey

The 2013 New Mexico Mid-Region Travel Survey assessed travel behavior patterns to update a travel demand model for the Albuquerque Metropolitan Planning Area, which consists of Bernalillo County, Valencia County, and southern Sandoval County. It includes the cities of Albuquerque, Rio Rancho, Los Lunas, and Belen as well as some tribal lands. The Mid-Region Council of Governments contracted with Westat to conduct the survey, which included the collection of socio-demographic data and a one-day (24-hour) period of household travel behavior collected during weekdays (Monday through Friday). The survey also included a random selection of a 20% subsample of households (1,023 participants) to take part in a wearable global positioning system, technology-based component of the study, which was used to assess the level of trip under-reporting from the self-reported component of the survey.

1Hz data↗
DOE OSTI2017

Graph Learning in Knowledge Bases

The amount of text data has been growing exponentially in recent years, giving rise to automatic information extraction methods that store text annotations in a database. The current state-of-theart structured prediction methods, however, are likely to contain errors and it’s important to be able to manage the overall uncertainty of the database. On the other hand, the advent of crowdsourcing has enabled humans to aid machine algorithms at scale. As part of this project we introduced pi-CASTLE , a system that optimizes and integrates human and machine computing as applied to a complex structured prediction problem involving conditional random fields (CRFs). We proposed strategies grounded in information theory to select a token subset, formulate questions for the crowd to label, and integrate these labelings back into the database using a method of constrained inference. On both a text segmentation task over academic citations and a named entity recognition task over tweets we showed an order of magnitude improvement in accuracy gain over baseline methods.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2022

Host Dark Matter Halos of SDSS Red and Blue Quasars: No Significant Difference in Large-scale Environment

The observed optical colors of quasars are generally interpreted in one of two frameworks: unified models that attribute the color to the random orientation of the accretion disk along the line of sight, and evolutionary models that invoke connections between quasar systems and their environments. We test these schemas by probing the dark matter halo environments of optically selected quasars as a function of g – i optical color by measuring the two-point correlation functions of ~0.34 million eBOSS quasars as well as the gravitational deflection of cosmic microwave background photons around ~0.66 million XDQSO photometric quasar candidates. We do not detect a trend of halo bias with optical color through either analysis, finding that optically selected quasars at 0.8 < z < 2.2 occupy halos of characteristic mass M h ~ 3 × 10 12 h –1 M ⊙ regardless of their color. This result implies that a quasar's large-scale halo environment is not strongly connected to its observed optical color. We also confirm the findings of fundamental differences in the radio properties of red and blue quasars by stacking 1.4 GHz FIRST images at their positions, suggesting the observed differences cannot be attributed to orientation. Instead, the differences between red and blue quasars likely arise on nuclear-galactic scales, perhaps owing to reddening by a nuclear dusty wind. Finally, we show that optically selected quasars' halo environments are also independent of their r – W2 optical–infrared colors, while previous work has suggested that mid-infrared-selected obscured quasars occupy more massive halos. We discuss the implications of this result for models of quasar and galaxy coevolution.

79 ASTRONOMY AND ASTROPHYSICS↗
NASA NTRS1965

Variable word length encoder reduces TV bandwith requirements

Adaptive variable resolution encoding technique provides an adaptive compression pseudo-random noise signal processor for reducing television bandwidth requirements. Complementary processors are required in both the transmitting and receiving systems. The pretransmission processor is analog-to-digital, while the postreception processor is digital-to-analog.

Sivertson, W. E., Jr.↗
NASA NTRS1975

On-board data management study for EOPAP

The requirements, implementation techniques, and mission analysis associated with on-board data management for EOPAP were studied. SEASAT-A was used as a baseline, and the storage requirements, data rates, and information extraction requirements were investigated for each of the following proposed SEASAT sensors: a short pulse 13.9 GHz radar, a long pulse 13.9 GHz radar, a synthetic aperture radar, a multispectral passive microwave radiometer facility, and an infrared/visible very high resolution radiometer (VHRR). Rate distortion theory was applied to determine theoretical minimum data rates and compared with the rates required by practical techniques. It was concluded that practical techniques can be used which approach the theoretically optimum based upon an empirically determined source random process model. The results of the preceding investigations were used to recommend an on-board data management system for (1) data compression through information extraction, optimal noiseless coding, source coding with distortion, data buffering, and data selection under command or as a function of data activity, (2) for command handling, (3) for spacecraft operation and control, and (4) for experiment operation and monitoring.

Davisson, L. D.↗
NASA NTRS1978

Bursty channel errors and the Viterbi decoder

Recent applications have developed for spread spectrum communications, hardware data transfer, high rate digital systems, etc. that use channels for which errors tend to occur in short bursts in addition to those at random, i.e., compound channels. Viterbi decoding algorithms are generally very good for random error channels but are not as efficient for burst errors or for compound channels. This paper presents the results of a computer simulation study of the performance of various Viterbi decoders when receiving data corrupted with burst and random errors on the same channel. Simulations were performed using hard-decision CPSK.

Ingels, F.↗
NASA NTRS1981

A simple attitude data filter for three-axis attitude initialization for autonomous ascent of Shuttle-launched spacecraft

A method for accurately initializing spacecraft attitude after release from the Orbiter is described. It is noted that the method is suitable for an autonomous ascent to mission orbit. Test results are given from a FORTRAN simulation of the estimation algorithm using measurement data from a detailed spacecraft dynamics simulation program. The technique here is orbital yaw-gyrocompassing. Attitude is estimated through a Kalman filter, using pitch and roll measurements from an earth sensor, while gyro data provide the system dynamics information. In the tests described, gyro and earth sensor data are generated by an existing control system simulation of earth-search and yaw-gyrocompassing attitude dynamics; they include realistic errors such as delays, random noise and quantization effects. The estimated attitude history is compared with the true attitude history from the simulation program to assess the accuracy and convergence of the filter in the presence of noisy measurements and disturbances, including thruster firings for momentum control. It is noted that since the earth sensor provides direct measurements of pitch and roll, the main criterion of filter performance is yaw accuracy.

Joshi, R. T.↗
NASA NTRS1985

Coupled atmosphere/canopy model for remote sensing of plant reflectance features

Solar radiative transfer through a coupled system of atmosphere and plant canopy is modeled as a multiple-scattering problem through a layered medium of random scatterers. The radiative transfer equation is solved by the discrete-ordinates finite-element method. Analytic expressions are derived that allow the calculation of scattering and absorption cross sections for any plant canopy layer form measurable biophysical parameters such as the leaf area index, leaf angle distribution, and individual leaf reflectance and transmittance data. An expression for a canopy scattering phase function is also given. Computational results are in good agreement with spectral reflectance measurements directly above a soybean canopy, and the concept of greenness- and brightness-transforms of Landsat MSS data is reconfirmed with the computed results. A sensitivity analysis with the coupled atmosphere/canopy model quantifies how satellite-sensed spectral radiances are affected by increased atmospheric aerosols, by varying leaf area index, by anisotropic leaf scattering, and by non-Lambertian soil boundary conditions. Possible extensions to a 2-D model are also discussed.

Gerstl, S. A.↗
NASA NTRS1987

Probabilistic finite elements

In the Probabilistic Finite Element Method (PFEM), finite element methods have been efficiently combined with second-order perturbation techniques to provide an effective method for informing the designer of the range of response which is likely in a given problem. The designer must provide as input the statistical character of the input variables, such as yield strength, load magnitude, and Young's modulus, by specifying their mean values and their variances. The output then consists of the mean response and the variance in the response. Thus the designer is given a much broader picture of the predicted performance than with simply a single response curve. These methods are applicable to a wide class of problems, provided that the scale of randomness is not too large and the probabilistic density functions possess decaying tails. By incorporating the computational techniques we have developed in the past 3 years for efficiency, the probabilistic finite element methods are capable of handling large systems with many sources of uncertainties. Sample results for an elastic-plastic ten-bar structure and an elastic-plastic plane continuum with a circular hole subject to cyclic loadings with the yield stress on the random field are given.

Belytschko, Ted↗
NASA NTRS1987

Detection of faults and software reliability analysis

Multi-version or N-version programming is proposed as a method of providing fault tolerance in software. The approach requires the separate, independent preparation of multiple versions of a piece of software for some application. These versions are executed in parallel in the application environment; each receives identical inputs and each produces its version of the required outputs. The outputs are collected by a voter and, in principle, they should all be the same. In practice there may be some disagreement. If this occurs, the results of the majority are taken to be the correct output, and that is the output used by the system. A total of 27 programs were produced. Each of these programs was then subjected to one million randomly-generated test cases. The experiment yielded a number of programs containing faults that are useful for general studies of software reliability as well as studies of N-version programming. Fault tolerance through data diversity and analytic models of comparison testing are discussed.

Knight, John C.↗
NASA NTRS1990

High-performance optical disk mass storage for aerospace imaging systems

The specifications and techniques related to the development of the NASA Spaceflight Optical Disk Recorder (SODR) are presented. The system is being developed for the temporary storage of high-resolution sensor data that will be collected at high data rates by future space programs. Typical spaceflight recording requirements are given for the Space Station Freedom, the Earth Observing System, and some planetary missions. SODR module characteristics are listed, emphasizing the two independent optical disk recorders and the random access to 5 gigabytes of data on each side of the disks. The modular design includes two I/O ports providing 150 Mbits/sec user data rate each, and multimodule reconfigurable architecture permitting the synchronization of up to 16 modules with a maximum data rate of 4.8 gigabits/sec.

Ravner, Stephen M.↗
NASA NTRS1993

Active Suppression Of Vibrations On Elastic Beams

Pairs of colocated piezoelectric transducers, independently controlled by multichannel adaptive controller, employed as actuators and sensors to achieve simultaneous attenuation of both extensional and flexural motion. Single pair used to provide simultaneous control of flexural and extensional waves, or two pairs used to control torsional motion also. Capability due to nature of piezoelectric transducers, when bonded to surfaces of structures and activated by oscillating voltages, generate corresponding oscillating distributions of stresses in structures. Phases and amplitudes of actuator voltages adjusted by controller to impede flow of vibrational energy simultaneously, in waves of various forms, beyond locations of actuators. Concept applies equally to harmonic or random response of structure and to multiple responses of structure to transverse bending, torsion, and compression within structural element. System has potential for many situations in which predominant vibration transmission path through framelike structure.

Silcox, Richard J.↗