Search NASA⌕ Search

SEARCH · Search NASA

Results for “Algorithm Development”

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 685 records · Page 38
All sourcesNASA NTRSDOE OSTI
NASA NTRS1989

THREAD: A programming environment for interactive planning-level robotics applications

THREAD programming language, which was developed to meet the needs of researchers in developing robotics applications that perform such tasks as grasp, trajectory design, sensor data analysis, and interfacing with external subsystems in order to perform servo-level control of manipulators and real time sensing is discussed. The philosophy behind THREAD, the issues which entered into its design, and the features of the language are discussed from the viewpoint of researchers who want to develop algorithms in a simulation environment, and from those who want to implement physical robotics systems. The detailed functions of the many complex robotics algorithms and tools which are part of the language are not explained, but an overall impression of their capability is given.

Beahan, John J., Jr.↗
NASA NTRS1990

Compensating for pneumatic distortion in pressure sensing devices

A general numerical technique for obtaining unsteady pressure measurements using conventional pressure sensing technology has been developed. A pneumatic distortion model, based on the Navier-Stokes equations of momentum and continuity, was reduced to a low-order, state-variable model retaining most of the dynamic characteristics of the full model. The reduced-order model is coupled with results from minimum variance estimation theory to develop an algorithm to compensate the effects of pneumatic distortion. Both postflight and real-time algorithms were developed and evaluated using simulated and flight data.

Whitmore, Stephen A.↗
NASA NTRS1990

Counterrotating prop-fan simulations which feature a relative-motion multiblock grid decomposition enabling arbitrary time-steps

Improvements are presented of a computer algorithm developed for the time-accurate flow analysis of rotating machines. The flow model is a finite volume method utilizing a high-resolution approximate Riemann solver for interface flux definitions. The numerical scheme is a block LU implicit iterative-refinement method which possesses apparent unconditional stability. Multiblock composite gridding is used to orderly partition the field into a specified arrangement of blocks exhibiting varying degrees of similarity. Block-block relative motion is achieved using local grid distortion to reduce grid skewness and accommodate arbitrary time step selection. A general high-order numerical scheme is applied to satisfy the geometric conservation law. An even-blade-count counterrotating unducted fan configuration is chosen for a computational study comparing solutions resulting from altering parameters such as time step size and iteration count. The solutions are compared with measured data.

Janus, J. Mark↗
NASA NTRS1989

Identification of atmospheric fronts over the ocean with microwave measurements of water vapor and rain

This paper describes some basic research techniques and algorithms developed to diagnose fronts in cyclonic storms over the ocean with data from satellite-borne microwave radiometers. Methods are developed for flagging strong gradients in integrated atmospheric water vapor and the presence of rain by using data from the SSMR on board the polar orbiting Seasat and Nimbus-7 satellites. Examination of 65 frontal systems showed that the water vapor gradient flag correctly identified 86 percent of the fronts, while the precipitation flagged 91 percent. The two types of flags emphasize different portions of the cyclone and are therefore complementary. Ultimately, these techniques are intended for operational use with data from the Special Sensor Microwave Imager which was launched in June 1987 on a satellite in the Defense Meteorological Satellite Program (DMSP).

Katsaros, Kristina B.↗
NASA NTRS1989

Multigrid calculations of 3-D turbulent viscous flows

Convergence properties of a multigrid algorithm, developed to calculate compressible viscous flows, are analyzed by a vector sequence eigenvalue estimate. The full 3-D Reynolds-averaged Navier-Stokes equations are integrated by an implicit multigrid scheme while a k-epsilon turbulence model is solved, uncoupled from the flow equations. Estimates of the eigenvalue structure for both single and multigrid calculations are compared in an attempt to analyze the process as well as the results of the multigrid technique. The flow through an annular turbine is used to illustrate the scheme's ability to calculate complex 3-D flows.

Yokota, Jeffrey W.↗
NASA NTRS1991

Fast Approximate Analysis Of Modified Antenna Structure

Abbreviated algorithms developed for fast approximate analysis of effects of modifications in supporting structures upon root-mean-square (rms) path-length errors of paraboloidal-dish antennas. Involves combination of methods of structural-modification reanalysis with new extensions of correlation analysis to obtain revised rms path-length error. Full finite-element analysis, usually requires computer of substantial capacity, necessary only to obtain responses of unmodified structure to known external loads and to selected self-equilibrating "indicator" loads. Responses used in shortcut calculations, which, although theoretically "exact", simple enough to be performed on hand-held calculator. Useful in design, design-sensitivity analysis, and parametric studies.

Levy, Roy↗
NASA NTRS1990

Modelling and performance analysis of four and eight element TCAS

This semi-annual report describes the work performed during the period September 1989 through March 1990. The first section presents a description of the effect of the engines of the Boeing 737-200 on the performance of a bottom mounted eight-element traffic alert and collision avoidance system (TCAS). The second section deals exclusively with a four element TCAS antenna. The model obtained to simulate the four element TCAS and new algorithms developed for studying its performance are described. The effect of location on its performance when mounted on top of a Boeing 737-200 operating at 1060 MHz is discussed. It was found that the four element TCAS generally does not perform as well as the eight element TCAS III.

Sampath, K. S.↗
NASA NTRS1987

An overview of the mathematical and statistical analysis component of RICIS

Mathematical and statistical analysis components of RICIS (Research Institute for Computing and Information Systems) can be used in the following problem areas: (1) quantification and measurement of software reliability; (2) assessment of changes in software reliability over time (reliability growth); (3) analysis of software-failure data; and (4) decision logic for whether to continue or stop testing software. Other areas of interest to NASA/JSC where mathematical and statistical analysis can be successfully employed include: math modeling of physical systems, simulation, statistical data reduction, evaluation methods, optimization, algorithm development, and mathematical methods in signal processing.

Hallum, Cecil R.↗
NASA NTRS1991

Instrumentation for optical ocean remote sensing

Instruments used in ocean color remote sensing algorithm development, validation, and data acquisition which have the potential for further commercial development and marketing are discussed. The Ocean Data Acquisition System (ODAS) is an aircraft-borne radiometer system suitable for light aircraft, which has applications for rapid measurement of chlorophyll pigment concentrations along the flight line. The instrument package includes a three channel radiometer system for upwelling radiance, an infrared temperature sensor, a three-channel downwelling irradiance sensor, and Loran-C navigation. Data are stored on a PC and processed to transects or interpolated 'images' on the ground. The instrument has been in operational use for two and one half years. The accuracy of pigment concentrations from the instrument is quite good, even in complex Chesapeake Bay waters. To help meet the requirement for validation of future satellite missions, a prototype air-deployable drifting buoy for measurement of near-surface upwelled radiance in multiple channnels is undergoing test deployment. The optical drifter burst samples radiance, stores and processes the data, and uses the Argos system as a data link. Studies are underway to explore the limits to useful lifetime with respect to power and fouling.

Esaias, W. E.↗
NASA NTRS1991

Saberliner flight test for airborne wind shear forward looking detection and avoidance radar systems

Westinghouse conducted a flight test with its Sabreliner AN/APG-68 instrumented radar to assess the urban discrete/ground moving vehicle clutter environment. Glideslope approaches were flown into Washington National, BWI, and Georgetown, Delaware, airports employing radar mode timing, waveform, and processing configurations plausible for microburst windshear avoidance. The perceptions, both general and specific, of the clutter environment furnish an empirical foundation for beginning low false alarm detection algorithm development.

Mathews, Bruce D.↗
NASA NTRS1991

Parabolized Navier-Stokes methods for hypersonic flows

A representative sampling of the techniques used in the integration of the Parabolized Navier-Stokes (PNS) equations is presented. Special atention is given to recent algorithms developed specifically for application to high speed flows, characterized by the presence of strong embedded shock waves and real gas effects. It is shown that PNS solvers are being used in the analysis of sonic boom signatures. Methods for modeling physical effects are discussed, including an overview of commonly used turbulence models and a more detailed discussion of techniques for including equilibrium and finite rate real gas effects.

Lawrence, Scott L.↗
NASA NTRS1989

Attenuation of soil microwave emissivity by corn and soybeans at 1.4 and 5 GHz

Theory and experiments have shown that passive microwave radiometers can be used to measure soil moisture. However, the presence of a vegetative cover alters the measurement that might be obtained under bare conditions. Deterministically accounting for the effect of vegetation and developing algorithms for extracting soil moisture from observations of a vegetable-soil complex present significant obstacles to the practical use of this approach. The presence of a vegetation canopy reduces the sensitivity of passive microwave instruments to soil moisture variations. The reduction in sensitivity, as compared to a bare-soil relationship, increases as microwave frequency increases, implying that the longest wavelength sensors should provide the most information. Sensitivity also decreases as the amount of vegetative wet biomass increases for a given type of vegetation.

Jackson, Thomas J.↗
NASA NTRS1990

On the dynamics of space manipulators using the Virtual Manipulator, with applications to path planning

Robotic manipulators carried by future spacecraft are expected to perform important tasks in space, such as the servicing of satellites. However, the performance of these systems could be severely degraded by dynamic disturbances to the spacecraft caused by manipulator motions. This paper presents a method for representing the dynamics of space manipulator systems using the recently developed Virtual Manipulator (VM) concept. This representation is then applied to develop algorithms which can be used to plan manipulator motions that minimize disturbances of the spacecraft.

Vafa, Z.↗
NASA NTRS1991

Numerical aspects of computing high Reynolds number flows on unstructured meshes

An edge-data structure describing a mesh edge-wise given the vertices of each edge and neighboring cell information is used developing algorithms for the Navier-Stokes equations on triangular meshes. Edge formulas for the Galerkin and finite-element discretization of gradient, divergence, Hessian, and Laplacian operators are derived. A simple edge formula is derived for the discretization of the Laplacian operator, where precise theoretical conditions for a discrete maximum principle can be ascertained. Practical issues associated with solving the Navier-Stokes equations on unstructured meshes are addressed, along with issues concerning the generation of highly stretched triangular meshes and the modeling of turbulence on unstructured meshes. A turbulence modeling strategy is proposed, and numerical results for a high-Reynolds-number flow about single- and multielement airfoils are discussed.

Barth, Timothy J.↗
NASA NTRS1991

Parallel unstructured grid generation

A parallel unstructured grid generation algorithm is presented and implemented on the Hypercube. Different processor hierarchies are discussed, and the appropraite hierarchies for mesh generation and mesh smoothing are selected. A domain-splitting algorithm for unstructured grids which tries to minimize the surface-to-volume ratio of each subdomain is described. This splitting algorithm is employed both for grid generation and grid smoothing. Results obtained on the Hypercube demonstrate the effectiveness of the algorithms developed.

Loehner, Rainald↗
NASA NTRS1991

A computational model for the analysis of diffusive binary alloy solid/liquid phase change energy transport

A model is presented for the prediction of solid/liquid, binary alloy, phase change energy transport. The model incorporates only one-dimensional, diffusive transport of both energy and species but is not inherently limited in any way to such a restriction. The model incorporates a previously developed algorithm for single constituent phase change energy transport and is applied to the energy transport as well as the species transport aspects of the problem. The model is applied to four example cooling problems and is shown to perform exceedingly well from an algorithmic point of view.

Schneider, G. E.↗
NASA NTRS1991

Fe II emission lines. I - Chromospheric spectra of red giants

A 'difference filtering' algorithm developed by Ayers (1979) is used to construct high-quality high-dispersion long-wavelength IUE spectra of three giant stars. Measurements of all the emission lines seen between 2230 and 3100 A are tabulated. The emission spectrum of Fe II is discussed in comparison with other lines whose formation mechanisms are well understood. Systematic changes in the Fe II spectrum are related to the different physical conditions in the three stars, and examples are given of line profiles and ratios which can be used to determine conditions in the outer atomspheres of giants. It is concluded that most of the Fe II emission results from collisional excitation and/or absorption of photospheric photons at optical wavelengths, but some lines are formed by fluorescence, being photoexcited by other strong chromospheric lines. Between 10 and 20 percent of the radiative losses of Fe II arise from 10 eV levels radiatively excited by the strong chromospheric H Ly-alpha line.

Judge, P. G.↗
NASA NTRS1992

Mathematical Model For Engineering Analysis And Optimization

Computational support for engineering design process reveals behavior of designed system in response to external stimuli; and finds out how behavior modified by changing physical attributes of system. System-sensitivity analysis combined with extrapolation forms model of design complementary to model of behavior, capable of direct simulation of effects of changes in design variables. Algorithms developed for this method applicable to design of large engineering systems, especially those consisting of several subsystems involving many disciplines.

Sobieski, Jaroslaw↗