Search NASA⌕ Search

SEARCH · Search NASA

Results for “Global 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 181 records · Page 10

Stochastic inverse problems: Models and metrics

In past work, we introduced model-based inverse methods, and applied them to problems in which the anomaly could be reasonably modeled by simple canonical shapes, such as rectangular solids. In these cases the parameters to be inverted would be length, width and height, as well as the occasional probe lift-off or rotation. We are now developing a formulation that allows more flexibility in modeling complex flaws. The idea consists of expanding the flaw in a sequence of basis functions, and then solving for the expansion coefficients of this sequence, which are modeled as independent random variables, uniformly distributed over their range of values. There are a number of applications of such modeling: 1. Connected cracks and multiple half-moons, which we have noted in a POD set. Ideally we would like to distinguish connected cracks from one long shallow crack. 2. Cracks of irregular profile and shape which have appeared in cold work holes during bolt-hole eddy-current inspection. One side of such cracks is much deeper than other. 3. L or C shaped crack profiles at the surface, examples of which have been seen in bolt-hole cracks. By formulating problems in a stochastic sense, we are able to leverage the stochastic global optimization algorithms in NLSE, which is resident in VIC-3D®, to answer questions of global minimization and to compute confidence bounds using the sensitivity coefficient that we get from NLSE. We will also address the issue of surrogate functions which are used during the inversion process, and how they contribute to the quality of the estimation of the bounds.

36 MATERIALS SCIENCE↗

Robot Adaptation to Unstructured Terrains by Joint Representation and Apprenticeship Learning

When a mobile robot is deployed in a field environment, e.g., during a disaster response application, the capability of adapting its navigational behaviors to unstructured terrains is essential for effective and safe robot navigation. In this paper, we introduce a novel joint terrain representation and apprenticeship learning approach to implement robot adaptation to unstructured terrains. Different from conventional learning-based adaptation techniques, our approach provides a unified problem formulation that integrates representation and apprenticeship learning under a unified regularized optimization framework, instead of treating them as separate and independent procedures. Our approach also has the capability to automatically identify discriminative feature modalities, which can improve the robustness of robot adaptation. In addition, we implement a new optimization algorithm to solve the formulated problem, which provides a theoretical guarantee to converge to the global optimal solution. In the experiments, we extensively evaluate the proposed approach in real-world scenarios, in which a mobile robot navigates on familiar and unfamiliar unstructured terrains. Experimental results have shown that the proposed approach is able to transfer human expertise to robots with small errors, achieve superior performance compared with previous and baseline methods, and provide intuitive insights on the importance of terrain feature modalities.

42 ENGINEERING↗

Gradient-informed Hamiltonian Monte Carlo for multicomponent CALPHAD model optimization and uncertainty quantification

CALPHAD model parameter optimization is inherently challenging due to non-smooth objective functions, high-dimensional parameter spaces, and the need for uncertainty quantification (UQ). Traditional weighted nonlinear least squares approaches are computationally efficient but local, whereas black-box global optimizers and ensemble Markov Chain Monte Carlo (MCMC) methods provide broader exploration at substantial computational cost. The objective of this work is to combine the global exploration capability of gradient-informed Hamiltonian Monte Carlo – specifically the No-U-Turn Sampler (NUTS) – with local deterministic refinement using BFGS to efficiently optimize multicomponent CALPHAD models with minimal manual intervention. Analytic gradients are computed via the Jansson derivative framework. The methodology is demonstrated on the Cr—Fe binary system and extended to the Cr—Fe—Ni ternary system with 32 degrees of freedom. For Cr—Fe, NUTS achieves comparable or superior optimality relative to ensemble MCMC while requiring over an order-of-magnitude fewer likelihood evaluations. Parameter uncertainties are quantified through NUTS sampling and propagated to thermodynamic observables using local expansion, demonstrating a novel modular approach that combines binary and ternary parameter subsets without requiring global relaxation. These results establish gradient-informed exploration as a scalable strategy for multicomponent CALPHAD optimization and provide a practical route towards efficient higher-order database development with quantified uncertainty.

36 MATERIALS SCIENCE↗

Incorporation of market signals for the optimal design of post combustion carbon capture systems

Recent studies have shown that fossil generators equipped with post-combustion carbon capture (PCC) systems are needed to reduce the cost of deep decarbonization. Such generators need to be flexible and responsive to grid conditions, particularly in a high variable renewable energy (VRE) environment. In this work, we evaluate the net present value (NPV) of retrofitting an existing natural gas combined cycle (NGCC) unit with a flexible PCC system while incorporating market signals from a high VRE grid. We use our industrial partner’s NGCC configuration as representative of existing NGCC units and Svante’s rapid-temperature swing adsorption (TSA) for PCC. Because of its ability to rapidly startup/shutdown and ramp-up/ramp-down, the chosen capture technology is very attractive for load-following operations. For a given set of market signals, we formulate a two-stage stochastic multi-period optimization problem, under the price-taker assumption, to simultaneously optimize the design of the capture system and operation of the entire plant. Rigorous models for the NGCC unit, PCC system, and compression system are developed using commercial process simulators and validated with either plant or vendor data. For computational tractability, we develop surrogate/reduced-order models for use in the optimization problem. The surrogate model for the NGCC plant is constructed by linearizing the rigorous dynamic model at 75% load, while data-driven nonlinear surrogate models for the capture and compression systems are constructed using simulation data from the rigorous models. The optimization problem, formulated as a mixed integer bilinear program, is implemented in the IDAES® integrated platform and solved to global optimality using Gurobi 9.5. Using this formulation, we determine the profitability of retrofitting an existing NGCC unit with the chosen capture system for multiple regions in the U.S. under two scenarios with different carbon prices. Importantly, the results show that the optimal decision strongly depends on the region and on the carbon price, thereby demonstrating the importance of the inclusion of market signals in the design process.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Factoring Algebraic Error for Relative Pose Estimation

We address the problem of estimating the relative pose, i.e. translation and rotation, of two calibrated cameras from image point correspondences. Our approach is to factor the nonlinear algebraic pose error functional into translational and rotational components, and to optimize translation and rotation independently. This factorization admits subproblems that can be solved using direct methods with practical guarantees on global optimality. That is, for a given translation, the corresponding optimal rotation can directly be determined, and vice versa. We show that these subproblems are equivalent to computing the least eigenvector of second- and fourth-order symmetric tensors. When neither translation or rotation is known, alternating translation and rotation optimization leads to a simple, efficient, and robust algorithm for pose estimation that improves on the well-known 5- and 8-point methods.

99 GENERAL AND MISCELLANEOUS↗

Optimizing squeezing in a coherent quantum feedback network of optical parametric oscillators

Advances in the emerging field of coherent quantum feedback control (CQFC) have led to the development of new capabilities in the areas of quantum control and quantum engineering, with a particular impact on the theory and applications of quantum optical networks. For this study, we consider a CQFC network consisting of two coupled optical parametric oscillators (OPOs) and study the squeezing spectrum of its output field. The performance of this network as a squeezed-light source with desired spectral characteristics is optimized by searching over the space of model parameters with experimentally motivated bounds. We use the QNET package to model the network’s dynamics and the PyGMO package of global optimization algorithms to maximize the degree of squeezing at a selected sideband frequency or the average degree of squeezing over a selected bandwidth. The use of global search methods is critical for identifying the best possible performance of the CQFC network, especially for squeezing at higher-frequency sidebands and higher bandwidths. The results demonstrate that the CQFC network of two coupled OPOs makes it possible to vary the squeezing spectrum, effectively utilize the available pump power, and overall significantly outperform a single OPO. Additionally, the Hessian eigenvalue analysis shows that the squeezing generation performance of the optimally operated CQFC network is robust to small variations of phase parameters.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Neutronic Design and Analysis of the Holos-Quad Concept

HolosGen, LLC is proposing a highly innovative micro-reactor concept targeting both civilian and military applications. It consists of an advanced helium-cooled gas reactor using a turbojet-type turbine and compressor to achieve a highly condensed reactor that fits into a commercial ISO container. The Holos-Quad concept being considered for civilian applications will generate 22MWt, using four Subcritical Power Modules (SPMs) that fit into one 40-foot ISO container. It is a high-temperature gas-cooled reactor concept using TRISO fuel distributed in graphite hexagonal blocks, cooled with helium gas at 7MPa and a high outlet temperature. In FY2019, HolosGen, LLC received an ARPA-E MEITNER grant to team up with the Argonne National Laboratory (ANL) design team to demonstrate the feasibility of the Holos-Quad concept in terms of neutronics. In particular, the evaluation study of the Holos design features and alternative options for reactivity control was considered. Through these tasks, the ANL design team has been working on demonstrating the feasibility of the Holos-Quad concept in terms of neutronics to help advance the core design of the Holos-Quad. A rigorous design approach was employed for the Holos-Quad in order to ensure that the input space is fully investigated, and that the best solutions are considered. The first step of this approach consisted of properly defining the Holos-Quad design problem by identifying the competitive design objectives: its economic performance is maximized with longer lifetime and its transportability to remote locations is maximized with reduced weight. The design problem also required to identify the operational constraints (in terms of thermal hydraulics, reactivity feedback and shutdown margins) and the input parameters that could be varied. In the second step, a sensitivity analysis was performed to enable preliminary investigation of the input space to identify the correlations among input and output variables. It allowed, for instance, to find input parameters that have relatively poor impact on the core performance and that could be removed from the optimization problem to accelerate its convergence. This sensitivity analysis showed that the design problem defined is highly constrained since only 117 solutions out of 1,000 simulated cores met all the design constraints. The design optimization was performed in the third step employing a genetic algorithm to effectively explore this highly constrained input space and find global optimal solutions. More than 2,500 cores were fully evaluated to converge to a Pareto Frontier of optimum solutions providing best compromise between the life-time target and the total core weight, as shown in Figure 1. The main benefit of this approach was to reduce the human effort and to be able to automatically re-run the optimization problem when changing the design problem. The multi-objective optimization identified various core solutions that would be optimum solutions for different types of applications.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Global Life Cycle and Techno-Economic Assessment of Algal-Based Biofuels

Techno-economic analyses (TEAs) and life cycle assessments (LCAs) of algal biofuels often focus on locations in suboptimal latitudes for algal cultivation, which can under-represent the sustainability potential of the technology. This study identifies the optimal global productivity potential, environmental impacts, and economic viability of algal biofuels by using validated biophysical and sustainability modeling. The biophysical model simulates growth rates of Scenedesmus obliquusbased on temperature, photoinhibition, and respiration effects at 6685 global locations. Region-specific labor costs, construction factors, and tax rates allow for spatially resolved TEA, while the LCA includes regional impacts of electricity, hydrogen, and nutrient markets across ten environmental categories. The analysis identifies optimal locations for algal biofuel production in terms of environmental impacts and economic viability which are shown to follow biomass yields. Modeling results highlight the global variability of productivity with maximum yields ranging between 24.8 and 27.5 g m -2 d -1 in equatorial regions. Environmental impact results show favorable locations tracked with low-carbon electricity grids, with the well-to-wheels global warming potential (GWP) ranging from 31 to 45 g CO 2eq MJ -1 in South America and Central Africa. When including direct land use change impacts, the GWP ranged between 44 and 55 g CO 2eq MJ -1 in these high-productivity regions. Low-carbon electricity also favors air quality and eutrophication impacts. The TEA shows that minimum algal fuel prices of $\$1.89$-$\$2.15$ per liter of gasoline-equivalent are possible in southeast Asia and Venezuela. Furthermore, this discussion focuses on the challenges and opportunities to reduce fuel prices and the environmental impacts of algal biofuels in various global regions.

09 BIOMASS FUELS↗

Next-Generation Optimization under Uncertainty: Structure-Oriented Algorithms

With the advent of the smart grid, renewable technologies, and carbon emission programs, a key concern is the coordination of national infrastructures such as the electricity, natural gas, and water supply network systems. Anticipating and mitigating uncertainty of weather, demands, and contingencies in a more integrated environment is necessary to maximize resource efficiency and prevent cascading failures that can ultimately lead to catastrophic shortages of supplies. This project developed scalable algorithms for stochastic optimization capable of addressing extreme-scale problems (motivated by challenges in the design and operation of national infrastructures). Specifically, the project developed a new family of algorithms to solve continuous stochastic problems to local and global optimality as well as algorithms to solve mixed-integer convex and nonconvex stochastic programs. We developed supporting local and global convergence theory for these algorithms and implemented the algorithms in open-source software packages that can leverage high-performance computing architectures.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Final Report: A Transport Phenomena Based Approach to Probe Evolution of Weld Macro and Microstructures and A Smart Bi-directional Model of Fusion Welding

In recent years, applications of numerical heat transfer and fluid flow models of fusion welding have resulted in improved understanding of both the welding processes and welded materials. They have been used to accurately calculate thermal cycles and fusion zone geometry in many cases. Here we report the following three major advancements from this project. First, we show how microstructures, grain size distribution and topology of welds of several important engineering alloys can be computed starting from better understanding of the fusion welding process through numerical heat transfer and fluid flow calculations. Second, we provide a conclusive proof that the reliability of numerical heat transfer and fluid flow calculations can be significantly improved by optimizing several uncertain model parameters. Third, we demonstrate how the numerical heat transfer and fluid flow models can be combined with a suitable global optimization program such as a genetic algorithm for the tailoring of weld attributes such as attaining a specified weld geometry or a weld thermal cycle. The results of the project have been published in many papers and a listing of these are included together with a list of the graduate thesis that resulted from this project. The work supported by the DOE award has resulted in several important national and international awards. A listing of these awards and the status of the graduate students are also presented in this report.

59 BASIC BIOLOGICAL SCIENCES↗

Optimal Membrane Cascade Design for Critical Mineral Recovery Through Logic-based Superstructure Optimization

Critical minerals and rare earth elements play an important role in our climate change initiatives, particularly in applications related with energy storage. Here, we use discrete optimization approaches to design a process for the recovery of Lithium and Cobalt from battery recycling, through membrane separation. Our contribution involves proposing a Generalized Disjunctive Programming (GDP) model for the optimal design of a multistage diafiltration cascade for Li-Co separation. By solving the resulting nonconvex mixed-integer nonlinear program model to global optimality, we investigated scalability and solution quality variations with changes in the number of stages and elements per stage. Results demonstrate the computational tractability of the nonlinear GDP formulation for design of membrane separation processes while opening the door for decom-position strategies for multicomponent separation cascades. Future work aims to extend the GDP formulation to account for stage installation and explore various decomposition techniques to enhance solution efficiency.

Ovalle, Daniel↗

SU-F-E-07: Web-Based Training for Radiosurgery: Methods and Metrics for Global Reach

Purpose: Webinars have become an evolving tool with greater or lesser success in reaching health care providers (HCPs). This study seeks to assess best practices and metrics for success in webinar deployment for optimal global reach. Methods: Webinars have been developed and launched to reach practicing health care providers in the field of radiation oncology and radiosurgery. One such webinar was launched in early February 2016. “Multiple Brain Metastases & Volumetric Modulated Arc Radiosurgery: Refining the Single-Isocenter Technique to Benefit Surgeons and Patients” presented by Drs. Fiveash and Thomas from UAB was submitted to and accredited by the Institute for Medical Education as qualifying for CME as well as MDCB for educational credit for dosimetrists, in order to encourage participation. MedicalPhysicsWeb was chosen as the platform to inform attendees regarding the webinar. Further IME accredited the activity for 1 AMA PRA Category 1 credit for physicians & medical physicists. The program was qualified by the ABR in meeting the criteria for self-assessment towards fulfilling MOC requirements. Free SAMs credits were underwritten by an educational grant from Varian Medical Systems. Results: The webinar in question attracted 992 pre-registrants from 66 countries. Outside the US and Canada; 11 were from the Americas; 32 were from Europe; 9 from the Middle East and Africa. Australasia and the Indian subcontinent represented the remaining 14 countries. Pre-registrants included 423 Medical Physicists, 225 Medical Dosimetrists, 24 Radiation Therapists, 66 Radiation Oncologists & other. Conclusion: The effectiveness of CME and SAM-CME programs such as this can be gauged by the high rate of respondents who state an intention to change practice habits, a primary goal of continuing medical education and self-assessment. This webinar succeeded in being the most successful webinar on Medical Physics Web as measured by pre-registration, participation and participation to pre-registration ratio. R.A. Schulz is an employee of Varian Medical Systems.

60 APPLIED LIFE SCIENCES↗

Optimal well placement and brine extraction for pressure management during CO 2 sequestration

Large-scale pressure increases resulting from carbon dioxide (CO 2 ) injection in the subsurface can potentially impact caprock integrity, induce reactivation of critically stressed faults, and drive CO 2 or brine through conductive features into shallow groundwater. Pressure management involving the extraction of native fluids from storage formations can be used to reduce such pressure increases. However, dealing with large volumes of extracted brine can be technically challenging and expensive. Selection of optimal well locations and pumping rates are critical for maximizing CO 2 storage and minimizing brine extraction during geologic CO 2 sequestration (GCS). Robust and efficient computerized algorithms combining reservoir models and optimization methods are needed to make proper decisions on well placement and pumping rates. This work presents a constrained differential evolution (CDE) algorithm for solving global optimization problems involving pressure management of GCS projects. Application of the CDE optimization methodology was demonstrated for a hypothetical CO 2 storage scenario in a deep sandstone reservoir in the Southern San Joaquin Basin in California, USA. Industrial-scale storage of CO 2 would generate significant pressure buildup in this formation, which in turn would raise concerns about induced seismicity due to presence of multiple faults surrounding the injection site. Through the CDE optimization algorithm coupled to a vertically-averaged reservoir simulator, we successfully estimated optimal solutions for brine extraction wells in the reservoir that would limit the local pressure along the faults to a prescribed threshold. Multiple realizations of the reservoir permeability field were created to understand the impact of reservoir heterogeneity on optimization results. Our results indicate that the reservoir slope and heterogeneity have significant impact on optimum extraction rates. Reservoir heterogeneity is also a significant factor for extraction well locations, suggesting that in practice decisions about extraction well placement through optimization should be made at later project stages when data from a few years of CO 2 injection have allowed iterative updating and refining of the reservoir forward models. Although the study focused on optimization of brine extraction, the CDE optimization methodology presented in this paper has also potential to solve other complex optimization problems related to GCS, such as increasing storage efficiency by enhancing injectivity and capillary and dissolution trapping.

58 GEOSCIENCES↗

Optimization and calibration of atomic force microscopy sensitivity in terms of tip-sample interactions in high-order dynamic atomic force microscopy

The mechanism of dynamic force modes has been successfully applied to many atomic force microscopy (AFM) applications, such as tapping mode and phase imaging. The high-order flexural vibration modes are recent advancement of AFM dynamic force modes. AFM optical lever detection sensitivity plays a major role in dynamic force modes because it determines the accuracy in mapping surface morphology, distinguishing various tip-surface interactions, and measuring the strength of the tip-surface interactions. In this work, we have analyzed optimization and calibration of the optical lever detection sensitivity for an AFM cantilever-tip ensemble vibrating in high-order flexural modes and simultaneously experiencing a wide range and variety of tip-sample interactions. It is found that the optimal detection sensitivity depends on the vibration mode, the ratio of the force constant of tip-sample interactions to the cantilever stiffness, as well as the incident laser spot size and its location on the cantilever. It is also found that the optimal detection sensitivity is less dependent on the strength of tip-sample interactions for high-order flexural modes relative to the fundamental mode, i.e., tapping mode. When the force constant of tip-sample interactions significantly exceeds the cantilever stiffness, the optimal detection sensitivity occurs only when the laser spot locates at a certain distance from the cantilever-tip end. Thus, in addition to the 'globally optimized detection sensitivity', the 'tip optimized detection sensitivity' is also determined. Finally, we have proposed a calibration method to determine the actual AFM detection sensitivity in high-order flexural vibration modes against the static end-load sensitivity that is obtained traditionally by measuring a force-distance curve on a hard substrate in the contact mode.

36 MATERIALS SCIENCE↗

Asynchronous parallel hybrid optimization combining DIRECT and GSS.

In this talk, we explore the benefits of hybrid optimization using parallel versions of DIRECT and asynchronous generating set search (GSS) for optimization. Both of these methods are derivative-free, making them useful for a variety of science and engineering problems. Our goal is to ideally find a global minimum, but practically to find a good local minimum in a small amount of time. DIRECT is a global search method that systematically divides the search space into ever-smaller rectangles, and GSS is a local search method. The combination of these method guarantees a good local minimum but is better than a purely local approach because it finds more global solutions. We compare the performance of hybrid and non-hybrid methods on a suite of standard global optimization test problems. Overall, the hybrid methods are more robust than the non-hybrid methods at the cost of more function evaluations. In terms of wall-clock time on a parallel system, the hybrid methods are actually less expensive due to nearly perfect parallel load balance and scaling.

97 MATHEMATICS AND COMPUTING↗

Modeling Mathematical Programs with Equilibrium Constraints in Pyomo

We describe new capabilities for modeling MPEC problems within the Pyomo modeling software. These capabilities include new modeling components that represent complementarity conditions, modeling transformations for re-expressing models with complementarity conditions in other forms, and meta-solvers that apply transformations and numeric optimization solvers to optimize MPEC problems. We illustrate the breadth of Pyomo's modeling capabilities for MPEC problems, and we describe how Pyomo's meta-solvers can perform local and global optimization of MPEC problems.

97 MATHEMATICS AND COMPUTING↗