Search NASA⌕ Search

SEARCH · Search NASA

Results for “Randomized methods”

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,171 records · Page 65

Statistical Orbit Determination using the Particle Filter for Incorporating Non-Gaussian Uncertainties

The tracking of space objects requires frequent and accurate monitoring for collision avoidance. As even collision events with very low probability are important, accurate prediction of collisions require the representation of the full probability density function (PDF) of the random orbit state. Through representing the full PDF of the orbit state for orbit maintenance and collision avoidance, we can take advantage of the statistical information present in the heavy tailed distributions, more accurately representing the orbit states with low probability. The classical methods of orbit determination (i.e. Kalman Filter and its derivatives) provide state estimates based on only the second moments of the state and measurement errors that are captured by assuming a Gaussian distribution. Although the measurement errors can be accurately assumed to have a Gaussian distribution, errors with a non-Gaussian distribution could arise during propagation between observations. Moreover, unmodeled dynamics in the orbit model could introduce non-Gaussian errors into the process noise. A Particle Filter (PF) is proposed as a nonlinear filtering technique that is capable of propagating and estimating a more complete representation of the state distribution as an accurate approximation of a full PDF. The PF uses Monte Carlo runs to generate particles that approximate the full PDF representation. The PF is applied in the estimation and propagation of a highly eccentric orbit and the results are compared to the Extended Kalman Filter and Splitting Gaussian Mixture algorithms to demonstrate its proficiency.

Mashiku, Alinda↗

The Effects of Temporal and Topographic Decorrelation on Forest Height Retrieval Using Airborne Repeat-Pass L-Band Polarimetric SAR Interferometry

We have explored the effects of temporal baseline and terrain slope on forest height estimation using L-band repeat-pass polarimetric-interferometric synthetic aperture radar (PolIn-SAR). Data were collected using NASA’s Uninhabited Aerial Vehicle Synthetic Aperture Radar instrument over a study area exhibiting high slope topography in the Laurentides Wildlife Reserve of Quebec, Canada. We used lidar-derived canopy height and terrain slope maps to quantify the decorrelation effects, in both magnitude and phase, that distort the observed coherences compared to the random volume over ground forest model. We derived forest height maps for a number of different temporal baselines using both fixed model parameters and model parameters that varied with slope, and compared the results. Further work is necessary to develop improved slope correction methods, and to see if slope corrections derived from lidar data for this study area can be applied to other study areas, or generalized to a theoretical model.

polarimetric SAR interferometry↗

The Effects of Chronic Sleep Restriction on Calorie and Macronutrient Intake

Introduction: Chronic sleep restriction (CSR) has been associated with increased calorie intake and increased consumption of fats and carbohydrates, with inconsistent changes in protein. However, the majority of studies have either been observational field studies with no sleep intervention, or laboratory-based studies where food availability may not have reflected participants’ real-world choices. We hypothesized that calorie, fat, and carbohydrate intake would increase during a week of imposed CSR compared to a week of sleep satiation (SS) among individuals living in their home environment. Methods: Twelve healthy participants (6 females) kept a fixed sleep-wake schedule, with a constant waketime, at home for four weeks (actigraphy confirmed compliance). During weeks one and three, participants maintained 9 hours in bed. During weeks two and four, participants were randomly assigned to experimental weeks of 5 and 9 hours of time-in-bed in a crossover design. Participants documented their food consumption during both experimental weeks using a picture-based meal logging application (MealLogger). Intake of calories and macronutrients were classified by two blinded evaluators. Descriptive statistics were calculated in SAS (Cary, NC). Results: Participants averaged 4.43 ± 0.33 (SD) hours of sleep per night during CSR compared to 7.42 ± 0.42 hours during SS. Participants consumed a daily average of 1812 ± 672 kilocalories, 71 ± 31 grams of total fat, 217 ± 69 grams of carbohydrates, and 84 ± 40 grams of protein during CSR, compared to 1682 ± 514 kilocalories, 68 ± 23 grams of total fat, 198 ± 61 grams of carbohydrates, and 77 ± 32 grams of protein during SS. Conclusion: Preliminary descriptive findings suggest that, on average, participants consumed more calories, from an increase in consumption of each macronutrient group, during a week of sleep restriction compared to a week of sleep satiation. Further analysis is needed to determine whether these differences are statistically different and to identify when calories were consumed in each of the experimental conditions.

chronic sleep restriction↗

Exact random walk definition of the collisional-radiative ionization and recombination coefficients

The collisional-radiative ionization and recombination coefficients are shown to be expressible in terms of the 'total probability', from initial level i to final level j, which excludes intermediate returns to the initial level. Applications are made to three-level and four-level systems to illustrate the method of calculation and compare with an approximation currently used.

Kastner, S. O.↗

Design and dynamic testing of an instrumented spacecraft component

Details relating to the design and subsequent vibration and shock tests of a spacecraft component for a severe vibration and shock environment are presented. The design process and analysis method involve the use of finite element analysis coupled with the Modal Strain Energy method with risk graphs to determine the adequacy of the design. The vibration levels experienced by box parts are reduced by the application of passive constrained layer viscoelastic treatments that significantly improve component reliability. All significant internal components were fully instrumented in both the random vibration and shock tests, the latter being done on a mechanical impact pyro simulator. Correlation between analysis and test data is good, validating the modeling and analysis techniques.

Dwyer, Thomas J.↗

Aeroservoelasticity

Accomplishments and current research projects along four main thrusts in aeroservoelasticity at the NASA Langley Research Center are described. One activity focuses on enhancing the modelling and the analysis procedures to accurately predict aeroservoelastic interactions. In the area of modelling, improvements to the minimum-state method of approximating unsteady aerodynamics are shown to provide precise, low-order models for design and simulation tasks. Recent extensions in aerodynamic correction factor methodology are also described. With respect to analysis procedures, the paper reviews novel enhancements to Matched Filter Theory and Random Process Theory for predicting the critical gust profile and the associated time-correlated gust loads for structural design considerations. In another activity, two research projects leading towards improved design capability are summarized. The first program involves the development of an integrated structure/control design capability; the second provides procedures for obtaining low-order, robust digital control laws for aeroelastic applications. Experimental validation of new theoretical developments is the third activity. As such, a short description of the Active Flexible Wing Project is presented, and recent wind-tunnel test accomplishments are summarized. Finally within the area of application, a study performed to assess the state-of-the-art of aeroelastic and aeroservoelastic analysis and design technology with respect to hot, hypersonic flight vehicles is reviewed.

Noll, Thomas E.↗

The effects of compositional inhomogeneities and fractal dimension on the optical properties of astrophysical dust

Mathis and Whiffen (1989) have recently suggested that interstellar dust particles are fluffy aggregates of submicron-size particles composed of various astronomical minerals. These dust particles should exhibit optical properties that are quite different from standard dust, characterized by spherical particles of various homogeneous mineral composition. In this paper, the discrete dipole approximation (DDA) method is used to examine the effects of chemical inhomogeneities and spatial structure on the optical properties of interstellar Mathis-Whiffen-type dust particles. The spatial structure of the dust is represented by its fractal dimension, and the chemical inhomogeneities are simulated by randomly assigning the composition of the occupied sites in the structure to be either carbon or silicate. It is found that compositional inhomogeneities are the dominant parameter affecting the shape of the 9.7 and 18 micron silicate bands. Some bands-shape variations can be attributed to the fractal dimension of the dust. The results derived here can be used to explain or constrain variations in these parameters among various astronomical objects.

Bazell, David↗

Investigations of turbulent scalar fields using probability density function approach

Scalar fields undergoing random advection have attracted much attention from researchers in both the theoretical and practical sectors. Research interest spans from the study of the small scale structures of turbulent scalar fields to the modeling and simulations of turbulent reacting flows. The probability density function (PDF) method is an effective tool in the study of turbulent scalar fields, especially for those which involve chemical reactions. It has been argued that a one-point, joint PDF approach is the one to choose from among many simulation and closure methods for turbulent combustion and chemically reacting flows based on its practical feasibility in the foreseeable future for multiple reactants. Instead of the multi-point PDF, the joint PDF of a scalar and its gradient which represents the roles of both scalar and scalar diffusion is introduced. A proper closure model for the molecular diffusion term in the PDF equation is investigated. Another direction in this research is to study the mapping closure method that has been recently proposed to deal with the PDF's in turbulent fields. This method seems to have captured the physics correctly when applied to diffusion problems. However, if the turbulent stretching is included, the amplitude mapping has to be supplemented by either adjusting the parameters representing turbulent stretching at each time step or by introducing the coordinate mapping. This technique is still under development and seems to be quite promising. The final objective of this project is to understand some fundamental properties of the turbulent scalar fields and to develop practical numerical schemes that are capable of handling turbulent reacting flows.

Gao, Feng↗

Predicting the Influence of Nano-Scale Material Structure on the In-Plane Buckling of Orthotropic Plates

A multi-scale analysis of the structural stability of a carbon nanotube-polymer composite material is developed. The influence of intrinsic molecular structure, such as nanotube length, volume fraction, orientation and chemical functionalization, is investigated by assessing the relative change in critical, in-plane buckling loads. The analysis method relies on elastic properties predicted using the hierarchical, constitutive equations developed from the equivalent-continuum modeling technique applied to the buckling analysis of an orthotropic plate. The results indicate that for the specific composite materials considered in this study, a composite with randomly orientated carbon nanotubes consistently provides the highest values of critical buckling load and that for low volume fraction composites, the non-functionalized nanotube material provides an increase in critical buckling stability with respect to the functionalized system.

Gates, Thomas S.↗

Evaluating the Effectiveness of the 2003-2004 NASA SCIence Files(trademark) Program

The NASA SCI Files is an Emmy award-winning series of instructional programs for grades 3-5. Produced by the NASA Center for Distance Learning, programs in the series are research-, inquiry-, standards-, teacher- and technology-based. Each NASA SCI Files program (1) integrates mathematics, science, and technology; (2) uses Problem-Based Learning (PBL) to enhance and enrich the teaching and learning of science; (3) emphasizes science as inquiry and the scientific method; (4) motivates students to become critical thinkers and active problem solvers; and (5) uses NASA research, facilities, and personnel to raise student awareness of careers and to exhibit the "real-world" application of mathematics, science, and technology. In April 2004, 1,500 randomly selected registered users of the NASA SCI Files were invited to complete a survey containing a series of questions. A total of 263 surveys were received. This report contains the quantitative and qualitative results of that survey.

Caton, Randall H.↗

Optimal Compression Methods for Floating-point Format Images

We report on the results of a comparison study of different techniques for compressing FITS images that have floating-point (real*4) pixel values. Standard file compression methods like GZIP are generally ineffective in this case (with compression ratios only in the range 1.2 - 1.6), so instead we use a technique of converting the floating-point values into quantized scaled integers which are compressed using the Rice algorithm. The compressed data stream is stored in FITS format using the tiled-image compression convention. This is technically a lossy compression method, since the pixel values are not exactly reproduced, however all the significant photometric and astrometric information content of the image can be preserved while still achieving file compression ratios in the range of 4 to 8. We also show that introducing dithering, or randomization, when assigning the quantized pixel-values can significantly improve the photometric and astrometric precision in the stellar images in the compressed file without adding additional noise. We quantify our results by comparing the stellar magnitudes and positions as measured in the original uncompressed image to those derived from the same image after applying successively greater amounts of compression.

Pence, W. D.↗

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.↗

Pilot Test of a Novel Method for Assessing Community Response to Low-Amplitude Sonic Booms

A pilot test of a novel method for assessing residents annoyance to sonic booms was performed. During a two-week period, residents of the base housing area at Edwards Air Force Base provided data on their reactions to sonic booms using Smartphone-based interviews. Noise measurements were conducted at the same time. The report presents information about data collection methods and about test participants reactions to low-amplitude sonic booms. The latter information should not be viewed as definitive for several reasons. It may not be reliably generalized to the wider U.S. residential population (because it was not derived from a representative random sample) and the sample itself was not large.

Fidell, Sanford↗

Cleanroom Contamination Identification Method Development

During fabrication, assembly, and testing of spacecraft and flight hardware it is vital to avoid contaminants that can cause degradation and could result in significant failure. Yet, there is no existing contamination monitoring method that provides the identity of airborne particles in a cleanroom facility. Knowing the particle identities, would allow scientists and engineers to determine the source of the contaminants and prevent setbacks before they occur or cause damage. Current cleanliness monitoring methods include airborne particle counters (APCs), fallout filters, and visual inspections. Particle counts from APCs are the primary metric used to define a cleanroom class and hence its level of cleanliness, but do not provide identification nor can they differentiate between large and small sizes of particles. In addition, using fallout filters is not a proactive, timely, or representative approach to cleanroom contamination monitoring because these samples are only retrieved after 30 days and are placed away from spacecraft processing to avoid interference with operations. In contrast, the forced air sampling method can collect a sample within an hour at any location required and provide results in less than a day. This system uses a cassette and filter sample medium to capture airborne particles which are then taken to a scanning electron microscope with energy dispersive spectroscopy (SEM/EDS) to identify and size the captured particles. Development of forced air sampling into an established laboratory capability will allow for fast sampling and routine identification of unknown contamination sources within the cleanroom. The test method development required market research for an air sampling cassette that increases sample collection efficiency and a filter with low enough background contamination to allow differentiation between a blank (control) and the collected sample. It was determined that a conductive black cassette and a polycarbonate filter were the best options. Conductive black cassettes, in comparison to the standard styrene, are manufactured using polypropylene filled with carbon. This makes the cassette conductive and minimizes the tendency of particles to stick to the wall of the cassette due to electrostatic force. In previous trials a mixed cellulose ester (MCE) filter was used to capture the contaminants, however the rougher surface of the filter contributed to entrapment of the particles within the filter structure and made it harder to identify the particles. In comparison, track etched polycarbonate filters have random cylindrical pores and a smooth surface which contributes to uniform sample distribution on the surface of the filter. Future work includes: testing the system using control samples to determine the efficiency and suitability of the medium, performing sample collection in various environments to establish ideal operating parameters and analyzing contaminant particles using SEM/EDS and assistant characterization techniques. Once fully developed, employing the forced air sampling method will help to prevent damage to spacecraft, avoid schedule delays, and allow for mission success.

Hernandez Melendez, Jailyn M.↗

Astronaut activity in weightlessness and unsupported space

For the purpose of study of the performance ability of a human operator in prolonged weightless conditions was studied by the following methods: (1) psychophysiological analysis of certain operations; (2) the dynamic characteristics of a man, included in a model control system, with direct and delayed feedback; (3) evaluation of the singularities of analysis and quality of the working memory, in working with outlines of patterned and random lines; and (4) biomechanical analysis of spatial orientation and motor activity in unsupported space.

Ivanov, Y. A.↗

Large-scale kinetic energy spectra from Eulerian analysis of EOLE wind data

A data set of 56,000 winds determined from the horizontal displacements of EOLE balloons at the 200 mb level in the Southern Hemisphere during the period October 1971-February 1972 is utilized for the computation of planetary- and synoptic-scale kinetic energy space spectra. However, the random distribution of measurements in space and time presents some problems for the spectral analysis. Two different approaches are used, i.e., a harmonic analysis of daily wind values at equi-distant points obtained by space-time interpolation of the data, and a correlation method using the direct measurements. Both methods give similar results for small wavenumbers, but the second is more accurate for higher wavenumbers (k above or equal to 10). The spectra show a maximum at wavenumbers 5 and 6 due to baroclinic instability and then decrease for high wavenumbers up to wavenumber 35 (which is the limit of the analysis), according to the inverse power law k to the negative p, with p close to 3.

Desbois, M.↗

Transmission function for infrared radiative transfer in an inhomogeneous atmosphere

Calculations of the transmission of infrared radiation through the atmosphere must take into account inhomogeneities in the path due to variations of temperature, pressure and absorbing matter. For ozone absorption the method due to Curtis and Godson does not seem to yield results that are sufficiently precise. In this paper an improved approximation is developed that yields an analytic expression for the transmission function and this is compared with the exact results obtained from the Goody random model.

Kuriyan, J. G.↗