Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 739 records · Page 41

Multiresolution spatiotemporal mechanical model of the heart as a prior to constrain the solution for 4D models of the heart

In several nuclear cardiac imaging applications (SPECT and PET), images are formed by reconstructing tomographic data using an iterative reconstruction algorithm with corrections for physical factors involved in the imaging detection process and with corrections for cardiac and respiratory motion. The physical factors are modeled as coefficients in the matrix of a system of linear equations and include attenuation, scatter, and spatially varying geometric response. The solution to the tomographic problem involves solving the inverse of this system matrix. This requires the design of an iterative reconstruction algorithm with a statistical model that best fits the data acquisition. The most appropriate model is based on a Poisson distribution. Using Bayes Theorem, an iterative reconstruction algorithm is designed to determine the maximum a posteriori estimate of the reconstructed image with constraints that maximizes the Bayesian likelihood function for the Poisson statistical model. The a priori distribution is formulated as the joint entropy (JE) to measure the similarity between the gated cardiac PET image and the cardiac MRI cine image modeled as a FE mechanical model. In conclusion, the developed algorithm shows the potential of using a FE mechanical model of the heart derived from a cardiac MRI cine scan to constrain solutions of gated cardiac PET images.

60 APPLIED LIFE SCIENCES↗

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.↗

Thermochimica User Manual – v1.0

A new software library called Thermochimica has been developed that determines a unique combination of phases and their compositions at thermochemical equilibrium. The development of Thermochimica in this research is aimed at direct integration in multi-physics codes and to address several concerns with using commercially available software, including: licensing entanglements associated with code distribution, access to the source code, convenient incorporation into other codes with quality assurance considerations, and computational performance. In particular, significant research efforts have been dedicated to enhance computational performance through advanced algorithm development, such as improved estimation techniques and non-linear solvers. The overall goal of this undertaking is to provide an open source computational tool to enhance the predictive capability of multiphysics codes without significantly impeding computational performance. The purpose of this document is to describe the design of Thermochimica and the basic use of the software library. A brief background to computational thermodynamics and the conditions for thermodynamic equilibrium is given in §2, details of the code development is discussed in §3, details of building and compiling Thermochimica is given in §4, specific programming details for each subroutine in the library is given in the Appendix. The open license for Thermochimica is provided with the source code. As is always the case, software quality assurance (SQA) is an extremely important subject in software development. The importance of this warrants an independent document dedicated to SQA, which has been developed in parallel to this document. The subject of thermodynamic model validation is also of extreme importance in scientific computing and must be given careful attention. To be clear, this document is concerned with the development and use of a general thermodynamic solver and the validation of any models should be included in the discussion of the development of a thermodynamic model that is specific to a particular system.

36 MATERIALS SCIENCE↗

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↗

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.↗

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↗

Numerical Methods for Forward and Inverse Problems in Discontinuous Media

The research emphasis under this grant's funding is in the area of algebraic multigrid methods. The research has two main branches: 1) exploring interdisciplinary applications in which algebraic multigrid can make an impact and 2) extending the scope of algebraic multigrid methods with algorithmic improvements that are based in strong analysis.The work in interdisciplinary applications falls primarily in the field of biomedical imaging. Work under this grant demonstrated the effectiveness and robustness of multigrid for solving linear systems that result from highly heterogeneous finite element method models of the human head. The results in this work also give promise to medical advances possible with software that may be developed. Research to extend the scope of algebraic multigrid has been focused in several areas. In collaboration with researchers at the University of Colorado, Lawrence Livermore National Laboratory, and Los Alamos National Laboratory, the PI developed an adaptive multigrid with subcycling via complementary grids. This method has very cheap computing costs per iterate and is showing promise as a preconditioner for conjugate gradient. Recent work with Los Alamos National Laboratory concentrates on developing algorithms that take advantage of the recent advances in adaptive multigrid research. The results of the various efforts in this research could ultimately have direct use and impact to researchers for a wide variety of applications, including, astrophysics, neuroscience, contaminant transport in porous media, bi-domain heart modeling, modeling of tumor growth, and flow in heterogeneous porous media. This work has already led to basic advances in computational mathematics and numerical linear algebra and will continue to do so into the future.

97 MATHEMATICS AND COMPUTING↗

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.↗

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.↗

Predicting Instability and the Effect of Wind Loading on Single-Axis Trackers

As PV modules continue to trend toward larger, thinner, and more flexible forms they grow more susceptible to damage from dynamic wind loading. As a result, understanding the impact of wind on PV systems, particularly when mounted on solar-tracking hardware, and identifying robust, stable array layouts and stow strategies is becoming increasingly important for the PV community. In our ongoing DuraMAT project, we are developing an open-source software package, PVade (PV aerodynamic design engineering), to simulate the cascading fluid-structure interaction that occurs within solar-tracking arrays to enable researchers to test hardware, layout, and tracker control changes, leading to enhanced stability and a reduction in wind-driven damage. We will give an overview of the PVade software, highlighting recent user-interface and algorithm developments, before presenting the latest outcomes from our ongoing validation campaign in which we analyze and compare with experimental data obtained from a DuraMAT 1 project. From there, we will present simulated results from a larger, multi-row array and highlight relationships between varying tracker angles and stability as measured by different experimentally validated metrics.

fluid structure interaction↗

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↗

Neutron Scattering Instrumentation Research and Development for High Spatial and Temporal Resolution Imaging at Oak Ridge National Laboratory

Neutron scattering facilities like those available at ORNL are enabling the discovery and development of advanced materials include those to be used for next generation energy storage systems. In spite of all the success that neutron imaging has enjoyed in recent years, even higher-impact research is limited by the current temporal and spatial resolution of neutron detection devices. In particular, the spatial resolution of all neutron imaging methods in use and under development is fundamentally limited by the variance introduced by the charged particles emitted from neutron absorption. Thus, we are investigating, designing and demonstrating an array of ~1 micron-sized glass scintillating fibers arranged via photonics-crystal-fiber patterning techniques-- with particle tracking (a must) so that position resolution can be finer than than that allowed by the charged particle ranges. The processes, knowledge and algorithms developed will allow for spatially (1 micron) and time resolved (<100 ns), high throughput neutron transmission imaging in large areas at reasonable costs.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

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.↗

Structured Emission Thermometry Sensor for Burner Control

The overall objective of the program is to control furnace flames for more efficient operation by applying an appropriate sensor technology in a control loop. In Phase I we measured spectra and multispectral imagery from a test furnace at Eclipse, Inc., in Rockford, IL. The test furnace was run at a variety of operating conditions with an oxy-fuel flame, fueled in some tests by natural gas and in others by propane. Using spatial, spectral, and temporal processing, several properties of the flame became observable, including the locations of principal heat release, the extent of the non-luminous portion of the flame, and the local gas temperature. Among the spectra and imagery recorded, the multi-spectral images showed the most promise as a field-compatible measurement system. In Phase II we developed algorithms, driver software, and hardware for what eventually became two independent prototypes: a sophisticated burner-mounted single line-of-sight spectral sensor and a more-mature version of the multispectral furnace imager from Phase I. The maturity of the furnace imager was advanced through significant automation of acquisition, exposure, data recording, and processing to data products. The single line of sight spectral sensor was developed using insights from the test campaigns and was applied in a practical application in an industrial facility where it was used in a control loop. The active control benefits depend on the final applications engineering but show promise to offer smaller excess-air or excess-oxygen requirements, improved response to changing fuel feed stocks, and tighter control on flame properties, resulting in a more consistent product. This thus reduces waste of fuel due to conservative excess-oxidizer requirements and also waste due to off-specification product quality.

30 DIRECT ENERGY CONVERSION↗

Spreader-Bar Radiation Detection System Enhancements: A Modeling and Simulation Study

An investigation of radiation detectors on crane-mounted platforms was performed to understand the limitations and optimal capability of these types of systems. Crane-mounted systems are primarily focused on crane-mounted radiation detector systems, where the detectors are mounted on a spreader-bar platform. Spreader bars are attached with cables to a crane at seaports to load and unload containers from cargo ships. The bars can spread from 20 feet to 53 feet using hydraulics, allowing a single bar to move a variety of container lengths. Spreader-bars are also used on straddle carriers, which move containers around the laydown yard in the port. Spreader bar radiation detection (SBRD) systems are commercially available from at least two companies. These systems employ a set of spectroscopic sensors placed on the underside of a gantry crane and held near the top of a cargo container for detection. These systems have been previously tested and some issues and limitations observed. Radiation detectors mounted on spreader-bars are single sided systems (observing cargo only from the top) and it is therefore challenging to obtain the same sensitivity as double-sided systems (for example, portal monitors) especially when considering the possible amounts of intervening cargo that could be present. The approximately exponential attenuation of gamma rays in intervening dense cargo presents an inherent limitation to detection. However, SBRD systems hold detectors closer to the container, have a longer dwell time, and may have lower background (over the ship); all of these aspects help mitigate the single-sided issue. In addition, there are operational considerations that make spreader-bar radiation systems attractive. These include scanning for radiation during other operations (loading, unloading or container movement) which minimizes additional time for scanning, incorporating the radiation detection into existing equipment to minimize initial cost, and in the case of ship unloading, scanning the containers before reaching the laydown yard. This study is focused on researching optimized configurations of SBRD systems, including number of detectors, locations, and best use of detector data, to determine a reasonable limit on the capability of these types of systems. The results will help support decisions on where and how these systems might be effectively deployed, and could be used for future specification development for SBRD acquisition. The next phase of this research and investigation into SBRD systems and quantification of the possible improved capability with an enhanced SBRD is the focus of this report. Supporting this investigation, detailed models of an enhanced SBRD system were created using a 3D radiation transport code, and models were run to simulate the data from sources and background for a realistic cargo-loading port environment. The enhanced SBRD had increased detector material (numbers of detectors) compared to the commercial systems, with a distribution providing more uniform coverage. Measurements using small industrial sources were made with an enhanced SBRD system developed by Sandia National Laboratory to support model validation to establish credibility for the simulations of these threat and background scenarios. A significant simulation effort was undertaken to simulate sources of interest within a 40-foot cargo container. In order to estimate the performance of a generalized SBRD system in scenarios including background and cargo, a highly enriched uranium (HEU) test source (with 3x10 -8 232 U by weight) within a wood cargo model was simulated for a 40-foot cargo container. This source was placed at a variety of locations, and the flux from the source was multiplied as necessary to create estimated minimal detectable quantities (MDQ) figures for various quantities of HEU. Simulated data sets were produced corresponding to a complete container offloading scenario for a large number of statistical realizations. Significant work was performed on both the algorithm development and the container cargo distributions entering the US, and the result of this modeling, validation, and simulation effort was a set of estimates of the performance of a variety of radiation detection algorithms in this cargo-screening environment. In the case of algorithms, a variety of contemporary radiation detection and identification approaches were employed, and the optimal approaches to selecting time and location subsets of detector data were explored. In all cases, algorithm performance was compared, and the best approaches were suggested along with the best expected performance from the enhanced SBRD. In general, template-matching schemes employing a limited set of regression parameters tend to provide best results. The improvements of an enhanced SBRD with increased detector material and improved algorithms result in an effective MDQ of 10 kg of HEU in ~50 percent of the imported cargo in 40-foot containers, assuming a random source location. This is approximately two times the capability of the estimated performance of the commercial systems. For an MDQ of the 10 kg HEU source located in the worst location (bottom of the 40-foot container), the volume of cargo scanned drops to 10% for the enhanced SBRD, again a factor of two or more larger than the commercial systems. Enhancing the SBRD systems by adding more detectors, providing a more uniform coverage, and incorporating more advanced algorithms will result in a significant increase in capability. Although this investigation provided some indication of the performance capabilities of an enhanced SBRD system, additional work is needed to estimate the capability for other container configurations, such as the 20 and 45 foot containers. Since the 20-foot container weight limit is similar to the 40-foot, more dense cargo is typically shipped in 20-foot containers. This will result in a smaller percentage of cargo scanned for the 20-foot containers (for a particular source quantity) compared to the 40-foot containers. In addition to other configuration, other source material needs to be investigated to understand the capabilities for the entire threat space, where only HEU is considered in this work.

crane-mounted↗

Integration of optimal operational dispatch and controller determined dynamics for microgrid survivability

We present that the reliability and resilience of the electrical power grids are essential to industry, economy and society. Microgrids that are able to island from the bulk electrical grid are one technology that may vastly improve electrical power service to customer loads. To achieve these improvements, an islanded microgrid should be able to operate through the loss of one of its generators without shedding electrical load. The loss of one generator will typically result in significant additional loads, including transient overloads, being placed on the remaining generators. There is also the possibility of additional generator tripping during these processes (i.e. cascading failures), which would likely result in the collapse of the microgrid. The novelty of our work consists in incorporating dynamic models of generator controllers into a microgrid optimal dispatch formulation with the ultimate goal to avoid operational failures and ensure the “survivability” of all-inverter microgrids to generator loss and transient overloads. The integration of generator and controller dynamics into the optimal dispatch formulation significantly increases the computational complexity. As we develop algorithms to restore speed of the optimization, our method can be readily implemented into a new operational strategy capable of an unprecedented level of reliability against generator contingencies. In addition, we quantitatively illustrate the effect of the survivability constraints on the microgrid operating costs and how the related trade-off between capital and operating costs should be taken into account at the design stage. Finally, the methods developed here also apply to the dispatch of off-grid microgrids.

24 POWER TRANSMISSION AND DISTRIBUTION↗

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.↗

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.↗