Search NASA⌕ Search

SEARCH · Search NASA

Results for “algorithm timings”

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 901 records · Page 50

Nonlinear control of magnetic bearings

In this paper we present a variety of nonlinear controllers for the magnetic bearing that ensure both stability and robustness. We utilize techniques of discontinuous control to design novel control laws for the magnetic bearing. We present in particular sliding mode controllers, time optimal controllers, winding algorithm based controllers, nested switching controllers, fractional controllers, and synchronous switching controllers for the magnetic bearing. We show existence of solutions to systems governed by discontinuous control laws, and prove stability and robustness of the chosen control laws in a rigorous setting. We design sliding mode observers for the magnetic bearing and prove the convergence of the state estimates to their true values. We present simulation results of the performance of the magnetic bearing subject to the aforementioned control laws, and conclude with comments on design.

Pradeep, A. K.↗

Development of an upwind, finite-volume code with finite-rate chemistry

Under this grant, two numerical algorithms were developed to predict the flow of viscous, hypersonic, chemically reacting gases over three-dimensional bodies. Both algorithms take advantage of the benefits of upwind differencing, total variation diminishing techniques, and a finite-volume framework, but obtain their solution in two separate manners. The first algorithm is a zonal, time-marching scheme, and is generally used to obtain solutions in the subsonic portions of the flow field. The second algorithm is a much less expensive, space-marching scheme and can be used for the computation of the larger, supersonic portion of the flow field. Both codes compute their interface fluxes with a temporal Riemann solver and the resulting schemes are made fully implicit including the chemical source terms and boundary conditions. Strong coupling is used between the fluid dynamic, chemical, and turbulence equations. These codes have been validated on numerous hypersonic test cases and have provided excellent comparison with existing data.

Molvik, Gregory A.↗

A trajectory preprocessor for antenna pointing

A trajectory-preprocessing algorithm has been devised which matches antenna angular position, velocity, and acceleration to those of a target. This eliminates vibrations of the antenna structure caused by discontinuities in velocity and acceleration commands, and improves antenna-pointing performance by constraining antenna motion to a linear regime. The algorithm permits faster acquisition times and preserves antenna-tracking capability in situations where there would otherwise be an unacceptably sudden change in antenna velocity or acceleration. A simulation of DSS 13 shows that this preprocessor would reduce servo error to 1 mdeg during acquisition of a low-Earth-orbiting satellite.

Tyler, S. R.↗

Sensor Fault Detection and Diagnosis Simulation of a Helicopter Engine in an Intelligent Control Framework

This paper presents an application of a fault detection and diagnosis scheme for the sensor faults of a helicopter engine. The scheme utilizes a model-based approach with real time identification and hypothesis testing which can provide early detection, isolation, and diagnosis of failures. It is an integral part of a proposed intelligent control system with health monitoring capabilities. The intelligent control system will allow for accommodation of faults, reduce maintenance cost, and increase system availability. The scheme compares the measured outputs of the engine with the expected outputs of an engine whose sensor suite is functioning normally. If the differences between the real and expected outputs exceed threshold values, a fault is detected. The isolation of sensor failures is accomplished through a fault parameter isolation technique where parameters which model the faulty process are calculated on-line with a real-time multivariable parameter estimation algorithm. The fault parameters and their patterns can then be analyzed for diagnostic and accommodation purposes. The scheme is applied to the detection and diagnosis of sensor faults of a T700 turboshaft engine. Sensor failures are induced in a T700 nonlinear performance simulation and data obtained are used with the scheme to detect, isolate, and estimate the magnitude of the faults.

Litt, Jonathan↗

Development of an upwind, finite-volume code with finite-rate chemistry

Under this grant, two numerical algorithms were developed to predict the flow of viscous, hypersonic, chemically reacting gases over three-dimensional bodies. Both algorithms take advantage of the benefits of upwind differencing, total variation diminishing techniques and of a finite-volume framework, but obtain their solution in two separate manners. The first algorithm is a zonal, time-marching scheme, and is generally used to obtain solutions in the subsonic portions of the flow field. The second algorithm is a much less expensive, space-marching scheme and can be used for the computation of the larger, supersonic portion of the flow field. Both codes compute their interface fluxes with a temporal Riemann solver and the resulting schemes are made fully implicit including the chemical source terms and boundary conditions. Strong coupling is used between the fluid dynamic, chemical and turbulence equations. These codes have been validated on numerous hypersonic test cases and have provided excellent comparison with existing data. This report summarizes the research that took place from August 1,1994 to January 1, 1995.

Molvik, Gregory A.↗

Development of a linearized unsteady Euler analysis for turbomachinery blade rows

A linearized unsteady aerodynamic analysis for axial-flow turbomachinery blading is described in this report. The linearization is based on the Euler equations of fluid motion and is motivated by the need for an efficient aerodynamic analysis that can be used in predicting the aeroelastic and aeroacoustic responses of blade rows. The field equations and surface conditions required for inviscid, nonlinear and linearized, unsteady aerodynamic analyses of three-dimensional flow through a single, blade row operating within a cylindrical duct, are derived. An existing numerical algorithm for determining time-accurate solutions of the nonlinear unsteady flow problem is described, and a numerical model, based upon this nonlinear flow solver, is formulated for the first-harmonic linear unsteady problem. The linearized aerodynamic and numerical models have been implemented into a first-harmonic unsteady flow code, called LINFLUX. At present this code applies only to two-dimensional flows, but an extension to three-dimensions is planned as future work. The three-dimensional aerodynamic and numerical formulations are described in this report. Numerical results for two-dimensional unsteady cascade flows, excited by prescribed blade motions and prescribed aerodynamic disturbances at inlet and exit, are also provided to illustrate the present capabilities of the LINFLUX analysis.

Verdon, Joseph M.↗

Data parallel sorting for particle simulation

Sorting on a parallel architecture is a communications intensive event which can incur a high penalty in applications where it is required. In the case of particle simulation, only integer sorting is necessary, and sequential implementations easily attain the minimum performance bound of O (N) for N particles. Parallel implementations, however, have to cope with the parallel sorting problem which, in addition to incurring a heavy communications cost, can make the minimun performance bound difficult to attain. This paper demonstrates how the sorting problem in a particle simulation can be reduced to a merging problem, and describes an efficient data parallel algorithm to solve this merging problem in a particle simulation. The new algorithm is shown to be optimal under conditions usual for particle simulation, and its fieldwise implementation on the Connection Machine is analyzed in detail. The new algorithm is about four times faster than a fieldwise implementation of radix sort on the Connection Machine.

Dagum, Leonardo↗

Feedback Linearization in a Six Degree-of-Freedom MAG-LEV Stage

A six degree-of-freedom electromagnetically suspended motion control stage (the Angstrom Stage) has been designed and constructed for use in short-travel, high-resolution motion control applications. It achieves better than 0.5 nm resolution over a 100 micron range of travel. The stage consists of a single moving element (the platen) floating in an oil filled chamber. The oil is crucial to the stage's operation since it forms squeeze film dampers between the platen and the frame. Twelve electromagnetic actuators provide the forces necessary to suspend and servo the platen, and six capacitance probes measure its position relative to the frame. The system is controlled using a digital signal processing board residing in a '486 based PC. This digital controller implements a feedback linearization algorithm in real-time to account for nonlinearities in both the magnetic actuators and the fluid film dampers. The feedback linearization technique reduces a highly nonlinear plant with coupling between the degrees of freedom into one that is linear, decoupled, and setpoint independent. The key to this procedure is a detailed plant model. The operation of the feedback linearization procedure is transparent to the outer loop of the controller, and so a proportional controller is sufficient for normal operation. We envision applications of this stage in scanned probe microscopy and for integrated circuit measurement.

Ludwick, Stephen J.↗

Sonic Boom Ocean Penetration: Noise Metric Comparison and Initial Focusing Results

The purpose of the present research is to determine the impact by sonic boom noise penetration into the ocean. Since the 1994 LaRC High Speed Research Program Sonic Boom Workshop several new results have been obtained. This talk reviews these results, and emphasizes the two most important findings. The first major result is an improved understanding of the noise spectra of the penetrating sonic boom. It was determined that weighted sound exposure levels decrease with deeper ocean depths significantly faster than unweighted sound exposure levels. This is because low frequencies penetrate the ocean deeper than high frequencies. Several noise metrics were used including peak, SEL, C-SEL, A-SEL, and PLdB, and results are given for all. These results are important because they show that the sonic boom noise impact on marine life a few meters below the ocean surface may be significantly lower using weighted sound levels than if one were to measure the impact using unweighted levels. The other major finding is the first estimate of the worst case peak levels produced by a penetrating sonic boom being focused by a sinusoidal ocean surface. The method of analysis chosen was computational, a time domain finite difference algorithm. The method is outlined and then example results are presented. For rounded sonic boom waveforms incident on a sinusoidal ocean surface, it is shown that the percentage increase or decrease in pressure is only occasionally larger than 10%, rarely 25%. These fluctuations indicate, under the assumptions already given, that any increase or decrease in sound level underwater due to focusing or defocusing should be small, less than 3 dB.

Sparrow, Victor W.↗

WSR-88D Cell Trends

This report documents the Applied Meteorology Unit's evaluation of the Cell Trends display as a tool for radar operators to use in their evaluation of storm cell strength. The objective of the evaluation is to assess the utility of the WSR-88D graphical Cell Trends display for local radar cell interpretation in support of the 45th Weather Squadron (45 WS), Spaceflight Meteorology Group (SMG), and National Weather Service (NWS) Melbourne (MLB) operational requirements. The analysis procedure was to identify each cell and track the maximum reflectivity, height of maximum reflectivity, storm top, storm base, hail and severe hail probability, cell-based Vertically Integrated Liquid (VIL) and core aspect ratio using WATADS Build 9.0 cell trends information. One problem noted in the analysis phase was that the Storm Cell Identification and Tracking (SCIT) algorithm had a difficult time tracking the small cells associated with the Florida weather regimes. The analysis indicated numerous occasions when a cell track would end or an existing cell would be give a new ID in the middle of its life cycle. This investigation has found that most cells, which produce hail or microburst events, have discernable Cell Trends signatures. Forecasters should monitor the PUP's Cell Trends display for cells that show rapid (1 scan) changes in both the heights of maximum reflectivity and cell-based VIEL. It is important to note that this a very limited data set (four case days). Fifty-two storm cells were analyzed during those four days. The above mentioned t=ds, increase in the two cell attributes for hail events and decrease in the two cell attributes for wind events were noted in most of the cells. The probability of detection was 88% for both events. The False Alarm Rate (FAR) was a 36% for hail events and a respectable 25% for microburst events. In addition the Heidke Skill Score (HSS) is 0.65 for hail events and 0.67 for microburst events. For random forecast the HSS is 0 and that a perfect score is 1.

Wheeler, Mark M.↗

Heart Fibrillation and Parallel Supercomputers

The Luo and Rudy 3 cardiac cell mathematical model is implemented on the parallel supercomputer CRAY - T3D. The splitting algorithm combined with variable time step and an explicit method of integration provide reasonable solution times and almost perfect scaling for rectilinear wave propagation. The computer simulation makes it possible to observe new phenomena: the break-up of spiral waves caused by intracellular calcium and dynamics and the non-uniformity of the calcium distribution in space during the onset of the spiral wave.

Kogan, B. Y.↗

Goddard Space Flight Center IVS Technology Development Center

The GSFC IVS Technology Development Center (TDC) develops station software including the Field System (FS), scheduling software (SKED), hardware including tools for station timing and meteorology, scheduling algorithms, operational procedures, and provides a pool of individuals to assist with station implementation, check-out, upgrades, and training.

Himwich, Ed↗

RADX34: A Future-X Demonstration of Autonomous Robust Abort Technologies on the X-34

The Charles Stark Draper Laboratory, Inc. has been conducting the RADX-34 Future-X Pathfinder Flight Demonstration experiment under the direction of the NASA Marshall Space Flight Center. The Future-X experiment will use the X-34 to demonstrate autonomous abort technologies needed for the next generation of reusable launch vehicles. This project will involve integration of real-time abort mission planning algorithms with the existing guidance and control to provide abort coverage for the low-Mach flights of the X-34. This paper describes the design and capability of the abort planner three months prior to the conclusion of its development. The mission planner described herein is able to respond to loss of thrust, determine which runways can be reached within the vehicle constraints, and designate an appropriate landing site. This project, when complete, will mark the first step in the development of the Next Generation of Guidance and Control (NGGC) autonomous algorithms. NGGC algorithms will help ensure the second generation of reusable launch vehicles will meet their cost, safety and reliability requirements.

Aron, Edward C.↗

Synthesizing Dynamic Programming Algorithms from Linear Temporal Logic Formulae

The problem of testing a linear temporal logic (LTL) formula on a finite execution trace of events, generated by an executing program, occurs naturally in runtime analysis of software. We present an algorithm which takes an LTL formula and generates an efficient dynamic programming algorithm. The generated algorithm tests whether the LTL formula is satisfied by a finite trace of events given as input. The generated algorithm runs in linear time, its constant depending on the size of the LTL formula. The memory needed is constant, also depending on the size of the formula.

Rosu, Grigore↗

Captain, sensors report ...: Correction of Remote Sensing Data

Remote sensing data acquired by airborne and satellite Systems have many impressive virtues for ecology and other sciences. They are synoptic. They are extremely cheap per data point. They cover large areas. They are not subjective. They detect features that are of clear and obvious interest for many uses. But, they also yield totally irreproducible measurements. Sensors that operate in the visible, near infrared and thermal portions of the spectrum are sensitive to a host of phenomena that are usually of little interest to the average user. Fully recognizing the power and sophistication of the algorithms currently available to users of remote sensing, the authors as long time developers (20+ years) of such algorithms, demonstrate that a host of other signals are convolved with the typical data set, and that many of these signals are very commonly not even recognized, and that these signals are often larger than the signal from the putative target. These derive from both geometric and radiometric sources as well as fundamental flaws in sensor engineering. Until such extraneous factors can be controlled or eliminated the utility of the data is greatly restricted. Finally, the authors lay out a design elements for a rational sensor and methods of deconvolving the complexity of the real world data using such a sensor.

Rickman, Doug↗

GSFC IVS Technology Development Center Report

This report summarizes the activities of the Goddard Space Flight Center's (GSFC's) International Very Long Base Interferometry (VLBI) Service (IVS)Technology Development Center from the establishment of IVS to the end of 2000. The report forecasts activities planned for the year 2001. The GSFC IVS Technology Development Center (TDC) develops station software including the Field System (FS), scheduling software (SKED), hardware including tools for station timing and meteorology, scheduling algorithms, operational procedures, and provides a pool of individuals to assist with station implementation, check-out, upgrades, and training.

Himwich, Ed↗

Vorticity Transport and Wave Emission in the Protoplanetary Nebula

Higher order numerical algorithms (4th order in time, 3rd order in space) are applied to the Euler/Energy equations and are used to examine vorticity transport and wave motion in a non-self gravitating, initially isentropic Keplerian disk. In this talk we will examine the response of the nebula to an isolated vortex with a circulation about equal to the rotation rate of Jupiter. The vortex is located on the 4 AU circle and the nebula is simulated from 1 to 24 AU. We show that the vortex emits pressure-supported density and Rossby-type wave packets before it decays within a few orbits. The acoustic density waves evolve into weak (non entropy preserving) shock waves that propagate over the entire disk. The Rossby waves remain in the vicinity of the initial vortex disturbance, but are rapidly damped. Temporal frequencies and spatial wavenumbers are derived using the simulation data and compared with analytical dispersion relations from the linearized Euler/Energy equations.

Davis, S. S.↗

Vorticity Transport and Wave Emission In A Protoplanetary Disk

Higher order numerical algorithms (4th order in time, 3rd order in space) are applied to the Euler equations and are used to examine vorticity transport and wave motion in a non-self gravitating, initially isentropic Keplerian disk. In this talk we will examine the response of the disk to an isolated vortex with a circulation about equal to the rotation rate of Jupiter. The vortex is located on the 4 AU circle and the nebula is simulated from 1 to 24 AU. We show that the vortex emits pressure-supported density and Rossby-type wave packets before it decays within a few orbits. The acoustic density waves evolve into weak (non entropy preserving) shock waves that propagate over the entire disk. The Rossby waves remain in the vicinity of the initial vortex disturbance, but are rapidly damped. Temporal frequencies and spatial wavenumbers are derived from the nonlinear simulation data and correlated with analytical dispersion relations from the linearized Euler and energy equations.

Davis, S. S.↗