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 847 records · Page 47

Flight test evaluation of predicted light aircraft drag, performance, and stability

A technique was developed which permits simultaneous extraction of complete lift, drag, and thrust power curves from time histories of a single aircraft maneuver such as a pull up (from V max to V stall) and pushover (to V max for level flight). The technique, which is an extension of nonlinear equations of motion of the parameter identification methods of Iliff and Taylor and includes provisions for internal data compatibility improvement as well, was shown to be capable of correcting random errors in the most sensitive data channel and yielding highly accurate results. Flow charts, listings, sample inputs and outputs for the relevant routines are provided as appendices. This technique was applied to flight data taken on the ATLIT aircraft. Lack of adequate knowledge of the correct full throttle thrust horsepower true airspeed variation and considerable internal data inconsistency made it impossible to apply the trajectory matching features of the technique.

Smetana, F. O.↗

Spectral estimation of received phase in the presence of amplitude scintillation

A technique is demonstrated for obtaining the spectral parameters of the received carrier phase in the presence of carrier amplitude scintillation, by means of a digital phased locked loop. Since the random amplitude fluctuations generate time-varying loop characteristics, straightforward processing of the phase detector output does not provide accurate results. The method developed here performs a time-varying inverse filtering operation on the corrupted observables, thus recovering the original phase process and enabling accurate estimation of its underlying parameters.

Vilnrotter, V. A.↗

Near-infrared stellar-occultation predictions for Uranus and Neptune - 1987-1990

Stellar-occultation predictions are presented for Uranus and Neptune covering the period 1987-1990, based on automated scans of R and I plates taken with the UK Schmidt Telescope in Australia. These scans have revealed many late-type or highly reddened stars suitable for stellar-occultation observations at 2.2 microns that were missed in previous searches of yellow-sensitive astrographic plates (Mink and Klemola, 1985). Comparisons involving several hundred stars measured by Mink and Klemola (1985) indicate that the internal random errors in the stellar positions estimated here are less than about 0.2 arcsec, comparable to the precision reached using conventional astrographic methods. In addition, JHK photometry was obtained for many of the Neptune stars, which is used to establish an empirical (I-K) vs (R-I) calibration for the remaining occultation candidates, and thus provide estimates of their K magnitudes.

Nicholson, Philip D.↗

New results in the theory of dust grain alignment

Two complementary approaches are used in an attempt to propose an appropriate formulation of the solution to the problem of magnetic alignment of grains in the diffuse and/or the more denser clouds, whatever the mechanism of rotational excitation can be. The interest of such a unified formulation is mainly that the same theoretical expression for polarization can be used everywhere, allowing for easier comparisons between regions where the physical conditions are highly different. The first consists in applying a Monte-Carlo method to a limited number of representative cases, for which all the torques acting on the grain are taken into account: impulsive random torques due to direct collisions with gas atoms, to evaporation of atoms from the surface, and to exo-energetic recombinations forming hydrogen molecules, followed by violent ejections from peculiar sites; magnetic torques. Three characteristic times are associated with these torques: the collisional damping time, the time necessary to change completely the actual sites configuration narrowly bound to the correlation time of the suprathermal torque; and the magnetic damping time. The second approach starts from a heuristic point of view. It consists in a generalization of results (Cugnon, 1983; see also Purcell and Spitzer, 1971; Greenberg, 1978) obtained for thermal alignment to the suprathermal case. It appears indeed that in two extreme cases, the thermal formulation may be used after redefinition of involved times and temperatures.

Cugnon, Pierre↗

Probabilistic Structural Analysis Methods (PSAM) for select space propulsion systems components

Summarized here is the technical effort and computer code developed during the five year duration of the program for probabilistic structural analysis methods. The summary includes a brief description of the computer code manuals and a detailed description of code validation demonstration cases for random vibrations of a discharge duct, probabilistic material nonlinearities of a liquid oxygen post, and probabilistic buckling of a transfer tube liner.

Source record↗

Approximate effect of parameter pseudonoise intensity on rate of convergence for EKF parameter estimators

When using parameter estimation methods based on extended Kalman filter (EKF) theory, it is common practice to assume that the unknown parameter values behave like a random process, such as a random walk, in order to guarantee their identifiability by the filter. The present work is the result of an ongoing effort to quantitatively describe the effect that the assumption of a fictitious noise (called pseudonoise) driving the unknown parameter values has on the parameter estimate convergence rate in filter-based parameter estimators. The initial approach is to examine a first-order system described by one state variable with one parameter to be estimated. The intent is to derive analytical results for this simple system that might offer insight into the effect of the pseudonoise assumption for more complex systems. Such results would make it possible to predict the estimator error convergence behavior as a function of the assumed pseudonoise intensity, and this leads to the natural application of the results to the design of filter-based parameter estimators. The results obtained show that the analytical description of the convergence behavior is very difficult.

Hill, Bryon K.↗

A novel computational method to simulate non-enzymatic self-replication

Non-enzymatic, template-directed synthesis of oligonucleotides has been extensively studied in the laboratory as a model to understand the kind of chemical processes that might have contributed to the origin of life on Earth. Several oligonucleotides have been shown to catalyze the synthesis of their complements from activated mononucleotides; however, a restricted number of them have been found to self-replicate. Recently we developed an efficient modified cellular automata method that supports the study of self-replicating oligonucleotides. With this method the oligonucleotide molecules are represented as active cells imbedded in a two-dimensional array of inactive cells symbolizing the environment. Random movements and probability-governed chemical reactions occurring in a cellular space can effectively simulate the experimental behavior observed in self-directed replication of oligonucleotides.

Navarro-Gonzalez, Rafael↗

Proportional and scale change models to project failures of mechanical components with applications to space station

In this paper we develop the mathematical theory of proportional and scale change models to perform reliability analysis. The results obtained will be applied for the Reaction Control System (RCS) thruster valves on an orbiter. With the advent of extended EVA's associated with PROX OPS (ISSA & MIR), and docking, the loss of a thruster valve now takes on an expanded safety significance. Previous studies assume a homogeneous population of components with each component having the same failure rate. However, as various components experience different stresses and are exposed to different environments, their failure rates change with time. In this paper we model the reliability of a thruster valves by treating these valves as a censored repairable system. The model for each valve will take the form of a nonhomogeneous process with the intensity function that is either treated as a proportional hazard model, or a scale change random effects hazard model. Each component has an associated z, an independent realization of the random variable Z from a distribution G(z). This unobserved quantity z can be used to describe heterogeneity systematically. For various models methods for estimating the model parameters using censored data will be developed. Available field data (from previously flown flights) is from non-renewable systems. The estimated failure rate using such data will need to be modified for renewable systems such as thruster valve.

Taneja, Vidya S.↗

A Study of the Effect of Errors in Measurement of Velocity and Flight-Path Angle on the Guidance of a Space Vehicle Approaching the Earth

An analysis was made of the guidance of a space vehicle approaching the earth at supercircular velocity through an entrance corridor containing a desired perigee altitude. Random errors were assumed in the measurement of velocity and flight-path angle and in obtaining the desired thrust impulse. The method described in NASA Technical Note D-191 of scheduling corrections at different values of the angle between perigee and the vehicle's position vector and a slight modification of this method were investigated as a means of correcting perigee altitude when the vehicle's predicted position was at programmed correction points not within a specified deadband about the desired perigee altitude. The study showed that modifying the angular method of NASA Technical Note D-191 by adding another correction near the initial point did not improve the efficiency and accuracy of the angular method. It was found that in some cases the use of a correction procedure which included a deadband could be more costly in total corrective velocity than a procedure which neglected the deadband. This was especially true if a large degree of confidence was required in the total corrective velocity. It was apparent from the results that a correction with a deadband limit in the guidance scheme was more sensitive to the initial conditions, the corrective procedure, the deadband, and the degree of confidence required than a correction without a deadband limit.

White, Jack A.↗

A New Stochastic Equivalent Linearization Implementation for Prediction of Geometrically Nonlinear Vibrations

In this paper, the problem of random vibration of geometrically nonlinear MDOF structures is considered. The solutions obtained by application of two different versions of a stochastic linearization method are compared with exact (F-P-K) solutions. The formulation of a relatively new version of the stochastic linearization method (energy-based version) is generalized to the MDOF system case. Also, a new method for determination of nonlinear sti ness coefficients for MDOF structures is demonstrated. This method in combination with the equivalent linearization technique is implemented in a new computer program. Results in terms of root-mean-square (RMS) displacements obtained by using the new program and an existing in-house code are compared for two examples of beam-like structures.

Muravyov, Alexander A.↗

A Monte-Carlo Model for the Formation of Radiation-induced Chromosomal Aberrations

Purpose: To simulate radiation-induced chromosome aberrations in mammalian cells (e.g., rings, translocations, and dicentrics) and to calculate their frequency distributions following exposure to DNA double strand breaks (DSBs) produced by high-LET ions. Methods: The interphase genome was assumed to be comprised of a collection of 2 kbp rigid-block monomers following the random-walk geometry. Additional details for the modeling of chromosomal structure, such as chromosomal domains and chromosomal loops, were included. A radial energy profile for heavy ion tracks was used to simulate the high-LET pattern of induced DSBs. The induced DSB pattern depended on the ion charge and kinetic energy, but always corresponded to the DSB yield of 25 DSBs/cell/Gy. The sum of all energy contributions from Poisson-distributed particle tracks was taken to account for all possible one-track and multi-track effects. The relevant output of the model was DNA fragments produced by DSBs. The DSBs, or breakpoints, were defined by (x, y, z, l) positions, where x, y, z were the Euclidian coordinates of a DSB, and where l was the relative position along the genome. Results: The code was used to carry out Monte Carlo simulations for DSB rejoinings at low doses. The resulting fragments were analyzed to estimate the frequencies of specific types of chromosomal aberrations. Histograms for relative frequencies of chromosomal aberrations and P.D.F.s (probability density functions) of a given aberration type were produced. The relative frequency of dicentrics to rings was compared to empirical data to calibrate rejoining probabilities. Of particular interest was the predicted distribution of ring sizes, irrespective of their frequencies relative to other aberrations. Simulated ring sizes were . 4 kbp, which are far too small to be observed experimentally (i.e., by microscopy) but which, nevertheless, are conjectured to exist. Other aberrations, for example, inversions, translocations, as well as multi-centrics were also recorded. Conclusion: High-LET DNA damage affects the frequencies of chromosomal aberrations. The ratio of rings to dicentrics is correct for the genomic size cut-offs corresponding to available experimental data. The present work predicts a relative abundance of small rings following irradiation by heavy ions.

Ponomarev, Artem L.↗

Accuracy/Computation Performance of a New Trilateration Scheme for GPS-Style Localization

We recently introduced a new geometric trilateration (GT) method for GPS-style positioning. Preliminary singlepoint analysis using simplistic error assumptions indicates that the new scheme delivers almost indistinguishable localization accuracy as the traditional Newton-Raphson (NR) approach. Also, the same computation procedure can be used to perform high-accuracy relative positioning between a reference vehicle and an arbitrary number of target vehicles. This scheme has the potential to enable a) new mission concepts in collaborative science, b) in-situ navigation services for human Mars missions, and c) lower cost and faster acquisition of GPS signals for consumer-grade GPS products. The new GT scheme differs from the NR scheme as follows: 1. The new scheme is derived from Pythagoras Theorem, whereas the NR method is based on the principle of linear regression. 2. The NR method uses the absolute locations (xi, yi, zi)’s of the GPS satellites as input to each step of the localization computation. The GT method uses the Directional Cosines Ui’s from Earth’s center to the GPS satellite Si. 3. Both the NR method and the GT method iterate to converge to a localized solution. In each iteration step, multiple matrix operations are performed. The NR method constructs a different matrix in each iterative step, thus requires performing a new set of matrix operations in each step. The GT scheme uses the same matrix in each iteration, thus requiring computing the matrix operations only once for all subsequent iterations. In this paper, we perform an in-depth comparison between the GT scheme and the NR method in terms of a) GPS localization accuracy in the GPS operation environment, b) its sensitivity with respect to systematic errors and random errors, and c) computation load required to converge to a localization solution.

Lee, Charles↗

Estimation of correlation functions by stochastic approximation.

Consideration of the autocorrelation function of a zero-mean stationary random process. The techniques are applicable to processes with nonzero mean provided the mean is estimated first and subtracted. Two recursive techniques are proposed, both of which are based on the method of stochastic approximation and assume a functional form for the correlation function that depends on a number of parameters that are recursively estimated from successive records. One technique uses a standard point estimator of the correlation function to provide estimates of the parameters that minimize the mean-square error between the point estimates and the parametric function. The other technique provides estimates of the parameters that maximize a likelihood function relating the parameters of the function to the random process. Examples are presented.

Habibi, A.↗

Validation of fluorescent-labeled microspheres for measurement of relative blood flow in severely injured lungs

The aim of the study was to validate a nonradioactive method for relative blood flow measurements in severely injured lungs that avoids labor-intensive tissue processing. The use of fluorescent-labeled microspheres was compared with the standard radiolabeled-microsphere method. In seven sheep, lung injury was established by using oleic acid. Five pairs of radio- and fluorescent-labeled microspheres were injected before and after established lung injury. Across all animals, 175 pieces were selected randomly. The radioactivity of each piece was determined by using a scintillation counter. The fluorescent dye was extracted from each piece with a solvent without digestion or filtering. The fluorescence was determined with an automated fluorescent spectrophotometer. Perfusion was calculated for each piece from both the radioactivity and fluorescence and volume normalized. Correlations between flow determined by the two methods were in the range from 0.987 +/- 0.007 (SD) to 0.991 +/- 0.002 (SD) after 9 days of soaking. Thus the fluorescent microsphere technique is a valuable tool for investigating regional perfusion in severely injured lungs and can replace radioactivity.

Non-NASA Center↗

Concepts for a theoretical and experimental study of lifting rotor random loads and vibrations (further experiments with progressing/regressing rotor flapping modes), Phase 7-C

The experiments with progressing/regressing forced rotor flapping modes have been extended in several directions and the data processing method has been considerably refined. The 16 inch hingeless 2-bladed rotor model was equipped with a new set of high precision blades which removed previously encountered tracking difficulties at high advance ratio, so that tests up to .8 rotor advance ratio could be conducted. In addition to data with 1.20 blade natural flapping frequency data at 1.10 flapping frequency were obtained. Outside the wind tunnel, tests with a ground plate located at different distances below the rotor were conducted while recording the dynamic downflow at a station .2R below the rotor plane with a hot wire anemometer.

Hohenemser, K. H.↗

Improved methods for the measurement and analysis of stellar magnetic fields

The paper presents several improved methods for the measurement of magnetic fields on cool stars which take into account simple radiative transfer effects and the exact Zeeman patterns. Using these methods, high-resolution, low-noise data can be fitted with theoretical line profiles to determine the mean magnetic field strength in stellar active regions and a model-dependent fraction of the stellar surface (filling factor) covered by these regions. Random errors in the derived field strength and filling factor are parameterized in terms of signal-to-noise ratio, wavelength, spectral resolution, stellar rotation rate, and the magnetic parameters themselves. Weak line blends, if left uncorrected, can have significant systematic effects on the derived magnetic parameters, and thus several methods are developed to compensate partially for them. The magnetic parameters determined by previous methods likely have systematic errors because of such line blends and because of line saturation effects. Other sources of systematic error are explored in detail. These sources of error currently make it difficult to determine the magnetic parameters of individual stars to better than about + or - 20 percent.

Saar, Steven H.↗

Rao-Blackwellization for Adaptive Gaussian Sum Nonlinear Model Propagation

When dealing with imperfect data and general models of dynamic systems, the best estimate is always sought in the presence of uncertainty or unknown parameters. In many cases, as the first attempt, the Extended Kalman filter (EKF) provides sufficient solutions to handling issues arising from nonlinear and non-Gaussian estimation problems. But these issues may lead unacceptable performance and even divergence. In order to accurately capture the nonlinearities of most real-world dynamic systems, advanced filtering methods have been created to reduce filter divergence while enhancing performance. Approaches, such as Gaussian sum filtering, grid based Bayesian methods and particle filters are well-known examples of advanced methods used to represent and recursively reproduce an approximation to the state probability density function (pdf). Some of these filtering methods were conceptually developed years before their widespread uses were realized. Advanced nonlinear filtering methods currently benefit from the computing advancements in computational speeds, memory, and parallel processing. Grid based methods, multiple-model approaches and Gaussian sum filtering are numerical solutions that take advantage of different state coordinates or multiple-model methods that reduced the amount of approximations used. Choosing an efficient grid is very difficult for multi-dimensional state spaces, and oftentimes expensive computations must be done at each point. For the original Gaussian sum filter, a weighted sum of Gaussian density functions approximates the pdf but suffers at the update step for the individual component weight selections. In order to improve upon the original Gaussian sum filter, Ref. [2] introduces a weight update approach at the filter propagation stage instead of the measurement update stage. This weight update is performed by minimizing the integral square difference between the true forecast pdf and its Gaussian sum approximation. By adaptively updating each component weight during the nonlinear propagation stage an approximation of the true pdf can be successfully reconstructed. Particle filtering (PF) methods have gained popularity recently for solving nonlinear estimation problems due to their straightforward approach and the processing capabilities mentioned above. The basic concept behind PF is to represent any pdf as a set of random samples. As the number of samples increases, they will theoretically converge to the exact, equivalent representation of the desired pdf. When the estimated qth moment is needed, the samples are used for its construction allowing further analysis of the pdf characteristics. However, filter performance deteriorates as the dimension of the state vector increases. To overcome this problem Ref. [5] applies a marginalization technique for PF methods, decreasing complexity of the system to one linear and another nonlinear state estimation problem. The marginalization theory was originally developed by Rao and Blackwell independently. According to Ref. [6] it improves any given estimator under every convex loss function. The improvement comes from calculating a conditional expected value, often involving integrating out a supportive statistic. In other words, Rao-Blackwellization allows for smaller but separate computations to be carried out while reaching the main objective of the estimator. In the case of improving an estimator's variance, any supporting statistic can be removed and its variance determined. Next, any other information that dependents on the supporting statistic is found along with its respective variance. A new approach is developed here by utilizing the strengths of the adaptive Gaussian sum propagation in Ref. [2] and a marginalization approach used for PF methods found in Ref. [7]. In the following sections a modified filtering approach is presented based on a special state-space model within nonlinear systems to reduce the dimensionality of the optimization problem in Ref. [2]. First, the adaptive Gaussian sum propagation is explained and then the new marginalized adaptive Gaussian sum propagation is derived. Finally, an example simulation is presented.

state estimation↗

Decision-directed adaptive recursive estimators - Divergence prevention.

A method is proposed for dealing with the divergence phenomenon problem encountered in applications of minimum-variance recursive estimators when the error covariance calculated by the estimator becomes inconsistent with the actual error covariance. The proposed method differs from previous ones in that the state model and statistics are accepted as given. The form of the optimal estimator is used, but a constant check is made on the consistency of the calculated and actual error covariances. The method is independent of the source of error, whether it be inaccuracies in the system model, incorrect values of the a priori and random process statistics, approximations required in the case of nonlinear systems, or computational roundoff. Several simulated examples, in which inconsistencies in the calculated and actual error covariances exist, show a significant improvement in the performance of the estimator when the given procedure is applied.

Nahi, N. E.↗