Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “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 1,675 records · Page 93

Network-Level Optimization for Unbalanced Power Distribution System: Approximation and Relaxation

The nonlinear programming (NLP) problem to solve distribution-level optimal power flow (D-OPF) poses convergence issues and does not scale well for unbalanced distribution systems. The existing scalable D-OPF algorithms either use approximations that are not valid for an unbalanced power distribution system, or apply relaxation techniques to the nonlinear power flow equations that do not guarantee a feasible power flow solution. In this paper, we propose scalable D-OPF algorithms that simultaneously achieve optimal and feasible solutions by solving multiple iterations of approximate, or relaxed, D-OPF subproblems of low complexity. The first algorithm is based on a successive linear approximation of the nonlinear power flow equations around the current operating point, where the D-OPF solution is obtained by solving multiple iterations of a linear programming (LP) problem. The second algorithm is based on the relaxation of the nonlinear power flow equations as conic constraints together with directional constraints, which achieves optimal and feasible solutions over multiple iterations of a second-order cone programming (SOCP) problem. Finally, it is demonstrated that the proposed algorithms are able to reach an optimal and feasible solution while significantly reducing the computation time as compared to an equivalent NLPD-OPF model for the same distribution system.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Optimal Operation of a Plug-In Hybrid Vehicle

In this work, we present a convex optimization control method that has been shown in simulations to increase the fuel efficiency of a plug-in hybrid electric vehicle by over 10%. Using information on energy demand and energy use profiles, the problem is defined to preferentially use battery resources sourced from the grid over petroleum resources. We pose the general nonlinear optimal resource management problem over a predetermined route as a convex optimization problem using a reduced model of the vehicle. This problem is computationally efficient enough to be optimized “on the fly” on the on-board vehicle computer and is thus able to adapt to changing vehicle conditions in real time. Lastly, using this reduced model to generate control inputs for the detailed vehicle simulator autonomie, we record efficiency gains of over 10% as compared to the industry standard charge depleting charge sustaining controller over synthetic mixed urban-suburban routes.

02 PETROLEUM↗

Development of an Hourly Optimization Tool for Renewable Energy Systems

An hourly optimization tool is developed to select and size renewable energy (RE) systems to meet the energy needs for various federal facilities. The optimization is based on life cost analysis of various RE technologies including wind and PV systems. The developed hourly optimization tool is used to evaluate the cost-effectiveness of RE technologies using complex energy and demand charges such time-of-use (TOU) rates. The paper compares results obtained using hourly analysis instead of annual based calculations to optimize the sizing of RE systems for residential, commercial, and industrial facilities in three representative US climates.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Optimal-Order Preconditioners for Linear Systems Arising in the Semismooth Newton Solution of a Class of Control-Constrained Problems

We present a new multigrid preconditioner for the linear systems arising in the semismooth Newton method solution of certain control-constrained, quadratic distributed optimal control problems. Using a piecewise constant discretization of the control space, each semismooth Newton iteration essentially requires inverting a principal submatrix of the matrix entering the normal equations of the associated unconstrained optimal control problem, the rows (and columns) of the submatrix representing the constraints deemed inactive at the current iteration. Previously developed multigrid preconditioners for the aforementioned submatrices were based on constructing a sequence of conforming coarser spaces and proved to be of suboptimal quality for the class of problems considered. Instead, the multigrid preconditioner introduced in this work uses nonconforming coarse spaces, and it is shown that, under reasonable geometric assumptions on the constraints that are deemed inactive, the preconditioner approximates the inverse of the desired submatrix to optimal order. The preconditioner is tested numerically on a classical elliptic-constrained optimal control problem and further on a constrained image-deblurring problem.

97 MATHEMATICS AND COMPUTING↗

Optimal control model of technology transition.

This paper discusses the use of optimization software to solve an optimal control problem arising in the modeling of technology transition. We set up a series of increasingly complex models with such features as learning-by-doing, adjustment cost, and capital investment. The models are written in continuous time and then discretized by using different methods to transform them into large-scale nonlinear programs. We use a modeling language and numerical optimization methods to solve the optimization problem. Our results are consistent with findings in the literature and highlight the impact the discretization choice has on the solution and accuracy. The primary goal of this paper is to develop solution methods for use in policy work. To do this, we will need to expand the model to include realistic features such as additional technologies and capital conversion. Our modeling approach allows us to add new technologies with minimal effort. For example, Figure 5 presents the solution to the capital model that includes a third technology, say, nuclear fusion, that is emission free but even more expensive (A{sub 3} > A{sub n}). We observe that industry first transitions to the intermediate technology but eventually adopts the cleanest one. We note that our solutions have few areas of large curvature and are relatively smooth elsewhere. On such smooth segments, we can achieve adequate precision with relatively large periods, which means fewer variables and increased computation speed. But we still need a small step length during the transition period. Adaptive mesh refinement methods have been developed to automatically identify the areas where extra precision is needed. Betts (2001) describes how the computation time can be reduced by a factor of 2.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

GOOML Big Kahuna Forecast Modeling and Genetic Optimization Files

This submission includes example files associated with the Geothermal Operational Optimization using Machine Learning (GOOML) Big Kahuna fictional power plant, which uses synthetic data to model a fictional power plant. A forecast was produced using the GOOML data model framework and fictional input data, and a genetic optimization is included which determines optimal flash plant parameters. The inputs and outputs associated with the forecast and genetic optimization are included. The input and output files consist of data, configuration files, and plots. A link to the Physics-Guided Neural Networks (phygnn) GitHub repository is also included, which augments a traditional neural network loss function with a generic loss term that can be used to guide the neural network to learn physical or theoretical constraints. phygnn is used by the GOOML framework to help integrate its machine learning models into the relevant physics and engineering applications. Note that the data included in this submission are intended to provide a demonstration of GOOML's capabilities. Additional files that have not been released to the public are needed for users to run these models and reproduce these results. Units can be found in the readme data resource.

15 GEOTHERMAL ENERGY↗

Demand Response Optimization and Management System for Real-TIme (DROMS-RT)

To design and demonstrate DROMS-RT, a highly distributed Demand Response Optimization and Management System for Real-Time (DROMS-RT) power flow control to support large scale integration of distributed renewable generation into the grid. AutoGrid developed a novel control and communications platform to allow highly dispatchable demand response (DR) services in time frames suitable for providing ancillary services to the transmission grid. These services will be substantially less expensive and more efficient than other forms of ancillary services options currently available to manage the intermittency associated with large-scale renewable integration. DROMSRT successfully leveraged Automated Demand Response (ADR) by fundamentally re-thinking the architecture of the DR platform from the ground up and by developing innovative new technologies in a number of areas related to DR. DROMS-RT leveraged the low-cost, open, interoperable DR signaling technology, OpenADR, and low-cost, internet-protocol based telemetry solutions to reduce the cost of hardware. This allowed DROMS-RT to provide dynamic price signals to millions of OpenADR clients. Statistically rigorous signal processing techniques were developed to reliably detect even small load reductions in the presence of noisy baseline profiles. Novel forecasting engines based on modern online machine learning algorithms enabled accurate individualized forecasts for customer loads in the presence of dynamic pricing signals, and a real-time decision engines enabled continuous optimization and optimal dispatch of DR resources across a large portfolio of heterogeneous loads that respond at varying time-scales. Moreover, the real-time optimization conducted by the decision engine can utilize grid physics to maximize load reduction at the transmission system in addition to the distribution sites, for more efficient grid operation. Finally, the Software-as-a-Service (SaaS) availability of the DROMS-RT platform has reduced the cost of deployment and enable participation of small commercial and residential customers in DR who otherwise would not be able to do so.

24 POWER TRANSMISSION AND DISTRIBUTION↗

MethodOpt: a Shiny-based graphical user interface for multivariate optimization of sampling and analytical instrumentation

Method optimization is an important step in producing useful data in various experimental settings involving the use of sampling and analytical instrumentation, such as gas-chromatography mass-spectrometry or other analytical techniques. However, traditional optimization techniques often lack the sophistication of more modern optimization techniques developed in areas of applied mathematics. A graphical user interface has been developed that implements a multivariate, multi-objective optimization technique for spectra-generating sampling and analytical instrumentation, which saves substantial time and resources compared to the more traditional approaches to method development.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Storage Viability and Optimization Web Service

Non-residential sectors offer many promising applications for electrical storage (batteries) and photovoltaics (PVs). However, choosing and operating storage under complex tariff structures poses a daunting technical and economic problem that may discourage potential customers and result in lost carbon and economic savings. Equipment vendors are unlikely to provide adequate environmental analysis or unbiased economic results to potential clients, and are even less likely to completely describe the robustness of choices in the face of changing fuel prices and tariffs. Given these considerations, researchers at Lawrence Berkeley National Laboratory (LBNL) have designed the Storage Viability and Optimization Web Service (SVOW): a tool that helps building owners, operators and managers to decide if storage technologies and PVs merit deeper analysis. SVOW is an open access, web-based energy storage and PV analysis calculator, accessible by secure remote login. Upon first login, the user sees an overview of the parameters: load profile, tariff, technologies, and solar radiation location. Each parameter has a pull-down list of possible predefined inputs and users may upload their own as necessary. Since the non-residential sectors encompass a broad range of facilities with fundamentally different characteristics, the tool starts by asking the users to select a load profile from a limited cohort group of example facilities. The example facilities are categorized according to their North American Industry Classification System (NAICS) code. After the load profile selection, users select a predefined tariff or use the widget to create their own. The technologies and solar radiation menus operate in a similar fashion. After these four parameters have been inputted, the users have to select an optimization setting as well as an optimization objective. The analytic engine of SVOW is LBNL?s Distributed Energy Resources Customer Adoption Model (DER-CAM), which is a mixed-integer linear program (MILP) written and executed in the General Algebraic Modeling System (GAMS) optimization software. LBNL has released version 1.2.0.11 of SVOW. Information can be found at http://der.lbl.gov/microgrids-lbnl/current-project-storage-viability-website.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Optimizing and Diversifying the Electric Range of Plug-in Hybrid Electric Vehicles for U.S. Drivers

To provide useful information for automakers to design successful plug-in hybrid electric vehicle (PHEV) products and for energy and environmental analysts to understand the social impact of PHEVs, this paper addresses the question of how many of the U.S. consumers, if buying a PHEV, would prefer what electric ranges. The Market-oriented Optimal Range for PHEV (MOR-PHEV) model is developed to optimize the PHEV electric range for each of 36,664 sampled individuals representing U.S. new vehicle drivers. The optimization objective is the minimization of the sum of costs on battery, gasoline, electricity and refueling hassle. Assuming no battery subsidy, the empirical results suggest that: 1) the optimal PHEV electric range approximates two thirds of one s typical daily driving distance in the near term, defined as $450/kWh battery delivered price and $4/gallon gasoline price. 2) PHEVs are not ready to directly compete with HEVs at today s situation, defined by the $600/kWh battery delivered price and the $3-$4/gallon gasoline price, but can do so in the near term. 3) PHEV10s will be favored by the market over longer-range PHEVs in the near term, but longer-range PHEVs can dominate the PHEV market if gasoline prices reach as high as $5-$6 per gallon and/or battery delivered prices reach as low as $150-$300/kWh. 4) PHEVs can become much more attractive against HEVs in the near term if the electric range can be extended by only 10% with multiple charges per day, possible with improved charging infrastructure or adapted charging behavior. 5) the impact of a $100/kWh decrease in battery delivered prices on the competiveness of PHEVs against HEVs can be offset by about $1.25/gallon decrease in gasoline prices, or about 7/kWh increase in electricity prices. This also means that the impact of a $1/gallon decrease in gasoline prices can be offset by about 5/kWh decrease in electricity prices.

02 PETROLEUM↗

Modeling and optimization of a modified claus process as part of an integrted gasification combined cycle (IGCC) power plant with CO2 capture

The modified Claus process is one of the most common technologies for sulfur recovery from acid gas streams. Important design criteria for the Claus unit, when part of an Integrated Gasification Combined Cycle (IGCC) power plant, are the ability to destroy ammonia completely and recover sulfur thoroughly from a relatively low purity acid gas stream without sacrificing flame stability. Due to these criteria, modifications are often required to the conventional process, resulting in a modified Claus process. For the studies discussed here, these modifications include the use of a 95% pure oxygen stream as the oxidant, a split flow configuration, and the preheating of the feeds with the intermediate pressure steam generated in the waste heat boiler (WHB). In the future, for IGCC plants with CO2 capture, the Claus unit must satisfy emission standards without sacrificing the plant efficiency in the face of typical disturbances of an IGCC plant such as rapid change in the feed flowrates due to load-following and wide changes in the feed composition because of changes in the coal feed to the gasifier. The Claus unit should be adequately designed and efficiently operated to satisfy these objectives. Even though the Claus process has been commercialized for decades, most papers concerned with the modeling of the Claus process treat the key reactions as equilibrium reactions. Such models are validated by manipulating the temperature approach to equilibrium for a set of steady-state operating data, but are of limited use for dynamic studies. One of the objectives of this study is to develop a model that can be used for dynamic studies. In a Claus process, especially in the furnace and the WHB, many reactions may take place. In this work, a set of linearly independent reactions has been identified and kinetic models of the furnace flame and anoxic zones, WHB, and catalytic reactors have been developed. To facilitate the modeling of the Claus furnace, a four-stage method was devised so as to determine which set of linearly independent reactions would best describe the product distributions from available plant data. Various approaches are taken to derive the kinetic rate expressions which are either missing in the open literature or found to be inconsistent. A set of plant data is used for optimal estimation of the kinetic parameters. The final model agrees well with the published plant data. Using the developed kinetics models of the Claus reaction furnace, WHB, and catalytic stages, two optimization studies are carried out. The first study shows that there exists an optimal steam pressure generated in the WHB that balances hydrogen yield, oxygen demand, and power generation. In the second study, it is shown that an optimal H2S/SO2 ratio exists that balances single-pass conversion, hydrogen yield, oxygen demand, and power generation. In addition, an operability study has been carried out to examine the operating envelope in which both H2S/SO2 ratio and adiabatic flame temperature can be controlled in the face of disturbances typical for the operation of an IGCC power plant with CO2 capture. Impact of CO2 capture on the Claus process has also been discussed.

08 HYDROGEN↗

Optimization of Driving Styles for Fuel Economy Improvement

Modern vehicles have sophisticated electronic control units, particularly to control engine operation with respect to a balance between fuel economy, emissions, and power. These control units are designed for specific driving conditions and testing. However, each individual driving style is different and rarely meets those driving conditions. In the research reported here we investigate those driving style factors that have a major impact on fuel economy. An optimization framework is proposed with the aim of optimizing driving styles with respect to these driving factors. A set of polynomial metamodels are constructed to reflect the responses produced by changes of the driving factors. Then we compare the optimized driving styles to the original ones and evaluate the efficiency and effectiveness of the optimization formulation.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Battery Electric Vehicles: Range Optimization and Diversification for the U.S. Drivers

Properly selecting the driving range is critical for accurately predicting the market acceptance and the resulting social benefits of BEVs. Analysis of transportation technology transition could be biased against battery electric vehicles (BEV) and mislead policy making, if BEVs are not represented with optimal ranges. This study proposes a coherent method to optimize the BEV driving range by minimizing the range-related cost, which is formulated as a function of range, battery cost, energy prices, charging frequency, access to backup vehicles, and the cost and refueling hassle of operating the backup vehicle. This method is implemented with a sample of 36,664 drivers, representing U.S. new car drivers, based on the 2009 National Household Travel Survey data. Key findings are: 1) Assuming the near term (2015) battery cost at $405/kWh, about 98% of the sampled drivers are predicted to prefer a range below 200 miles, and about 70% below 100 miles. The most popular 20-mile band of range is 57 to77 miles, unsurprisingly encompassing the Leaf s EPA-certified 73-mile range. With range limited to 4 or 7 discrete options, the majority are predicted to choose a range below 100 miles. 2) Found as a statistically robust rule of thumb, the BEV optimal range is approximately 0.6% of one s annual driving distance. 3) Reducing battery costs could motivate demand for larger range, but improving public charging may cause the opposite. 4) Using a single range to represent BEVs in analysis could significantly underestimate their competitiveness e.g. by $3226/vehicle if BEVs are represented with 73-mile range only or by $7404/BEV if with 150-mile range only. Range optimization and diversification into 4 or 7 range options reduce such analytical bias by 78% or 90%, respectively.

33 ADVANCED PROPULSION SYSTEMS↗

A Multiobjective Optimization Framework for Stochastic Control of Complex Systems

This paper addresses the problem of minimizing the long-run expected average cost of a complex system consisting of subsystems that interact with each other and the environment. We treat the stochastic control problem as a multiobjective optimization problem of the one-stage expected costs of the subsystems, and we show that the control policy yielding the Pareto optimal solution is an optimal control policy that minimizes the average cost criterion for the entire system. For practical situations with constraints consistent to those we study here, our results imply that the Pareto control policy may be of value in deriving online an optimal control policy in complex systems.

Complex systems↗

Reductive Analysis with Compiler-Guided Large Language Models for Input-Centric Code Optimizations

Input-centric program optimization aims to optimize code by considering the relations between program inputs and program behaviors. Despite its promise, a long-standing barrier for its adoption is the difficulty of automatically identifying critical features of complex inputs. This paper introduces a novel technique, reductive analysis through compiler-guided Large Language Models (LLMs), to solve the problem through a synergy between compilers and LLMs. It uses a reductive approach to overcome the scalability and other limitations of LLMs in program code analysis. The solution, for the first time, automates the identification of critical input features without heavy instrumentation or profiling, cutting the time needed for input identification by 44× (or 450× for local LLMs), reduced from 9.6 hours to 13 minutes (with remote LLMs) or 77 seconds (with local LLMs) on average, making input characterization possible to be integrated into the workflow of program compilations. Optimizations on those identified input features show similar or even better results than those identified by previous profiling-based methods, leading to optimizations that yield 92.6% accuracy in selecting the appropriate adaptive OpenMP parallelization decisions, and 20-30% performance improvement of serverless computing while reducing resource usage by 50-60%.

Input-Centric Optimization↗

Enhanced Sequential Search Methodology for Identifying Cost-Optimal Building Pathways

The BEopt software is a building energy optimization tool that generates a cost-optimal path of building designs from a reference building up to zero-net energy. It employs a sequential search methodology to account for complex energy interactions between building efficiency measures. Enhancement strategies to this search methodology are developed to increase accuracy (ability to identify the true cost-optimal curve) and speed (number of required energy simulations). A test suite of optimizations is used to gauge the effectiveness of each strategy. Combinations of strategies are assembled into packages, ranging from conservative to aggressive, with so up to 71% fewer required simulations are required.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

McCormick envelopes in mixed-integer PDE-constrained optimization

McCormick envelopes are a standard tool for deriving convex relaxations of optimization problems that involve polynomial terms. Such McCormick relaxations provide lower bounds, for example, in branch-and-bound procedures for mixed-integer nonlinear programs but have not gained much attention in PDE-constrained optimization so far. This lack of attention may be due to the distributed nature of such problems, which on the one hand leads to infinitely many linear constraints (generally state constraints that may be difficult to handle) in addition to the state equation for a pointwise formulation of the McCormick envelopes and renders bound-tightening procedures that successively improve the resulting convex relaxations computationally intractable. We analyze McCormick envelopes for a model problem class that is governed by a semilinear PDE involving a bilinearity and integrality constraints. We approximate the nonlinearity and in turn the McCormick envelopes by averaging the involved terms over the cells of a partition of the computational domain on which the PDE is defined. This yields convex relaxations that underestimate the original problem up to an a priori error estimate that depends on the mesh size of the discretization. These approximate McCormick relaxations can be improved by means of an optimization-based bound-tightening procedure. We show that their minimizers converge to minimizers to a limit problem with a pointwise formulation of the McCormick envelopes when driving the mesh size to zero. We provide a computational example, for which we certify all of our imposed assumptions. The results point to both the potential of the methodology and the gaps in the research that need to be closed. Our methodology provides a framework first for obtaining pointwise underestimators for nonconvexities and second for approximating them with finitely many linear inequalities in an infinite-dimensional setting.

Approximations and Expansions↗

Global optimization of multicomponent distillation configurations: 2. Enumeration based global minimization algorithm

We present a general Global Minimization Algorithm (GMA) to identify basic or thermally coupled distillation configurations that require the least vapor duty under minimum reflux conditions for separating any ideal or near-ideal multicomponent mixture into a desired number of product streams. In this algorithm, global optimality is guaranteed by modeling the system using Underwood equations and reformulating the resulting constraints to bilinear inequalities. The speed of convergence to the globally optimal solution is increased by using appropriate feasibility and optimality based variable-range reduction techniques and by developing valid inequalities. As a result, the GMA can be coupled with already developed techniques that enumerate basic and thermally coupled distillation configurations, to provide for the first time, a global optimization based rank-list of distillation configurations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗