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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 469 records · Page 26

All sources NASA NTRS DOE OSTI

NASA NTRS1993

A parallel adaptive mesh refinement algorithm

Over recent years, Adaptive Mesh Refinement (AMR) algorithms which dynamically match the local resolution of the computational grid to the numerical solution being sought have emerged as powerful tools for solving problems that contain disparate length and time scales. In particular, several workers have demonstrated the effectiveness of employing an adaptive, block-structured hierarchical grid system for simulations of complex shock wave phenomena. Unfortunately, from the parallel algorithm developer's viewpoint, this class of scheme is quite involved; these schemes cannot be distilled down to a small kernel upon which various parallelizing strategies may be tested. However, because of their block-structured nature such schemes are inherently parallel, so all is not lost. In this paper we describe the method by which Quirk's AMR algorithm has been parallelized. This method is built upon just a few simple message passing routines and so it may be implemented across a broad class of MIMD machines. Moreover, the method of parallelization is such that the original serial code is left virtually intact, and so we are left with just a single product to support. The importance of this fact should not be underestimated given the size and complexity of the original algorithm.

Quirk, James J.↗

NASA NTRS1992

A description of the research for period 3 of a research program on the planning and control for space robotic manipulators

The objective of this research program is to develop control techniques to enable future space robotic systems to meet their mission objectives. This report covers our work during the past year, 1 Feb. 1991 - 31 Jan. 1992 in this three-year research program (1 Aug. 1990 - 31 Jul. 1993). During this past year, we have made very significant progress in our theoretical and analytical work on algorithm development, our simulation studies, and our experimental investigation. This progress is summarized.

Dubowsky, Steven↗

NASA NTRS2001

Better, Cheaper, Faster Molecular Dynamics

Recent, revolutionary progress in genomics and structural, molecular and cellular biology has created new opportunities for molecular-level computer simulations of biological systems by providing vast amounts of data that require interpretation. These opportunities are further enhanced by the increasing availability of massively parallel computers. For many problems, the method of choice is classical molecular dynamics (iterative solving of Newton's equations of motion). It focuses on two main objectives. One is to calculate the relative stability of different states of the system. A typical problem that has' such an objective is computer-aided drug design. Another common objective is to describe evolution of the system towards a low energy (possibly the global minimum energy), "native" state. Perhaps the best example of such a problem is protein folding. Both types of problems share the same difficulty. Often, different states of the system are separated by high energy barriers, which implies that transitions between these states are rare events. This, in turn, can greatly impede exploration of phase space. In some instances this can lead to "quasi non-ergodicity", whereby a part of phase space is inaccessible on time scales of the simulation. To overcome this difficulty and to extend molecular dynamics to "biological" time scales (millisecond or longer) new physical formulations and new algorithmic developments are required. To be efficient they should account for natural limitations of multi-processor computer architecture. I will present work along these lines done in my group. In particular, I will focus on a new approach to calculating the free energies (stability) of different states and to overcoming "the curse of rare events". I will also discuss algorithmic improvements to multiple time step methods and to the treatment of slowly decaying, log-ranged, electrostatic effects.

Pohorille, Andrew↗

NASA NTRS2002

The wide swath ocean altimeter: radar interferometry for global ocean mapping with centimetric accuracy

We have developed an instrument concept that combines a conventional nadir altimeter with a radar interferometer to meet the above requirements. In this paper, we describe the overall mission concept and the interferometric radar design. We also describe several new technology developments that facilitate the inclusion of this instrument on a small, inexpensive spacecraft bus. Those include ultra-light, deployable reflectarray antennas for the radar interferometer; a novel five frequency feed horn for the radiometer and altimeter; a lightweight, low power integrated three frequency radiometer; and a field programmable gate array-based onboard data processor. Finally, we discuss recent algorithm developments for the onboard date processing, and present the expected instatements performance improvements over previously reported results.

interferometry↗

NASA NTRS1987

Data volume reduction for imaging radar polarimetry

Two data reduction algorithms developed using the scattering and phase matrix approaches are described. In the scattering matrix approach, the scattering matrices of four consecutive along-track pixels are averaged and in the phase matrix approach, the phase matrices of four consecutive along-track pixels are averaged. The basic procedures necessary to generate a synthetic polarization image from original data sets are discussed. The two algorithms are evaluated in terms of data volume reduction and the number of errors introduced in the synthesized images. It is observed that the reduced data set produced by the scattering matrix algorithm is smaller than that generated by the phase matrix algorithm; however, greater errors are introduced into the data set by the scattering matrix algorithm than the phase algorithm. Flowcharts for the scattering and phase matrix approaches and for synthesis of uncompressible data are presented.

Dubois, Pascale C.↗

NASA NTRS1995

An integrated optimum design approach for high speed prop rotors

The objective is to develop an optimization procedure for high-speed and civil tilt-rotors by coupling all of the necessary disciplines within a closed-loop optimization procedure. Both simplified and comprehensive analysis codes are used for the aerodynamic analyses. The structural properties are calculated using in-house developed algorithms for both isotropic and composite box beam sections. There are four major objectives of this study. (1) Aerodynamic optimization: The effects of blade aerodynamic characteristics on cruise and hover performance of prop-rotor aircraft are investigated using the classical blade element momentum approach with corrections for the high lift capability of rotors/propellers. (2) Coupled aerodynamic/structures optimization: A multilevel hybrid optimization technique is developed for the design of prop-rotor aircraft. The design problem is decomposed into a level for improved aerodynamics with continuous design variables and a level with discrete variables to investigate composite tailoring. The aerodynamic analysis is based on that developed in objective 1 and the structural analysis is performed using an in-house code which models a composite box beam. The results are compared to both a reference rotor and the optimum rotor found in the purely aerodynamic formulation. (3) Multipoint optimization: The multilevel optimization procedure of objective 2 is extended to a multipoint design problem. Hover, cruise, and take-off are the three flight conditions simultaneously maximized. (4) Coupled rotor/wing optimization: Using the comprehensive rotary wing code CAMRAD, an optimization procedure is developed for the coupled rotor/wing performance in high speed tilt-rotor aircraft. The developed procedure contains design variables which define the rotor and wing planforms.

Chattopadhyay, Aditi↗

NASA NTRS1996

Machine-Vision Aids for Improved Flight Operations

The development of machine vision based pilot aids to help reduce night approach and landing accidents is explored. The techniques developed are motivated by the desire to use the available information sources for navigation such as the airport lighting layout, attitude sensors and Global Positioning System to derive more precise aircraft position and orientation information. The fact that airport lighting geometry is known and that images of airport lighting can be acquired by the camera, has lead to the synthesis of machine vision based algorithms for runway relative aircraft position and orientation estimation. The main contribution of this research is the synthesis of seven navigation algorithms based on two broad families of solutions. The first family of solution methods consists of techniques that reconstruct the airport lighting layout from the camera image and then estimate the aircraft position components by comparing the reconstructed lighting layout geometry with the known model of the airport lighting layout geometry. The second family of methods comprises techniques that synthesize the image of the airport lighting layout using a camera model and estimate the aircraft position and orientation by comparing this image with the actual image of the airport lighting acquired by the camera. Algorithms 1 through 4 belong to the first family of solutions while Algorithms 5 through 7 belong to the second family of solutions. Algorithms 1 and 2 are parameter optimization methods, Algorithms 3 and 4 are feature correspondence methods and Algorithms 5 through 7 are Kalman filter centered algorithms. Results of computer simulation are presented to demonstrate the performance of all the seven algorithms developed.

Menon, P. K.↗

NASA NTRS2023

The Earth in Living Color - NASA’s Surface Biology and Geology Designated Observable

The Surface Biology and Geology (SBG) Designated Observable will transform our understanding of the global land surface, inland and coastal aquatic ecosystems through visible-to-shortwave infra-red imaging (VSWIR) spectroscopy and thermal infra-red (TIR) imaging. SBG is one of four high-priority observables recommended in the 2017 NASA Earth Science Decadal Survey t o address science questions on vegetation and aquatic ecosystem health, snow-cover dynamics, volcanic activity, and minerology. With a planned launch readiness date of 2028, SBG is currently in Pre-Phase A, with Level 1 requirements being developed for a two-spacecraft architecture, including an additional constellation pathfinder. The recommended architecture emerged from an extensive study (2018-2021) that engaged the research and applications community to consider the science questions and measurement objectives of the Decadal Survey. A Science and Applications Traceability Matrix was used as a basis for scoring candidate architectures, with inputs from four working groups that covered algorithms, applications, calibration and validation, and modeling. Two pathfinder studies, Modeling End-to-End Traceability in support of SBG (MEET-SBG) and Space-based Imaging Spectroscopy and Thermal pathfindER (SISTER) are providing pre-launch modeling tools and data for algorithm development to support science value trades. The architecture consists of one spacecraft hosting a wide-swath VSWIR imaging spectrometer providing 30-m ground-sample distance (GSD), a spectral range of 380-2500 nm (at 10 nm resolution), 16-day revisit with 400 signal-to-noise for VNIR and 250 for SWIR (at 25% reflectance). A separate spacecraft will host a wide swath thermal imager, with five to seven bands placed between 4-12 μm), with 60-m (GSD), 3- day revisit, and 0.2K noise-equivalent differential temperature (NeDT). A VNIR compact camera will be hosted on the TIR spacecraft to enable coincident TIR and VNIR observations. A constellation pathfinder will evaluate options for enabling VSWIR mission continuity using Small Sats or data buys. Partnerships with international space agencies contribute technology as well as improvements to temporal revisit. SBG, when launched, will be the first dedicated mission collecting the full spectra of the Earth’s ‘living color’ and will play a critical role in NASA’s Earth System Observatory.

David S Schimel↗

NASA NTRS1987

AVIRIS ground data-processing system

The Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) has been under development at JPL for the past four years. During this time, a dedicated ground data-processing system has been designed and implemented to store and process the large amounts of data expected. This paper reviews the objectives of this ground data-processing system and describes the hardware. An outline of the data flow through the system is given, and the software and incorporated algorithms developed specifically for the systematic processing of AVIRIS data are described.

Reimer, John H.↗

NASA NTRS1988

AVIRIS ground data-processing system

Reimer, John H.↗

NASA NTRS2022

A NASA-Air Force Precipitation Analysis for Near-Real-Time Operations

This article describes a new precipitation analysis algorithm developed by NASA for time-sensitive operations at the United States Air Force. Implemented as part of the Land Information System—a land modeling and data assimilation software framework—this NASA–Air Force Precipitation Analysis (NAFPA) combines numerical weather prediction model outputs with rain gauge measurements and satellite estimates to produce global, gridded 3-h accumulated precipitation fields at approximately 10-km resolution. Input observations are subjected to quality control checks before being used by the Bratseth analysis algorithm that converges to optimal interpolation. NAFPA assimilates up to 3.5 million observations without artificial data thinning or selection. To evaluate this new approach, a multiyear reanalysis is generated and intercompared with eight alternative precipitation products across the contiguous United States, Africa, and the monsoon region of eastern Asia. NAFPA yields superior accuracy and correlation over low-latency (up to 14 h) alternatives (numerical weather prediction and satellite retrievals), and often outperforms high-latency (up to 3.5 months) products, although the details for the latter vary by region and product. The development of NAFPA offers a high-quality, near-real-time product for use in meteorological, land surface, and hydrological research and applications.

Africa↗

NASA NTRS2009

Production of NOx by Lightning and its Effects on Atmospheric Chemistry

Production of NO(x) by lightning remains the NO(x) source with the greatest uncertainty. Current estimates of the global source strength range over a factor of four (from 2 to 8 TgN/year). Ongoing efforts to reduce this uncertainty through field programs, cloud-resolved modeling, global modeling, and satellite data analysis will be described in this seminar. Representation of the lightning source in global or regional chemical transport models requires three types of information: the distribution of lightning flashes as a function of time and space, the production of NO(x) per flash, and the effective vertical distribution of the lightning-injected NO(x). Methods of specifying these items in a model will be discussed. For example, the current method of specifying flash rates in NASA's Global Modeling Initiative (GMI) chemical transport model will be discussed, as well as work underway in developing algorithms for use in the regional models CMAQ and WRF-Chem. A number of methods have been employed to estimate either production per lightning flash or the production per unit flash length. Such estimates derived from cloud-resolved chemistry simulations and from satellite NO2 retrievals will be presented as well as the methodologies employed. Cloud-resolved model output has also been used in developing vertical profiles of lightning NO(x) for use in global models. Effects of lightning NO(x) on O3 and HO(x) distributions will be illustrated regionally and globally.

Pickering, Kenneth E.↗

NASA NTRS1977

Formulation of consumables management models. Guidelines for the development of consumables subsystem redlines for advanced spacecraft

Techniques developed for determining the safe operating range or condition of past space programs are inadequate to support requirements of highly repetitive and routine earth orbit operations of advanced spacecraft systems. General concepts are presented for establishing maximum and minimum limits (redlines) for the consumables subsystems of the space shuttle orbiter. Implementation of a redline status subprocessor is recommended as a substitute for methods employed in past programs. The algorithms developed are amenable for use in the Mission Control Center, the launch processing system, and the space shuttle onboard computer.

Zamora, M. A.↗

NASA NTRS2001

General Multimechanism Reversible-Irreversible Time-Dependent Constitutive Deformation Model Being Developed

Since most advanced material systems (for example metallic-, polymer-, and ceramic-based systems) being currently researched and evaluated are for high-temperature airframe and propulsion system applications, the required constitutive models must account for both reversible and irreversible time-dependent deformations. Furthermore, since an integral part of continuum-based computational methodologies (be they microscale- or macroscale-based) is an accurate and computationally efficient constitutive model to describe the deformation behavior of the materials of interest, extensive research efforts have been made over the years on the phenomenological representations of constitutive material behavior in the inelastic analysis of structures. From a more recent and comprehensive perspective, the NASA Glenn Research Center in conjunction with the University of Akron has emphasized concurrently addressing three important and related areas: that is, 1) Mathematical formulation; 2) Algorithmic developments for updating (integrating) the external (e.g., stress) and internal state variables; 3) Parameter estimation for characterizing the model. This concurrent perspective to constitutive modeling has enabled the overcoming of the two major obstacles to fully utilizing these sophisticated time-dependent (hereditary) constitutive models in practical engineering analysis. These obstacles are: 1) Lack of efficient and robust integration algorithms; 2) Difficulties associated with characterizing the large number of required material parameters, particularly when many of these parameters lack obvious or direct physical interpretations.

Saleeb, A. F.↗

NASA NTRS2003

SAO Participation in the GOME and SCIAMACHY Satellite Instrument Programs

This report summarizes the progress on our three-year program of research to refine the measurement capability for satellite-based instruments that monitor ozone and other trace species in the Earth's stratosphere and troposphere, to retrieve global distributions of these and other constituents from the GOME and SCIAMACHY satellite instruments, and to conduct scientific studies for the ILAS instruments. This continues our involvements as a U.S. participant in GOME and SCIAMACHY since their inception, and as a member of the ILAS-II Science Team. These programs have led to the launch of the first satellite instrument specifically designed to measure height-resolved ozone, including the tropospheric component (GOME), and the development of the first satellite instrument that will measure tropospheric ozone simultaneously with NO2, CO, HCHO, N2O, H2O, and CH4 (SCIAMACHY). The GOME program now includes the GOME-2 instruments, to be launched on the Eumetsat Metop satellites, providing long-term continuity in European measurements of global ozone that complement the measurements of the TOMS, SBW, OMI, OMPS instruments. The research primarily focuses on two areas: Data analysis, including algorithm development and validation studies that will improve the quality of retrieved data products, in support for future field campaigns (to complement in situ and airborne campaigns with satellite measurements), and scientific analyses to be interfaced to atmospheric modeling studies.

Chance, Kelly↗

NASA NTRS2004

SAO Participation in the GOME and SCIAMACHY Satellite Instrument Programs

This report summarizes the progress on our three-year program of research to refine the measurement capability for satellite-based instruments that monitor ozone and other trace species in the Earth's stratosphere and troposphere, to retrieve global distributions of these and other constituents h m the GOME and SCIAMACHY satellite instruments, and to conduct scientific studies for the ILAS instruments. This continues our involvements as a U.S. participant in GOME and SCIAMACHY since their inception, and as a member of the ILAS-II Science Team. These programs have led to the launch of the first satellite instrument specifically designed to measure height-resolved ozone, including the tropospheric component (GOME), and the development of the first satellite instrument that will measure tropospheric ozone simultaneously with NO2, CO, HCHO, N2O, H2O, and CH4 (SCIAMACHY). The GOME program now includes the GOME-2 instruments, to be launched on the Eumetsat Metop satellites, providing long-term continuity in European measurements of global ozone that complement the measurements of the TOMS, SBUV, OMI, OMPS instruments. The research primarily focuses on two areas: Data analysis, including algorithm development and validation studies that will improve the quality of retrieved data products, in support for future field campaigns (to complement in situ and airborne campaigns with satellite measurements), and scientific analyses to be interfaced to atmospheric modeling studies.

Hilsenrath, Ernest↗

NASA NTRS2013

Guidance, Navigation, and Control Technology Assessment for Future Planetary Science Missions

Future planetary explorations envisioned by the National Research Council's (NRC's) report titled Vision and Voyages for Planetary Science in the Decade 2013-2022, developed for NASA Science Mission Directorate (SMD) Planetary Science Division (PSD), seek to reach targets of broad scientific interest across the solar system. This goal requires new capabilities such as innovative interplanetary trajectories, precision landing, operation in close proximity to targets, precision pointing, multiple collaborating spacecraft, multiple target tours, and advanced robotic surface exploration. Advancements in Guidance, Navigation, and Control (GN&C) and Mission Design in the areas of software, algorithm development and sensors will be necessary to accomplish these future missions. This paper summarizes the key GN&C and mission design capabilities and technologies needed for future missions pursuing SMD PSD's scientific goals.

position↗

NASA NTRS2017

Atmospheric Instrument Systems and Technology in the Goddard Earth Sciences Division

Studies of the Earth’s atmosphere require a comprehensive set of observations that rely on instruments flown on spacecraft, aircraft, and balloons as well as those deployed on the surface. Within NASA’s Goddard Space Flight Center (GSFC) Earth Sciences Division-Atmospheres, laboratories and offices maintain an active program of instrument system development and observational studies that provide: 1) information leading to a basic understanding of atmospheric processes and their relationships with the Earth’s climate system, 2) prototypes for future flight instruments, 3) instruments to serve as calibration references for satellite missions, and 4) instruments for future field validation campaigns that support ongoing space missions. Our scientists participate in all aspects of instrument activity, including component and system design, calibration techniques, retrieval algorithm development, and data processing systems. The Atmospheres Program has well-equipped labs and test equipment to support the development and testing of instrument systems, such as a radiometric calibration and development facility to support the calibration of ultraviolet and visible (UV/VIS), space-borne solar backscatter instruments. This document summarizes the features and characteristics of 46 instrument systems that currently exist or are under development. The report is organized according to active, passive, or in situ remote sensing across the electromagnetic spectrum. Most of the systems are considered operational in that they have demonstrated performance in the field and are capable of being deployed on relatively short notice. Other systems are under study or of low technical readiness level (TRL). The systems described herein are designed mainly for surface or airborne platforms. However, two Cubesat systems also have been developed through collaborative efforts. The Solar Disk Sextant (SDS) is the single balloon-borne instrument. The lidar systems described herein are designed to retrieve clouds, aerosols, methane, water vapor pressure, temperature, and winds. Most of the lasers operate at some wavelength combination of 355, 532, and 1064 nm. The various systems provide high sensitivity measurements based on returns from backscatter or Raman scattering including intensity and polarization. Measurements of the frequency (Doppler) shift of light scattered from various atmospheric constitutes can also be made. Microwave sensors consist of both active (radar) and passive (radiometer) systems. These systems are important for studying processes involving water in various forms. The dielectric properties of water affect microwave brightness temperatures, which are used to retrieve atmospheric parameters such as rainfall rate and other key elements of the hydrological cycle. Atmosphere radar systems operate in the range from 9.6 GHz to 94 GHz and have measurement accuracies from -5 to 1 dBZ; radiometers operate in the 50 GHz to 874 GHz range with accuracies from 0.5 to 1 degree K; conical and cross-track scan modes are used. Our passive optical sensors, consisting of radiometers and spectrometers, collectively operate from the UV into the infrared. These systems measure energy fluxes and atmospheric parameters such as trace gases, aerosols, cloud properties, or altitude profiles of various species. Imager spatial resolution varies from 37 m to 400 m depending on altitude; spectral resolution is as small as 0.5 nm. Many of the airborne systems have been developed to fly on multiple aircraft.

Platnick, Steven E.↗