Search NASA⌕ Search

SEARCH · Search NASA

Results for “hybrid algorithm”

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 1,207 records · Page 67

Expanding Hardware-in-the-Loop Formation Navigation and Control with Radio Frequency Crosslink Ranging

The Formation Flying Testbed (FFTB) at the National Aeronautics and Space Administration (NASA) Goddard Space Flight Center (GSFC) provides a hardware-in-the-loop test environment for formation navigation and control. The facility continues to evolve as a modular, hybrid, dynamic simulation facility for end-to-end guidance, navigation, and control (GN&C) design and analysis of formation flying spacecraft. The core capabilities of the FFTB, as a platform for testing critical hardware and software algorithms in-the-loop, are reviewed with a focus on recent improvements. With the most recent improvement, in support of Technology Readiness Level (TRL) 6 testing of the Inter-spacecraft Ranging and Alarm System (IRAS) for the Magnetospheric Multiscale (MMS) mission, the FFTB has significantly expanded its ability to perform realistic simulations that require Radio Frequency (RF) ranging sensors for relative navigation with the Path Emulator for RF Signals (PERFS). The PERFS, currently under development at NASA GSFC, modulates RF signals exchanged between spacecraft. The RF signals are modified to accurately reflect the dynamic environment through which they travel, including the effects of medium, moving platforms, and radiated power.

Mitchell, Jason W.↗

Characterization of a Prototype Radio Frequency Space Environment Path Emulator for Evaluating Spacecraft Ranging Hardware

The Formation Flying Testbed (FFTB) at the National Aeronautics and Space Administration (NASA) Goddard Space Flight Center (GSFC) provides a hardware-in-the-loop test environment for formation navigation and control. The facility is evolving as a modular, hybrid, dynamic simulation facility for end-to-end guidance, navigation and control (GN&C) design and analysis of formation flying spacecraft. The core capabilities of the FFTB, as a platform for testing critical hardware and software algorithms in-the-loop, have expanded to include S-band Radio Frequency (RF) modems for interspacecraft communication and ranging. To enable realistic simulations that require RF ranging sensors for relative navigation, a mechanism is needed to buffer the RF signals exchanged between spacecraft that accurately emulates the dynamic environment through which the RF signals travel, including the effects of the medium, moving platforms, and radiated power. The Path Emulator for Radio Frequency Signals (PERFS), currently under development at NASA GSFC, provides this capability. The function and performance of a prototype device are presented.

Mitchell, Jason W.↗

Underwater Multi-Node Radio Communication Solutions for Planetary Exploration

The exploration of the presumably life harboring subsurface ocean of Europa will provide scientists with extensive new knowledge in the search for extraterrestrial life. A highly miniaturized payload is required to penetrate a narrow passage through the thick ice crust covering Europa's surface. Underwater wireless communications may be the most viable means of communication for such exploratory missions, accounting for size and weight restrictions. This presents a challenge to achieve satisfactory data rates and a range that permits autonomous underwater vehicles (AUVs) to communicate within their region of operation, as well as with a surface lander or orbiter. This work presents thorough prototype experimentation on an underwater communication system established between several nodes using RF signals. During an eight-week internship experience at NASA's Ames Research Center in September-October 2014, our team developed a Europa exploration mission concept, built representative hardware, and carried out tests to assess the feasibility of key aspects of the concept. Experiments demonstrating the viability of RF communication underwater comprised inspecting the effect of depth and horizontal distance on signal strength as well as the optimum positioning of antennas. To test the system's performance, two submersibles were designed and built. A commercially available remotely operated vehicle (ROV) was also modified and used as a main communication node. The two submersibles were wirelessly connected and accommodated sensors capable of characterizing water properties and equipped with 2.4 GHz, 1 mW transceivers to communicate the measured data. The communication procedure is that the main communication node requests the collected data from the two submersibles when in range and receives it instantly through RF. This work models what may take place during an actual mission to Europa. The developed mission concept involved a hybrid communication system consisting of acoustic and RF signals to enhance the capability of the nodes to communicate over greater distances. The AUVs will need to avoid obstacles and maneuver around to collect data based on predefined algorithms. Thus, they will be provided with two positioning systems; the inertial navigation system, backed with an acoustic positioning system to mitigate drift. The AUVs divide the ocean into planes and explore along circular paths increasing in diameter with depth. Moreover, they make use of miniaturized sensors to map the surrounding environment. In this paper, the ROV and the submersibles are described, along with sections explaining the mechanism of communication and the testing procedures conducted to yield results.

Europa↗

Capacitor Voltage Ripple Reduction of A 4-Level Hybrid Clamped Converter Using Switching State Redundancy for Medium-Voltage Drive

Abstract—A four-level Hybrid Clamped Converter (4LHCC) is a novel promising DC/AC multilevel converter for high-efficiency medium-voltage drives. This paper presents a new control method of the 4L-HCC using the switching state redundancy to reduce the DC-link capacitor voltage ripples at low frequencies (<=30 Hz). The new switching state selection algorithm and flying capacitor balancing method are introduced and analyzed.Both of a3.6 kV 1MW 4L-HCC simulation model and a SiC-based 4L-HCC prototype is established to verify the proposed method. Simulation and experimental result shows that the maximum DC-link capacitor ripple can be reduced effectively from over 50% to less than 5% at low frequencies with the new method. Meanwhile, load voltage and currentdistortion caused by the excessive capacitor rippleisalso mitigatedsignificantly.

hybrid clamped converter, motor drive, voltage bal↗

Module-based Hybrid Uncertainty Quantification for Multi-physics Applications: Theory and Software

In this project we proposed to develop an innovative uncertainty quantification methodology that captures the best of the two competing approaches in UQ, namely, intrusive and non-intrusive approaches. The idea is to develop the mathematics and the associated computational framework and algorithms to facilitate the use of intrusive or non-intrusive UQ methods in different modules of a multi-physics multi-module simulation model in a way that physics code developers for different modules are shielded (as much as possible) from the chores of accounting for the uncertain ties introduced by the other modules. As the result of our research and development, we have produced a number of publications, conference presentations, and a software product.

97 MATHEMATICS AND COMPUTING↗

Advanced trust region optimization strategies for glass box / black box models

We present an improved trust region filter (TRF) method for optimization of combined glass box/black box systems. Glass box systems refer to models that are easily expressed in an algebraic modeling language, providing cheap and accurate derivative information. By contrast, black box systems may be computationally expensive and derivatives are unavailable. The TRF method, as first introduced in our previous work (Eason and Biegler, AIChE J . 2016; 62:3124–3136), is able to handle hybrid systems containing both glass and black box components, which can frequently arise in chemical engineering, for example, when a multiphase reactor model is included in a flow sheet optimization problem. We discuss several recent modifications in the algorithm such as the sampling region, which maintains the algorithm's global convergence properties without requiring the trust region to shrink to zero in the limit. To benchmark the development of this optimization method, a test set of problems is generated based on modified problems from the CUTEr and COPS sets. The modified algorithm demonstrates improved performance using the test problem set. Finally, the algorithm is implemented within the Pyomo environment and demonstrated on a rigorous process optimization case study for carbon capture. © 2018 American Institute of Chemical Engineers AIChE J , 64: 3934–3943, 2018

Eason, John P.↗

A hybrid building thermal modeling approach for predicting temperatures in typical, detached, two-story houses

Within the residential building sector, the air-conditioning (AC) load is the main target for peak load shifting and reduction since it is the largest contributor to peak demand. By leveraging its power flexibility, residential AC is a good candidate to provide building demand response and peak load shifting. For realization of accurate and reliable control of AC loads, a building thermal model, which characterizes the properties of a building’s envelope and its thermal mass, is an essential component for accurate indoor temperature or cooling/heating demand prediction. Building thermal models include two types: “Forward” and “Data-Driven”. Due to time-saving and cost-effective characteristics, different data-driven models have been developed in a number of research studies. However, few developed models can predict temperatures in respective zones of a multiple-zone building with an open air path between zones e.g., an open stairwell connecting two floors of a home. In this research, a novel hybrid modeling approach is proposed to predict the average indoor air temperatures of both the upstairs and downstairs. This “hybrid” solution integrates both gray-box, i.e. RC model and black-box models. A developed RC model is used to predict the building mean temperature, and black-box model, in which the supervised machine learning algorithms are leveraged, is used to predict the temperature difference between the downstairs and upstairs. Compared with the measured data from a real house, the results obtained have acceptable/satisfactory accuracy. The method proposed in this study integrates the advantages of black-box and gray-box modeling. As a result, it can be used as a reliable alternative to predict the average temperatures in respective floors of typical detached two-story houses.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

EZ: An efficient, charge conserving current deposition algorithm for electromagnetic particle-in-cell simulations

Here, we present EZ, a novel current deposition algorithm for particle-in-cell (PIC) simulations. EZ calculates the current density on the electromagnetic grid due to macro-particle motion within a time step by solving the continuity equation of electrodynamics. Being a charge conserving hybridization of Esirkepov's method and ZigZag, we refer to it as “EZ” as shorthand for “Esirkepov meets ZigZag”. Simulations of a warm, relativistic plasma with PIConGPU show that EZ achieves the same level of charge conservation as the commonly used method by Esirkepov, yet reaches higher performance for macro-particle assignment-functions up to third-order. In addition to a detailed description of the functioning of EZ, reasons for the expected and observed performance increase are given, and guidelines for its implementation aiming at highest performance on GPUs are provided.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Enhancing Adaptive Physics Refinement Simulations Through the Addition of Realistic Red Blood Cell Counts

Simulations of cancer cell transport require accurately modeling mm-scale and longer trajectories through a circulatory system containing trillions of deformable red blood cells, whose intercellular interactions require submicron fidelity. Using a hybrid CPU-GPU approach, we extend the advanced physics refinement (APR) method to couple a finely-resolved region of explicitly-modeled red blood cells to a coarsely-resolved bulk fluid domain. We further develop algorithms that: capture the dynamics at the interface of differing viscosities, maintain hematocrit within the cell-filled volume, and move the finely-resolved region and encapsulated cells while tracking an individual cancer cell. Comparison to a fully-resolved fluid-structure interaction model is presented for verification. Finally, we use the advanced APR method to simulate cancer cell transport over a mm-scale distance while maintaining a local region of RBCs, using a fraction of the computational power required to run a fully-resolved model.

Roychowdhury, Sayan↗

Analysis of a two row hydrostatic journal bearing with variable properties, inertia effects and surface roughness

A computer algorithm for simulation of hydrostatic journal bearing pressure-flow behavior has been generated. The effects taken into account are inertia, cavitation, variable properties (isothermal bearing) and roughness. The program has been specifically tailored for simulation of the hybrid bearing of the cryogenic turbopumps of the main shuttle engine. Due to the high pressure (515 psia) of the supply line no cavitation has been found. The influence of the roughness effects have been found to become important only when the surface-roughness order of magnitude is comparable with that of the bearing clearance itself. Pocket edge inertia and variable properties have been found to have quite an important influence upon the pocket pressure, field pressure distribution and lubricant mass flow.

Braun, M. J.↗

An overview of controls research on the NASA Langley Research Center grid

The NASA Langley Research Center has assembled a flexible grid on which control systems research can be accomplished on a two-dimensional structure that has many physically distributed sensors and actuators. The grid is a rectangular planar structure that is suspended by two cables attached to one edge so that out of plane vibrations are normal to gravity. There are six torque wheel actuators mounted to it so that torque is produced in the grid plane. Also, there are six rate gyros mounted to sense angular motion in the grid plane and eight accelerometers that measure linear acceleration normal to the grid plane. All components can be relocated to meet specific control system test requirements. Digital, analog, and hybrid control systems capability is provided in the apparatus. To date, research on this grid has been conducted in the areas of system and parameter identification, model estimation, distributed modal control, hierarchical adaptive control, and advanced redundancy management algorithms. The presentation overviews each technique and presents the most significant results generated for each area.

Montgomery, Raymond C.↗

Program Models Propagation Of Failures

FIRM is software tool for identification of failure and management of risk based on directed-graph ("digraph") approach. Three core algorithms optimized for processing singletons and doubletons and also handle tripletons. FIRM identifies loops in digraphs and displays direct failure paths between any two nodes. Solves for reachability for given node without computing reachability for entire digraph. Represents hybrid between schematic-diagram and fault-tree approaches. Written in C.

Hackler, Donald B.↗

Interpreting Temperature Strain Data from Meso-Scale Clathrate Experiments

Gas hydrates are important in global climate change, carbon sequestra- tion, and seafloor stability. Currently, formation and dissociation pathways are poorly defined. We present a new approach for processing large amounts of data from meso-scale experiments, such as the LUNA distributed sensing system (DSS) in the seafloor process simulator (SPS) at Oak Ridge National Laboratory. The DSS provides a proxy for temperature measurement with a high spatial resolution allowing the heat of reaction during gas hydrate formation/dissociation to aid in locating clathrates in the vessel. The DSS fibers are placed in the sediment following an Archimedean spiral design and then the position of each sensor is solved by iterating over the arc length formula with Newtons method. The data is then gridded with 1 a natural neighbor interpolation algorithm to allow contouring of the data. The solution of the sensor locations is verified with hot and cold stimulus in known locations. An experiment was preformed with a vertically split column of sand and silt. The DSS system clearly showed hydrate forming in the sand first, then slowly creeping into the silt. Similar systems and data processing techniques could be used for monitoring of hydrates in natural environments or in any situation where a hybrid temperature/strain index is useful. Further ad- vances in fiber technology allow the fiber to be applied in any configuration and the position of each sensor to be precisely determined making practical applications easier.

54 ENVIRONMENTAL SCIENCES↗

Sparse matrix‐vector and matrix‐multivector products for the truncated SVD on graphics processors

Summary Many practical algorithms for numerical rank computations implement an iterative procedure that involves repeated multiplications of a vector, or a collection of vectors, with both a sparse matrix and its transpose. Unfortunately, the realization of these sparse products on current high performance libraries often deliver much lower arithmetic throughput when the matrix involved in the product is transposed. In this work, we propose a hybrid sparse matrix layout, named CSRC, that combines the flexibility of some well‐known sparse formats to offer a number of appealing properties: (1) CSRC can be obtained at low cost from the popular CSR (compressed sparse row) format; (2) CSRC has similar storage requirements as CSR; and especially, (3) the implementation of the sparse product kernels delivers high performance for both the direct product and its transposed variant on modern graphics accelerators thanks to a significant reduction of atomic operations compared to a conventional implementation based on CSR. This solution thus renders considerably higher performance when integrated into an iterative algorithm for the truncated singular value decomposition (SVD), such as the randomized SVD or, as demonstrated in the experimental results, the block Golub–Kahan–Lanczos algorithm.

Aliaga, José I.↗

Physics-informed hybrid modeling methodology for building infiltration

Infiltration is responsible for one-third to one-half of the space conditioning load of a typical residential home, but the modeling of infiltration for building energy modeling is either represented by over-simplified equations or dependent on over-generalized rules of thumb. Here, this paper develops a physics-informed data-driven methodology for modeling infiltration using building-specific empirical measurements. The developed hybrid methodology combines machine-learning categorization and grey-box sub-modeling to improve the accuracy and generalization of commonly used grey-box infiltration models. The developed methodology excels at predicting infiltration by improving the ability to predict infiltration under unseen environmental conditions using machine learning algorithms with physical significance. In a case study conducted using the iUnit, a modular studio apartment experimental test facility located at the National Renewable Energy Laboratory, we use empirical airtightness measurements to fit an infiltration model using the developed methodology. We find that the developed methodology can improve the overall model accuracy by 43% and improve extrapolation by 38%, compared with the model based on the common grey-box infiltration equation. We also notice that the selected features can improve the performance of a pure machine-learning model, indicating that our methodology identifies the features with the most physical significance to infiltration modeling.

97 MATHEMATICS AND COMPUTING↗

Automated chemical resonance generation and structure filtration for kinetic modeling

This study discusses efficient and automated methods for constructing a set of representative resonance structures for arbitrary chemical species, including radicals and biradicals, consisting of the elements H, C, O, N, and S. Determining the representative reactive structures of chemical species is crucial for identification of reactive sites and consequently applying the correct reaction templates to generate the set of important reactions during automated chemical kinetic model generation. We describe a fundamental set of resonance pathway types, accounting for simple resonating structures, as well as global approaches for polycyclic aromatic species. Automatically discovering potential localized structures along with filtration to identify the representative structures was shown to be robust and relatively fast. The algorithms discussed here were recently implemented in the Reaction Mechanism Generator (RMG) software. The final structures proposed by this method were found to be in reasonable agreement with quantum chemical computation results of localized structure contributions to the resonance hybrid.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A hybrid robust-stochastic optimization approach for day-ahead scheduling of cascaded hydroelectric system in restructured electricity market

Uncertainties arising from complicated natural and market environments pose great challenges for the efficient operation of cascaded hydroelectric systems. To overcome these challenges, this paper studies the day-ahead scheduling of cascaded hydroelectric systems in a restructured electricity market with the presence of uncertainties in electricity price and natural water inflow. To properly model the uncertainty, we consider the unique characteristics of these two types of uncertainties and capture them via the uncertainty set and stochastic scenarios, respectively. Further, a hybrid robust-stochastic optimization model is developed to simultaneously hedge against these two types of uncertainties, which is formulated as a large-scale non-convex optimization problem with mixed integer recourse. After introducing linearization of nonlinear terms, a tailored hybrid decomposition scheme combining Lagrangian relaxation and Dantzig-Wolfe decomposition is adopted to achieve efficient computation of the proposed model. Two real-world cases are conducted to demonstrate the capability and characteristics of the proposed model and algorithms.

13 HYDRO ENERGY↗