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 667 records · Page 37

Cumulative reports and publications

A complete list of Institute for Computer Applications in Science and Engineering (ICASE) reports are listed. Since ICASE reports are intended to be preprints of articles that will appear in journals or conference proceedings, the published reference is included when it is available. The major categories of the current ICASE research program are: applied and numerical mathematics, including numerical analysis and algorithm development; theoretical and computational research in fluid mechanics in selected areas of interest to LaRC, including acoustics and combustion; experimental research in transition and turbulence and aerodynamics involving LaRC facilities and scientists; and computer science.

Source record↗

Multi-parameter airborne rain radar experiment in the western Pacific

The study presents preliminary results from an airborne radar/radiometer experiment (Typhoon Experiment) which was conducted in the western Pacific Ocean during September 1990, with emphasis on the multiparameter radar results. One of the objectives of this experiment is to make radar/radiometer measurements over rain to support the algorithm development and science studies for the Tropical Rainfall Measuring Mission (TRMM) and the spaceborne weather sensors. The extremely high linear depolarization ratio value observed at the melting height is considered to be procured by the melting particle with large eccentricity. It is shown that the multiparameter airborne radar provides valuable information by distinguishing the hydrometeor particles of the rainfall.

Kumagai, Hiroshi↗

Statistical results from the Virginia Tech propagation experiment using the Olympus 12, 20, and 30 GHz satellite beacons

Virginia Tech has performed a comprehensive propagation experiment using the Olympus satellite beacons at 12.5, 19.77, and 29.66 GHz (which we refer to as 12, 20, and 30 GHz). Four receive terminals were designed and constructed, one terminal at each frequency plus a portable one with 20 and 30 GHz receivers for microscale and scintillation studies. Total power radiometers were included in each terminal in order to set the clear air reference level for each beacon and also to predict path attenuation. More details on the equipment and the experiment design are found elsewhere. Statistical results for one year of data collection were analyzed. In addition, the following studies were performed: a microdiversity experiment in which two closely spaced 20 GHz receivers were used; a comparison of total power and Dicke switched radiometer measurements, frequency scaling of scintillations, and adaptive power control algorithm development. Statistical results are reported.

Stutzman, Warren L.↗

Atmospheric correction of AVIRIS data in ocean waters

Hyperspectral data offers unique capabilities for characterizing the ocean environment. The spectral characterization of the composition of ocean waters can be organized into biological and terrigenous components. Biological photosynthetic pigments in ocean waters have unique spectral ocean color signatures which can be associated with different biological species. Additionally, suspended sediment has different scattering coefficients which result in ocean color signatures. Measuring the spatial distributions of these components in the maritime environments provides important tools for understanding and monitoring the ocean environment. These tools have significant applications in pollution, carbon cycle, current and water mass detection, location of fronts and eddies, sewage discharge and fate etc. Ocean color was used from satellite for describing the spatial variability of chlorophyll, water clarity (K(sub 490)), suspended sediment concentration, currents etc. Additionally, with improved atmospheric correction methods, ocean color results produced global products of spectral water leaving radiance (L(sub W)). Ocean color results clearly indicated strong applications for characterizing the spatial and temporal variability of bio-optical oceanography. These studies were largely the results of advanced atmospheric correction techniques applied to multispectral imagery. The atmosphere contributes approximately 80 percent - 90 percent of the satellite received radiance in the blue-green portion of the spectrum. In deep ocean waters, maximum transmission of visible radiance is achieved at 490nm. Conversely, nearly all of the light is absorbed by the water at wavelengths greater than about 650nm and thus appears black. These spectral ocean properties are exploited by algorithms developed for the atmospheric correction used in satellite ocean color processing. The objective was to apply atmospheric correction techniques that were used for procesing satellite Coastal Zone Color Scanner (CZCS) data to AVIRIS data. Quantitative measures of L(sub W) from AVIRIS are compared with ship ground truth data and input into bio-optical models.

Terrie, Gregory↗

Detailed analysis of low energy plasma data under the Voyager Uranus data analysis program

Research effort included the PLS data analysis program where modifications to the data fitting procedure and elimination of possible noise and electron contamination were made. The analysis code corrections were used in checking the Neptune data gathered during the Voyager 2 encounter and for analyzing selected plasma spectra from the warm Io torus. A major task accomplished was the summary of Uranus-related research in the U.S. National Report to the International Union of Geodesy and Geophysics for the 1987 - 1990 quadrennium. A limited amount of work was accomplished on assessing the Pedersen conductivity of the ionosphere and comparing it with inferred values from shielding by the Uranian ring current. Under this grant there has been a great deal of effort expended on identifying and classifying plasma waves and oscillations in the magnetosheath and solar wind downstream from Uranus. Large amplitude oscillations in plasma parameters are found in the magnetosheath, with density changes of up to a factor of ten occurring on times scales of minutes. New algorithms developed for analyzing the inbound bow shock crossing of Neptune will probably be applied to a more detailed analysis of the Uranus shock in the near future.

Mcnutt, Ralph L., Jr.↗

Analysis of hyper-spectral AVIRIS image data over a mixed-conifer forest in Maine

An introduction to some of the potential uses of hyperspectral data for ecosystem analysis is presented. The examples given are derived from a digital dataset acquired over a sub-boreal forest in central Maine in 1990 by the NASA-JPL Airborne Visible and Infrared Imaging Spectrometer (AVIRIS) instrument gathers data from 400 to 2500 nm in 224 channels at bandwidths of approximately 10 nm. As a preview to the uses of the hyperspectral data, several products from this dataset were extracted. They range from the traditional false color composite made from simulated Thematic Mapper bands and the well known normalized difference vegetation index to much more exotic products such as fractions of vegetation, soil and shade based on linear spectral mixing models and estimates of the leaf water content at the landscape level derived using spectrum-matching techniques. Our research and that of many others indicates that the hyperspectral datasets carry much important information which is only beginning to be understood. This analysis gives an initial indication of the utility of hyperspectral data. Much work still remains to be done in algorithm development and in understanding the physics behind the complex information signal carried in the hyperspectral datasets. This work must be carried out to provide the fullest science support for high spectral resolution data to be acquired by many of the instruments to be launched as part of the Earth Observing System program in the mid-1990's.

Lawrence, William T.↗

Comparison of single event upset rates for microelectronic memory devices during interplanetary solar particle events

Variability in the methods and models used for single event upset calculations in microelectronic memory devices can lead to a range of possible upset rates. Using heavy ion and proton data for selected DRAM and SRAM memories, we have calculated an array of upset rates in order to compare the Adams worst case interplanetary solar flare model to a model proposed by scientists at the Jet Propulsion Laboratory. In addition, methods of upset rate calculation are compared: the Cosmic Ray Effects on Microelectronics CREME code and a Monte Carlo algorithm developed at the Applied Physics Laboratory. The results show that use of a more realistic, although still conservative, model of the space environment can have significant cost saving benefits.

Mckerracher, P. L.↗

Scientific investigations of atmospheric processes

Research was performed in atmospheric, dynamical, and thermodynamical processes and in other disciplines necessary to accomplish the following tasks: develop procedures for combining generalized radiative transfer codes with dynamic atmospheric model codes; perform diagnostic analysis of atmospheric processes to gain a better understanding of the evolution and development of mesoscale circulation systems and their precipitation structures; and to develop algorithms and software necessary to graphically display diagnostic sets on the MSFC McIDAS and EADS to facilitate scientific study and sensor capability evaluation. Research activities during this reporting period are detailed.

Source record↗

Implementation and evaluation of the new wind algorithm in NASA's 50 MHz doppler radar wind profiler

The purpose of this report is to document the Applied Meteorology Unit's implementation and evaluation of the wind algorithm developed by Marshall Space Flight Center (MSFC) on the data analysis processor (DAP) of NASA's 50 MHz doppler radar wind profiler (DRWP). The report also includes a summary of the 50 MHz DRWP characteristics and performance and a proposed concept of operations for the DRWP.

Taylor, Gregory E.↗

Research in progress and other activities of the Institute for Computer Applications in Science and Engineering

This report summarizes research conducted at the Institute for Computer Applications in Science and Engineering in applied mathematics and computer science during the period April 1, 1993 through September 30, 1993. The major categories of the current ICASE research program are: (1) applied and numerical mathematics, including numerical analysis and algorithm development; (2) theoretical and computational research in fluid mechanics in selected areas of interest to LaRC, including acoustic and combustion; (3) experimental research in transition and turbulence and aerodynamics involving LaRC facilities and scientists; and (4) computer science.

Source record↗

Investigation of aerodynamic design issues with regions of separated flow

Existing aerodynamic design methods have generally concentrated on the optimization of airfoil or wing shapes to produce a minimum drag while satisfying some basic constraints such as lift, pitching moment, or thickness. Since the minimization of drag almost always precludes the existence of separated flow, the evaluation and validation of these design methods for their robustness and accuracy when separated flow is present has not been aggressively pursued. However, two new applications for these design tools may be expected to include separated flow and the issues of aerodynamic design with this feature must be addressed. The first application of the aerodynamic design tools is the design of airfoils or wings to provide an optimal performance over a wide range of flight conditions (multipoint design). While the definition of 'optimal performance' in the multipoint setting is currently being hashed out, it is recognized that given a wide range of flight conditions, it will not be possible to ensure a minimum drag constraint at all conditions, and in fact some amount of separated flow (presumably small) may have to be allowed at the more demanding flight conditions. Thus a multipoint design method must be tolerant of the existence of separated flow and may include some controls upon its extent. The second application is in the design of wings with extended high speed buffet boundaries of their flight envelopes. Buffet occurs on a wing when regions of flow separation have grown to the extent that their time varying pressures induce possible destructive effects upon the wing structure or adversely effect either the aircraft controllability or passenger comfort. A conservative approach to the expansion of the buffet flight boundary is to simply expand the flight envelope of nonseparated flow under the assumption that buffet will also thus be alleviated. However, having the ability to design a wing with separated flow and thus to control the location, extent and severity of the separated flow regions may allow aircraft manufacturers to gain an advantage in the early design stages of an aircraft, when configuration changes are relatively inexpensive to make. The goal of the summer research at NASA Langley Research Center (LaRC) was twofold: first, to investigate a particular airfoil design problem observed under conditions of strong shock induced flow separation on the upper surface of an airfoil at transonic conditions; and second, to suggest and investigate design methodologies for the prediction (or detection) and control of flow separation. The context of both investigations was to use an existing two dimensional Navier-Stokes flow solver and the constrained direct/iterative surface curvature (CDISC) design algorithm developed at LaRC. As a lead in to the primary task, it was necessary to gain a familiarity with both the design method and the computational analysis and to perform the FORTRAN coding needed to couple them together.

Gally, Tom↗

Implications for high speed research: The relationship between sonic boom signature distortion and atmospheric turbulence

In this study there were two primary tasks. The first was to develop an algorithm for quantifying the distortion in a sonic boom. Such an algorithm should be somewhat automatic, with minimal human intervention. Once the algorithm was developed, it was used to test the hypothesis that the cause of a sonic boom distortion was due to atmospheric turbulence. This hypothesis testing was the second task. Using readily available sonic boom data, we statistically tested whether there was a correlation between the sonic boom distortion and the distance a boom traveled through atmospheric turbulence.

Sparrow, Victor W.↗

A new method for recognizing quadric surfaces from range data and its application to telerobotics and automation, final phase

In the final phase of the proposed research a complete top to down three dimensional object recognition scheme has been proposed. The various three dimensional objects included spheres, cones, cylinders, ellipsoids, paraboloids, and hyperboloids. Utilizing a newly developed blob determination technique, a given range scene with several non-cluttered quadric surfaces is segmented. Next, using the earlier (phase 1) developed alignment scheme, each of the segmented objects are then aligned in a desired coordinate system. For each of the quadric surfaces based upon their intersections with certain pre-determined planes, a set of distinct features (curves) are obtained. A database with entities such as the equations of the planes and angular bounds of these planes has been created for each of the quadric surfaces. Real range data of spheres, cones, cylinders, and parallelpipeds have been utilized for the recognition process. The developed algorithm gave excellent results for the real data as well as for several sets of simulated range data.

Mielke, Roland↗

Convolutional encoding of self-dual codes

There exist almost complete convolutional encodings of self-dual codes, i.e., block codes of rate 1/2 with weights w, w = 0 mod 4. The codes are of length 8m with the convolutional portion of length 8m-2 and the nonsystematic information of length 4m-1. The last two bits are parity checks on the two (4m-1) length parity sequences. The final information bit complements one of the extended parity sequences of length 4m. Solomon and van Tilborg have developed algorithms to generate these for the Quadratic Residue (QR) Codes of lengths 48 and beyond. For these codes and reasonable constraint lengths, there are sequential decodings for both hard and soft decisions. There are also possible Viterbi-type decodings that may be simple, as in a convolutional encoding/decoding of the extended Golay Code. In addition, the previously found constraint length K = 9 for the QR (48, 24;12) Code is lowered here to K = 8.

Solomon, G.↗

The use of interactive computer vision and robot hand controllers for enhancing manufacturing safety

Current available robotic systems provide limited support for CAD-based model-driven visualization, sensing algorithm development and integration, and automated graphical planning systems. This paper describes ongoing work which provides the functionality necessary to apply advanced robotics to automated manufacturing and assembly operations. An interface has been built which incorporates 6-DOF tactile manipulation, displays for three dimensional graphical models, and automated tracking functions which depend on automated machine vision. A set of tools for single and multiple focal plane sensor image processing and understanding has been demonstrated which utilizes object recognition models. The resulting tool will enable sensing and planning from computationally simple graphical objects. A synergistic interplay between human and operator vision is created from programmable feedback received from the controller. This approach can be used as the basis for implementing enhanced safety in automated robotics manufacturing, assembly, repair and inspection tasks in both ground and space applications. Thus, an interactive capability has been developed to match the modeled environment to the real task environment for safe and predictable task execution.

Marzwell, Neville I.↗

Modeling of the magnetosphere-ionosphere-atmosphere system

During the period covered by this report we continued to investigate basic processes in magnetosphere-ionosphere coupling and to develop algorithms for analyzing ultraviolet, visible, and X-ray images that will be acquired on the POLAR spacecraft. An image analysis procedure combines several numerical models to obtain a self-consistent picture of the ionosphere and thermosphere. Our ionosphere-aurora model was extended by the inclusion of the magnetic mirror force and a self-consistent parallel electric field in the ionosphere. The electron transport model which forms a critical part of the aurora model was evaluated by comparison with laboratory measurements and auroral observations. We determined the uncertainties that arise from our limited knowledge of cross sections and energy degradation functions for electron neutral interaction.

Source record↗

Parallelized direct execution simulation of message-passing parallel programs

As massively parallel computers proliferate, there is growing interest in findings ways by which performance of massively parallel codes can be efficiently predicted. This problem arises in diverse contexts such as parallelizing computers, parallel performance monitoring, and parallel algorithm development. In this paper we describe one solution where one directly executes the application code, but uses a discrete-event simulator to model details of the presumed parallel machine such as operating system and communication network behavior. Because this approach is computationally expensive, we are interested in its own parallelization specifically the parallelization of the discrete-event simulator. We describe methods suitable for parallelized direct execution simulation of message-passing parallel programs, and report on the performance of such a system, Large Application Parallel Simulation Environment (LAPSE), we have built on the Intel Paragon. On all codes measured to date, LAPSE predicts performance well typically within 10 percent relative error. Depending on the nature of the application code, we have observed low slowdowns (relative to natively executing code) and high relative speedups using up to 64 processors.

Dickens, Phillip M.↗

Unstructured grid methods for the simulation of 3D transient flows

A description of the research work undertaken under NASA Research Grant NAGW-2962 has been given. Basic algorithmic development work, undertaken for the simulation of steady three dimensional inviscid flow, has been used as the basis for the construction of a procedure for the simulation of truly transient flows in three dimensions. To produce a viable procedure for implementation on the current generation of computers, moving boundary components are simulated by fixed boundaries plus a suitably modified boundary condition. Computational efficiency is increased by the use of an implicit time stepping scheme in which the equation system is solved by explicit multistage time stepping with multigrid acceleration. The viability of the proposed approach has been demonstrated by considering the application of the procedure to simulation of a transonic flow over an oscillating ONERA M6 wing.

Morgan, K.↗