Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Algorithm testing”

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 793 records · Page 44

VOR area navigation - Techniques and results

Several methods for deriving position from VOR (without DME) have been developed and evaluated in this study. These methods permit navigation to arbitrary waypoints using either two VOR's or one VOR and a clock. These algorithms have been tested in computer simulations and in flight tests. The single VOR method appears to be the most practical and is a candidate for an automated light plane area navigation system, called VORNAV.

Ragsdale, W. A.↗

Numerical simulations of fuel droplet flows using a Lagrangian triangular mesh

The incompressible, Lagrangian, triangular grid code, SPLISH, was converted for the study of flows in and around fuel droplets. This involved developing, testing and incorporating algorithms for surface tension and viscosity. The major features of the Lagrangian method and the algorithms are described. Benchmarks of the algorithms are given. Several calculations are presented for kerosene droplets in air. Finally, extensions which make the code compressible and three dimensional are discussed.

Fritts, M. J.↗

Oral presentation of first year final report, appendix A

Plans for self contained in-house capability to test Large Space Structures (LSS) and their control prior to flight are presented. A ground test facility which demonstrates and validates LSS control theory is defined. An experiment is designed which assures a high success rate for flight test. A strapdown algorithm is developed. Research on the astromast is reported, as is the development of an overall system model.

Source record↗

Guidance and navigation programs and plans

System technology concepts for all weather helicopter operations in both remote and high density areas were examined. The SH-36 was used to support the remote area investigations. The primary emphasis was on the development of advanced navigation concepts to allow rotorcraft to land in remote areas where there may not be a ground based navigational aid. The focus was on the used airborne weather radar, the use of high resolution radar and satellite based navigation concepts. The high density work was conducted using the UH-1H system that allows alternate guidance and navigation algorithms to be tested in flight.

Denery, D. G.↗

Finite difference solution for a generalized Reynolds equation with homogeneous two-phase flow

An attempt is made to relate elements of two-phase flow and kinetic theory to the modified generalized Reynolds equation and to the energy equation, in order to arrive at a unified model simulating the pressure and flows in journal bearings, hydrostatic journal bearings, or squeeze film dampers when a two-phase situation occurs due to sudden fluid depressurization and heat generation. The numerical examples presented furnish a test of the algorithm for constant properties, and give insight into the effect of the shaft fluid heat transfer coefficient on the temperature profiles. The different level of pressures achievable for a given angular velocity depends on whether the bearing is thermal or nonisothermal; upwind differencing is noted to be essential for the derivation of a realistic profile.

Braun, M. J.↗

Radarclinometry - Bootstrapping the radar reflectance function from the image pixel-signal frequency distribution and an altimetry profile

A method for determining the dependence of radar backscatter on incidence angle that is applicable to the region corresponding to a particular radar image is derived. The method is based on enforcing mathematical consistency between the frequency distribution of the images' pixel signals and a one-dimensional frequency distribution of slope component, which is obtained from a radar or laser altimetry profile in or near the imaged area. To test the resulting algorithm, an arbitrarily selected reflectance function is used to generate an artificial radar image from a digitized topographic map of the Lake Champlain West quadrangle in the Adirondack Mountains, U.S. It is found that, for 99 percent of the data, the maximum error is 1 degree.

Wildey, Robert L.↗

Signal and data processing of small targets 1989; Proceedings of the Meeting, Orlando, FL, Mar. 27-29, 1989

The present conference on digital signal processing, association and filtering techniques, and multiple-sensor/multiple-tracking techniques, discusses single-frame velocity estimation, efficient target extraction for laser radar imagery, precision target tracking for small extended objects, IR clutter partitioning for matched filter design, the maximum-likelihood approach to gamma circumvention, position estimation for optical point targets using staring detector arrays, and a multiple-scan signal processing technique for area-moving target indication. Also discussed are a proportional integral estimator, the prediction of track purity in tracking performance evaluations, synchronization and fault-tolerance in a distributed tracker, the benefits of soft sensors and probabilistic fusion, and testing track initiation algorithms fusing two-dimensional tracks.

Drummond, Oliver E.↗

Image segmentation by iterative parallel region growing and splitting

The spatially constrained clustering (SCC) iterative parallel region-growing technique is applied to image analysis. The SCC algorithm is implemented on the massively parallel processor at NASA Goddard. Most previous region-growing approaches have the drawback that the segmentation produced depends on the order in which portions of the image are processed. The ideal solution to this problem (merging only the single most similar pair of spatially adjacent regions in the image in each iteration) becomes impractical except for very small images, even on a massively parallel computer. The SCC algorithm overcomes these problems by performing, in parallel, the best merge within each of a set of local, possibly overlapping, subimages. A region-splitting stage is also incorporated into the algorithm, but experiments show that region splitting generally does not improve segmentation results. The SCC algorithm has been tested on various imagery data, and test results for a Landsat TM image are summarized.

Tilton, James C.↗

Experiment design and operations

The objectives, design, and field operations of the First ISLSCP Field Experiment (FIFE) are described. The simultaneous acquisition of satellite, atmosphere, and surface data, and the understanding of the processes governing surface energy and mass exchange and how these are manifested in satellite-resolution radiometric data are identified as the specific objectives of the field-phase experiment. The central issues concerning the design of the field experiment are considered: the size of the site, the duration of the experiment, and the location of the site; it is noted that the Konza Prairie National Reserve was selected as the focus of the study. Field operations in 1987 and 1989 are discussed, and it is pointed out that a data set is available now from a single combined repository to all FIFE investigators, and that scientists can test models and algorithms on scales consistent with satellite observations and with enough supporting data on finer scales.

Sellers, P. J.↗

NASA SETI microwave observing project: Sky Survey element

The SETI Sky Survey Observing Program is one of two complimentary strategies that NASA plans to use in its microwave Search for Extraterrestrial Intelligence (SETI). The primary objective of the sky survey is to search the entire sky over the frequency range of 1.0 to 10.0 GHz for evidence of narrow band signals of extraterrestrial intelligent origin. Frequency resolutions of 30 Hz or narrower will be used across the entire band. Spectrum analyzers with upwards of ten million channels are required to keep the survey time approximately 6 years. Data rates in excess of 10 megabits per second will be generated in the data taking process. Sophisticated data processing techniques will be required to determine the ever changing receiver baselines, and to detect and archive potential SETI signals. Existing radio telescopes, including several of NASA's Deep Space Network (DSN) 34 meter antennas located at Goldstone, CA and Tidbinbilla, Australia will be used for the observations. The JPL has the primary responsibility to develop and carry out the sky survey. In order to lay the foundation for the full scale SETI Sky Survey, a prototype system is being developed at the JPL. The system will be installed at the new 34-m high efficiency antenna at the Deep Space Station (DSS) 13 research and development station, Goldstone, CA, where it will be used to initiate the observational phase of the NASA SETI Sky Survey. It is anticipated that the early observations will be useful to test signal detection algorithms, scan strategies, and radio frequency interference rejection schemes. The SETI specific elements of the prototype system are: (1) the Wide Band Spectrum Analyzer (WBSA); a 2-million channel fast Fourier transformation (FFT) spectrum analyzer which covers an instantaneous bandpass of 40 MHz; (2) the signal detection processor; and (3) the SETI Sky Survey Manager, a network-based C-language environment that provides observatory control, performs data acquisition and analysis algorithms. A high level description of the prototype hardware and software systems will be given and the current status of the system development will be reported.

Klein, M. J.↗

A numerical method for prediction of compressible turbulent flows with closure models

A new computer code to solve the time averaged Navier-Stokes equations is developed. Many of the state-of-the-art numerical techniques and algorithms have been tested and implemented in the program in order to achieve a better numerical accuracy and code efficiency. Various turbulence models are tested for a wide range of flows. The initial focus has been on two-equation eddy-viscosity models, which are the most advanced available in current compressible flow codes. The long term goal will be to test Reynolds-Stress models and to explore their performance in the high Mach number range. Although testing and improvement of turbulence models for supersonic and hypersonic flows is the primary objective of this research, part of the effort has been devoted to analyzing the vortex breakdown phenomena using new computer programs. Some preliminary results on the breakdown of a vortex flow in a tube are reported. Present calculations are restricted to two dimensional flow geometry.

Huang, P. G.↗

Measurement of subresolution terrain displacements using SPOT panchromatic imagery

It is shown that satellite-derived imagery can be used to measure subresolution horizontal terrain displacements associated with present-day earthquakes, sand dune migration, glacial motion, coastal sediment transport, and pre-eruptive volcanic processes. This use of these data allows the detection of change and the determination of rates of many environmental processes worldwide. The premise of the method is that areally extensive, subresolution spatial differences in ground patterns between images acquired at different times can be accurately measured to high precision and can be distinguished from systematic image differences, such as those due to sensing-system attitude variations. Thus far, a preliminary algorithm has been tested that shows that the approach is reasonable.

Crippen, Robert E.↗

Compression through decomposition into browse and residual images

Economical archival and retrieval of image data is becoming increasingly important considering the unprecedented data volumes expected from the Earth Observing System (EOS) instruments. For cost effective browsing the image data (possibly from remote site), and retrieving the original image data from the data archive, we suggest an integrated image browse and data archive system employing incremental transmission. We produce our browse image data with the JPEG/DCT lossy compression approach. Image residual data is then obtained by taking the pixel by pixel differences between the original data and the browse image data. We then code the residual data with a form of variable length coding called diagonal coding. In our experiments, the JPEG/DCT is used at different quality factors (Q) to generate the browse and residual data. The algorithm has been tested on band 4 of two Thematic mapper (TM) data sets. The best overall compression ratios (of about 1.7) were obtained when a quality factor of Q=50 was used to produce browse data at a compression ratio of 10 to 11. At this quality factor the browse image data has virtually no visible distortions for the images tested.

Novik, Dmitry A.↗

Building a generalized distributed system model

The key elements in the 1992-93 period of the project are the following: (1) extensive use of the simulator to implement and test - concurrency control algorithms, interactive user interface, and replica control algorithms; and (2) investigations into the applicability of data and process replication in real-time systems. In the 1993-94 period of the project, we intend to accomplish the following: (1) concentrate on efforts to investigate the effects of data and process replication on hard and soft real-time systems - especially we will concentrate on the impact of semantic-based consistency control schemes on a distributed real-time system in terms of improved reliability, improved availability, better resource utilization, and reduced missed task deadlines; and (2) use the prototype to verify the theoretically predicted performance of locking protocols, etc.

Mukkamala, R.↗

Subvisual-thin cirrus lidar dataset for satellite verification and climatological research

A polarization (0.694 microns wavelength) lidar dataset for subvisual and thin (bluish-colored) cirrus clouds is drawn from project FIRE (First ISCCP Regional Experiment) extended time observations. The clouds are characterized by their day-night visual appearance; base, top, and optical midcloud heights and temperatures; measured physical and estimated optical cloud thicknesses; integrated linear depolarization ratios; and derived k/2 eta ratios. A subset of the data supporting 30 NOAA polar-orbiting satellite overpasses is given in tabular form to provide investigators with the means to test cloud retrieval algorithms and establish the limits of cirrus detectability from satellite measurements under various conditions. Climatologically, subvisual-thin cirrus appear to be higher, colder, and more strongly depolarizing than previously reported multilatitude cirrus, although similar k/2 eta that decrease with height and temperature are found.

Sassen, Kenneth↗

Estimation of solar backscatter ultraviolet albedo using ground-based Umkehr measurements

A retrieval method was developed to estimate the solar backscatter ultraviolet (SBUV) satellite albedo for the ozone profiler wavelengths using ground-based ultraviolet measurements. For the present investigation the Umkehr was used as the ground-based ultraviolet measurement. Simulated SBUV data and Umkehr data theoretically computed from a priori ozone profiles observed by the SAGE II satellite were used to develop the retrieval algorithm and to test its capability. The test indicated that albedos for the SBUV ozone profiler wavelengths should allow estimates to a precision of +/- 5 percent or better, depending on the accuracy of the ultraviolet measurement. Retrievals using actual Umkehr observations were also performed to provide a preliminary look at the magnitude and annual variation of retrieved albedos. A case study was performed, comparing retrieved albedos with SBUV-measured albedos. The SBUV albedo change was seen to be approximately twice as large as the albedo changes estimated by the Umkehr method. Results of the investigation suggest that the method of estimation may be useful for determining the drift rate of the SBUV calibration.

Deluisi, John J.↗

A cloud and radiation model-based algorithm for rainfall retrieval from SSM/I multispectral microwave measurements

A hybrid statistical-physical retrieval scheme is explored which combines a statistical approach with an approach based on the development of cloud-radiation models designed to simulate precipitating atmospheres. The algorithm employs the detailed microphysical information from a cloud model as input to a radiative transfer model which generates a cloud-radiation model database. Statistical procedures are then invoked to objectively generate an initial guess composite profile data set from the database. The retrieval algorithm has been tested for a tropical typhoon case using Special Sensor Microwave/Imager (SSM/I) data and has shown satisfactory results.

Xiang, Xuwu↗

Optical correlator techniques applied to robotic vision

Vision processing is one of the most computationally intensive tasks required of an autonomous robot. The data flow from a single typical imaging sensor is roughly 60 Mbits/sec, which can easily overload current on-board processors. Optical correlator-based processing can be used to perform many of the functions required of a general robotic vision system, such as object recognition, tracking, and orientation determination, and can perform these functions fast enough to keep pace with the incoming sensor data. We describe a hybrid digital electronic/analog optical robotic vision processing system developed at Ames Research Center to test concepts and algorithms for autonomous construction, inspection, and maintenance of space-based habitats. We discuss the system architecture design and implementation, its performance characteristics, and our future plans. In particular, we compare the performance of the system to a more conventional all digital electronic system developed concurrently. The hybrid system consistently outperforms the digital electronic one in both speed and robustness.

Hine, Butler P., III↗