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,279 records · Page 71

Symbolic inversion of control relationships in model-based expert systems

Symbolic inversion is examined from several perspectives. First, a number of symbolic algebra and mathematical tool packages were studied in order to evaluate their capabilities and methods, specifically with respect to symbolic inversion. Second, the KATE system (without hardware interface) was ported to a Zenith Z-248 microcomputer running Golden Common Lisp. The interesting thing about the port is that it allows the user to have measurements vary and components fail in a non-deterministic manner based upon random value from probability distributions. Third, INVERT was studied as currently implemented in KATE, its operation documented, some of its weaknesses identified, and corrections made to it. The corrections and enhancements are primarily in the way that logical conditions involving AND's and OR's and inequalities are processed. In addition, the capability to handle equalities was also added. Suggestions were also made regarding the handling of ranges in INVERT. Last, other approaches to the inversion process were studied and recommendations were made as to how future versions of KATE should perform symbolic inversion.

Thomas, Stan↗

An experimental study of light scattering by large, irregular particles

The intensity and polarization of light scattered by a variety of types of artificial partices large compared to the wavelength were measured as a function of phase angle. Shape, surface roughness, absorption coefficient, and internal scattering coefficient were varied systematically and their effects studied. Scattering by clear, smooth-surfaced spheres is in quantitative agreement with the predictions of the geometrical optics (ray theory) approximation to physical optics (Mie theory). The phase functions of almost all of the particles measured have both forward and backward scattering lobes. A two-parameter, double Henyey-Greenstein function generally provides reasonably good descriptions of the data, while keeping the number of free parameters to the minimum necessary. On a double Henyey- Greenstein parameter plot all of the particles fall into an L-shaped area of restricted size in which the location is characteristic of the particle type. Formalisms based on the equivalent slab model are also given for estimating the scattering efficiency of a large, irregular particle. For most dielectric particles the transmitted, forward scattered light is partially negatively polarized. It is this component that is respopnsible for the well-known maximum in the polarization curves of planetary regoliths at phase angles around 100 deg. For phase angles between about 30 deg and 70 deg the internally scattered light is found to be randomly polarized in the particles studied here, so that the only contribution to the second component of the Stokes vector is by Fresnel reflection from the particle surface. If this empirical result is general, measurement of the second Stokes vector of the light scattered from a regolith at these angles may provide a method of remotely measuring the mean refractive index.

Mcguire, Audrey F.↗

Shortcomings with Tree-Structured Edge Encodings for Neural Networks

In evolutionary algorithms a common method for encoding neural networks is to use a tree structured assembly procedure for constructing them. Since node operators have difficulties in specifying edge weights and these operators are execution-order dependent, an alternative is to use edge operators. Here we identify three problems with edge operators: in the initialization phase most randomly created genotypes produce an incorrect number of inputs and outputs; variation operators can easily change the number of input/output (I/O) units; and units have a connectivity bias based on their order of creation. Instead of creating I/O nodes as part of the construction process we propose using parameterized operators to connect to preexisting I/O units. Results from experiments show that these parameterized operators greatly improve the probability of creating and maintaining networks with the correct number of I/O units, remove the connectivity bias with I/O units and produce better controllers for a goal-scoring task.

Hornby, Gregory S.↗

Application of numerical methods to planetary radiowave scattering

Existing numerical techniques for the solution of scattering problems were investigated to determine those which might be applicable to planetary surface studies, with the goal of improving the interpretation of radar data from Venus, Mars, the Moon, and icy satellites. The general characteristics of the models are described along with computational concerns. In particular, the Numerical Electrogmatics Code (NEC) developed at the Lawrence Livermore Laboratory is discussed. Though not developed for random rough surfaces, the NEC contains elements which may be generalized and which could be valuable in the study of scattering by planetary surfaces.

Simpson, Richard A.↗

Statistical determination of space shuttle component dynamic magnification factors

A method is presented of obtaining vibration design loads for components and brackets. Dynamic Magnification Factors from applicable Saturn/Apollo qualification, reliability, and vibroacoustic tests have been statistically formulated into design nomographs. These design nomographs have been developed for different component and bracket types, mounted on backup structure or rigidly mounted and excited by sinusoidal or random inputs. Typical nomographs are shown.

Lehner, F.↗

Reliability analysis of the F-8 digital fly-by-wire system

The F-8 Digital Fly-by-Wire (DFBW) flight test program intended to provide the technology for advanced control systems, giving aircraft enhanced performance and operational capability is addressed. A detailed analysis of the experimental system was performed to estimated the probabilities of two significant safety critical events: (1) loss of primary flight control function, causing reversion to the analog bypass system; and (2) loss of the aircraft due to failure of the electronic flight control system. The analysis covers appraisal of risks due to random equipment failure, generic faults in design of the system or its software, and induced failure due to external events. A unique diagrammatic technique was developed which details the combinatorial reliability equations for the entire system, promotes understanding of system failure characteristics, and identifies the most likely failure modes. The technique provides a systematic method of applying basic probability equations and is augmented by a computer program written in a modular fashion that duplicates the structure of these equations.

Brock, L. D.↗

An APL program for the distribution of energy deposition by charged particles passing through thin absorbers

An APL program which numerically evaluates the probability density function (PDF) for the energy deposited in a thin absorber by a charged particle is proposed, with application to the construction, pointing, and control of spacecraft. With this program, the PDF of the restricted energy loss distribution of Watts (1973) is derived, and Vavilov's (1957) distribution is obtained by proper parameter selection. The method is demonstrated with the example of the effect of charged particle induced radiation on the Hubble Space Telescope (HST) pointing accuracy. A Monte Carlo study simulates the photon noise caused by charged particles passing through the photomultiplier tube window, and the stochastic variation of energy loss is introduced into the simulation by generating random energy losses from a power law distribution. The program eliminates annoying loop procedures, and model parameter sensitivity can be studied using the graphical output.

Howell, L. W.↗

Space shuttle main engine fault detection using neural networks

A method for on-line Space Shuttle Main Engine (SSME) anomaly detection and fault typing using a feedback neural network is described. The method involves the computation of features representing time-variance of SSME sensor parameters, using historical test case data. The network is trained, using backpropagation, to recognize a set of fault cases. The network is then able to diagnose new fault cases correctly. An essential element of the training technique is the inclusion of randomly generated data along with the real data, in order to span the entire input space of potential non-nominal data.

Bishop, Thomas↗

Microelectronics Instrument Products Shock and Vibration Electro-optics: C-Qualification Test Report

In this test report all measurements made during testing are recorded in ATP 20049 DS data sheets and are included in the log. The motor/encoder (henceforth referred to as the UUT) test sequence began with a baseline functional evaluation, which demonstrated that the motor satisfied the operating torque, cogging torque, winding resistance, and mechanical requirements of SOW. In addition, the encoder electrical requirements were verified, as well as the alignment of the encoder outputs relative tc, the motor shaft position. There were no discrepancies observed in this portion of the test. The UUT was then exposed to a number of environments, including thermal vacuum, thermal cycling, random and sine vibration, and mechanical shock. During the thermal environments, the performance of the UUT under load was verified at specified points in the cycles, as described in ATP 20049. In addition, the UUT was bench tested between the two thermal environments. No anomalies were observed during the thermal tests. The load attachment method was subsequently corrected, and vibration of S/N 0002 began while 0003 was being repaired.

Source record↗

The relation of motion sickness to the spatial-temporal properties of velocity storage

Tilting the head in roll to or from the upright while rotating at a constant velocity (roll while rotating, RWR) alters the position of the semicircular canals relative to the axis of rotation. This produces vertical and horizontal nystagmus, disorientation, vertigo, and nausea. With recurrent exposure, subjects habituate and can make more head movements before experiencing overpowering motion sickness. We questioned whether promethazine lessened the vertigo or delayed the habituation, whether habituation of the vertigo was related to the central vestibular time constant, i.e., to the time constant of velocity storage, and whether the severity of the motion sickness was related to deviation of the axis of eye velocity from gravity. Sixteen subjects received promethazine and placebo in a double-blind, crossover study in two consecutive 4-day test series 1 month apart, termed series I and II. Horizontal and vertical eye movements were recorded with video-oculography while subjects performed roll head movements of approx. 45 degrees over 2 s to and from the upright position while being rotated at 138 degrees /s around a vertical axis. Motion sickness was scaled from 1 (no sickness) to an endpoint of 20, at which time the subject was too sick to continue or was about to vomit. Habituation was determined by the number of head movements that subjects made before reaching the maximum motion sickness score of 20. Head movements increased steadily in each session with repeated testing, and there was no difference between the number of head movements made by the promethazine and placebo groups. Horizontal and vertical angular vestibulo-ocular reflex (aVOR) time constants declined in each test, with the declines being closely correlated to the increase in the number of head movements. The strength of vertiginous sensation was associated with the amount of deviation of the axis of eye velocity from gravity; the larger the deviation of the eye velocity axis from gravity, the more severe the motion sickness. Thus, promethazine neither reduced the nausea associated with RWR, nor retarded or hastened habituation. The inverse relationship between the aVOR time constants and number of head movements to motion sickness, and the association of the severity of motion sickness with the extent, strength, and time of deviation of eye velocity from gravity supports the postulate that the spatiotemporal properties of velocity storage, which are processed between the nodulus and uvula of the vestibulocerebellum and the vestibular nuclei, are likely to represent the source of the conflict responsible for producing motion sickness.

NASA Discipline Neuroscience↗

Digital test signal generation: An accurate SNR calibration approach for the DSN

A new method of generating analog test signals with accurate signal to noise ratios (SNRs) is described. High accuracy will be obtained by simultaneous generation of digital noise and signal spectra at a given baseband or bandpass limited bandwidth. The digital synthesis will provide a test signal embedded in noise with the statistical properties of a stationary random process. Accuracy will only be dependent on test integration time with a limit imposed by the system quantization noise (expected to be 0.02 dB). Setability will be approximately 0.1 dB. The first digital SNR generator to provide baseband test signals is being built and will be available in early 1991.

Gutierrez-Luaces, B. O.↗

Probabilistic finite elements for fatigue and fracture analysis

An overview of the probabilistic finite element method (PFEM) developed by the authors and their colleagues in recent years is presented. The primary focus is placed on the development of PFEM for both structural mechanics problems and fracture mechanics problems. The perturbation techniques are used as major tools for the analytical derivation. The following topics are covered: (1) representation and discretization of random fields; (2) development of PFEM for the general linear transient problem and nonlinear elasticity using Hu-Washizu variational principle; (3) computational aspects; (4) discussions of the application of PFEM to the reliability analysis of both brittle fracture and fatigue; and (5) a stochastic computational tool based on stochastic boundary element (SBEM). Results are obtained for the reliability index and corresponding probability of failure for: (1) fatigue crack growth; (2) defect geometry; (3) fatigue parameters; and (4) applied loads. These results show that initial defect is a critical parameter.

Belytschko, Ted↗

Statistical modeling of software reliability

This working paper discusses the statistical simulation part of a controlled software development experiment being conducted under the direction of the System Validation Methods Branch, Information Systems Division, NASA Langley Research Center. The experiment uses guidance and control software (GCS) aboard a fictitious planetary landing spacecraft: real-time control software operating on a transient mission. Software execution is simulated to study the statistical aspects of reliability and other failure characteristics of the software during development, testing, and random usage. Quantification of software reliability is a major goal. Various reliability concepts are discussed. Experiments are described for performing simulations and collecting appropriate simulated software performance and failure data. This data is then used to make statistical inferences about the quality of the software development and verification processes as well as inferences about the reliability of software versions and reliability growth under random testing and debugging.

Miller, Douglas R.↗

Digital test signal generation: An accurate SNR calibration approach for the DSN

In support of the on-going automation of the Deep Space Network (DSN) a new method of generating analog test signals with accurate signal-to-noise ratio (SNR) is described. High accuracy is obtained by simultaneous generation of digital noise and signal spectra at the desired bandwidth (base-band or bandpass). The digital synthesis provides a test signal embedded in noise with the statistical properties of a stationary random process. Accuracy is dependent on test integration time and limited only by the system quantization noise (0.02 dB). The monitor and control as well as signal-processing programs reside in a personal computer (PC). Commands are transmitted to properly configure the specially designed high-speed digital hardware. The prototype can generate either two data channels modulated or not on a subcarrier, or one QPSK channel, or a residual carrier with one biphase data channel. The analog spectrum generated is on the DC to 10 MHz frequency range. These spectra may be up-converted to any desired frequency without loss on the characteristics of the SNR provided. Test results are presented.

Gutierrez-Luaces, Benito O.↗

Sampling Errors in Monthly Rainfall Totals for TRMM and SSM/I, Based on Statistics of Retrieved Rain Rates and Simple Models

Estimates from TRMM satellite data of monthly total rainfall over an area are subject to substantial sampling errors due to the limited number of visits to the area by the satellite during the month. Quantitative comparisons of TRMM averages with data collected by other satellites and by ground-based systems require some estimate of the size of this sampling error. A method of estimating this sampling error based on the actual statistics of the TRMM observations and on some modeling work has been developed. "Sampling error" in TRMM monthly averages is defined here relative to the monthly total a hypothetical satellite permanently stationed above the area would have reported. "Sampling error" therefore includes contributions from the random and systematic errors introduced by the satellite remote sensing system. As part of our long-term goal of providing error estimates for each grid point accessible to the TRMM instruments, sampling error estimates for TRMM based on rain retrievals from TRMM microwave (TMI) data are compared for different times of the year and different oceanic areas (to minimize changes in the statistics due to algorithmic differences over land and ocean). Changes in sampling error estimates due to changes in rain statistics due 1) to evolution of the official algorithms used to process the data, and 2) differences from other remote sensing systems such as the Defense Meteorological Satellite Program (DMSP) Special Sensor Microwave/Imager (SSM/I), are analyzed.

Bell, Thomas L.↗

Fundamental Studies on Two-Phase Gas-Liquid Flows Through Packed Beds in Microgravity

In the typical operation of a packed-bed reactor, gas and liquid flow simultaneously through a fixed bed of solid particles. Depending on the application, the particles can be of various shapes and sizes and provide for intimate contact and high rates of transport between the phases needed to sustain chemical or biological reactions. The packing may also serve as either a catalyst or as a support for growing biological material. NASA has flown two of these packed-bed systems in a microgravity environment with limited or no success. The goal of this research is to develop models (with scale-up capability) needed for the design of the physicochemical equipment to carry out these unit operations in microgravity. New insight will also lead to improvements in normal gravity operations. Our initial experiment was flown using an existing KC-135 two-phase flow rig with a modified test section. The test section is a clear polycarbonate rectangular column with a depth of 2.54 cm, a width of 5.08 cm, and 60 cm long. The column was randomly packed with spherical glass beads by slowly dropping the beads into the bed. Even though care was taken in handling the column after it was filled with packing, the alternating high and low gravity cycles with each parabola created a slightly tighter packed bed than is typically reported for this type. By the usual method of comparing the weight difference of a completely dry column versus a column filled with water, the void fraction was found to be .345 for both sizes of beads used. Five flush mounted differential pressure transducers are spaced at even intervals with the first location 4 cm from the inlet port and the subsequent pressure transducers spaced at 13 cm intervals along the column. Differential pressure data was acquired at 1000 Hz to adequately observe pulse formation and characteristics. Visual images of the flow were recorded using a high-speed SVHS system at 500 frames per second. Over 250 different test conditions were evaluated along with a companion set of tests in normal gravity. The flow rates, fluid properties and packing properties were selected to provide a range of several orders-of-magnitude for the important dimensionless parameters. Additional information is included in the original extended abstract.

Balakotaiah, Vemuri↗

PEARS Emission Line Galaxies

We present a full analysis of the Probing Evolution And Reionization Spectroscopically (PEARS) slitless grism spectroscopic data obtained vl'ith the Advanced Camera for Surveys on HST. PEARS covers fields within both the Great Observatories Origins Deep Survey (GOODS) North and South fields, making it ideal as a random surveY of galaxies, as well as the availability of a wide variety of ancillary observations to support the spectroscopic results. Using the PEARS data we are able to identify star forming galaxies within the redshift volume 0 < z < 1.5. Star forming regions in the PEARS survey are pinpointed independently of the host galaxy. This method allOW8 us to detect the presence of multiple emission line regions (ELRs) within a single galaxy. 1162 [OII], [OIII] and/or H-alpha emission lines have been identified in the PEARS sample of approx 906 galaxies down to a limiting flux of approx 10 - 18 erg/s/sq cm . The ELRs have also been compared to the properties of the host galaxy, including morphology, luminosity, and mass. From this analysis we find three key results: 1) The computed line luminosities show evidence of a flattening in the luminosity function with increasing redshift; 2) The star forming systems show evidence of disturbed morphologies, with star formation occurring predominantly within one effective (half-light) radius. However, the morphologies show no correlation with host stellar mass; and 3) The number density of star forming galaxies with M(*) >= 10(exp 9) Solar M decreases by an order of magnitude at z<=0.5 relative to the number at 0.5 < z < 0.9 in support of the argument for galaxy downsizing.

Pirzkal, Nor↗

The Effect of Drive Signal Limiting on High Cycle Fatigue Life Analysis

It is common practice to assume a Gaussian distribution of both the input acceleration and the response when modeling random vibration tests. In the laboratory, however, shaker controllers often limit the drive signal to prevent high amplitude peaks. The high amplitudes may either be truncated at a given level (socalled brick wall limiting or abrupt clipping), or compressed (soft limiting), resulting in drive signals which are no longer Gaussian. The paper first introduces several methods for limiting a drive signal, including brick wall limiting and compression. The limited signal is then passed through a linear time-invariant system representing a device under test. High cycle fatigue life predictions are subsequently made using spectral fatigue and rainflow cycle counting schemes. The life predictions are compared with those obtained from unclipped input signals. Some guidelines are provided to help the test engineer decide how clipping should be applied under different test scenarios.

Kihm, Frederic↗