Search NASA⌕ Search

SEARCH · Search NASA

Results for “STOCHASTIC PROCESSES”

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 145 records · Page 8

Modeling Common-Sense Decisions in Artificial Intelligence

A methodology has been conceived for efficient synthesis of dynamical models that simulate common-sense decision- making processes. This methodology is intended to contribute to the design of artificial-intelligence systems that could imitate human common-sense decision making or assist humans in making correct decisions in unanticipated circumstances. This methodology is a product of continuing research on mathematical models of the behaviors of single- and multi-agent systems known in biology, economics, and sociology, ranging from a single-cell organism at one extreme to the whole of human society at the other extreme. Earlier results of this research were reported in several prior NASA Tech Briefs articles, the three most recent and relevant being Characteristics of Dynamics of Intelligent Systems (NPO -21037), NASA Tech Briefs, Vol. 26, No. 12 (December 2002), page 48; Self-Supervised Dynamical Systems (NPO-30634), NASA Tech Briefs, Vol. 27, No. 3 (March 2003), page 72; and Complexity for Survival of Living Systems (NPO- 43302), NASA Tech Briefs, Vol. 33, No. 7 (July 2009), page 62. The methodology involves the concepts reported previously, albeit viewed from a different perspective. One of the main underlying ideas is to extend the application of physical first principles to the behaviors of living systems. Models of motor dynamics are used to simulate the observable behaviors of systems or objects of interest, and models of mental dynamics are used to represent the evolution of the corresponding knowledge bases. For a given system, the knowledge base is modeled in the form of probability distributions and the mental dynamics is represented by models of the evolution of the probability densities or, equivalently, models of flows of information. Autonomy is imparted to the decisionmaking process by feedback from mental to motor dynamics. This feedback replaces unavailable external information by information stored in the internal knowledge base. Representation of the dynamical models in a parameterized form reduces the task of common-sense-based decision making to a solution of the following hetero-associated-memory problem: store a set of m predetermined stochastic processes given by their probability distributions in such a way that when presented with an unexpected change in the form of an input out of the set of M inputs, the coupled motormental dynamics converges to the corresponding one of the m pre-assigned stochastic process, and a sample of this process represents the decision.

Zak, Michail↗

Identification of dynamic systems, theory and formulation

The problem of estimating parameters of dynamic systems is addressed in order to present the theoretical basis of system identification and parameter estimation in a manner that is complete and rigorous, yet understandable with minimal prerequisites. Maximum likelihood and related estimators are highlighted. The approach used requires familiarity with calculus, linear algebra, and probability, but does not require knowledge of stochastic processes or functional analysis. The treatment emphasizes unification of the various areas in estimation in dynamic systems is treated as a direct outgrowth of the static system theory. Topics covered include basic concepts and definitions; numerical optimization methods; probability; statistical estimators; estimation in static systems; stochastic processes; state estimation in dynamic systems; output error, filter error, and equation error methods of parameter estimation in dynamic systems, and the accuracy of the estimates.

Maine, R. E.↗

The mesoscale order of nacreous pearls

A pearl’s distinguished beauty and toughness are attributable to the periodic stacking of aragonite tablets known as nacre. Nacre has naturally occurring mesoscale periodicity that remarkably arises in the absence of discrete translational symmetry. Gleaning the inspiring biomineral design of a pearl requires quantifying its structural coherence and understanding the stochastic processes that influence formation. By characterizing the entire structure of pearls (~3 mm) in a cross-section at high resolution, we show that nacre has medium-range mesoscale periodicity. Self-correcting growth mechanisms actively remedy disorder and topological defects of the tablets and act as a countervailing process to long-range disorder. Nacre has a correlation length of roughly 16 tablets (~5.5 µm) despite persistent fluctuations and topological defects. For longer distances (>25 tablets ~8.5 µm), the frequency spectrum of nacre tablets follows f –1.5 behavior, suggesting that growth is coupled to external stochastic processes—a universality found across disparate natural phenomena, which now includes pearls.

36 MATERIALS SCIENCE↗

Using Markov Models of Fault Growth Physics and Environmental Stresses to Optimize Control Actions

A generalized Markov chain representation of fault dynamics is presented for the case that available modeling of fault growth physics and future environmental stresses can be represented by two independent stochastic process models. A contrived but representatively challenging example will be presented and analyzed, in which uncertainty in the modeling of fault growth physics is represented by a uniformly distributed dice throwing process, and a discrete random walk is used to represent uncertain modeling of future exogenous loading demands to be placed on the system. A finite horizon dynamic programming algorithm is used to solve for an optimal control policy over a finite time window for the case that stochastic models representing physics of failure and future environmental stresses are known, and the states of both stochastic processes are observable by implemented control routines. The fundamental limitations of optimization performed in the presence of uncertain modeling information are examined by comparing the outcomes obtained from simulations of an optimizing control policy with the outcomes that would be achievable if all modeling uncertainties were removed from the system.

Bole, Brian↗

Parallel Environment for the Creation of Stochastics 1.0

PECOS is a computational library for creating and manipulating realizations of stochastic quantities, including scalar uncertain variables, random fields, and stochastic processes. It offers a unified interface to univariate and multivariate polynomial approximations using either orthogonal or interpolation polynomials; numerical integration drivers for Latin hypercube sampling, quadrature, cubature, and sparse grids; and fast Fourier transforms using third party libraries. The PECOS core also offers statistical utilities and transformations between various representations of stochastic uncertainty. PECOS provides a C++ API through which users can generate and transform realizations of stochastic quantities. It is currently used by Sandia's DAKOTA, Stokhos, and Encore software packages for uncertainty quantification and verification. PECOS generates random sample sets and multi-dimensional integration grids, typically used in forward propagation of scalar uncertainty in computational models (uncertainty quantification (UQ)). PECOS also generates samples of random fields (RFs) and stochastic processes (SPs) from a set of user-defined power spectral densities (PSDs). The RF/SP may be either Gaussian or non-Gaussian and either stationary or nonstationary, and the resulting sample is intended for run-time query by parallel finite element simulation codes. Finally, PECOS supports nonlinear transformations of random variables via the Nataf transformation and extensions.

Field Jr, Richard↗

On the minimum electron transport coefficients in tokamaks in the range of low collision frequencies

There are two close empirical scalings, namely, the T-11 and neo-Alcator ones, that provide correct estimates for the energy confinement time in tokamaks in ohmic heating regimes in the linear part of the dependence {tau}{sub E}(n-bar{sub e}) in the range of low values of n-bar{sub e} and <{nu}{sub e}{sup *}> {<=} 1. The similar character of electron energy confinement in this range, which expands with increasing magnetic field B{sub 0}, has stimulated the search for dimensionless parameters and simple physical models that would explain the experimentally observed dependences {chi}{sub e} {approx} 1/n{sub e} and {tau}{sub Ee} {approx} n-bar{sub e}. In 1987, T. Okhawa showed that the experimental data were satisfactorily described by the formula {chi}{sub eperpendicular} = (c{sup 2}/{omega}{sub pe}{sup 2}){nu}{sub e}/qR, in deriving of which the random spatial leap along the radius r on the electron trajectory was assumed to be the same as that in the coefficient of the poloidal field diffusion, while the repetition rate of these leaps was assumed to be {nu}{sub e}/qR. In 2004, J. Callen took into account the decrease in the fraction of transient electrons with increasing toroidal ratio {epsilon} = r/R and corrected the coefficient c{sup 2}/{omega}{sub pe}{sup 2} in Okhawa equation by the factor {sigma}{sub ||} {sup Sp}/{sigma}{sub ||}{sup neo}. If one takes into account this correction and assumes that the frequency of the stochastic process is equal to the reciprocal of the half-period of rotation of a trapped electron along its banana trajectory, then the resulting expression for {chi}{sub eperpendicular} will coincide with the T-11 scaling: {chi}{sub e}{sup an} {infinity} {epsilon}{sup 1.75}(T{sub e}/A{sub i}){sup 0.5}/(n{sub e}qR) at Ai = 1. If the same stochastic process also involves ions, it may result in the opening of the orbit of a trapped ion at the distance {approx}(c/{omega}{sub pe})(m{sub i}/m{sub e}){sup 1/4}. In this case, the calculated coefficient of electron and ion diffusion D is close to D{sup an} {approx} {chi}{sub e}{sup an}/2.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Stochastic architecture for Hopfield neural nets

An expandable stochastic digital architecture for recurrent (Hopfield like) neural networks is proposed. The main features and basic principles of stochastic processing are presented. The stochastic digital architecture is based on a chip with n full interconnected neurons with a pipeline, bit processing structure. For large applications, a flexible way to interconnect many such chips is provided.

Pavel, Sandy↗

Analysis of Phase-Type Stochastic Petri Nets With Discrete and Continuous Timing

The Petri net formalism is useful in studying many discrete-state, discrete-event systems exhibiting concurrency, synchronization, and other complex behavior. As a bipartite graph, the net can conveniently capture salient aspects of the system. As a mathematical tool, the net can specify an analyzable state space. Indeed, one can reason about certain qualitative properties (from state occupancies) and how they arise (the sequence of events leading there). By introducing deterministic or random delays, the model is forced to sojourn in states some amount of time, giving rise to an underlying stochastic process, one that can be specified in a compact way and capable of providing quantitative, probabilistic measures. We formalize a new non-Markovian extension to the Petri net that captures both discrete and continuous timing in the same model. The approach affords efficient, stationary analysis in most cases and efficient transient analysis under certain restrictions. Moreover, this new formalism has the added benefit in modeling fidelity stemming from the simultaneous capture of discrete- and continuous-time events (as opposed to capturing only one and approximating the other). We show how the underlying stochastic process, which is non-Markovian, can be resolved into simpler Markovian problems that enjoy efficient solutions. Solution algorithms are provided that can be easily programmed.

Jones, Robert L.↗

Cosmic Ray Propagation through the Magnetic Fields of the Galaxy with Extended Halo

In this project we perform theoretical studies of 3-dimensional cosmic ray propagation in magnetic field configurations of the Galaxy with an extended halo. We employ our newly developed Markov stochastic process methods to solve the diffusive cosmic ray transport equation. We seek to understand observations of cosmic ray spectra, composition under the constraints of the observations of diffuse gamma ray and radio emission from the Galaxy. The model parameters are directly are related to properties of our Galaxy, such as the size of the Galactic halo, particle transport in Galactic magnetic fields, distribution of interstellar gas, primary cosmic ray source distribution and their confinement in the Galaxy. The core of this investigation is the development of software for cosmic ray propagation models with the Markov stochastic process approach. Values of important model parameters for the halo diffusion model are examined in comparison with observations of cosmic ray spectra, composition and the diffuse gamma-ray background. This report summarizes our achievement in the grant period at the Florida Institute of Technology. Work at the co-investigator's institution, the University of New Hampshire, under a companion grant, will be covered in detail by a separate report.

Zhang, Ming↗

Annotation of the Corymbia terpene synthase gene family shows broad conservation but dynamic evolution of physical clusters relative to Eucalyptus

Terpenes are economically and ecologically important phytochemicals. Their synthesis is controlled by the terpene synthase (TPS) gene family, which is highly diversified throughout the plant kingdom. The plant family Myrtaceae are characterised by especially high terpene concentrations, and considerable variation in terpene profiles. Many Myrtaceae are grown commercially for terpene products including the eucalypts Corymbia and Eucalyptus. Eucalyptus grandis has the largest TPS gene family of plants currently sequenced, which is largely conserved in the closely related E. globulus. However, the TPS gene family has been well studied only in these two eucalypt species. The recent assembly of two Corymbia citriodora subsp. variegata genomes presents an opportunity to examine the conservation of this important gene family across more divergent eucalypt lineages. Manual annotation of the TPS gene family in C. citriodora subsp. variegata revealed a similar overall number, and relative subfamily representation, to that previously reported in E. grandis and E. globulus. Many of the TPS genes were in physical clusters that varied considerably between Eucalyptus and Corymbia, with several instances of translocation, expansion/contraction and loss. Notably, there was greater conservation in the subfamilies involved in primary metabolism than those involved in secondary metabolism, likely reflecting different selective constraints. The variation in cluster size within subfamilies and the broad conservation between the eucalypts in the face of this variation are discussed, highlighting the potential contribution of selection, concerted evolution and stochastic processes. Finally, these findings provide the foundation to better understand terpene evolution within the ecologically and economically important Myrtaceae.

59 BASIC BIOLOGICAL SCIENCES↗

Extinction and survival in two-species annihilation

In this paper, we study diffusion-controlled two-species annihilation with a finite number of particles. In this stochastic process, particles move diffusively, and when two particles of opposite type come into contact, the two annihilate. We focus on the behavior in three spatial dimensions and for initial conditions where particles are confined to a compact domain. Generally, one species outnumbers the other, and we find that the difference between the number of majority and minority species, which is a conserved quantity, controls the behavior. When the number difference exceeds a critical value, the minority becomes extinct and a finite number of majority particles survive, while below this critical difference, a finite number of particles of both species survive. The critical difference ${\mathrm{{\Delta}}}_{c}$ grows algebraically with the total initial number of particles N, and when $N{\gg}1$, the critical difference scales as ${\mathrm{{\Delta}}}_{c}{\sim}{N}^{1/3}$. Furthermore, when the initial concentrations of the two species are equal, the average number of surviving majority and minority particles ${M}_{+}$ and ${M}_{{-}}$, exhibit two distinct scaling behaviors, ${M}_{+}{\sim}{N}^{1/2}$ and ${M}_{{-}}{\sim}{N}^{1/6}$. Finally, in contrast, when the initial populations are equal, these two quantities are comparable ${M}_{+}{\sim}{M}_{{-}}{\sim}{N}^{1/3}$.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Modeling laser velocimeter signals as triply stochastic Poisson processes

Previous models of laser Doppler velocimeter (LDV) systems have not adequately described dual-scatter signals in a manner useful for analysis and simulation of low-level photon-limited signals. At low photon rates, an LDV signal at the output of a photomultiplier tube is a compound nonhomogeneous filtered Poisson process, whose intensity function is another (slower) Poisson process with the nonstationary rate and frequency parameters controlled by a random flow (slowest) process. In the present paper, generalized Poisson shot noise models are developed for low-level LDV signals. Theoretical results useful in detection error analysis and simulation are presented, along with measurements of burst amplitude statistics. Computer generated simulations illustrate the difference between Gaussian and Poisson models of low-level signals.

Mayo, W. T., Jr.↗

Stochastic goal-oriented error estimation with memory

We propose a stochastic dual-weighted error estimator for the viscous shallow-water equation with boundaries. For this purpose, previous work on memory-less stochastic dual-weighted error estimation is extended by incorporating memory effects. The memory is introduced by describing the local truncation error as a sum of time-correlated random variables. The random variables itself represent the temporal fluctuations in local truncation errors and are estimated from high-resolution information at near-initial times. The resulting error estimator is evaluated experimentally in two classical ocean-type experiments, the Munk gyre and the flow around an island. In these experiments, the stochastic process is adapted locally to the respective dynamical flow regime. Our stochastic dual-weighted error estimator is shown to provide meaningful error bounds for a range of physically relevant goals. We prove, as well as show numerically, that our approach can be interpreted as a linearized stochastic-physics ensemble.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Scenario Generation Method for Wind Power Ramp Events Forecasting

Wind power ramp events (WPREs) have received increasing attention in recent years due to their significant impact on the reliability of power grid operations. In this paper, a novel WPRE forecasting method is proposed which is able to estimate the probability distributions of three important properties of the WPREs. To do so, a neural network (NN) is first proposed to model the wind power generation (WPG) as a stochastic process so that a number of scenarios of the future WPG can be generated (or predicted). Each possible scenario of the future WPG generated in this manner contains the ramping information, and the distributions of the designated WPRE properties can be stochastically derived based on the possible scenarios. Actual data from a wind power plant in the Bonneville Power Administration (BPA) was selected for testing the proposed ramp forecasting method. Results showed that the proposed method effectively forecasted the probability of ramp events.

17 WIND ENERGY↗