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 505 records · Page 28

Tardigrade: Summary (LL20-AM-sensor)

Tardigrade is an effort to create small, passive remote sensor for material detection and identification. The microbolometer based sensor design uses custom bandpass filter bands combined with tuned thermal expansion materials in a ruggedized lens housing to provide passive mechanical correction for optical changes across a wide temperature range. This requires developing computational tools to model and predict thermal performance of meta-materials composed of multiple structured base materials and void-space, along with matching and developing 3D print technology to demonstrate the housing. Current efforts in the project are in 3 areas: material design algorithm development (transitioning into full 3D material design space), multi-material additive manufacturing process exploration, and sensor/optics design and engineering.

42 ENGINEERING↗

An implicit and stiffly stable finite element CFD algorithm for unsteady aerodynamics

A stable and accurate finite element CFD algorithm for hyperbolic/incompletely parabolic conservation law systems is described and verified. It combines a Taylor weak statement FEM, an optimal implicit Runge-Kutta time integration algorithm, and a matrix tensor product approximate factorization linear algebra procedure. The results of computational experiments show that the developed algorithm is robust.

Baker, A. J.↗

Dynamics of three-dimensional space crane - Motion requirements and computational considerations

Preliminary design requirements for a space crane are surveyed and some theoretical and computational issues that need to be addressed in support of the design activities are identified. Computational experiments conducted so far on rigid space crane models indicate that the sizing of joint actuators and operational constraints can be assessed by quasi-static rigid crane maneuvering simulations. Limited numerical experiments on flexible crane models raise several difficulties in developing control strategies, maneuvering speeds, maximum torque sustainable, and modeling detailed flexibility effects on the tip positioning accuracy. Computational algorithms development that will alleviate some of these difficulties are discussed and illustrated via example test runs.

Park, K. C.↗

NASA and CFD - Making investments for the future

From a NASA perspective, CFD is a new tool for fluid flow simulation and prediction with virtually none of the inherent limitations of other ground-based simulation techniques. A primary goal of NASA's CFD research program is to develop efficient and accurate computational techniques for utilization in the design and analysis of aerospace vehicles. The program in algorithm development has systematically progressed through the hierarchy of engineering simplifications of the Navier-Stokes equations, starting with the inviscid formulations such as transonic small disturbance, full potential, and Euler.

Hessenius, Kristin A.↗

Development of an L-, C-, and X-band radar for backscattering studies over vegetation

With the recent surge of interest in global change, the impact of different ecosystems on the Earth's carbon budget has become the focus of many scientific studies. Studies have been launched by NASA and other agencies to address this issue. One such study is the Boreal Ecosystem-Atmosphere Study (BOREAS). BOREAS focuses on the boreal ecosystem in Northern Canada. As a part of the BOREAS study, we have developed a helicopter-borne three-band radar system for measuring the scattering coefficient of various stands within the boreal forest. During the summer of 1994 the radar was used at the southern study area (SSA) in Saskatchewan over the young jack pine (YJP), old jack pine (OJP), old black spruce (OBS) and old aspen (OA) sites. The data collected will be used to study the interaction of microwaves with forest canopy. By making use of three different frequency bands the contribution to the backscatter from each of the layers within the canopy can be determined. Using the knowledge gained from these studies, we will develop algorithms to enable more accurate interpretation of SAR images of the boreal region. This report describes in detail the development of the L-, C- and X-band radar system. The first section provides background information and explains the objectives of the boreal forest experiment. The second section describes the design and implementation of the radar system. All of the subsystems of the radar are explained in this section. Next, problems that were encountered during system testing and the summer experiments are discussed. System performance and results are then presented followed by a section on conclusions and further work.

Lockhart, G. Lance↗

NASA GPM GV Science Implementation

Pre-launch algorithm development & post-launch product evaluation: The GPM GV paradigm moves beyond traditional direct validation/comparison activities by incorporating improved algorithm physics & model applications (end-to-end validation) in the validation process. Three approaches: 1) National Network (surface): Operational networks to identify and resolve first order discrepancies (e.g., bias) between satellite and ground-based precipitation estimates. 2) Physical Process (vertical column): Cloud system and microphysical studies geared toward testing and refinement of physically-based retrieval algorithms. 3) Integrated (4-dimensional): Integration of satellite precipitation products into coupled prediction models to evaluate strengths/limitations of satellite precipitation producers.

Petersen, W. A.↗

The State of NOS3

The NASA Operational Simulator for Small Satellites (NOS3) showcases some of the Jon McBride Software Testing and Research (JSTAR) laboratories technologies on an open-source platform. NOS3 is a software digital twin providing a virtualized platform inside which you have your traditional flight software, ground software, environmental simulators, and middleware to keep all pieces in sync. NOS3 leverages the core Flight System (cFS), OpenC3 COSMOS, and NASA GSFC’s 42 software as the baseline to which additional research technologies can be developed. Current technologies to be demonstrated include NOS3 Igniter, constellation support, NASA JPL’s SYNOPSIS integration, and NASA GSFC’s OnAir. NOS3 Igniter is a GUI in which you can configure, build, and run your simulation. This along with improvements to the documentation and training available open source aims to reduce the ramp up time with new users and improve accessibility. As constellations introduce another level of complexity, it is important to ensure the baseline design reference mission covers all the basics required and allows users to experiment, understand, and test at all levels of the system. The Science Yield improvement via Onboard Prioritization and Summary of Information Systems (SYNOPSIS) is an open-source tool developed by NASA JPL to enable data prioritization and planning. GSFC’s Onboard Artificial Intelligence Research (OnAIR) enables custom algorithm development written in python to interface with the flight software allowing scientists to develop what they need for the next generation of missions and easily interface back to the traditional flight software. During the presentation, a review and demonstration of the above technologies is planned along with a roadmap.

NOS3↗

Providing Runtime Clock Synchronization With Minimal Node-to-Node Time Deviation on XT4s and XT5s

We present a new high precision clock synchronization algorithm designed for large XT4 and XT5 leadership-class machines. The algorithm, which is designed to support OS noise reduction through co-scheduling, is suitable for usage cases requiring low overhead and minimal time deviation between nodes. Unlike most high-precision algorithms which reach their precision in a post-mortem analysis after the application has completed, the new ORNL developed algorithm rapidly provides precise results during runtime. Previous to our work, the leading high-precision clock synchronization algorithms that made results available during runtime relied on probabilistic schemes that are not guaranteed to result in an answer.

99 GENERAL AND MISCELLANEOUS↗

Progress and supercomputing in computational fluid dynamics; Proceedings of U.S.-Israel Workshop, Jerusalem, Israel, December 1984

Current developments and future trends in the application of supercomputers to computational fluid dynamics are discussed in reviews and reports. Topics examined include algorithm development for personal-size supercomputers, a multiblock three-dimensional Euler code for out-of-core and multiprocessor calculations, simulation of compressible inviscid and viscous flow, high-resolution solutions of the Euler equations for vortex flows, algorithms for the Navier-Stokes equations, and viscous-flow simulation by FEM and related techniques. Consideration is given to marching iterative methods for the parabolized and thin-layer Navier-Stokes equations, multigrid solutions to quasi-elliptic schemes, secondary instability of free shear flows, simulation of turbulent flow, and problems connected with weather prediction.

Murman, E. M.↗

Deep neural networks for energy and position reconstruction in EXO-200

Here, we apply deep neural networks (DNN) to data from the EXO-200 experiment. In the studied cases, the DNN is able to reconstruct the relevant parameters—total energy and position—directly from raw digitized waveforms, with minimal exceptions. For the first time, the developed algorithms are evaluated on real detector calibration data. The accuracy of reconstruction either reaches or exceeds what was achieved by the conventional approaches developed by EXO-200 over the course of the experiment. Most existing DNN approaches to event reconstruction and classification in particle physics are trained on Monte Carlo simulated events. Such algorithms are inherently limited by the accuracy of the simulation. We describe a unique approach that, in an experiment such as EXO-200, allows to successfully perform certain reconstruction and analysis tasks by training the network on waveforms from experimental data, either reducing or eliminating the reliance on the Monte Carlo.

97 MATHEMATICS AND COMPUTING↗

Using Graph Edit Distance for Noisy Subgraph Matching of Semantic Property Graphs

The subgraph matching problem is a fundamental problem in graph theory that is known to be NP-complete. In this study, performers were asked to develop algorithms to search for semantic property graphs that were subgraphs of a large knowledge graph. The templates provided contained structural information about the subgraphs and some attributes for each node and edge. There also exists a similarity measure between a set of attribute values that occurs on every node and edge. Algorithms performed well in the case where an exact match existed, but performers were also provided templates that had noise added such that there existed no match in the knowledge graph. Performers were asked to find the closest matches to those noisy subgraphs. To evaluate performance on this task, we developed a version of the graph edit distance algorithm to measure the cost of editing the template graph so that it is isomorphic in structure and attributes to the performer submission.

Ebsch, Christopher L.↗

Variability of particulate organic carbon concentration in the north polar Atlantic based on ocean color observations with Sea-viewing Wide Field-of-view Sensor (SeaWiFS)

We use satellite data from Sea-viewing Wide Field-of-view Sensor (SeaWiFS) to investigate distributions of particulate organic carbon (POC) concentration in surface waters of the north polar Atlantic Ocean during the spring summer season (April through August) over a 6-year period from 1998 through 2003. By use of field data collected at sea, we developed regional relationships for the purpose of estimating POC from remote-sensing observations of ocean color. Analysis of several approaches used in the POC algorithm development and match-up analysis of coincident in situ derived and satellite-derived estimates of POC resulted in selection of an algorithm that is based on the blue-to-green ratio of remote-sensing reflectance R(sub rs) (or normalized water-leaving radiance L(sub wn)). The application of the selected algorithm to a 6-year record of SeaWiFS monthly composite data of L(sub wn) revealed patterns of seasonal and interannual variability of POC in the study region. For example, the results show a clear increase of POC throughout the season. The lowest values, generally less than 200 mg per cubic meters, and at some locations often less than 50 mg per cubic meters, were observed in April. In May and June, POC can exceed 300 or even 400 mg per cubic meters in some parts of the study region. Patterns of interannual variability are intricate, as they depend on the geographic location within the study region and particular time of year (month) considered. By comparing the results averaged over the entire study region and the entire season (April through August) for each year separately, we found that the lowest POC occurred in 2001 and the highest POC occurred in 2002 and 1999.

Stramska, Malgorzata↗

REAL TIME SYSTEM OPERATIONS 2006-2007

The Real Time System Operations (RTSO) 2006-2007 project focused on two parallel technical tasks: (1) Real-Time Applications of Phasors for Monitoring, Alarming and Control; and (2) Real-Time Voltage Security Assessment (RTVSA) Prototype Tool. The overall goal of the phasor applications project was to accelerate adoption and foster greater use of new, more accurate, time-synchronized phasor measurements by conducting research and prototyping applications on California ISO's phasor platform - Real-Time Dynamics Monitoring System (RTDMS) -- that provide previously unavailable information on the dynamic stability of the grid. Feasibility assessment studies were conducted on potential application of this technology for small-signal stability monitoring, validating/improving existing stability nomograms, conducting frequency response analysis, and obtaining real-time sensitivity information on key metrics to assess grid stress. Based on study findings, prototype applications for real-time visualization and alarming, small-signal stability monitoring, measurement based sensitivity analysis and frequency response assessment were developed, factory- and field-tested at the California ISO and at BPA. The goal of the RTVSA project was to provide California ISO with a prototype voltage security assessment tool that runs in real time within California ISO?s new reliability and congestion management system. CERTS conducted a technical assessment of appropriate algorithms, developed a prototype incorporating state-of-art algorithms (such as the continuation power flow, direct method, boundary orbiting method, and hyperplanes) into a framework most suitable for an operations environment. Based on study findings, a functional specification was prepared, which the California ISO has since used to procure a production-quality tool that is now a part of a suite of advanced computational tools that is used by California ISO for reliability and congestion management.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

The NASA Lewis integrated propulsion and flight control simulator

A new flight simulation facility was developed at NASA-Lewis. The purpose of this flight simulator is to allow integrated propulsion control and flight control algorithm development and evaluation in real time. As a preliminary check of the simulator facility capabilities and correct integration of its components, the control design and physics models for a short take-off and vertical landing fighter aircraft model were shown, with their associated system integration and architecture, pilot vehicle interfaces, and display symbology. The initial testing and evaluation results show that this fixed based flight simulator can provide real time feedback and display of both airframe and propulsion variables for validation of integrated flight and propulsion control systems. Additionally, through the use of this flight simulator, various control design methodologies and cockpit mechanizations can be tested and evaluated in a real time environment.

Bright, Michelle M.↗

Navier-Stokes computations of a viscous optimized waverider

The performance of a Mach 6 viscous optimized waverider was calculated using the 3-D Navier-Stokes equations. The Mach 6 viscous optimized waverider was generated using MAXWARP, a code developed at the University of Maryland. The computations were performed using CFL3D, an implicit upwind-biased finite-volume algorithm developed at NASA Langley. Results show that good agreement was found between the calculated performance by MAXWARP and results from the Mach 6 Navier-Stokes computation. Furthermore, off-design performance of the Mach 6 optimized waverider was computed at Mach 4 and 8. The performance at these Mach numbers compared well with the performance of the viscous optimized waveriders specifically designed for these Mach numbers. Finally, contours of different flow parameters in the cross-flow plane were examined for the three calculations. The results indicate that the flow gradients are relatively small within the captured flow, and the variation itself is well behaved; thus, making the waverider configuration a promising choice for an engine/airframe design, especially for cruise-type applications.

Takashima, Naruhisa↗

Robust control algorithms for Mars aerobraking

Four atmospheric guidance concepts have been adapted to control an interplanetary vehicle aerobraking in the Martian atmosphere. The first two offer improvements to the Analytic Predictor Corrector (APC) to increase its robustness to density variations. The second two are variations of a new Liapunov tracking exit phase algorithm, developed to guide the vehicle along a reference trajectory. These four new controllers are tested using a six degree of freedom computer simulation to evaluate their robustness. MARSGRAM is used to develop realistic atmospheres for the study. When square wave density pulses perturb the atmosphere all four controllers are successful. The algorithms are tested against atmospheres where the inbound and outbound density functions are different. Square wave density pulses are again used, but only for the outbound leg of the trajectory. Additionally, sine waves are used to perturb the density function. The new algorithms are found to be more robust than any previously tested and a Liapunov controller is selected as the most robust control algorithm overall examined.

Shipley, Buford W., Jr.↗

Multiple Autonomous Discrete Event Controllers for Constellations

The Multiple Autonomous Discrete Event Controllers for Constellations (MADECC) project is an effort within the National Aeronautics and Space Administration Goddard Space Flight Center's (NASA/GSFC) Information Systems Division to develop autonomous positioning and attitude control for constellation satellites. It will be accomplished using traditional control theory and advanced coordination algorithms developed by the Johns Hopkins University Applied Physics Laboratory (JHU/APL). This capability will be demonstrated in the discrete event control test-bed located at JHU/APL. This project will be modeled for the Leonardo constellation mission, but is intended to be adaptable to any constellation mission. To develop a common software architecture. the controllers will only model very high-level responses. For instance, after determining that a maneuver must be made. the MADECC system will output B (Delta)V (velocity change) value. Lower level systems must then decide which thrusters to fire and for how long to achieve that (Delta)V.

Esposito, Timothy C.↗

Five Decades Observing Earth's Atmospheric Trace Gases Using Ultraviolet and Visible Backscatter Solar Radiation from Space

Over the last five decades, Earth’s atmosphere has been extensively monitored from space using different spectral ranges. Early efforts were directed at improving weather forecasts with the first meteorological satellites launched in the 1960s. Soon thereafter, the intersection between weather, climate and atmospheric chemistry led to the observation of atmospheric composition from space. During the 1970s the Nimbus satellite program started regular monitoring of ozone integrated columns and water vapor profiles using the Backscatter Ultraviolet Spectrometer, the Infrared Interferometer Spectrometer and the Satellite Infrared Spectrometer instruments. Five decades after these pioneer efforts, continuous progress in instrument design, and retrieval techniques allow researchers to monitor tropospheric concentrations of a wide range of species with implications for air quality, climate and weather. The time line of historic, present and future space-borne instruments measuring ultraviolet and visible backscattered solar radiation designed to quantify atmospheric trace gases is presented. We describe the instruments technological evolution and the basic concepts of retrieval theory. We include a review of algorithms developed for ozone, nitrogen dioxide, sulfur dioxide, formaldehyde, bromine monoxide, water vapor and glyoxal, a selection of studies using these algorithms, the challenges they face and how these challenges can be addressed. The paper ends by providing insights on the opportunities that new instruments will bring to the atmospheric chemistry, weather and air quality communities and how to address the pressing need for long-term, inter-calibrated data records necessary to monitor the response of the atmosphere to rapidly changing ecosystems.

Infrared Interferometer Spectrometer↗