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 829 records · Page 46

Low Cost Manufacturing Approach of High Temperature PMC Components

The overall objective is to develop a satisfactory sheet molding compound (SMC) of a high temperature polyimide, such as PMR-11-50, VCAP-75, or NB2-76, and to develop compression molding processing parameters for a random, chopped fiber, high temperature, sheet molding compound that will be more affordable than the traditional hand lay-up fabrication methods. Compression molding will reduce manufacturing costs of composites by: (1) minimizing the conventional machining required after fabrication due to the use of full 360 deg matched tooling, (2) reducing fabrication time by minimizing the intensive hand lay-up operations associated with individual ply fabrication techniques, such as ply orientation and ply count and (3) possibly reducing component mold time by advanced B-staging prior to molding. This program is an integral part of Allison's T406/AE engine family's growth plan, which will utilize technologies developed under NASA's Sub-sonic Transport (AST) programs, UHPTET initiatives, and internally through Allison's IR&D projects. Allison is aggressively pursuing this next generation of engines, with both commercial and military applications, by reducing the overall weight of the engine through the incorporation of advanced, lightweight, high temperature materials, such as polymer matrix composites. This infusion of new materials into the engine is also a major factor in reducing engine cost because it permits the use of physically smaller structural components to achieve the same thrust levels as the generation that it replaced. A lighter, more efficient propulsion system translates to a substantial cost and weight savings to an airframe's structure.

Kannmacher, Kevin↗

Phase Calibration of Microphones by Measurement in the Free-field

Over the past several years, significant effort has been expended at NASA Langley developing new Micro-Electro-Mechanical System (MEMS)-based microphone directional array instrumentation for high-frequency aeroacoustic measurements in wind tunnels. This new type of array construction solves two challenges which have limited the widespread use of large channel-count arrays, namely by providing a lower cost-per-channel and a simpler method for mounting microphones in wind tunnels and in field-deployable arrays. The current generation of array instrumentation is capable of extracting accurate noise source location and directivity on a variety of airframe components using sophisticated data reduction algorithms [1-2]. Commercially-available MEMS microphones are condenser-type devices and have some desirable characteristics when compared with conventional condenser-type microphones. The most important advantages of MEMS microphones are their size, price, and power consumption. However, the commercially-available units suffer from certain important shortcomings. Based on experiments with array prototypes, it was found that both the bandwidth and the sound pressure limit of the microphones should be increased significantly to improve the performance and flexibility of the microphone array [3]. It was also desired to modify the packaging to eliminate unwanted Helmholtz resonance s exhibited by the commercial devices. Thus, new requirements were defined as follows: Frequency response: 100 Hz to 100 KHz (+/-3dB) Upper sound pressure limit: Design 1: 130 dB SPL (THD less than 5%) Design 2: 150-160 dB SPL (THD less than 5%) Packaging: 3.73 x 6.13 x 1.3 mm can with laser-etched lid. In collaboration with Novusonic Acoustic Innovation, NASA modified a Knowles SiSonic MEMS design to meet these new requirements. Coupled with the design of the enhanced MEMS microphones was the development of a new calibration method for simultaneously obtaining the sensitivity and phase response of the devices over their entire broadband frequency range. Traditionally, electrostatic actuators (EA) have been used to characterize air-condenser microphones; however, MEMS microphones are not adaptable to the EA method due to their construction and very small diaphragm size [4]. Hence a substitution based, free-field method was developed to calibrate these microphones at frequencies up to 80 kHz. The technique relied on the use of a random, ultrasonic broadband centrifugal sound source located in a small anechoic chamber. The free-field sensitivity (voltage per unit sound pressure) was obtained using the procedure outlined in reference 4. Phase calibrations of the MEMS microphones were derived from cross spectral phase comparisons between the reference and test substitution microphones and an adjacent and invariant grazing-incidence 1/8-inch standard microphone. The free-field calibration procedure along with representative sensitivity and phase responses for the new high-frequency MEMS microphones are presented here.

Shams, Qamar A.↗

Calibration of High Frequency MEMS Microphones

Understanding and controlling aircraft noise is one of the major research topics of the NASA Fundamental Aeronautics Program. One of the measurement technologies used to acquire noise data is the microphone directional array (DA). Traditional direction array hardware, consisting of commercially available condenser microphones and preamplifiers can be too expensive and their installation in hard-walled wind tunnel test sections too complicated. An emerging micro-machining technology coupled with the latest cutting edge technologies for smaller and faster systems have opened the way for development of MEMS microphones. The MEMS microphone devices are available in the market but suffer from certain important shortcomings. Based on early experiments with array prototypes, it has been found that both the bandwidth and the sound pressure level dynamic range of the microphones should be increased significantly to improve the performance and flexibility of the overall array. Thus, in collaboration with an outside MEMS design vendor, NASA Langley modified commercially available MEMS microphone as shown in Figure 1 to meet the new requirements. Coupled with the design of the enhanced MEMS microphones was the development of a new calibration method for simultaneously obtaining the sensitivity and phase response of the devices over their entire broadband frequency range. Over the years, several methods have been used for microphone calibration. Some of the common methods of microphone calibration are Coupler (Reciprocity, Substitution, and Simultaneous), Pistonphone, Electrostatic actuator, and Free-field calibration (Reciprocity, Substitution, and Simultaneous). Traditionally, electrostatic actuators (EA) have been used to characterize air-condenser microphones for wideband frequency ranges; however, MEMS microphones are not adaptable to the EA method due to their construction and very small diaphragm size. Hence a substitution-based, free-field method was developed to calibrate these microphones at frequencies up to 80 kHz. The technique relied on the use of a random, ultrasonic broadband centrifugal sound source located in a small anechoic chamber. Phase calibrations of the MEMS microphones were derived from cross spectral phase comparisons between the reference and test substitution microphones and an adjacent and invariant grazing-incidence 1/8-inch standard microphone.

Shams, Qamar A.↗

Porosity Area Fraction Analysis of Bonded Borosilicate Specimens From in-Situ Optical Imagery

Image segmentation methods are routinely used to analyze data derived in nondestructive testing scenarios. A typical problem in this area is to estimate porosity from X-ray Computed Tomography (CT) inspections. This investigation aims to understand the effectiveness of open-source image segmentation methods for porosity estimation from optical images in the context of strength analysis of bonded materials and provides a benchmark of performance against a standard commercial software package. The rank ordering of the specimens by porosity area fraction is consistent across both methods.

Porosity area fraction↗

Polarimetric thermal emission from rough surfaces

Recent theoretical works have suggested the potential of passive polarimetry in the remote sensing of geophysical media. It was shown that the third Stokes parameter U of the thermal emission may become larger for azimuthally asymmetric fields of observation. In order to investigate the potential applicability of passive polarimetry to the remote sensing of ocean surface, measurements of the polarimetric thermal emission from a sinusoidal water surface and a numerical study of the polarimetric thermal emission from randomly rough ocean surfaces were performed. Measurements of sinusoidal water surface thermal emission were performed using a sinusoidal water surface which was created by placing a thin sheet of fiberglass with a sinusoidal profile in two dimensions extended infinitely in the third dimension onto a water surface. The theory of thermal emission from a 'two-layer' periodic surface is derived and the exact solution is performed using both the extended boundary condition method (EBC) and the method of moments (MOM). The theoretical predictions are found to be in good agreement with the experimental results once the effects of the radiometer antenna pattern are included and the contribution of background noise to the measurements is modeled. The experimental results show that the U parameter indicates the direction of periodicity of the water surface and can approach values of up to 30 K for the surface observed. Next, a numerical study of polarimetric thermal emission from randomly rough surfaces was performed. A Monte Carlo technique utilizing an exact method for calculating thermal emission was chosen for the study to avoid any of the limitations of the commonly used approximate methods in rough surface scattering. In this Monte Carlo technique, a set of finite rough surface profiles in two dimensions with desired statistics was generated and extended periodically. The polarimetric thermal emission from each surface of the set was then calculated using both the EBC and the MOM and the results were averaged. The surface statistics chosen were intended to model a wind perturbed ocean surface in the X to Ku band microwave region. The results indicate that the U parameter is sensitive to the azimuthal angle between the surface periodicity and the looking angle and to the rms height of the surface, and that the U parameter is fairly insensitive to variations in polar angle, permittivity, surface power law spectrum, and surface spectrum high frequency cutoff. These properties give further strength to the idea of using the U parameter to detect wind direction over the ocean.

Johnson, J. T.↗

Comprehensive T-Matrix Reference Database: A 2012 - 2013 Update

The T-matrix method is one of the most versatile, efficient, and accurate theoretical techniques widely used for numerically exact computer calculations of electromagnetic scattering by single and composite particles, discrete random media, and particles imbedded in complex environments. This paper presents the fifth update to the comprehensive database of peer-reviewed T-matrix publications initiated by us in 2004 and includes relevant publications that have appeared since 2012. It also lists several earlier publications not incorporated in the original database, including Peter Waterman's reports from the 1960s illustrating the history of the T-matrix approach and demonstrating that John Fikioris and Peter Waterman were the true pioneers of the multi-sphere method otherwise known as the generalized Lorenz - Mie theory.

Complex scattering↗

Three-dimensional stylus profilometry

The method of three-dimensional stylus profilometry is presented together with a computer-based system for transforming the surface topography of a specimen into an intensity image. Examples are given in which intensity images obtained by stylus profilometry are compared with scanning electron micrographs and two other representations of the stylus data. The comparisons are made for three types of surface irregularities: a discrete feature, a periodic profile surface, and a random profile surface. It is shown that stylus profilometry provides high vertical resolution for low sloped surfaces and thus can be useful in revealing features not easily detectable with other methods.

Teague, E. C.↗

Using LDPC Code Constraints to Aid Recovery of Symbol Timing

A method of utilizing information available in the constraints imposed by a low-density parity-check (LDPC) code has been proposed as a means of aiding the recovery of symbol timing in the reception of a binary-phase-shift-keying (BPSK) signal representing such a code in the presence of noise, timing error, and/or Doppler shift between the transmitter and the receiver. This method and the receiver architecture in which it would be implemented belong to a class of timing-recovery methods and corresponding receiver architectures characterized as pilotless in that they do not require transmission and reception of pilot signals. Acquisition and tracking of a signal of the type described above have traditionally been performed upstream of, and independently of, decoding and have typically involved utilization of a phase-locked loop (PLL). However, the LDPC decoding process, which is iterative, provides information that can be fed back to the timing-recovery receiver circuits to improve performance significantly over that attainable in the absence of such feedback. Prior methods of coupling LDPC decoding with timing recovery had focused on the use of output code words produced as the iterations progress. In contrast, in the present method, one exploits the information available from the metrics computed for the constraint nodes of an LDPC code during the decoding process. In addition, the method involves the use of a waveform model that captures, better than do the waveform models of the prior methods, distortions introduced by receiver timing errors and transmitter/ receiver motions. An LDPC code is commonly represented by use of a bipartite graph containing two sets of nodes. In the graph corresponding to an (n,k) code, the n variable nodes correspond to the code word symbols and the n-k constraint nodes represent the constraints that the code places on the variable nodes in order for them to form a valid code word. The decoding procedure involves iterative computation of values associated with these nodes. A constraint node represents a parity-check equation using a set of variable nodes as inputs. A valid decoded code word is obtained if all parity-check equations are satisfied. After each iteration, the metrics associated with each constraint node can be evaluated to determine the status of the associated parity check. Heretofore, normally, these metrics would be utilized only within the LDPC decoding process to assess whether or not variable nodes had converged to a codeword. In the present method, it is recognized that these metrics can be used to determine accuracy of the timing estimates used in acquiring the sampled data that constitute the input to the LDPC decoder. In fact, the number of constraints that are satisfied exhibits a peak near the optimal timing estimate. Coarse timing estimation (or first-stage estimation as described below) is found via a parametric search for this peak. The present method calls for a two-stage receiver architecture illustrated in the figure. The first stage would correct large time delays and frequency offsets; the second stage would track random walks and correct residual time and frequency offsets. In the first stage, constraint-node feedback from the LDPC decoder would be employed in a search algorithm in which the searches would be performed in successively narrower windows to find the correct time delay and/or frequency offset. The second stage would include a conventional first-order PLL with a decision-aided timing-error detector that would utilize, as its decision aid, decoded symbols from the LDPC decoder. The method has been tested by means of computational simulations in cases involving various timing and frequency errors. The results of the simulations ined in the ideal case of perfect timing in the receiver.

Jones, Christopher↗

A Model for Backscattering from Quasi Periodic Corn Canopies at L-Band

In this study, a model for backscattering at L-band from a corn canopy is proposed. The canopy consists of a quasi-periodic distribution of stalks and a random distribution of leaves. The Distorted Born Approximation (DBA) is employed to calculate the single scattered return from the corn field. The new feature of the method is that the coherence of the stalks in the row direction is incorporated in the model in a systematic fashion. Since the wavelength is on the order of the distance between corn stalks in a row, grating lobe behavior is observed at certain azimuth angles of incidence. The results are compared with experimental values measured in Huntsville, Alabama in 1998. The mean field and the effective dielectric constant of the canopy are obtained by using the Foldy approximation. The stalks are placed in the effective medium in a two dimensional lattice to simulate the row structure of a corn field. In order to mimic a real corn field, a quasi-periodic stalk distribution is assumed where the stalks are given small random perturbations about their lattice locations. Corn leaves are also embedded in the effective medium and the backscattered field from the stalks and the leaves is computed. The backscattering coefficient is calculated and averaged over successive stalk position perturbations. It is assumed that soil erosion has smoothed the soil sufficiently so that it can be assumed flat. Corn field backscatter data was collected from cornfields during the Huntsville 98 experimental campaign held at Alabama A&M University Research Station, Huntsville, Alabama in 1998 using the NASA/GW truck mounted radar. Extensive ground truth data was collected. This included soil moisture measurements and corn plant architectural data to be used in the model. In particular, the distances between the stalks in a single row have been measured. The L-band radar backscatter data was collected for both H and V polarizations and for look angles of 15o and 45o over a two week period under varying soil moisture conditions. These measured backscattering values will be compared with the model backscattering values and a discussion of the results will be presented.

Lang, R.↗

Free-field Calibration of the Pressure Sensitivity of Microphones at Frequencies up to 80 kHz

A free-field (FF) substitution method for calibrating the pressure sensitivity of microphones at frequencies up to 80 kHz is demonstrated with both grazing and normal incidence geometries. The substitution-based method, as opposed to a simultaneous method, avoids problems associated with the non-uniformity of the sound field and, as applied here, uses a 1/2 -inch air-condenser pressure microphone as a known reference. Best results were obtained with a centrifugal fan, which is used as a random, broadband sound source. A broadband source minimizes reflection-related interferences that often plague FF measurements. Calibrations were performed on 1/4-inch FF air-condenser, electret, and micro-electromechanical systems (MEMS) microphones in an anechoic chamber. The accuracy of this FF method is estimated by comparing the pressure sensitivity of an air-condenser microphone, as derived from the FF measurement, with that of an electrostatic actuator calibration and is typically 0.3 dB (95% confidence), over the range 2-80 kHz.

Herring, G. C.↗

H0, q0 and the local velocity field

An attempt is made to find a systematic deviation from linearity for distances that are under the control of the Virgo cluster, and to determine the value of the mean random motion about the systematic flow, in order to improve the measurement of the Hubble and the deceleration constants. The velocity-distance relation for large and intermediate distances is studied, and type I supernovae are calibrated relatively as distance indicators and absolutely to obtain a new value for the Hubble constant. Methods of determining the deceleration constant are assessed, including determination from direct measurement, mean luminosity density, virgocentric motion, and the time scale test. The very local velocity field is investigated, and a solution is preferred with a random peculiar radial velocity of very nearby field galaxies of 90-100 km/s, and a Virgocentric motion of the local group of 220 km/s, leading to an underlying expansion rate of 55, in satisfactory agreement with the global value.

Sandage, A.↗

Combinatorial Reasoning: Selecting Reasons in Generative AI Pipelines via Combinatorial Optimization

Recent Large Language Models (LLMs) have demonstrated impressive capabilities at tasks that require human intelligence and are a significant step towards human-like artificial intelligence (AI). Yet the performance of LLMs at reasoning tasks have been subpar and the reasoning capability of LLMs is a matter of significant debate. While it has been shown that the choice of the prompting technique to the LLM can alter its performance on a multitude of tasks, including reasoning, the best performing techniques require human-made prompts with the knowledge of the tasks at hand. We introduce a framework for what we call Combinatorial Reasoning (CR), a fully-automated prompting method, where reasons are sampled from an LLM pipeline and mapped into a Quadratic Unconstrained Binary Optimization (QUBO) problem. The framework investigates whether QUBO solutions can be profitably used to select a useful subset of the reasons to construct a Chain-of-Thought style prompt. We explore the acceleration of CR with specialized solvers. We also investigate the performance of simpler zero-shot strategies such as linear majority rule or random selection of reasons. Our preliminary study indicates that coupling a combinatorial solver to generative AI pipelines is an interesting avenue for AI reasoning and elucidates design principles for future CR methods.

combinatorial reasoning↗

Optics of Water Microdroplets with Soot Inclusions: Exact Versus Approximate Results

We use the recently generalized version of the multi-sphere superposition T-matrix method (STMM) to compute the scattering and absorption properties of microscopic water droplets contaminated by black carbon. The soot material is assumed to be randomly distributed throughout the droplet interior in the form of numerous small spherical inclusions. Our numerically-exact STMM results are compared with approximate ones obtained using the Maxwell-Garnett effective-medium approximation (MGA) and the Monte Carlo ray-tracing approximation (MCRTA). We show that the popular MGA can be used to calculate the droplet optical cross sections, single-scattering albedo, and asymmetry parameter provided that the soot inclusions are quasi-uniformly distributed throughout the droplet interior, but can fail in computations of the elements of the scattering matrix depending on the volume fraction of soot inclusions. The integral radiative characteristics computed with the MCRTA can deviate more significantly from their exact STMM counterparts, while accurate MCRTA computations of the phase function require droplet size parameters substantially exceeding 60.

cloud droplets↗

Searching for patterns in remote sensing image databases using neural networks

We have investigated a method, based on a successful neural network multispectral image classification system, of searching for single patterns in remote sensing databases. While defining the pattern to search for and the feature to be used for that search (spectral, spatial, temporal, etc.) is challenging, a more difficult task is selecting competing patterns to train against the desired pattern. Schemes for competing pattern selection, including random selection and human interpreted selection, are discussed in the context of an example detection of dense urban areas in Landsat Thematic Mapper imagery. When applying the search to multiple images, a simple normalization method can alleviate the problem of inconsistent image calibration. Another potential problem, that of highly compressed data, was found to have a minimal effect on the ability to detect the desired pattern. The neural network algorithm has been implemented using the PVM (Parallel Virtual Machine) library and nearly-optimal speedups have been obtained that help alleviate the long process of searching through imagery.

Paola, Justin D.↗

Stress-Driven Selection of Novel Phenotypes

A process has been developed that can confer novel properties, such as metal resistance, to a host bacterium. This same process can also be used to produce RNAs and peptides that have novel properties, such as the ability to bind particular compounds. It is inherent in the method that the peptide or RNA will behave as expected in the target organism. Plasmid-born mini-gene libraries coding for either a population of combinatorial peptides or stable, artificial RNAs carrying random inserts are produced. These libraries, which have no bias towards any biological function, are used to transform the organism of interest and to serve as an initial source of genetic variation for stress-driven evolution. The transformed bacteria are propagated under selective pressure in order to obtain variants with the desired properties. The process is highly distinct from in vitro methods because the variants are selected in the context of the cell while it is experiencing stress. Hence, the selected peptide or RNA will, by definition, work as expected in the target cell as the cell adapts to its presence during the selection process. Once the novel gene, which produces the sought phenotype, is obtained, it can be transferred to the main genome to increase the genetic stability in the organism. Alternatively, the cell line can be used to produce novel RNAs or peptides with selectable properties in large quantity for separate purposes. The system allows for easy, large-scale purification of the RNAs or peptide products. The process has been reduced to practice by imposing sub-inhibitory concentrations of NiCl2 on cells of the bacterium Escherichia coli that were transformed separately with the peptide library and RNA library. The evolved resistant clones were isolated, and sequences of the selected mini-gene variants were established. Clones resistant to NiCl2 were found to carry identical plasmid variants with a functional mini-gene that specifically conferred significant nickel tolerance on the host cells. Sequencing of the selected mini-gene revealed a propensity of the encoded peptide to bind transient metal ions. Expression of the mini-gene markedly improved growth parameters of the evolved clones at sub-inhibitory concentrations of NiCl2 while being slightly detrimental in the absence of stress. Similar results have been obtained with the RNA libraries. Overall, the results demonstrate a very natural outcome of the selection experiments in which the mini-genes were expected to be either successfully integrated into bacterial genetic networks, or rejected depending upon their effect on host fitness. This described approach can be useful as a laboratory model to study the dynamics of bacterial adaptive evolution on the molecular level. It can also provide a strategy for screening expressed DNA libraries in search of novel genes with desirable properties.

Fox, George E.↗

Performability evaluation of the SIFT computer

The paper deals with the models, techniques, and evaluation methods that were successfully used to test the performance of the SIFT degradable computing system. The performance of the computer plus its air transport mission environment is modeled as a random variable, taking values in a set of 'accomplishment level'. The levels are defined in terms of four attributes of total system (computer plus environment) behavior, namely safety, no change in mission profile, no operational penalties, and no economic penalties. The base model of the total system is a stochastic process, whose states describe the internal structure of SIFT and the relevant conditions of its computational environment. Base model state trajectories are related to accomplishment levels via a special function, and solution methods are then used to determine the performability of the total system for various parameters of the computer and environment.

Meyer, J. F.↗

Analysis of a model for transport of charged particles in a random magnetic field

A model for the transport of charged particles in a random magnetic field is a Volterra integrodifferential equation with a long-range kernel. The integrodifferential equation is solved numerically with the method of Bellman, Kalaba, and Lockett (1966). The results are shown to be in excellent agreement with analytical asymptotic results.-

Hanson, F. B.↗

Method of fan sound mode structure determination

A method for the determination of fan sound mode structure in the Inlet of turbofan engines using in-duct acoustic pressure measurements is presented. The method is based on the simultaneous solution of a set of equations whose unknowns are modal amplitude and phase. A computer program for the solution of the equation set was developed. An additional computer program was developed which calculates microphone locations the use of which results in an equation set that does not give rise to numerical instabilities. In addition to the development of a method for determination of coherent modal structure, experimental and analytical approaches are developed for the determination of the amplitude frequency spectrum of randomly generated sound models for use in narrow annulus ducts. Two approaches are defined: one based on the use of cross-spectral techniques and the other based on the use of an array of microphones.

Pickett, G. F.↗