Search NASA⌕ Search

SEARCH · Search NASA

Results for “hierarchical optimization”

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 397 records · Page 22

Choreographing Couch and Collimator in Volumetric Modulated Arc Therapy

Purpose: To design and optimize trajectory-based, noncoplanar subarcs for volumetric modulated arc therapy (VMAT) deliverable on both Varian TrueBEAM system and traditional accelerators; and to investigate their potential advantages for treating central nervous system (CNS) tumors. Methods and Materials: To guide the computerized selection of beam trajectories consisting of simultaneous couch, gantry, and collimator motion, a score function was implemented to estimate the geometric overlap between targets and organs at risk for each couch/gantry angle combination. An initial set of beam orientations is obtained as a function of couch and gantry angle, according to a minimum search of the score function excluding zones of collision. This set is grouped into multiple continuous and extended subarcs subject to mechanical limitations using a hierarchical clustering algorithm. After determination of couch/gantry trajectories, a principal component analysis finds the collimator angle at each beam orientation that minimizes residual target-organ at risk overlaps. An in-house VMAT optimization algorithm determines the optimal multileaf collimator position and monitor units for control points within each subarc. A retrospective study of 10 CNS patients compares the proposed method of VMAT trajectory with dynamic gantry, leaves, couch, and collimator motion (Tra-VMAT); a standard noncoplanar VMAT with no couch/collimator motion within subarcs (Std-VMAT); and noncoplanar intensity-modulated radiotherapy (IMRT) plans that were clinically used. Results: Tra-VMAT provided improved target dose conformality and lowered maximum dose to brainstem, optic nerves, and chiasm by 7.7%, 1.1%, 2.3%, and 1.7%, respectively, compared with Std-VMAT. Tra-VMAT provided higher planning target volume minimum dose and reduced maximum dose to chiasm, optic nerves, and cochlea by 6.2%, 1.3%, 6.3%, and 8.4%, respectively, and reduced cochlea mean dose by 8.7%, compared with IMRT. Tra-VMAT averaged beam-on time was comparable to Std-VMAT but significantly (45%) less than IMRT. Conclusion: Optimized couch, gantry, and collimator trajectories may be integrated into VMAT with improved mechanical flexibility and may provide better dosimetric properties and improved efficiency in the treatment of CNS tumors.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Problems, questions and results in the use of the BBN-model

A hierarchical structured control model was used to describe pilot performance in a multivariable control problem. The model is based on the assumption that a well trained operator optimized a quadratic optimization criterion. The model considers some special characteristics of the human operator as time delay, neuromuscular time lag, observation and motor noise and the ability to extract the first derivative of a displaced value. Numerical results of a simple human engineering example using the BBN model demonstrate the influence of the variation of different parameters on covariance matrices of the state and observation vectors.

Dey, D.↗

Using semantic data modeling techniques to organize an object-oriented database for extending the mass storage model

A methodology for optimizing organization of data obtained by NASA earth and space missions is discussed. The methodology uses a concept based on semantic data modeling techniques implemented in a hierarchical storage model. The modeling is used to organize objects in mass storage devices, relational database systems, and object-oriented databases. The semantic data modeling at the metadata record level is examined, including the simulation of a knowledge base and semantic metadata storage issues. The semantic data model hierarchy and its application for efficient data storage is addressed, as is the mapping of the application structure to the mass storage.

Campbell, William J.↗

Hierarchical Management of Distributed Energy Resources Using Chance-Constrained OPF and Extremum Seeking Control

Distributed energy resources (DERs) are becoming an important part of distribution systems, because of their economic and environmental benefits. Although their inherent intermittency and volatility introduce uncertainties into the electric power system, they have the potential to provide controllability to the system under proper coordination. In this paper, we propose a hierarchical control algorithm for distribution systems with DERs so that they have controllability similar to a generator bus. The upper level scheduler solves a chance-constrained optimal power flow (OPF) problem to plan the operation of the DERs based on forecasts, and the lower level distributed DER controllers leverage the extremum seeking approach to deliver the planned power at the feeder head. The proposed algorithm is tested on a modified IEEE 13-node feeder, demonstrating its effectiveness.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Hierarchical Control of Megawatt-Scale Charging Stations for Electric Trucks with Distributed Energy Resources

Electrifying medium- and heavy-duty trucks is critical to decarbonizing the transportation sector. Energy needs of electric trucks will likely require megawatt-scale charging stations, which could significantly stress the electric distribution grid. Distributed energy resources (DER) can alleviate this stress and reduce charging costs with proper management. To that end, this work develops a hierarchical predictive control algorithm for future multi-port megawatt-scale charging stations that can provide real-time energy management for stations, decide charging rates, dispatch energy storage system (ESS), and provide grid voltage support. We integrate three algorithmic components: (i) an energy management optimization (EMO) that provides supervisory control to DER assets and charging loads at minute scale, (ii) a real-time energy management system (RT-EMS) that heuristically compensates for fast disturbances at sub-second scale, and (iii) a model predictive control (MPC)-based battery management system (BMS) that communicates future charging demands to the EMO, to manage the overall megawatt-scale site. Additionally, validation in a controller hardware-in-the-loop (CHIL) environment shows that the hierarchical controller can reduce the total energy consumption from the grid by approximately 28% compared to an uncontrolled case for the station configuration in this paper, without impacting charging time.

24 POWER TRANSMISSION AND DISTRIBUTION↗

SU-F-T-335: Piecewise Uniform Dose Prescription and Optimization Based On PET/CT Images

Purpose: In intensity modulated radiation therapy (IMRT), the tumor target volume is given a uniform dose prescription, which does not consider the heterogeneous characteristics of tumor such as hypoxia, clonogen density, radiosensitivity, tumor proliferation rate and so on. Our goal is to develop a nonuniform target dose prescription method which can spare organs at risk (OARs) better and does not decrease the tumor control probability (TCP). Methods: We propose a piecewise uniform dose prescription (PUDP) based on PET/CT images of tumor. First, we propose to delineate biological target volumes (BTV) and sub-biological target volumes (sub-BTVs) by our Hierarchical Mumford-Shah Vector Model based on PET/CT images of tumor. Then, in order to spare OARs better, we make the BTV mean dose minimized while restrict the TCP to a constant. So, we can get a general formula for determining an optimal dose prescription based on a linearquadratic model (LQ). However, this dose prescription is high heterogeneous, it is very difficult to deliver by IMRT. Therefore we propose to use the equivalent uniform dose (EUD) in each sub-BTV as its final dose prescription, which makes a PUDP for the BTV. Results: We have evaluated the IMRT planning of a patient with nasopharyngeal carcinoma respectively using PUDP and UDP. The results show that the highest and mean doses inside brain stem are 48.425Gy and 19.151Gy respectively when the PUDP is used for IMRT planning, while they are 52.975Gy and 20.0776Gy respectively when the UDP is used. Both of the resulting TCPs(0.9245, 0.9674) are higher than the theoretical TCP(0.8739), when 70Gy is delivered to the BTV. Conclusion: Comparing with the UDP, the PUDP can spare the OARs better while the resulting TCP by PUDP is not significantly lower than by UDP. This work was supported in part by National Natural Science Foundation of China undergrant no.61271382 and by the foundation for construction of scientific project platform forthe cancer hospital of Hunan province.

60 APPLIED LIFE SCIENCES↗

Noise induced escape from a nonhyperbolic chaotic attractor of a periodically driven nonlinear oscillator

Noise induced escape from the domain of attraction of a nonhyperbolic chaotic attractor in a periodically excited nonlinear oscillator is investigated. The general mechanism of the escape in the weak noise limit is studied in the continuous case, and the fluctuational path is obtained by statistical analysis. Selecting the primary homoclinic tangency as the initial condition, the action plot is presented by parametrizing the set of escape trajectories and the global minimum gives rise to the optimal path. Results of both methods show good agreements. The entire process of escape is discussed in detail step by step using the fluctuational force. A structure of hierarchical heteroclinic crossings of stable and unstable manifolds of saddle cycles is found, and the escape is observed to take place through successive jumps through this deterministic hierarchical structure.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

E/S0 GALAXIES ON THE BLUE COLOR-STELLAR MASS SEQUENCE AT z = 0: FADING MERGERS OR FUTURE SPIRALS?

We identify a population of morphologically defined E/S0 galaxies lying on the locus of late-type galaxies in color-stellar mass space - the 'blue sequence' -at the present epoch. Using three samples (from the Nearby Field Galaxy Survey or NFGS, a merged HyperLeda/Sloan Digital Sky Survey/Two Micron All Sky Survey catalog, and the NYU Value-Added Galaxy Catalog), we analyze blue-sequence E/S0s with stellar masses {approx}>10{sup 8} M {sub sun}, arguing that individual objects may be evolving either up toward the red sequence or down into the blue sequence. Blue-sequence E/S0 galaxies become more common with decreasing stellar mass, comprising {approx}<2% of E/S0s near the 'shutdown mass' M{sub s} {approx} 1-2 x 10{sup 11} M {sub sun}, increasing to {approx}>5% near the 'bimodality mass' M{sub b} {approx} 3 x 10{sup 10} M {sub sun}, and sharply rising to {approx}> 20%-30% below the 'threshold mass' M{sub t} {approx} 4-6 x 10{sup 9} M {sub sun}, down to our completeness analysis limit at {approx}10{sup 9} M {sub sun}. The strong emergence of blue-sequence E/S0s below M{sub t} coincides with a previously reported global increase in mean atomic gas fractions below M{sub t} for galaxies of all types on both sequences, suggesting that the availability of cold gas may be basic to blue-sequence E/S0s' existence. Environmental analysis reveals that many sub-M{sub b} blue-sequence E/S0s reside in low-to-intermediate density environments. Thus, the bulk of the population we analyze appears distinct from the generally lower-mass cluster dE population; S0 morphologies with a range of bulge sizes are typical. In mass-radius and mass-{sigma} scaling relations, blue-sequence E/S0s are more similar to red-sequence E/S0s than to late-type galaxies, but they represent a transitional class. While some of them, especially in the high-mass range from M{sub b} to M{sub s} , resemble major-merger remnants that will likely fade onto the red sequence, most blue-sequence E/S0s below M{sub b} show signs of disk and/or pseudobulge building, which may be enhanced by companion interactions. The blue overall colors of blue-sequence E/S0s are most clearly linked to blue outer disks, but also reflect blue centers and more frequent blue-centered color gradients than seen in red-sequence E/S0s. Notably, all E/S0s in the NFGS with polar or counterrotating gas lie on or near the blue sequence, and most of these systems show signs of secondary stellar disks forming in the decoupled gas. From star formation rates and gas fractions, we infer significant recent and ongoing morphological transformation in the blue-sequence E/S0 population, especially below M{sub b}. We argue that sub-M{sub b} blue-sequence E/S0s occupy a 'sweet spot' in stellar mass and concentration, with both abundant gas and optimally efficient star formation, which may enable the formation of large spiral disks. Our results provide evidence for the importance of disk rebuilding after mergers, as predicted by hierarchical models of galaxy formation.

79 ASTRONOMY AND ASTROPHYSICS↗

Parameter-space metric of semicoherent searches for continuous gravitational waves

Continuous gravitational-wave (CW) signals such as emitted by spinning neutron stars are an important target class for current detectors. However, the enormous computational demand prohibits fully coherent broadband all-sky searches for prior unknown CW sources over wide ranges of parameter space and for yearlong observation times. More efficient hierarchical ''semicoherent'' search strategies divide the data into segments much shorter than one year, which are analyzed coherently; then detection statistics from different segments are combined incoherently. To optimally perform the incoherent combination, understanding of the underlying parameter-space structure is requisite. This problem is addressed here by using new coordinates on the parameter space, which yield the first analytical parameter-space metric for the incoherent combination step. This semicoherent metric applies to broadband all-sky surveys (also embedding directed searches at fixed sky position) for isolated CW sources. Furthermore, the additional metric resolution attained through the combination of segments is studied. From the search parameters (sky position, frequency, and frequency derivatives), solely the metric resolution in the frequency derivatives is found to significantly increase with the number of segments.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

HLA-Clus: HLA class I clustering based on 3D structure

In a previous paper, we classified populated HLA class I alleles into supertypes and subtypes based on the similarity of 3D landscape of peptide binding grooves, using newly defined structure distance metric and hierarchical clustering approach. Compared to other approaches, our method achieves higher correlation with peptide binding specificity, intra-cluster similarity (cohesion), and robustness. Here we introduce HLA-Clus, a Python package for clustering HLA Class I alleles using the method we developed recently and describe additional features including a new nearest neighbor clustering method that facilitates clustering based on user-defined criteria. The HLA-Clus pipeline includes three stages: First, HLA Class I structural models are coarse grained and transformed into clouds of labeled points. Second, similarities between alleles are determined using a newly defined structure distance metric that accounts for spatial and physicochemical similarities. Finally, alleles are clustered via hierarchical or nearest-neighbor approaches. We also interfaced HLA-Clus with the peptide:HLA affinity predictor MHCnuggets. By using the nearest neighbor clustering method to select optimal allele-specific deep learning models in MHCnuggets, the average accuracy of peptide binding prediction of rare alleles was improved. The HLA-Clus package offers a solution for characterizing the peptide binding specificities of a large number of HLA alleles. This method can be applied in HLA functional studies, such as the development of peptide affinity predictors, disease association studies, and HLA matching for grafting. HLA-Clus is freely available at our GitHub repository (https://github.com/yshen25/HLA-Clus).

59 BASIC BIOLOGICAL SCIENCES↗

System of Systems Model Development for Evaluating EMP Resilient Grid Mitigation Strategies

This Laboratory Directed Research and Development (LDRD) project focused on understanding the mathematical relationships that can be used in assessing the value of executing various EMP mitigation strategies on the grid. This is referred to as the EMP Resilient Grid Value Model. Because the range of mitigation strategies can contain widely differing characteristics (operational vs. technological), it is necessary to compute functions of many interrelated metrics at varying levels of fidelity that will be used to provide feedback as to the cost/benefit relationship of any proposed strategy. The value model is a hierarchical decomposition of a system of systems (SoS) model down to a grid circuit model. The model is intended to be suitable for use in subsequent decision support optimization for resilience to EMP events. The metric set goes beyond direct, technical impacts on the electrical grid to include ancillary impacts on dependent infrastructure and enterprise concerns (water, DoD, transportation, etc.).

24 POWER TRANSMISSION AND DISTRIBUTION↗

Integrate FARM with PID controllers: IES Simulation Ecosystem Control System Development

The FARM (Feasible Actuator Range Modifier) software module is a component of the RAVEN-based FORCE framework for analysis of Integrated Energy Systems (IES). FARM was designed to support the HERON software module in the solution of the optimal dispatch problem for IES units. As the result of HERON-FARM dispatch simulation, the set-point trajectories are optimized to meet constraints on both the production variables (i.e., the variables to be optimized such as the electrical power, the hydrogen production rate, etc.) and the process variables tied to the service life of equipment (e.g., steam flowrate, vessel pressure, turbine firing temperature, etc.) at a coarse time resolution (every 10 or 100 seconds) over long time horizons (several days or weeks). In case the operational constraints need to be met at finer time resolution, the computational burden of HERON-FARM would linearly increase with the sampling rate, and sub-optimal solutions might be obtained. System responses characterized by overshoots and damped oscillations temporarily violating the imposed constraints might occur during abrupt power transients. In this report, a hierarchical control system architecture for the operation of the Dynamic Energy Technology and Integration Laboratory (DETAIL) facility constructed at INL was proposed. First, the preliminary studies on the proposed control strategy for operating the facility and the designed PI controllers were reviewed. In particular, the current approach for generating the set-point trajectories was studied, and its limits were identified. To this aim, the inclusion of a Supervisory Control layer embedding a modified version of the FARM algorithm for preserving the system safe operation over both long and real-time horizons was proposed. In this way, FARM would be applied twice, i.e., the original version (“FARM Validator”) aiding the solution of the power dispatch problem, and the modified version (“FARM Supervisory” coordinating the PI controllers to address the real-time control tasks. Despite the kernel of the two modules is the same algorithm, their roles, tasks, and capabilities are quite different. A detailed description of the role of FARM at addressing low-level control tasks is provided, along with tentative operational procedures for training the models embedded into the algorithm by using the collected experimental data.

42 ENGINEERING↗

Data fusion with artificial neural networks (ANN) for classification of earth surface from microwave satellite measurements

A data fusion system with artificial neural networks (ANN) is used for fast and accurate classification of five earth surface conditions and surface changes, based on seven SSMI multichannel microwave satellite measurements. The measurements include brightness temperatures at 19, 22, 37, and 85 GHz at both H and V polarizations (only V at 22 GHz). The seven channel measurements are processed through a convolution computation such that all measurements are located at same grid. Five surface classes including non-scattering surface, precipitation over land, over ocean, snow, and desert are identified from ground-truth observations. The system processes sensory data in three consecutive phases: (1) pre-processing to extract feature vectors and enhance separability among detected classes; (2) preliminary classification of Earth surface patterns using two separate and parallely acting classifiers: back-propagation neural network and binary decision tree classifiers; and (3) data fusion of results from preliminary classifiers to obtain the optimal performance in overall classification. Both the binary decision tree classifier and the fusion processing centers are implemented by neural network architectures. The fusion system configuration is a hierarchical neural network architecture, in which each functional neural net will handle different processing phases in a pipelined fashion. There is a total of around 13,500 samples for this analysis, of which 4 percent are used as the training set and 96 percent as the testing set. After training, this classification system is able to bring up the detection accuracy to 94 percent compared with 88 percent for back-propagation artificial neural networks and 80 percent for binary decision tree classifiers. The neural network data fusion classification is currently under progress to be integrated in an image processing system at NOAA and to be implemented in a prototype of a massively parallel and dynamically reconfigurable Modular Neural Ring (MNR).

Lure, Y. M. Fleming↗

ConnectX-2 CORE-Direct Enabled Asynchronous Broadcast Collective Communications

This paper describes the design and implementation of InfiniBand (IB) CORE-Direct based blocking and nonblocking broadcast operations within the Cheetah collective operation framework. It describes a novel approach that fully ofFLoads collective operations and employs only user-supplied buffers. For a 64 rank communicator, the latency of CORE-Direct based hierarchical algorithm is better than production-grade Message Passing Interface (MPI) implementations, 150% better than the default Open MPI algorithm and 115% better than the shared memory optimized MVAPICH implementation for a one kilobyte (KB) message, and for eight mega-bytes (MB) it is 48% and 64% better, respectively. Flat-topology broadcast achieves 99.9% overlap in a polling based communication-computation test, and 95.1% overlap for a wait based test, compared with 92.4% and 17.0%, respectively, for a similar Central Processing Unit (CPU) based implementation.

99 GENERAL AND MISCELLANEOUS↗

SLOAVx: Scalable LOgarithmic AlltoallV Algorithm for Hierarchical Multicore Systems

Scientific applications use collective communication operations in Message Passing Interface (MPI) for global synchronization and data exchanges. Alltoall and AlltoallV are two important collective operations. They are used by MPI jobs to exchange messages among all of MPI processes. AlltoallV is a generalization of Alltoall, supporting messages of varying sizes. However, the existing MPI AlltoallV implementation has linear complexity, i.e., each process has to send messages to all other processes in the job. Such linear complexity can result in sub optimal scalability of MPI applications when they are deployed on millions of cores. To address above challenge, in this paper, we introduce a new Scalable LOgarithmic AlltoallV algorithm, named SLOAV, for MPI AlltoallV collective operation. SLOAV aims to achieve global exchange of small messages of different sizes in a logarithmic number of rounds. Furthermore, given the prevalence of multicore systems with shared memory, we design a hierarchical AlltoallV algorithm based on SLOAV by leveraging the advantages of shared memory, which is referred to as SLOAVx. Compared to SLOAV, SLOAVx significantly reduces the inter-node communication, thus improving the entire system performance and mitigating the impact of message latency. We have implemented and embedded both algorithms in Open MPI. Our evaluation on large-scale computer systems shows that for the 8-byte and 1024-process MPI Alltoallv operation, the SLOAV can reduce the latency by as much as 86.4%, when compared to the state-of-the-art, and SLOAVx can further optimize the SLOAV by up to 83.1% in terms of message latency on multicore systems. In addition, experiments with NAS Parallel Benchmark (NPB) demonstrate that our algorithms are very effective for real-world applications.

Computer Science↗

A hierarchical framework for aggregating grid-interactive buildings with thermal and battery energy storage

The behind-the-meter (BTM) thermal and battery energy storage can help improve energy efficiency, reduce energy costs, and enhance energy resilience, particularly in rural areas and for disadvantaged communities. Aggregating numerous BTM energy storage systems can act as a price influencer with a significant source of load shifting and peak demand reduction. An integrated and scalable control mechanism is required to effectively utilize energy storage systems and flexible building loads to maximize the economic benefits, considering various distribution system constraints. Here, this paper presents an innovative hierarchical coordination framework for energy storage and flexible load in buildings, considering various factors such as electricity prices, thermal comfort, and distribution system modeling and constraints. At the upper level, a distribution system operator optimizes the power flow to minimize its power procurement costs from the electricity wholesale market, while at the lower level, aggregators determine the optimal dispatch of battery and thermal energy storage systems in multiple buildings on behalf of end-users to minimize operating costs according to the power prices. These problems are solved using a game-theoretic approach through negotiations between the distribution system operator and aggregators as a bi-level decision model. Simulation case studies have been performed for a test distribution network with a number of building end-users using energy storage systems to quantify the performance of aggregators. The results demonstrate that the proposed strategy can reduce peak load for a reliable electricity distribution network while saving electricity bills for customers.

25 ENERGY STORAGE↗

Efficiency of Mixed-Element USM3D for Benchmark Three-Dimensional Flows

The unstructured, mixed-element, cell-centered, finite-volume flow solver USM3D is enhanced with new capabilities such as line generation for general unstructured grids and optimization of the iterative solver. The efficiency of the new developments is assessed in a massively parallel environment. The assessments are conducted using a baseline method and the recent hierarchical adaptive nonlinear iteration method framework. Three benchmark turbulent flows, namely, a subsonic separated flow around a three-dimensional hemisphere cylinder configuration, a transonic flow around the ONERA M6 wing, and a supersonic flow through a square duct are considered.

Mohagna J Pandya↗

Hierarchical Management of Distributed Energy Resources Using Chance-Constrained OPF and Extremum Seeking Control: Preprint

Distributed energy resources (DERs) are becoming an important part of distribution systems because of their economic and environmental benefits. Although their inherent intermittency and volatility introduce uncertainties into the system, they have potential to provide controllability to the system under proper coordination. In this paper, we propose a hierarchical control algorithm for distribution systems with DERs so that they have controllability similar to that of a generator bus. The upper level scheduler solves a chance-constrained optimal power flow (OPF) problem to plan the operation of the DERs based on forecasts, and the lower level distributed DER controllers leverage the extremum seeking approach to deliver the planned power at the feeder head. The proposed algorithm is tested on a modified IEEE 13-node feeder, demonstrating its effectiveness.

24 POWER TRANSMISSION AND DISTRIBUTION↗