Search NASASearch

SEARCH · Search NASA

Results for “deterministic processing”

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 55 records · Page 3

Multiple object tracking with non-unique data-to-object association via generalized hypothesis testing

A generalized hypothesis testing approach is applied to the problem of tracking several objects where several different associations of data with objects are possible. Such problems occur, for instance, when attempting to distinctly track several aircraft maneuvering near each other or when tracking ships at sea. Conceptually, the problem is solved by first, associating data with objects in a statistically reasonable fashion and then, tracking with a bank of Kalman filters. The objects are assumed to have motion characterized by a fixed but unknown deterministic portion plus a random process portion modeled by a shaping filter. For example, the object might be assumed to have a mean straight line path about which it maneuvers in a random manner. Several hypothesized associations of data with objects are possible because of ambiguity as to which object the data comes from, false alarm/detection errors, and possible uncertainty in the number of objects being tracked. The statistical likelihood function is computed for each possible hypothesized association of data with objects. Then the generalized likelihood is computed by maximizing the likelihood over parameters that define the deterministic motion of the object.

Porter, D. W.

Periodically correlated processes and their stationary dilations

An explicit form for a stationary dilation for periodically correlated random processes is obtained. This is then used to give spectral conditions for a periodically correlated process to be non-deterministic, purely deterministic, minimal, and to have a positive angle between its past and future.

Miamee, A. G.

Periodically correlated processes and their stationary dilations

An explicit form for a stationary dilation for periodically correlated random processes is obtained. This is then used to give spectral conditions for a periodically correlated process to be non-deterministic, purely deterministic, minimal, and to have a positive angle between its past and future.

Miamee, A. G.

Mathematical Modeling of the Origins of Life

The emergence of early metabolism - a network of catalyzed chemical reactions that supported self-maintenance, growth, reproduction and evolution of the ancestors of contemporary cells (protocells) was a critical, but still very poorly understood step on the path from inanimate to animate matter. Here, it is proposed and tested through mathematical modeling of biochemically plausible systems that the emergence of metabolism and its initial evolution towards higher complexity preceded the emergence of a genome. Even though the formation of protocellular metabolism was driven by non-genomic, highly stochastic processes the outcome was largely deterministic, strongly constrained by laws of chemistry. It is shown that such concepts as speciation and fitness to the environment, developed in the context of genomic evolution, also held in the absence of a genome.

Pohorille, Andrew

Investigation for improving Global Positioning System (GPS) orbits using a discrete sequential estimator and stochastic models of selected physical processes

GEODYNII is a conventional batch least-squares differential corrector computer program with deterministic models of the physical environment. Conventional algorithms were used to process differenced phase and pseudorange data to determine eight-day Global Positioning system (GPS) orbits with several meter accuracy. However, random physical processes drive the errors whose magnitudes prevent improving the GPS orbit accuracy. To improve the orbit accuracy, these random processes should be modeled stochastically. The conventional batch least-squares algorithm cannot accommodate stochastic models, only a stochastic estimation algorithm is suitable, such as a sequential filter/smoother. Also, GEODYNII cannot currently model the correlation among data values. Differenced pseudorange, and especially differenced phase, are precise data types that can be used to improve the GPS orbit precision. To overcome these limitations and improve the accuracy of GPS orbits computed using GEODYNII, we proposed to develop a sequential stochastic filter/smoother processor by using GEODYNII as a type of trajectory preprocessor. Our proposed processor is now completed. It contains a correlated double difference range processing capability, first order Gauss Markov models for the solar radiation pressure scale coefficient and y-bias acceleration, and a random walk model for the tropospheric refraction correction. The development approach was to interface the standard GEODYNII output files (measurement partials and variationals) with software modules containing the stochastic estimator, the stochastic models, and a double differenced phase range processing routine. Thus, no modifications to the original GEODYNII software were required. A schematic of the development is shown. The observational data are edited in the preprocessor and the data are passed to GEODYNII as one of its standard data types. A reference orbit is determined using GEODYNII as a batch least-squares processor and the GEODYNII measurement partial (FTN90) and variational (FTN80, V-matrix) files are generated. These two files along with a control statement file and a satellite identification and mass file are passed to the filter/smoother to estimate time-varying parameter states at each epoch, improved satellite initial elements, and improved estimates of constant parameters.

Goad, Clyde C.

Signal processing in a randomly time varying system.

Stochastic operators are applied to an analysis of some deterministic systems of signal transformation. The distribution of a random process at the output of a system is given through its distribution at the input and through a stochastic Green's function. A two-point correlation function is derived to obtain a solution to differential equations which contain coefficients, boundary conditions, or right-hand terms representing random processes.

Adomian, G.

Classical electromagnetic radiation of the Dirac electron

A wave-function-dependent four-vector potential is added to the Dirac equation in order to achieve conservation of energy and momentum for a Dirac electron and its emitted electromagnetic field. The resultant equation contains solutions which describe transitions between different energy states of the electron. As a consequence it is possible to follow the space-time evolution of such a process. This evolution is shown in the case of the spontaneous emission of an electromagnetic field by an electron bound in a hydrogen-like atom. The intensity of the radiation and the spectral distribution are calculated for transitions between two eigenstates. The theory gives a self-consistent deterministic description of some simple radiation processes without using quantum electrodynamics or the correspondence principle.

Lanyi, G.

COINS: A composites information database system

An automated data abstraction form (ADAF) was developed to collect information on advanced fabrication processes and their related costs. The information will be collected for all components being fabricated as part of the ACT program and include in a COmposites INformation System (COINS) database. The aim of the COINS development effort is to provide future airframe preliminary design and fabrication teams with a tool through which production cost can become a deterministic variable in the design optimization process. The effort was initiated by the Structures Technology Program Office (STPO) of the NASA LaRC to implement the recommendations of a working group comprised of representatives from the commercial airframe companies. The principal working group recommendation was to re-institute collection of composite part fabrication data in a format similar to the DOD/NASA Structural Composites Fabrication Guide. The fabrication information collection form was automated with current user friendly computer technology. This work in progress paper describes the new automated form and features that make the form easy to use by an aircraft structural design-manufacturing team.

Siddiqi, Shahid

Three-Dimensional Finite Element Ablative Thermal Response and Thermostructural Design of Thermal Protection Systems

A finite element ablation and thermal response program is presented for simulation of three-dimensional transient thermostructural analysis. The three-dimensional governing differential equations and finite element formulation are summarized. A novel probabilistic design methodology for thermal protection systems is presented. The design methodology is an eight step process beginning with a parameter sensitivity study and is followed by a deterministic analysis whereby an optimum design can determined. The design process concludes with a Monte Carlo simulation where the probabilities of exceeding design specifications are estimated. The design methodology is demonstrated by applying the methodology to the carbon phenolic compression pads of the Crew Exploration Vehicle. The maximum allowed values of bondline temperature and tensile stress are used as the design specifications in this study.

Dec, John A.

COINS: A composites information database system

An automated data abstraction form (ADAF) was developed to collect information on advanced fabrication processes and their related costs. The information will be collected for all components being fabricated as part of the Advanced Composite Technology (ACT) program and included in a COmposites INformation System (COINS) data base. The aim of the COINS development effort is to provide future airframe preliminary design and fabrication teams with a tool through which production cost can become a deterministic variable in the design optimization process. The effort was initiated by NASA Langley to implement the recommendations of a working group comprised of representatives from the commercial airframe companies. The principal working group recommendation was to reinstitute collection of composite part fabrication data in a format similar to the DOD/NASA Structural Composites Fabrication Guide. The fabrication information collection form was automated with current user friendly computer technology. The new automated form and features that make the form easy to use by an aircraft structural design manufacturing team are described.

Siddiqi, Shahid

2-D nonlinear IIR-filters for image processing - An exploratory analysis

A new nonlinear IIR filter structure is introduced and its deterministic properties are analyzed. It is shown to be better suited for image processing applications than its linear shift-invariant counterpart. The new structure is obtained from causality inversion of a 2D quarterplane causal linear filter with respect to the two directions of propagation. It is demonstrated, that by using this design, a nonlinear 2D lowpass filter can be constructed, which is capable of effectively suppressing Gaussian or impulse noise without destroying important image information.

Bauer, P. H.

Life Qualification of Hall Thrusters By Analysis and Test

High power Hall thrusters under development for deep space robotic and human exploration missions have demanding lifetime and operational requirements that make thruster life qualification challenging. The required burn times make it infeasible to conduct multiple tests with durations exceeding the life requirement, and complex wearout phenomena and the need for power throttling during missions complicate analyses and testing. The traditional qualification approach, a single life test that typically demonstrates 50 to 100% margin on the required lifetime, does not provide enough information to demonstrate low failure risk. It is a weak source of statistical information about the location of the peak in the failure probability distribution and provides no information on the width of the distribution. Testing does provide information that can be used to validate physics-based models of failure processes, however, and the combination can be used to assess mission risk. Validated, conservative, deterministic analysis can be used to demonstrate that most failure processes have such large margins that more detailed analysis is unnecessary. For a subset of the failure modes a more detailed probabilistic analysis is required. Pole erosion in a 12.5 kW Hall thruster is used as a detailed example of this qualification process.

Brophy, John R.

On the nature of models in remote sensing

An explicit framework can provide a better understanding of remote sensing models and their interrelationships. This framework distinguishes between the scene, which is real and exists on the ground, and the image, which is a collection of spatially arranged masurements drawn from the scene. The scene model generalizes and parameterizes the essential qualities of the scene. Scene models may be discrete, in which the scene model consists of discrete elements with boundaries, or continuous, in which matter and energy flows are taken to be continuous and there are no clear or sharp boundaries in the scene. In the discrete case, there are two possibilities for models: H- and L-resolution. In the H-resolution case, the resolution cells of the image are smaller than the elements, and thus the elements may be individually resolved. In the L-resolution case, the resolution cells are larger than the elements and cannot be resolved. Most canopy models are L-resolution, deterministic, and noninvertible in nature; image processing models, however, tend to be H-resolution, empirical, and invertible. This taxonomy helps add insight to the development of remote sensing theory and point the way to new, productive areas of research.

Strahler, A. H.

Final STS-35 Columbia descent BET products and results for LaRC OEX investigations

Final STS-35 'Columbia' descent Best Estimate Trajectory (BET) products have been developed for Langley Research Center (LaRC) Orbiter Experiments (OEX) investigations. Included are the reconstructed inertial trajectory profile; the Extended BET, which combines the inertial data and, in this instance, the National Weather Service atmospheric information obtained via Johnson Space Center; and the Aerodynamic BET. The inertial BET utilized Inertial Measurement Unit 1 (IMU1) dynamic measurements for deterministic propagation during the ENTREE estimation process. The final estimate was based on the considerable ground based C-band tracking coverage available as well as Tracking Data and Relay Satellite System (TDRSS) Doppler data, a unique use of the latter for endo-atmospheric flight determinations. The actual estimate required simultaneous solutions for the spacecraft position and velocity, spacecraft attitude, and six IMU parameters - three gyro biases and three accelerometer scale factor correction terms. The anchor epoch for this analysis was 19,200 Greenwich Mean Time (GMT) seconds which corresponds to an initial Shuttle altitude of approximately 513 kft. The atmospheric data incorporated were evaluated based on Shuttle derived considerations as well as comparisons with other models. The AEROBET was developed based on the Extended BET, the measured spacecraft configuration information, final mass properties, and the final Orbiter preoperation databook. The latter was updated based on aerodynamic consensus incrementals derived by the latest published FAD. The rectified predictions were compared versus the flight computed values and the resultant differences were correlated versus ensemble results for twenty-two previous STS entry flights.

Oakes, Kevin F.

On the evaluation of expected performance cost for partially observed closed-loop stochastic systems

New methods are presented for evaluating the expected performance cost of partially observed closed-loop stochastic systems. When the variances of the process statistics are small, a linearized model of the closed-loop stochastic system is defined for which the expected cost can be evaluated by recursion on a set of purely deterministic difference equations. When the variances of the process statistics are large, the linearized model can be used in the control variate method of variance reduction for reducing the number of sample paths required for effective Monte Carlo estimation.

Bayard, D. S.

Introduction of Virtualization Technology to Multi-Process Model Checking

Model checkers find failures in software by exploring every possible execution schedule. Java PathFinder (JPF), a Java model checker, has been extended recently to cover networked applications by caching data transferred in a communication channel. A target process is executed by JPF, whereas its peer process runs on a regular virtual machine outside. However, non-deterministic target programs may produce different output data in each schedule, causing the cache to restart the peer process to handle the different set of data. Virtualization tools could help us restore previous states of peers, eliminating peer restart. This paper proposes the application of virtualization technology to networked model checking, concentrating on JPF.

Leungwattanakit, Watcharin

Experience gained from computer processing of physical experimental data during the restoration of measured values

The processing stage in which the restored values of the physical parameters are received is described. The following main steps are discussed: estimation of the state of the telemetry data, processing of the calibration data, and determination of the errors in the data; data decommutation and analysis of the structure of measurement cycles for each instrument; decoding, estimates of the reliability of the restored data, and their agreement with the models adopted for the measurement process; and analysis of errors due to deterministic and random factors. A block diagram of the method is presented.

Mamotko, Z. N.