Search NASA⌕ Search

SEARCH · Search NASA

Results for “algorithmic 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 469 records · Page 26

Network-Control Algorithm

Algorithm developed for optimal routing of packets of data along links of multilink, multinode digital communication network. Algorithm iterative and converges to cost-optimal assignment independent of initial assignment. Each node connected to other nodes through links, each containing number of two-way channels. Algorithm assigns channels according to message traffic leaving and arriving at each node. Modified to take account of different priorities among packets belonging to different users by using different delay constraints or imposing additional penalties via cost function.

Chan, Hak-Wai↗

Microwave remote sensing of soil moisture

Knowledge of soil moisture is important to many disciplines, such as agriculture, hydrology, and meteorology. Soil moisture distribution of vast regions can be measured efficiently only with remote sensing techniques from airborne or satellite platforms. At low microwave frequencies, water has a much larger dielectric constant than dry soil. This difference manifests itself in surface emissivity (or reflectivity) change between dry and wet soils, and can be measured by a microwave radiometer or radar. The Microwave Sensors and Data Communications Branch is developing microwave remote sensing techniques using both radar and radiometry, but primarily with microwave radiometry. The efforts in these areas range from developing algorithms for data interpretation to conducting feasibility studies for space systems, with a primary goal of developing a microwave radiometer for soil moisture measurement from satellites, such as EOS or the Space Station. These efforts are listed.

Shiue, J. C.↗

The OMPS Limb Profiler Instrument: An Alternative Data Analysis and Retrieval Algorithm

The upcoming Ozone Mapper and Profiler Suite (OMPS), which will be launched on the NPOESS Preparatory Project (NPP) platform in early 2011, will continue monitoring the global distribution of the Earth's middle atmosphere ozone and aerosol. OMPS is composed of three instruments, namely the Total Column Mapper (heritage: TOMS, OMI), the Nadir Profiler (heritage: SBUV) and the Limb Profiler (heritage: SOLSE/LORE, OSIRIS, SCIAMACHY, SAGE III). The ultimate goal of the mission is to better understand and quantify the rate of stratospheric ozone recovery. The focus of the paper will be on the Limb Profiler (LP) instrument. The LP instrument will measure the Earth fs limb radiance (which is due to the scattering of solar photons by air molecules, aerosol and Earth surface) in the ultra-violet (UV), visible and near infrared, from 285 to 1000 nm. The LP simultaneously images the whole vertical extent of the Earth's limb through three vertical slits, each covering a vertical tangent height range of 100 km and each horizontally spaced by 250 km in the cross-track direction. The focal plane of the LP spectrometer is a two ]dimensional CCD array comprised of 340 x 740 pixels. Several data analysis tools are presently being constructed and tested to retrieve ozone and aerosol vertical distribution from limb radiance measurements. The primary NASA algorithm is based on earlier algorithms developed for the SOLSE/LORE and SAGE III limb scatter missions. The paper will describe an alternative algorithm which will retrieve ozone density and aerosol extinction directly from radiance data collected on individual CCD pixels. This alternative method uses an optimal estimation approach to retrieve ozone and aerosol in the 10-60 km range from the information contained within an ensemble of about 50000 down-linked pixels. Tangent height registration is performed using the Rayleigh Scattering Attitude Sensor (RSAS) technique applied to columns of pixels in the 340-360 nm range. Cloud height is determined by analyzing the radiance first derivative along pixel columns at longer wavelengths. Wavelength registration is performed using rows of pixels and identifying Fraunhofer solar lines within the measured spectra. Special attention is given to stray-light decontamination and modeling of the measured finite spectral/spatial line shape functions.

Rault, Didier F.↗

The Winter 2010 and 2011 FRONT/NIRSS In-Flight Icing Hazard Detection Project

The NASA Icing Remote Sensing System (NIRSS) deploys a vertically-pointing K-band radar, a lidar ceiliometer, and a profiling microwave radiometer to obtain measurements for diagnosing local inflight icing conditions. RAL is working with NASA GRC to develop algorithms and data ingest and display software for the system. NASA has an ongoing activity to develop remote sensing technologies for the detection and measurement of icing conditions aloft. As part of that effort NASA teamed with NCAR to develop software that fuses data from multiple instruments into a single detected icing condition product. The multiple instrument approach, which is the current emphasis of this activity, utilizes a K-band vertical staring radar, a microwave radiometer that detects twelve frequencies between 22 and 59 GHz, and a lidar ceilometer. The radar data determine cloud boundaries, the radiometer determines the sub-freezing temperature heights and total liquid water content, and the ceilometer refines the lower cloud boundary. Data is post-processed in C++ program with a Java-based web display of resultant supercooled LWC profile and aircraft hazard identification. In 2010, a multi-channel scanning radiometer, designed and built by Radiometrics, Inc. under a SBIR grant,,was added to the system to assess its utility in improving icing diagnoses.

Serke, David↗

Performance of a low data rate speech codec for land-mobile satellite communications

In an effort to foster the development of new technologies for the emerging land mobile satellite communications services, JPL funded two development contracts in 1984: one to the Univ. of Calif., Santa Barbara and the other to the Georgia Inst. of Technology, to develop algorithms and real time hardware for near toll quality speech compression at 4800 bits per second. Both universities have developed and delivered speech codecs to JPL, and the UCSB codec was extensively tested by JPL in a variety of experimental setups. The basic UCSB speech codec algorithms and the test results of the various experiments performed with this codec are presented.

Gersho, Allen↗

Evaluation of an automatic system for detection and positioning of small pore defects using digital radiography

A recently developed algorithm for positioning of small defects within metal bodies using digital radiography has been experimentally validated. The algorithm has been validated in the high contrast to noise limit. A calibration method has also been developed and validated. The average error in defect interspacings are found to be approximately 0.03mm with a maximum at 0.2 mm, this is at the same order as the errors predicted by simulations. The relative error in interspacings are all less than 2% which is comparable to simulated ideal case at 0.25%.

42 ENGINEERING↗

Hazard Detection Software for Lunar Landing

The Autonomous Landing and Hazard Avoidance Technology (ALHAT) Project is developing a system for safe and precise manned lunar landing that involves novel sensors, but also specific algorithms. ALHAT has selected imaging LIDAR (light detection and ranging) as the sensing modality for onboard hazard detection because imaging LIDARs can rapidly generate direct measurements of the lunar surface elevation from high altitude. Then, starting with the LIDAR-based Hazard Detection and Avoidance (HDA) algorithm developed for Mars Landing, JPL has developed a mature set of HDA software for the manned lunar landing problem. Landing hazards exist everywhere on the Moon, and many of the more desirable landing sites are near the most hazardous terrain, so HDA is needed to autonomously and safely land payloads over much of the lunar surface. The HDA requirements used in the ALHAT project are to detect hazards that are 0.3 m tall or higher and slopes that are 5 or greater. Steep slopes, rocks, cliffs, and gullies are all hazards for landing and, by computing the local slope and roughness in an elevation map, all of these hazards can be detected. The algorithm in this innovation is used to measure slope and roughness hazards. In addition to detecting these hazards, the HDA capability also is able to find a safe landing site free of these hazards for a lunar lander with diameter .15 m over most of the lunar surface. This software includes an implementation of the HDA algorithm, software for generating simulated lunar terrain maps for testing, hazard detection performance analysis tools, and associated documentation. The HDA software has been deployed to Langley Research Center and integrated into the POST II Monte Carlo simulation environment. The high-fidelity Monte Carlo simulations determine the required ground spacing between LIDAR samples (ground sample distances) and the noise on the LIDAR range measurement. This simulation has also been used to determine the effect of viewing on hazard detection performance. The software has also been deployed to Johnson Space Center and integrated into the ALHAT real-time Hardware-in-the-Loop testbed.

Huertas, Andres↗

Unsteady turbomachinery flow simulations on massively parallel architectures

The accurate numerical simulation of unsteady, three-dimensional viscous flow in turbomachines is computationally very intensive, requiring prohibitively large amounts of computer time on current vector supercomputers. In recent years, computer systems based on massively parallel architectures have been developed that offer the promise of meeting the computational power requirements of such large-scale simulations. However, a rethinking of existing algorithms and methodology is required in order to fully harness the computational power of such architectures. In this paper the capabilities of the Connection Machine (CM-2) in predicting unsteady flows in turbomachines are evaluated. The implementation on the CM-2 of an implicit, time-accurate, zonal algorithm for the Navier-Stokes equations in two dimensions is described. Programming issues and modifications made to the original algorithm (developed for vector, pipelined supercomputers) in order to improve performance on the CM-2 are outlined. Algorithm performance is evaluated and compared with a functionally equivalent code for the CRAY-YMP.

Madavan, N. K.↗

Double patterning HSQ processes of zone plates for 10 nm diffraction limitedperformance

In e-beam lithography, fabrication of sub-20 nm dense structures is challenging. While there is a constant effort to develop higher resolution resist processes, the progress of increasing pattern density is slow. For zone plates, consisting of dense lines and spaces, the outermost zone width has been limited to slightly less than 20 nm due to effects such as low aerial image contrast, forward scattering, intrinsic resist resolution, and development issues. To circumvent these effects, we have successfully developed a new double patterning HSQ process, and as a result, we have fabricated zone plates of 10 and 12 nm using the process. We previously developed a double patterning process in which a dense zone plate pattern is sub-divided into two semi-isolated, complementary zone set patterns. These patterns are fabricated separately and then overlaid with high accuracy to yield the desired pattern. The key to success with this process is the accuracy of the overlay. For diffraction-limited zone plates, accuracy better than one-third of the smallest zone width is needed. In our previous work, the zone set patterns were formed using PMMA and gold electroplating, which were overlaid and aligned to the zero-level mark layer with sub-pixel accuracy using our internally developed algorithm. The complete zone plate fabrication was conducted in-house. With this process, we successfully fabricated zone plates of 15 nm outermost zone. Using this zone plate, we were able to achieve sub-15 nm resolution at 1.52 nm wavelength, the highest resolution ever demonstrated in optical microscopy at that time. We attempted to extend the process to fabricating 12 nm and smaller zones. However, the modest PMMA contrast, combined with a relatively large electron beam size compared to the target feature sized limited the process latitude. To overcome this problem, we developed a new overlay process based on high resolution negative tone resist of hydrogen silsesquioxane (HSQ). With the development in TMAH at 45 C, we can reliably achieve zone width as small as 8 nm with negligible line edge roughness in the semi-dense zone set. Such narrow zones in HSQ, however, detach easily from the gold plating base substrate needed for the electroplating step. We developed a process to condition the gold substrate with (3-mercaptopropyl) trimethoxysilane, or 3-MTP, which can form a homogeneous hydroxylation surface on gold surface and bond with hydroxyl in HSQ. Fig 2 shows the basic process steps of the double patterning HSQ process. Unlike the PMMA process, both zone sets are formed in HSQ and overlaid, and the complete zone plate pattern is converted to gold using electroplating in the final step. Using the new process, we successfully realized zone plates of 10 nm and 12 nm outermost zones. Fig. 3 shows the SEM micrographs of the zone plates outer regions. The zone plates are 30 nm thick in gold. To the best of our knowledge, these zone plates have the smallest zonal features ever fabricated using e-beam lithography. The complete zone plate fabrication was conducted in-house, using our vector scan electron beam lithography tool, the Nanowriter, which has a measured beam diameter of 6.5 nm (FWHM) at 100 keV. An internally developed, sub-pixel alignment algorithm, based on auto/cross-correlation methods, was used for the overlay. A 12 nm zone plate was tested with a full-field transmission x-ray microscope at the LBNL's Advanced Light Source. Fig. 4 shows an x-ray image of a 40 nm thick gold radial spoke pattern taken with the zone plate at 1.75 nm wavelength (707eV, FeL3 edge), along with the scanning transmission electron micrograph of same object. Numerous small features in the object can be seen in the x-ray image. Data analysis indicates that a near diffraction limited performance was achieved using the zone plate. In our presentation, we will discuss the details and subtleties of the overlay fabrication as well as the zone plate image results.

36 MATERIALS SCIENCE↗

SPoRT's Participation in the GOES-R Proving Ground Activity

The next generation geostationary satellite, GOES-R, will carry two new instruments with unique atmospheric and surface observing capabilities, the Advanced Baseline Imager (ABI) and the Geostationary Lightning Mapper (GLM), to study short-term weather processes. The ABI will bring enhanced multispectral observing capabilities with frequent refresh rates for regional and full disk coverage to geostationary orbit to address many existing and new forecast challenges. The GLM will, for the first time, provide the continuous monitoring of total lightning flashes over a hemispherical region from space. NOAA established the GOES-R Proving Ground activity several years ago to demonstrate the new capabilities of these instruments and to prepare forecasters for their day one use. Proving Ground partners work closely with algorithm developers and the end user community to develop and transition proxy data sets representing GOES-R observing capabilities. This close collaboration helps to maximize refine algorithms leading to the delivery of a product that effectively address a forecast challenge. The NASA Short-term Prediction Research and Transition (SPoRT) program has been a participant in the NOAA GOES-R Proving Ground activity by developing and disseminating selected GOES-R proxy products to collaborating WFOs and National Centers. Established in 2002 to demonstrate the weather and forecasting application of real-time EOS measurements, the SPoRT program has grown to be an end-to-end research to operations activity focused on the use of advanced NASA modeling and data assimilation approaches, nowcasting techniques, and unique high-resolution multispectral data from EOS satellites to improve short-term weather forecasts on a regional and local scale. Participation in the Proving Ground activities extends SPoRT s activities and taps its experience and expertise in diagnostic weather analysis, short-term weather forecasting, and the transition of research and experimental data to operational decision support systems like NAWIPS, AWIPS, AWIPS2, and Google Earth. Recent SPoRT Proving Ground activities supporting the development and use of a pseudo GLM total lightning product and the transition of the AWG s Convective Initiation (CI) product, both of which were available in AWIPS and AWIPS II environments, by forecasters during the Hazardous Weather Testbed (HWT) Spring Experiment. SPoRT is also providing a suite of SEVIRI and MODIS RGB image products, and a high resolution composite SST product to several National Centers for use in there ongoing demonstration activities. Additionally, SPoRT has involved numerous WFOs in the evaluation of a GOES-MODIS hybrid product which brings ABI-like data sets in front of the forecaster for everyday use. An overview of this activity will be presented at the conference.

Jedlovec, Gary↗

Identifying Vulnerabilities and Hardening Attack Graphs for Networked Systems

We investigate efficient security control methods for protecting against vulnerabilities in networked systems. A large number of interdependent vulnerabilities typically exist in the computing nodes of a cyber-system; as vulnerabilities get exploited, starting from low level ones, they open up the doors to more critical vulnerabilities. These cannot be understood just by a topological analysis of the network, and we use the attack graph abstraction of Dewri et al. to study these problems. In contrast to earlier approaches based on heuristics and evolutionary algorithms, we study rigorous methods for quantifying the inherent vulnerability and hardening cost for the system. We develop algorithms with provable approximation guarantees, and evaluate them for real and synthetic attack graphs.

attack graphs↗

Benchmark Imagery for Assessing Geospatial Semantic Content Extraction Algorithms -- Annual Report for FY2012

The primary objective of this project is to create a set of benchmark imagery for validating algorithms designed to extract semantic content from geospatial images of industrial facilities. The goal is not to develop algorithms but to provide images that can be used to do so. The secondary objective is to demonstrate how this imagery could be used for algorithm validation. The project is a collaborative effort between Los Alamos National Laboratory (LANL) and the Lawrence Livermore National Laboratory (LLNL).

42 ENGINEERING↗

Benchmark Imagery for Assessing Geospatial Semantic Content Extraction Algorithms (Final Report)

Benchmark Imagery for Assessing Geospatial Semantic Content Extraction Algorithms (the “Benchmark Imagery Project”) was a three-year endeavor funded by the Enabling Capabilities (EC) Team of DOE/NNSA’s Office of Proliferation Detection R&D, NA-22, and carried out through a collaborative effort between Los Alamos National Laboratory (LANL) and the Lawrence Livermore National Laboratory (LLNL). The primary objective was to create a set of benchmark imagery for validating algorithms designed to extract semantic content from geospatial images of industrial facilities. The goal was not to develop algorithms; rather, it was to provide information that could be used to do so. The secondary objective was to demonstrate how this information could be used for algorithm validation. This report summarizes the results of the Benchmark Imagery Project.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

The analysis of GEOS-3 altimeter data in the Tasman and Coral seas

A technique was developed for preprocessing GEOS-3 altimetry data to establish a model of the regional sea surface. The algorithms developed models for a 35,000,000 sq km area with an internal precision of + or - 1 m. There were discrepancies between the sea surface model so obtained and GEM6 based geoid profiles with wavelengths of approximately 2500 km and amplitudes of up to 5 m in this region. The amplitudes were smaller when compared with GEM10-based geoid determinations. However, the comparison of 14 pairs of overlapping passes in the region indicated altimeter resolution of the + or - 25 cm level if the wavelength corresponding to the Nyquist frequency were 30 km. The spectral analysis of such comparisons indicated the existence of significant signal strength in the discrepancies after least squares fitting, with wavelengths in excess of 200 km.

Mather, R. S.↗

Effects of load proportioning on the capacity of multiple-hole composite joints

This study addresses the issue of adjusting the proportion of load transmitted by each hole in a multiple-hole joint so that the joint capacity is a maximum. Specifically two-hole-in-series joints are examined. The results indicate that when each hole reacts 50% of the total load, the joint capacity is not a maximum. One hole generally is understressed at joint failure. The algorithm developed to determine the load proportion at each hole which results in maximum capacity is discussed. The algorithm includes two-dimensional finite-element stress analysis and failure criteria. The algorithm is used to study the effects of joint width, hole spacing, and hole to joint-end distance on load proportioning and capacity. To study hole size effects, two hole diameters are considered. Three laminates are considered: a quasi-isotropic laminate; a cross-ply laminate; and a 45 degree angle-ply laminate. By proportioning the load, capacity can be increased generally from 5 to 10%. In some cases a greater increase is possible.

Hyer, M. W.↗

Reynolds stress closure in jet flows using wave models

A wave model was developed for the two dimensional shear layer. This configuration is being used as a test case for the closure schemes. Numerical methods are under development to solve the nonseparable Rayleigh equation. A model problem is being used to assist in the algorithm development. An analytic solution of the Rayleigh equation for a basic elliptic flow was obtained. This will be used to verify the stability codes developed for arbitrary geometries. Other numerical methods for solving the Rayleigh equation based on the boundary element technique are being examined.

Morris, P. J.↗

Interactive access and management for four-dimensional environmental data sets using McIDAS

Significant accomplishments in the following areas are presented: (1) enhancements to the visualization of 5-D data sets (VIS-5D); (2) development of the visualization of global images (VIS-GI) application; (3) design of the Visualization for Algorithm Development (VIS-AD) System; and (4) numerical modeling applications. The focus of current research and future research plans is presented and the following topics are addressed: (1) further enhancements to VIS-5D; (2) generalization and enhancement of the VIS-GI application; (3) the implementation of the VIS-AD System; and (4) plans for modeling applications.

Hibbard, William L.↗