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 973 records · Page 54

Probabilistic load model development and validation for composite load spectra for select space propulsion engines

A major task of the program to develop an expert system to predict the loads on selected components of a generic space propulsion engine is the design development and application of a probabilitic loads model. This model is being developed in order to account for the random nature of the loads and assess the variable load ranges' effect on the engine performance. A probabilistic model has been developed. The model is based primarily on simulation methods, but also has a Gaussian algebra method (if all variables are near normal), a fast probability integrator routine (for the calculation of low probability events), and a separate, stand alone program for performing barrier crossing calculations. Each of these probabilistic methods has been verified with theoretical calculations using assumed distributional forms.

Kurth, R.↗

A reliable algorithm for optimal control synthesis

In recent years, powerful design tools for linear time-invariant multivariable control systems have been developed based on direct parameter optimization. In this report, an algorithm for reliable optimal control synthesis using parameter optimization is presented. Specifically, a robust numerical algorithm is developed for the evaluation of the H(sup 2)-like cost functional and its gradients with respect to the controller design parameters. The method is specifically designed to handle defective degenerate systems and is based on the well-known Pade series approximation of the matrix exponential. Numerical test problems in control synthesis for simple mechanical systems and for a flexible structure with densely packed modes illustrate positively the reliability of this method when compared to a method based on diagonalization. Several types of cost functions have been considered: a cost function for robust control consisting of a linear combination of quadratic objectives for deterministic and random disturbances, and one representing an upper bound on the quadratic objective for worst case initial conditions. Finally, a framework for multivariable control synthesis has been developed combining the concept of closed-loop transfer recovery with numerical parameter optimization. The procedure enables designers to synthesize not only observer-based controllers but also controllers of arbitrary order and structure. Numerical design solutions rely heavily on the robust algorithm due to the high order of the synthesis model and the presence of near-overlapping modes. The design approach is successfully applied to the design of a high-bandwidth control system for a rotorcraft.

Vansteenwyk, Brett↗

Investigation of Allan variance for determining noise spectral forms with application to microwave radiometry

An investigation of the Allan variance method as a possible means for characterizing fluctuations in radiometric noise diodes has been performed. The goal is to separate fluctuation components into white noise, flicker noise, and random-walk noise. The primary means is by discrete-time processing, and the study focused primarily on the digital processes involved. Noise satisfying the requirements was generated by direct convolution, fast Fourier transformation (FFT) processing in the time domain, and FFT processing in the frequency domain. Some of the numerous results obtained are presented along with the programs used in the study.

Stanley, William D.↗

A Comparison of Techniques for Scheduling Fleets of Earth-Observing Satellites

Earth observing satellite (EOS) scheduling is a complex real-world domain representative of a broad class of over-subscription scheduling problems. Over-subscription problems are those where requests for a facility exceed its capacity. These problems arise in a wide variety of NASA and terrestrial domains and are .XI important class of scheduling problems because such facilities often represent large capital investments. We have run experiments comparing multiple variants of the genetic algorithm, hill climbing, simulated annealing, squeaky wheel optimization and iterated sampling on two variants of a realistically-sized model of the EOS scheduling problem. These are implemented as permutation-based methods; methods that search in the space of priority orderings of observation requests and evaluate each permutation by using it to drive a greedy scheduler. Simulated annealing performs best and random mutation operators outperform our squeaky (more intelligent) operator. Furthermore, taking smaller steps towards the end of the search improves performance.

Globus, Al↗

Skeletal Adaptations to Different Levels of Eccentric Resistance Following Eight Weeks of Training

Coupled concentric-eccentric resistive exercise maintains bone mineral density (BMD) during bed rest and aging. PURPOSE: We hypothesized that 8 wks of lower body resistive exercise training with higher ratios of eccentric to concentric loading would enhance hip and lumbar BMD. METHODS: Forty untrained male volunteers (34.9+/-7.0 yrs, 80.9+/-9.8 kg, 178.2+/-7.1 cm; mean+/-SD) were matched for leg press (LP) 1-Repetition Maximum (1-RM) strength and randomly assigned to one of 5 training groups. Concentric load (% 1-RM) was constant across groups, but each group trained with different levels of eccentric load (0, 33, 66, 100, or 138% of concentric) for all training sessions. Subjects performed a periodized supine LP and heel raise (HR) training program 3 d wk-1 for 8 wks using a modified Agaton Fitness System (Agaton Fitness AB, Boden, Sweden). Hip and lumbar BMD (g/sq cm) was measured in triplicate pre- and post-training using DXA (Hologic Discovery ). Pre- and post-training means were compared using the appropriate ANOVA and Tukey's post hoc tests. Within group pre- to post-training BMD was compared using paired t-tests with a Bonferroni adjustment. RESULTS: There was a main effect of training on L1, L2, L3, L4, total lumbar, and greater trochanter BMD, but there were no differences between groups. CONCLUSION: Eights wks of lower body resistive exercise increased greater trochanter and lumbar BMD. Inability to detect group differences may have been influenced by a potentially osteogenic vibration associated with device operation in the 0, 33, and 66% groups.

English, Kirk L.↗

Maximum a posteriori decoder for digital communications

A system and method for decoding by identification of the most likely phase coded signal corresponding to received data. The present invention has particular application to communication with signals that experience spurious random phase perturbations. The generalized estimator-correlator uses a maximum a posteriori (MAP) estimator to generate phase estimates for correlation with incoming data samples and for correlation with mean phases indicative of unique hypothesized signals. The result is a MAP likelihood statistic for each hypothesized transmission, wherein the highest value statistic identifies the transmitted signal.

Altes, Richard A.↗

SPIN or LURCH : a Comparative Assessment of Model Checking and Stochastic Search for Temporal Properties in Procedural Code

The difficulty of how to test large systems, such as the one on board a NASA robotic remote explorer (RRE) vehicle, is fundamentally a search issue: the global state space representing all possible has yet to be solved, even after many decades of work. Randomized algorithms have been known to outperform their deterministic counterparts for search problems representing a wide range of applications. In the case study presented here, the LURCH randomized algorithm proved to be adequate to the task of testing a NASA RRE vehicle. LURCH found all the errors found by an earlier analysis of a more complete method (SPIN). Our empirical results are that LURCH can scale to much larger models than standard model checkers like SMV and SPIN. Further, the LURCH analysis was simpler than the SPIN analysis. The simplicity and scalability of LURCH are two compelling reasons for experimenting further with this tool.

verification↗

Comprehensive T-Matrix Reference Database: A 2007-2009 Update

The T-matrix method is among the most versatile, efficient, and widely used theoretical techniques for the numerically exact computation of electromagnetic scattering by homogeneous and composite particles, clusters of particles, discrete random media, and particles in the vicinity of an interface separating two half-spaces with different refractive indices. This paper presents an update to the comprehensive database of T-matrix publications compiled by us previously and includes the publications that appeared since 2007. It also lists several earlier publications not included in the original database.

Mishchenko, Michael I.↗

Validity and Reliability of Dynamic Visual Acuity (DVA) Measurement During Walking

DVA is primarily subserved by the vestibulo‐ocular reflex mechanism. Individuals with vestibular hypofunction commonly experience highly debilitating illusory movement or blurring of visual images during daily activities possibly, due to impaired DVA. Even without pathologies, gradual age‐related morphological deterioration is evident in all components of the vestibular system. We examined the construct validity to detect age‐related differences and test‐retest reliability of DVA measurements performed during walking. METHODS: Healthy adults were recruited into 3 groups: 1. young (20‐39years, n=18), 2. middle‐aged (40‐59years, n=14), and 3. older adults (60‐80years, n=15). Randomly selected seven participants from each group (n=21) participated in retesting. Participants were excluded if they had a history of vestibular or neuromuscular pathologies, dizziness/vertigo or >1 falls in the past year. Older persons with MMSE scores <29/30 were excluded to minimize cognitive errors. Participants' age, height, weight and normal walking speed were recorded. The binocular DVA was measured while walking on a treadmill at 0.8 m/s, 1.0 m/s and 1.2 m/s speeds. The walking speeds chosen represent a range of slow to moderate walking speeds for adult life span in participants who have no current mobility problems. The monitor that displayed Landolt 'C' optotypes was placed at 50 cm from the eyes for nearDVA (primary compensation by otolith organs) and at 3.0 m for farDVA (primary compensation by semicircular canals). A mixed factor ANOVA (age group x speed) was performed separately for the Near and FarDVA for detecting group differences. Intraclass correlation coefficients (ICCs) were calculated for each condition to determine test‐retest reliability. RESULTS: The three age groups were not different in their height, weight and normal walking speed (p>0.05). The post hoc analyses for DVA measurements demonstrated that each group was significantly different from the other two groups for Near as well as FarDVA (p<0.001‐p=0.031). The effect of speed was significant for both NearDVA (p=0.012) and FarDVA (p=0.014), however, there was no age group x speed interaction (FarDVA p=0.607, NearDVA p=0.343). The ICCs for Near and FarDVA ranged between 0.85‐ 0.88 and 0.71‐0.87, respectively. CONCLUSIONS: Differences in DVA between the three age groups were detected by using both Near and FarDVA protocols irrespective of the walking speed. Therefore, age group‐specific reference values should be used for detecting malfunction. Further, consistency in walking speed is critical for comparing between studies. NearDVA at all walking speeds and FarDVA at the speed of 1.2 m/s demonstrated excellent testretest reliability. FarDVA at 0.8 m/s and 1.0 m/s demonstrated good test‐retest reliability (ICCs 0.71 and 0.77, respectively).

Deshpande, Nandini↗

Machine-z: Rapid Machine-Learned Redshift Indicator for Swift Gamma-Ray Bursts

Studies of high-redshift gamma-ray bursts (GRBs) provide important information about the early Universe such as the rates of stellar collapsars and mergers, the metallicity content, constraints on the re-ionization period, and probes of the Hubble expansion. Rapid selection of high-z candidates from GRB samples reported in real time by dedicated space missions such as Swift is the key to identifying the most distant bursts before the optical afterglow becomes too dim to warrant a good spectrum. Here, we introduce 'machine-z', a redshift prediction algorithm and a 'high-z' classifier for Swift GRBs based on machine learning. Our method relies exclusively on canonical data commonly available within the first few hours after the GRB trigger. Using a sample of 284 bursts with measured redshifts, we trained a randomized ensemble of decision trees (random forest) to perform both regression and classification. Cross-validated performance studies show that the correlation coefficient between machine-z predictions and the true redshift is nearly 0.6. At the same time, our high-z classifier can achieve 80 per cent recall of true high-redshift bursts, while incurring a false positive rate of 20 per cent. With 40 per cent false positive rate the classifier can achieve approximately 100 per cent recall. The most reliable selection of high-redshift GRBs is obtained by combining predictions from both the high-z classifier and the machine-z regressor.

gamma-ray burst: general↗

PURE mRNA display and cDNA display provide rapid detection of core epitope motif via high‐throughput sequencing

The reconstructed in vitro translation system known as the PURE system has been used in a variety of cell‐free experiments such as the expression of native and de novo proteins as well as various display methods to select for functional polypeptides. We developed a refined PURE‐based display method for the preparation of stable messenger RNA (mRNA) and complementary DNA (cDNA)‐peptide conjugates and validated its utility for in vitro selection. Our conjugate formation efficiency exceeded 40%, followed by gel purification to allow minimum carry‐over of components from the translation system to the downstream assay enabling clean and efficient random peptide sequence screening. We chose the commercially available anti‐FLAG M2 antibody as a target molecule for validation. Starting from approximately 1.7 × 10(exp 12) random sequences, a round‐by‐round high‐throughput sequencing showed clear enrichment of the FLAG epitope DYKDDD as well as revealing consensus FLAG epitope motif DYK(D/L/N)(L/Y/D/N/F)D. Enrichment of core FLAG motifs lacking one of the four key residues (DYKxxD) indicates that Tyr(Y) and Lys (K) appear as the two key residues essential for binding. Furthermore, the comparison between mRNA display and cDNA display method resulted in overall similar performance with slightly higher enrichment for mRNA display. We also show that gel purification steps in the refined PURE‐based display method improve conjugate formation efficiency and enhance the enrichment rate of FLAG epitope motifs in later rounds of selection especially for mRNA display. Overall, the generalized procedure and consistent performance of two different display methods achieved by the commercially available PURE system will be useful for future studies to explore the sequence and functional space of diverse polypeptides.

cDNA display, FLAG epitope, mRNA display, peptide ↗

Particle Scattering in the Resonance Regime: Full-Wave Solution for Axisymmetric Particles with Large Aspect Ratios

Reliable descriptions of the optical properties of clouds and aerosols are essential for studies of radiative transfer in planetary atmospheres. The scattering algorithms provide accurate estimates of these properties for spherical particles with a wide range of sizes and refractive indices, but these methods are not valid for non-spherical particles (e.g., ice crystals, mineral dust, and smoke). Even though a host of methods exist for deriving the optical properties of nonspherical particles that are very small or very large compared with the wavelength, only a few methods are valid in the resonance regime, where the particle dimensions are comparable with the wavelength. Most such methods are not ideal for particles with sharp edges or large axial ratios. We explore the utility of an integral equation approach for deriving the single-scattering optical properties of axisymmetric particles with large axial ratios. The accuracy of this technique is shown for spheres of increasing size parameters and an ensemble of randomly oriented prolate spheroids of size parameter equal to 10.079368. In this last case our results are compared with published results obtained with the T-matrix approach. Next we derive cross sections, single-scattering albedos, and phase functions for cylinders, disks, and spheroids of ice with dimensions extending from the Rayleigh to the geometric optics regime. Compared with those for a standard surface integral equation method, the storage requirement and the computer time needed by this method are reduced, thus making it attractive for generating databases to be used in multiple-scattering calculations. Our results show that water ice disks and cylinders are more strongly absorbing than equivalent volume spheres at most infrared wavelengths. The geometry of these particles also affects the angular dependence of the scattering. Disks and columns with maximum linear dimensions larger than the wavelength scatter much more radiation in the forward and backward directions and much less radiation at intermediate phase angles than equivalent volume spheres.

Zuffada, Cinzia↗

Effects of time-shifted data on flight determined stability and control derivatives

Flight data were shifted in time by various increments to assess the effects of time shifts on estimates of stability and control derivatives produced by a maximum likelihood estimation method. Derivatives could be extracted from flight data with the maximum likelihood estimation method even if there was a considerable time shift in the data. Time shifts degraded the estimates of the derivatives, but the degradation was in a consistent rather than a random pattern. Time shifts in the control variables caused the most degradation, and the lateral-directional rotary derivatives were affected the most by time shifts in any variable.

Steers, S. T.↗

Data analysis and noise prediction for the QF-1B experimental fan stage

The results of a fan noise data analysis and prediction effort using experimental data obtained from tests on the QF-1B research fan are described. Surface pressure measurements were made with flush mounted sensors installed on selected rotor blades and stator vanes and noise measurements were made by microphones located at the far field. Power spectral density analysis, time history studies, and calculation of coherence functions were made. The emphasis of these studies was on the characteristics of tones in the spectra. The amplitude behavior of spectral tones was found to have a large, often predominant, random component, suggesting that turbulent processes play an important role in the generation of tonal as well as broadband noise. Inputs from the data analysis were used in a prediction method which assumes that acoustic dipoles, produced by unsteady blade and van forces, are the important source of fan noise.

Bliss, D. B.↗

Comparison of broadband noise mechanisms, analyses, and experiments on helicopters, propellers, and wind turbines

Experimental data on broadband noise from airfoils are compared, together with analytical methods, in order to identify the mechanisms of noise emission. Rotor noise is categorized into discrete frequency, impulsive, and broadband components, the last having a continuous spectrum originating from a random source. The results of computer simulations of different rotor blade types which produce broadband noise were compared with experimental data and among themselves in terms of predictions of the spectra obtained. Consideration was given to the overall sound pressure level, unsteady turbulence forces, rotational forces, inflow turbulence, self-generated turbulence, and turbulence in the flow. Data are presented for a helicopter rotor and light aircraft propeller. The most significant source was found to be inflow turbulence induced lift fluctuations in helicopter rotors and boundary layer trailing edge noise on large wind energy conversion systems

George, A. R.↗

Investigation of dynamic noise affecting geodynamics information in a tethered subsatellite

Measurement of the gradient of the gravitational acceleration from a satellite platform is likely to provide the next improvement in knowledge of the Earth's gravity field after the upcoming Geopotential Research Mission. Observations from the subsatellite of a tethered satellite system (TSS) would increase sensitivity and resolution due to the low altitude possible. However, the TSS is a dynamically noisy system and would be perturbed by atmospheric drag fluctuations. The dynamic noise is being modeled in order to evaluate the feasibility of TSS gradiometry and to design methods of abating the error caused by this noise. The demonstration flights of the TSS are to provide an opportunity to directly observe the dynamical environment and refine modeling techniques. Random vibration analysis as a technique for modeling the TSS under atmospheric perturbation was studied.

Gullahorn, G. E.↗

Coherent structures

In order to develop more quantitative measures of coherent structures that would have comparative value over a range of experiments, it is essential that such measures be independent of the observer. It is only through such a general framework that theories with a fundamental predictive value can be developed. The triple decomposition phi = bar-phi + phi(c) + phi(r) (where bar-phi is the mean, phi(c) is the coherent part, and phi(r) is the random part of any turbulent field phi) serves this purpose. The equations of motion for the mean and coherent flow fields, based on the triple decomposition, are presented and modeling methods for the time-averaged and phase-averaged Reynolds stress are discussed.

Speziale, Charles G.↗