Search NASA⌕ Search

SEARCH · Search NASA

Results for “Local Method”

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 415 records · Page 23
All sourcesNASA NTRSDOE OSTI
NASA NTRS2001

Portfolios in Stochastic Local Search: Efficiently Computing Most Probable Explanations in Bayesian Networks

Portfolio methods support the combination of different algorithms and heuristics, including stochastic local search (SLS) heuristics, and have been identified as a promising approach to solve computationally hard problems. While successful in experiments, theoretical foundations and analytical results for portfolio-based SLS heuristics are less developed. This article aims to improve the understanding of the role of portfolios of heuristics in SLS. We emphasize the problem of computing most probable explanations (MPEs) in Bayesian networks (BNs). Algorithmically, we discuss a portfolio-based SLS algorithm for MPE computation, Stochastic Greedy Search (SGS). SGS supports the integration of different initialization operators (or initialization heuristics) and different search operators (greedy and noisy heuristics), thereby enabling new analytical and experimental results. Analytically, we introduce a novel Markov chain model tailored to portfolio-based SLS algorithms including SGS, thereby enabling us to analytically form expected hitting time results that explain empirical run time results. For a specific BN, we show the benefit of using a homogenous initialization portfolio. To further illustrate the portfolio approach, we consider novel additive search heuristics for handling determinism in the form of zero entries in conditional probability tables in BNs. Our additive approach adds rather than multiplies probabilities when computing the utility of an explanation. We motivate the additive measure by studying the dramatic impact of zero entries in conditional probability tables on the number of zero-probability explanations, which again complicates the search process. We consider the relationship between MAXSAT and MPE, and show that additive utility (or gain) is a generalization, to the probabilistic setting, of MAXSAT utility (or gain) used in the celebrated GSAT and WalkSAT algorithms and their descendants. Utilizing our Markov chain framework, we show that expected hitting time is a rational function - i.e. a ratio of two polynomials - of the probability of applying an additive search operator. Experimentally, we report on synthetically generated BNs as well as BNs from applications, and compare SGSs performance to that of Hugin, which performs BN inference by compilation to and propagation in clique trees. On synthetic networks, SGS speeds up computation by approximately two orders of magnitude compared to Hugin. In application networks, our approach is highly competitive in Bayesian networks with a high degree of determinism. In addition to showing that stochastic local search can be competitive with clique tree clustering, our empirical results provide an improved understanding of the circumstances under which portfolio-based SLS outperforms clique tree clustering and vice versa.

Mengshoel, Ole J.↗
NASA NTRS1992

Polar cloud and surface classification using AVHRR imagery - An intercomparison of methods

Six Advanced Very High-Resolution Radiometer local area coverage (AVHRR LAC) arctic scenes are classified into ten classes. Three different classifiers are examined: (1) the traditional stepwise discriminant analysis (SDA) method; (2) the feed-forward back-propagation (FFBP) neural network; and (3) the probabilistic neural network (PNN). More than 200 spectral and textural measures are computed. These are reduced to 20 features using sequential forward selection. Theoretical accuracy of the classifiers is determined using the bootstrap approach. Overall accuracy is 85.6 percent, 87.6 percent, and 87.0 percent for the SDA, FFBP, and PNN classifiers, respectively, with standard deviations of approximately 1 percent.

Welch, R. M.↗
NASA NTRS2012

Method and system for near-field spectroscopy using targeted deposition of nanoparticles

There is provided in one embodiment of the invention a method for analyzing a sample material using surface enhanced spectroscopy. The method comprises the steps of imaging the sample material with an atomic force microscope (AFM) to select an area of interest for analysis, depositing nanoparticles onto the area of interest with an AFM tip, illuminating the deposited nanoparticles with a spectrometer excitation beam, and disengaging the AFM tip and acquiring a localized surface enhanced spectrum. The method may further comprise the step of using the AFM tip to modulate the spectrometer excitation beam above the deposited nanoparticles to obtain improved sensitivity data and higher spatial resolution data from the sample material. The invention further comprises in one embodiment a system for analyzing a sample material using surface enhanced spectroscopy.

Anderson, Mark S.↗
NASA NTRS2018

Triggering TR in Li-ion Cells with Laser Radiation

Final Paper, not the Abstract, is attached. Johnson Space Center has been experimenting with various methods of igniting Li-ion cells into thermal runaway (TR). Recently, it was demonstrated that using a high power IR laser, an Li-ion cell can be successfully triggered into TR without perforating its can wall. This method creates a zone of highly localized heat energy that transfers through the can wall and melts nearby layers of the cell separator. Using this method, we are able to trigger various cell designs into a TR response. With unique test conditions, we've been able trigger TR in an elliptical cylindrical cell design without perforating its aluminum can. The method holds promise as an effective single cell TR trigger method in battery assemblies with minimal thermal biasing to adjacent cells.

Li-ion↗
NASA NTRS1992

Improved method for solving the viscous shock layer equations

An improved method for solving the viscous shock layer equations for supersonic/hypersonic flows past blunt-nosed bodies is presented. The method is capable of handling slender to thick bodies. The solution is obtained by solving a coupled set of five equations, built of the four basic viscous shock layer equations and an additional equation for the standoff distance. The coupling of the equations prevents the local iterations divergence problems encountered by previous methods of solution far downstream on slender bodies. It also eliminates the need for local iterations, which were required by previous methods of solution, for a first-order scheme in the streamwise direction. A new global iteration procedure is employed to impose the shock boundary conditions. The procedure prevents the global iteration instability encountered by the basic method of solution and improves the convergence rate of the global iteration procedure of later methods devised to overcome this difficulty. The new technique reduces the computation time by 65-95 percent as compared to previous methods of solution. The method can efficiently be implemented in vector/parallel computers.

Gordon, Rachel↗
NASA NTRS1992

Failure analysis of thick composite cylinders under external pressure

Failure of thick section composites due to local compression strength and overall structural instability is treated. Effects of material nonlinearity, imperfect fiber architecture, and structural imperfections upon anticipated failure stresses are determined. Comparisons with experimental data for a series of test cylinders are described. Predicting the failure strength of composite structures requires consideration of stability and material strength modes of failure using linear and nonlinear analysis techniques. Material strength prediction requires the accurate definition of the local multiaxial stress state in the material. An elasticity solution for the linear static analysis of thick anisotropic cylinders and rings is used herein to predict the axisymmetric stress state in the cylinders. Asymmetric nonlinear behavior due to initial cylinder out of roundness and the effects of end closure structure are treated using finite element methods. It is assumed that local fiber or ply waviness is an important factor in the initiation of material failure. An analytical model for the prediction of compression failure of fiber composites, which includes the effects of fiber misalignments, matrix inelasticity, and multiaxial applied stresses is used for material strength calculations. Analytical results are compared to experimental data for a series of glass and carbon fiber reinforced epoxy cylinders subjected to external pressure. Recommendations for pretest characterization and other experimental issues are presented. Implications for material and structural design are discussed.

Caiazzo, A.↗
NASA NTRS1989

Development of parallel algorithms for electrical power management in space applications

The application of parallel techniques for electrical power system analysis is discussed. The Newton-Raphson method of load flow analysis was used along with the decomposition-coordination technique to perform load flow analysis. The decomposition-coordination technique enables tasks to be performed in parallel by partitioning the electrical power system into independent local problems. Each independent local problem represents a portion of the total electrical power system on which a loan flow analysis can be performed. The load flow analysis is performed on these partitioned elements by using the Newton-Raphson load flow method. These independent local problems will produce results for voltage and power which can then be passed to the coordinator portion of the solution procedure. The coordinator problem uses the results of the local problems to determine if any correction is needed on the local problems. The coordinator problem is also solved by an iterative method much like the local problem. The iterative method for the coordination problem will also be the Newton-Raphson method. Therefore, each iteration at the coordination level will result in new values for the local problems. The local problems will have to be solved again along with the coordinator problem until some convergence conditions are met.

Berry, Frederick C.↗
NASA NTRS2006

Micromechanics Modeling of Functionally Graded Interphase Regions in Carbon Nanotube-Polymer Composites

The effective elastic properties of a unidirectional carbon fiber/epoxy lamina in which the carbon fibers are coated with single-walled carbon nanotubes are modeled herein through the use of a multi-scale method involving the molecular dynamics/equivalent continuum and micromechanics methods. The specific lamina representative volume element studied consists of a carbon fiber surrounded by a region of epoxy containing a radially varying concentration of carbon nanotubes which is then embedded in the pure epoxy matrix. The variable concentration of carbon nanotubes surrounding the carbon fiber results in a functionally graded interphase region as the properties of the interphase region vary according to the carbon nanotube volume fraction. Molecular dynamics and equivalent continuum methods are used to assess the local effective properties of the carbon nanotube/epoxy comprising the interphase region. Micromechanics in the form of the Mori-Tanaka method are then applied to obtain the global effective properties of the graded interphase region wherein the carbon nanotubes are randomly oriented. Finally, the multi-layer composite cylinders micromechanics approach is used to obtain the effective lamina properties from the lamina representative volume element. It was found that even very small quantities of carbon nanotubes (0.36% of lamina by volume) coating the surface of the carbon fibers in the lamina can have a significant effect (8% increase) on the transverse properties of the lamina (E22, k23, G23 and G12) with almost no affect on the lamina properties in the fiber direction (E11 and v12).

Seidel, Gary D.↗
NASA NTRS2002

High-Fidelity Micromechanics Model Developed for the Response of Multiphase Materials

A new high-fidelity micromechanics model has been developed under funding from the NASA Glenn Research Center for predicting the response of multiphase materials with arbitrary periodic microstructures. The model's analytical framework is based on the homogenization technique, but the method of solution for the local displacement and stress fields borrows concepts previously employed in constructing the higher order theory for functionally graded materials. The resulting closed-form macroscopic and microscopic constitutive equations, valid for both uniaxial and multiaxial loading of periodic materials with elastic and inelastic constitutive phases, can be incorporated into a structural analysis computer code. Consequently, this model now provides an alternative, accurate method.

Aboudi, Jacob↗
NASA NTRS2010

Model Robust Calibration: Method and Application to Electronically-Scanned Pressure Transducers

This article presents the application of a recently developed statistical regression method to the controlled instrument calibration problem. The statistical method of Model Robust Regression (MRR), developed by Mays, Birch, and Starnes, is shown to improve instrument calibration by reducing the reliance of the calibration on a predetermined parametric (e.g. polynomial, exponential, logarithmic) model. This is accomplished by allowing fits from the predetermined parametric model to be augmented by a certain portion of a fit to the residuals from the initial regression using a nonparametric (locally parametric) regression technique. The method is demonstrated for the absolute scale calibration of silicon-based pressure transducers.

Walker, Eric L.↗
NASA NTRS1992

Learning and tuning fuzzy logic controllers through reinforcements

This paper presents a new method for learning and tuning a fuzzy logic controller based on reinforcements from a dynamic system. In particular, our generalized approximate reasoning-based intelligent control (GARIC) architecture (1) learns and tunes a fuzzy logic controller even when only weak reinforcement, such as a binary failure signal, is available; (2) introduces a new conjunction operator in computing the rule strengths of fuzzy control rules; (3) introduces a new localized mean of maximum (LMOM) method in combining the conclusions of several firing control rules; and (4) learns to produce real-valued control actions. Learning is achieved by integrating fuzzy inference into a feedforward neural network, which can then adaptively improve performance by using gradient descent methods. We extend the AHC algorithm of Barto et al. (1983) to include the prior control knowledge of human operators. The GARIC architecture is applied to a cart-pole balancing system and demonstrates significant improvements in terms of the speed of learning and robustness to changes in the dynamic system's parameters over previous schemes for cart-pole balancing.

Berenji, Hamid R.↗
NASA NTRS1988

A mass additive technique for modal testing as applied to the Space Shuttle ASTRO-1 payload

Traditionally, a fixed base modal test has been performed as a means of verifying the coupled loads math model for Space Shuttle flight payloads. An alternate method, a free-free configured payload using mass loaded boundary conditions, is presented as a means of verifying the coupled loads model of the ASTRO-1 flight payload. This method allows evaluation of the influence of local load paths into the frequency range of the free-free test. The method is cost effective and does not contaminate the modal test results with fixture coupled modes or boundary condition uncertainties. This paper describes the mass additive modal test technique as applied to the Space Shuttle ASTRO-1 flight payload.

Coleman, A. D.↗
NASA NTRS1992

Learning and tuning fuzzy logic controllers through reinforcements

A new method for learning and tuning a fuzzy logic controller based on reinforcements from a dynamic system is presented. In particular, our Generalized Approximate Reasoning-based Intelligent Control (GARIC) architecture: (1) learns and tunes a fuzzy logic controller even when only weak reinforcements, such as a binary failure signal, is available; (2) introduces a new conjunction operator in computing the rule strengths of fuzzy control rules; (3) introduces a new localized mean of maximum (LMOM) method in combining the conclusions of several firing control rules; and (4) learns to produce real-valued control actions. Learning is achieved by integrating fuzzy inference into a feedforward network, which can then adaptively improve performance by using gradient descent methods. We extend the AHC algorithm of Barto, Sutton, and Anderson to include the prior control knowledge of human operators. The GARIC architecture is applied to a cart-pole balancing system and has demonstrated significant improvements in terms of the speed of learning and robustness to changes in the dynamic system's parameters over previous schemes for cart-pole balancing.

Berenji, Hamid R.↗
NASA NTRS1991

Aerodynamic calculations related to tethered sub-satellite experiments

The results are presented of four aerodynamic studies that were in support of a broader, preliminary inquiry concerning the potential use of downward-deployed tethered sub-satellites for in-flight aerothermodynamic research. There are a multitude of questions regarding the general tethered satellite concept and the present report addresses only a few of these. A method for estimating drag and local surface pressure and shear on orbiting or re-entereing bodies is described, and examples based on the planned TSS-2 (Tethered Satellite System) are given. The problem of pressure measurement are explored, taking into account thermal transpiration, lag time, and the disturbed flow field created by the satellite body. The performance of an aerodynamic stabilizer, a ring-tail design, is calculated and its influence on satellite motion is illustrated. A method for optimizing future satellite shapes for desired aerodynamic properties is transitional rarefied flow with given geometric constraints is proposed and examples are shown.

Potter, J. Leith↗
NASA NTRS2000

On the Local Convergence of Pattern Search

We examine the local convergence properties of pattern search methods, complementing the previously established global convergence properties for this class of algorithms. We show that the step-length control parameter which appears in the definition of pattern search algorithms provides a reliable asymptotic measure of first-order stationarity. This gives an analytical justification for a traditional stopping criterion for pattern search methods. Using this measure of first-order stationarity, we analyze the behavior of pattern search in the neighborhood of an isolated local minimizer. We show that a recognizable subsequence converges r-linearly to the minimizer.

Dolan, Elizabeth D.↗
NASA NTRS2012

Real-Time Distributed Embedded Oscillator Operating Frequency Monitoring

A document discusses the utilization of embedded clocks inside of operating network data links as an auxiliary clock source to satisfy local oscillator monitoring requirements. Modem network interfaces, typically serial network links, often contain embedded clocking information of very tight precision to recover data from the link. This embedded clocking data can be utilized by the receiving device to monitor the local oscillator for tolerance to required specifications, often important in high-integrity fault-tolerant applications. A device can utilize a received embedded clock to determine if the local or the remote device is out of tolerance by using a single link. The local device can determine if it is failing, assuming a single fault model, with two or more active links. Network fabric components, containing many operational links, can potentially determine faulty remote or local devices in the presence of multiple faults. Two methods of implementation are described. In one method, a recovered clock can be directly used to monitor the local clock as a direct replacement of an external local oscillator. This scheme is consistent with a general clock monitoring function whereby clock sources are clocking two counters and compared over a fixed interval of time. In another method, overflow/underflow conditions can be used to detect clock relationships for monitoring. These network interfaces often provide clock compensation circuitry to allow data to be transferred from the received (network) clock domain to the internal clock domain. This circuit could be modified to detect overflow/underflow conditions of the buffering required and report a fast or slow receive clock, respectively.

Pollock, Julie↗
NASA NTRS2001

Constitutive Modeling of Nanotube-Reinforced Polymer Composite Systems

In this study, a technique has been proposed for developing constitutive models for polymer composite systems reinforced with single-walled carbon nanotubes (SWNT). Since the polymer molecules are on the same size scale as the nanotubes, the interaction at the polymer/nanotube interface is highly dependent on the local molecular structure and bonding. At these small length scales, the lattice structures of the nanotube and polymer chains cannot be considered continuous, and the bulk mechanical properties of the SWNT/polymer composites can no longer be determined through traditional micromechanical approaches that are formulated using continuum mechanics. It is proposed herein that the nanotube, the local polymer near the nanotube, and the nanotube/polymer interface can be modeled as an effective continuum fiber using an equivalent-continuum modeling method. The effective fiber retains the local molecular structure and bonding information and serves as a means for incorporating micromechanical analyses for the prediction of bulk mechanical properties of SWNT/polymer composites with various nanotube sizes and orientations. As an example, the proposed approach is used for the constitutive modeling of two SWNT/polyethylene composite systems, one with continuous and aligned SWNT and the other with discontinuous and randomly aligned nanotubes.

Odegard, Gregory M.↗
NASA NTRS2004

Constitutive Modeling of Nanotube-Reinforced Polymer Composite Systems

In this study, a technique has been proposed for developing constitutive models for polymer composite systems reinforced with single-walled carbon nanotubes (SWNT). Since the polymer molecules are on the same size scale as the nanotubes, the interaction at the polymer/nanotube interface is highly dependent on the local molecular structure and bonding. At these small length scales, the lattice structures of the nanotube and polymer chains cannot be considered continuous, and the bulk mechanical properties of the SWNT/polymer composites can no longer be determined through traditional micromechanical approaches that are formulated using continuum mechanics. It is proposed herein that the nanotube, the local polymer near the nanotube, and the nanotube/polymer interface can be modeled as an effective continuum fiber using an equivalent-continuum modeling method. The effective fiber retains the local molecular structure and bonding information and serves as a means for incorporating micromechanical analyses for the prediction of bulk mechanical properties of SWNT/polymer composites with various nanotube sizes and orientations. As an example, the proposed approach is used for the constitutive modeling of two SWNT/polyethylene composite systems, one with continuous and aligned SWNT and the other with discontinuous and randomly aligned nanotubes.

Odegard, Gregory M.↗