Search NASA⌕ Search

SEARCH · Search NASA

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,603 records · Page 89

An introduction to optimal power flow: Theory, formulation, and examples

The set of optimization problems in electric power systems engineering known collectively as Optimal Power Flow (OPF) is one of the most practically important and well-researched subfields of constrained nonlinear optimization. OPF has enjoyed a rich history of research, innovation, and publication since its debut five decades ago. Nevertheless, entry into OPF research is a daunting task for the uninitiated--both due to the sheer volume of literature and because OPF's ubiquity within the electric power systems community has led authors to assume a great deal of prior knowledge that readers unfamiliar with electric power systems may not possess. This article provides an introduction to OPF from an operations research perspective; it describes a complete and concise basis of knowledge for beginning OPF research. The discussion is tailored for the operations researcher who has experience with nonlinear optimization but little knowledge of electrical engineering. Topics covered include power systems modeling, the power flow equations, typical OPF formulations, and common OPF extensions.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Optimizing the HSX stellarator for microinstability by coil-current adjustments

Abstract The optimization of helically symmetric experiment (HSX) for reduced microinstability has been achieved by examining a large set of configurations within a neighborhood of the standard operating configuration. This entailed generating a database of more than 10 6 magnetic-field configurations for HSX by varying the currents in external coils. Using a set of volume-averaged metrics and gyrokinetic simulations, this database has helped to identify a set of configurations that can be used to regulate trapped-electron-mode stability in HSX. This set of configurations is also found to correlate flux-surface elongation and triangularity with an increase in magnetic-well depth, an increase in rotational transform, and low neoclassical heat-flux relative to the standard quasi-helically-symmetric configuration. These results demonstrate sensitivity of plasma behavior in response to changes in a 3D magnetic field to both neoclassical and gyrokinetic models, and the experimental potential in HSX to explore turbulence optimization. This perturbative optimization approach is not unique to HSX, and can readily be deployed on existing fusion devices to identify novel magnetic-fields to be used in turbulence-optimization experiments.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Comparing three generations of D-Wave quantum annealers for minor embedded combinatorial optimization problems

Abstract Quantum annealing (QA) is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. QA in the transverse Ising model, implemented on D-Wave quantum processing units, are available as cloud computing resources. In this study we report concise benchmarks across three generations of D-Wave quantum annealers, consisting of four different devices, for the NP-hard discrete combinatorial optimization problems unweighted maximum clique and unweighted maximum cut on random graphs. The Ising, or equivalently quadratic unconstrained binary optimization, formulation of these problems do not require auxiliary variables for order reduction, and their overall structure and weights are not highly variable, which makes these problems simple test cases to understand the sampling capability of current D-Wave quantum annealers. All-to-all minor embeddings of size 52, with relatively uniform chain lengths, are used for a direct comparison across the Chimera, Pegasus, and Zephyr device topologies. A grid-search over annealing times and the minor embedding chain strengths is performed in order to determine the level of reasonable performance for each device and problem type. Experiment metrics that are reported are approximation ratios for non-broken chain samples, chain break proportions, and time-to-solution for the maximum clique problem instances. How fairly the quantum annealers sample optimal maximum cliques, for instances which contain multiple maximum cliques, is quantified using entropy of the measured ground state distributions. The newest generation of quantum annealing hardware, which has a Zephyr hardware connectivity, performed the best overall with respect to approximation ratios and chain break frequencies.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimal Variable Switching Frequency Scheme to Reduce Loss of Single-Phase Grid-Connected Inverter With Unipolar and Bipolar PWM

Reducing the power loss of a converter without increasing its volume or cost in hardware has always been a much sought-after but challenging goal. This article proposes a comprehensive variable switching frequency (VSF) scheme to improve the overall system efficiency while still meeting a given total harmonic distortion (THD) requirement without any hardware changes, achieved only by changes to the controller. In this article, it is analyzed that for the H-bridge inverter, the inductor copper loss and the switch conduction loss are independent of the switching frequency (SF), while the device switching loss and the inductor core loss are functions of the SF. This article aims at weighting the combined switching loss and inductor core loss for both the unipolar and bipolar modulation techniques, with the constraint on the output THD, which, for fixed passive components, is a function of inductor ripple current that in turn depends on the SF. An optimal VSF scheme is devised through rigorous mathematical analysis of the output ripple component and the SF-dependent losses. In each switching cycle, the inductor ripple current is predicted with the circuit parameters, such as duty cycle, switching period, inductance, and dc voltage, and by implementing the VSF scheme, the current ripple is optimally varied such as to satisfy the THD requirement while reducing the SF-dependent losses. A generalized method to design VSF schemes for any topology and specifications is also presented, which would help future users in designing the VSF controller. A 1-kW H-bridge inverter using SiC MOSFETs and powdered iron/ferrite core has been built to validate the theoretical analysis. Both constant SF (CSF) scheme (200 kHz) and optimal VSF scheme with simple controller modification have been implemented in the experimental prototype using DSP TMS320f28335. Compared with the CSF scheme, the optimal VSF scheme shows a significant improvement in the system efficiency at rated power from 94.7%...

conduction loss↗

Robust Optimization for the Day-Ahead Scheduling of Cascaded Hydroelectric Systems

Uncertain electricity prices resulting from the re-structuring of electricity market have brought new opportu-nities and challenges for hydroelectric producers. This paper presents a data-driven robust optimization approach for the day-ahead scheduling of cascaded hydroelectric systems (CHS) with electricity price uncertainty. In this paper, a minimum volume enclosing ellipsoid (MVEE) is adopted to construct an ellipsoidal uncertainty set that fully identifies and exploits the historical characteristics data. Here, a second-order conic optimization formulation of the robust counterpart is derived for efficient computation. A real-world case study is conducted to demonstrate the capability of the proposed optimization approach compared with the traditional robust optimization approach.

13 HYDRO ENERGY↗

Advising Big Data Transfer Over Dedicated Connections Based on Profiling Optimization

Big data transfer in next-generation scientific applications is currently commonly carried out over dedicated channels in high-performance networks (HPNs), where transport protocols play a critical role in maximizing application-level throughput. Optimizing the performance of these protocols is challenging: i) transport protocols perform differently in various network environments, and the protocol choice is not straightforward; ii) even for a given protocol in a given environment, different parameter settings of the protocol may lead to significantly different performance and oftentimes the default setting does not yield the best performance. However, it is prohibitively time-consuming to conduct exhaustive transport profiling due to the large parameter space. In this paper, we propose a PRofiling Optimization Based DAta Transfer Advisor (ProbData) to help end users determine the most effective transport method with the most appropriate parameter settings to achieve satisfactory performance for big data transfer over dedicated connections in HPNs. ProbData employs a fast profiling scheme based on the Simultaneous Perturbation Stochastic Approximation algorithm, namely, FastProf, to accelerate the exploration of the optimal operational zones of various transport methods to improve profiling efficiency. We first present a theoretical background of the optimized profiling approach in ProbData and then detail its design and implementation. The advising procedure and performance benefits of FastProf and ProbData are illustrated and evaluated by both extensive emulations based on real-life performance measurements and experiments over various physical connections in existing production HPNs.

97 MATHEMATICS AND COMPUTING↗

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↗

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↗

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↗