Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “distributed 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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Distributed optimization for multi-commodity urban traffic control

A distributed method for concurrent traffic signal and routing control of traffic networks is proposed. The method is based on the multi-commodity store-and-forward model, in which the destinations are the commodities. The system benefits from the communication between vehicles and infrastructure, providing optimal signal timings to intersections and routes to vehicles on a link-by-link basis. Using the augmented Lagrangian to model the constraints into the objective, the baseline centralized problem is decomposed into a set of objective-coupled subproblems, one for each intersection, enabling the solution to be computed by a distributed- gradient projection algorithm. Further, the intersection agents only need to communicate and coordinate with neighboring intersections to ensure convergence to the optimal solution while tolerating suboptimal iterations that offer more flexibility, unlike other distributed approaches. Through microsimulation, we demonstrate the effectiveness of the proposed algorithm in traffic networks with time-varying demand. Computational analysis shows that the distributed problem is suitable for real-time applications. A robustness analysis show that the distributed formulation enables a graceful degradation of the system in case of failure.

Augmented Lagrangian↗
DOE OSTI2023

Distributed Optimal Power Management for Battery Energy Storage Systems: A Novel Accelerated Tracking ADMM Approach

Optimal power management (OPM) is critical for large-scale battery energy storage systems. Today’s methods often require formidable computational effort due to the design based on centralized numerical optimization. Thus, this paper investigates computationally distributed OPM where the agents based on the cells communicate over a network to cooperatively solve the OPM problem. We propose an accelerated tracking alternating direction method of multipliers (ADMM) algorithm to solve the distributed OPM. The proposed algorithm embeds dynamic average consensus and Nesterov’s acceleration technique in the ADMM algorithm. Not only is the proposed algorithm fully distributed without a need for fusion or aggregating nodes, but it also accelerates convergence. The paper formulates the OPM in a model predictive control framework where it seeks to regulate the charging/discharging power of each battery cell to minimize the total power losses and promote balanced use of the constituent cells while complying with the safety constraints. The paper provides ample simulation results to demonstrate the effectiveness and advantages of the proposed distributed OPM in terms of computation and convergence.

Farakhor, Amir↗
DOE OSTI2018

Distributed Optimal Power Flow Using Feasible Point Pursuit

The AC Optimal Power Flow (OPF) is a core optimization task in the domain of power system operations and control. It is known to be nonconvex (and, in fact, NP-hard). In general operational scenarios, identifying feasible (let alone optimal) power-flow solutions remains hard. This paper leverages the recently proposed Feasible Point Pursuit algorithm for solving the OPF problem to devise a fully distributed procedure that can identify AC OPF solutions. The paper considers a multi-area setting and develops an algorithm where all the computations are done locally withing each area, and then the local controllers have to communicate to only their neighbors a small amount of information pertaining to the boundary buses. The merits of the proposed approach are illustrated through an example of a challenging transmission network.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2018

Optimizing Distributed Photovoltaic System Set Points Under Uncertainty

We explore the potential for using dynamic programming (DP) and approximate dynamic programming (ADP) techniques to optimize the set points of distributed photovoltaic (DGPV) inverters under uncertainty about future DGPV deployment. We consider a case where a large (=1MW) system is installed first, and growth in deployment of small rooftop systems is anticipated, but uncertain. We find that for a real feeder (EPRI's J1 feeder), a significant reduction in the number and severity of voltage violations can be expected when DP or ADP is used compared to selecting set points based on the current conditions (the traditional myopic approach). Additionally, we find that using a simple ADP algorithm, sampled backward induction, is more than twice as fast as DP with similar outcomes.

14 SOLAR ENERGY↗
DOE OSTI2020

Assessing uncertainty in the timing of energy use during cost-optimal distributed energy technology selection and sizing

This paper empirically derives uncertainty ranges in cost-optimal solar PV and storage sizing by comparing results from the REopt Lite optimization platform from metered data and a set of simulated Department of Energy Commercial Reference Building (CRB) profiles at 65 sites. We find load profile shape alone does not explain a site’s optimal configurations (i.e., PV, Storage, PV and Storage, No System). Still, load profile shape does introduce uncertainty to optimal PV and storage capacities. Across all cases where PV is part of an optimal configuration, we find the average ratio of power capacities derived from metered loads to capacities derived from CRB profiles to be 0.97 (and as high as 1463), where 1 would be a perfect match in system size. For storage, the ratio is 1.6 (and as high as 42). We also assess how, in the absence of complete metered data, a CRB profile can be selected that would be expected to yield the most similar solar PV and storage capacities. From those metrics that can be available from billing data (i.e., peak demand, monthly load totals), we find that uncertainty is most reduced by selecting the CRB’s with an annual peak occurring at the most similar time, or those with the lowest average root mean square error (RMSE) among monthly peak loads. This research can help improve the implementation and interpretation of results derived from simulated load profiles and is an important next step in advancing smart grid solutions.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2018

Optimal distribution system restoration using PHEVs

Power outages cost billions of dollars every year and jeopardise the lives of hospital patients. Traditionally, power distribution system takes a long time to recover after a major blackout, due to its top-down operation strategy. New technologies in modern distribution systems bring opportunities and challenges to distribution system restoration. As fast response energy resources, plug-in hybrid electric vehicles (PHEVs) can accelerate the load pickup by compensating the imbalance between available generation and distribution system load. This study provides a bottom-up restoration strategy to use PHEVs for reliable load pickup and faster restoration process. The optimisation problem of finding load pickup sequence to maximise restored energy is formulated as a mixed integer linear programming (MILP) problem. Moreover, the coordination between transmission and distribution restoration is developed to efficiently restore the entire system back to normal operating conditions. Simulation results on one 100-feeder test system demonstrate the efficiency of MILP-based restoration strategy and the benefit from PHEVs to restore more energy in given restoration time. The proposed restoration strategy has great potential to facilitate system operators to achieve efficient system restoration plans. It also provides incentives to deploy a large amount of PHEVs to improve system resiliency.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2021

Extended convex hull-based distributed optimal energy flow of integrated electricity-gas systems

Integrated electricity and gas systems are constructed to facilitate the gas-fired generation, and the distributed operation of these integrated systems have received much attention due to the increased emphasis on data security and privacy between different agencies. This paper proposes an extended convex hull based method to address optimal energy flow problems for the integrated electricity and gas systems in a distributed manner. First, a multi-block electricity-gas system model is constructed by dividing the whole system into N blocks considering both physical and regional differences. This multi-block model is then convexified by replacing the nonconvex gas transmission equation with the extended convex hull-based constraints. The Jacobi-Proximal alternating direction method of multipliers algorithm is adopted to solve the convexified model and minimize its operation cost. Finally, the feasibility of the optimal solution for the convexified model is checked, and a sufficient condition is developed. If the sufficient condition is satisfied, the optimal solution for the original nonconvex problem can be recovered from that for the convexified problem. Simulation results demonstrate that the proposed method is tractable and effective in obtaining feasible optimal solutions for multi-block optimal energy flow problems.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2018

Optimal Distribution of Centrifuges over Stages in a Cascade for Separating Multicomponent Mixtures of Isotopes

A method of calculating the optimal operating parameters of a centrifuge cascade for separating multicomponent mixtures of isotopes is developed. A computational scheme is proposed for calculating the parameters of a cascade and the distribution of the centrifuges over the stages with a prescribed total number of centrifuges in different variants of optimization. Calculations showing the particulars of optimization and the efficacy of the developed method are presented.

07 ISOTOPE AND RADIATION SOURCES↗
DOE OSTI2019

A two-step short-term probabilistic wind forecasting methodology based on predictive distribution optimization

With increasing wind penetrations into electric power systems, probabilistic wind forecasting becomes more critical to power system operations because of its capability of quantifying wind uncertainties. In this paper, a two-step probabilistic wind forecasting approach based on pinball loss optimization is developed. First, a multimodel machine learning-based ensemble deterministic forecasting framework is adopted to generate deterministic forecasts. The deterministic forecast is assumed to be the mean value of the predictive distribution at each forecasting time stamp. Then, the optimal unknown parameter (i.e., standard deviation) of the predictive distribution is estimated by a support vector regression surrogate model based on the deterministic forecasts. Lastly, probabilistic forecasts are generated from the predictive distribution. Numerical results of case studies at eight locations show that the developed two-step probabilistic forecasting methodology has improved the pinball loss metric score by up to 35% compared to a baseline quantile regression forecasting model.

17 WIND ENERGY↗
DOE OSTI2020

Computation-Efficient Algorithm for Distributed Feedback Optimization of Distribution Grids

Feedback-based optimization algorithms use real-time measurements to update the optimal control for the underlying system which may not be fully identified. Recently, we have developed a distributed feedback-based algorithm [1] that avoids the requirement of fast communication between central computing and local actuator/sensor agents. This paper extends the work by greatly reducing the number of copies of variables involved in the distributed feedback-based algorithm, which results in faster convergence and lower communication requirement. The main idea is to leverage the specific structural properties of the admittance matrix for distribution systems with tree network topology. We also show the effectiveness of the proposed algorithm in simulations.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
NASA NTRS1989

Comparison of joint space versus task force load distribution optimization for a multiarm manipulator system

It is often proposed that the redundancy in choosing a force distribution for multiple arms grasping a single object should be handled by minimizing a quadratic performance index. The performance index may be formulated in terms of joint torques or in terms of the Cartesian space force/torque applied to the body by the grippers. The former seeks to minimize power consumption while the latter minimizes body stresses. Because the cost functions are related to each other by a joint angle dependent transformation on the weight matrix, it might be argued that either method tends to reduce power consumption, but clearly the joint space minimization is optimal. A comparison of these two options is presented with consideration given to computational cost and power consumption. Simulation results using a two arm robot system are presented to show the savings realized by employing the joint space optimization. These savings are offset by additional complexity, computation time and in some cases processor power consumption.

Soloway, Donald I.↗
DOE OSTI2018

Approximate Synthesis of Distributed Optimal Control for Hyperbolic Equations with Rapidly Oscillating Coefficients

We study the problem of finding approximations to the optimal control with respect to a quadratic-type quality criterion in the form of feedback (synthesis) for a linear-quadratic problem in the from of a hyperbolic equation with rapidly oscillating coefficients and distributed control on the right-hand side. On the basis of the exact formula of synthesis, its approximate version (based on the replacement of the rapidly oscillating variables by averaged quantities) is substantiated.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2018

Microgrid to enable optimal distributed energy retail and end-user demand response

In the face of unprecedented challenges in environmental sustainability and grid resilience, there is an increasingly held consensus regarding the adoption of distributed and renewable energy resources such as microgrids (MGs), and the utilization of flexible electric loads by demand response (DR) to potentially drive a necessary paradigm shift in energy production and consumption patterns. However, the potential value of distributed generation and demand flexibility has not yet been fully realized in the operation of MGs. This study investigates the pricing and operation strategy with DR for a MG retailer in an integrated energy system (IES). Based on co-optimizing retail rates and MG dispatch formulated as a mixed integer quadratic programming (MIQP) problem, our model devises a dynamic pricing scheme that reflects the cost of generation and promotes DR, in tandem with an optimal dispatch plan that exploits spark spread and facilitates the integration of renewables, resulting in improved retailer profits and system stability. Main issues like integrated energy coupling and customer bill reduction are addressed during pricing to ensure rates competitiveness and customer protection. By evaluating on real datasets, the system is demonstrated to optimally coordinate storage, renewables, and combined heat and power (CHP), reduce carbon dioxide emission while maintaining profits, and effectively alleviate the PV curtailment problem. Finally, the model can be used by retailers and MG operators to optimize their operations, as well as regulators to design new utility rates in support of the ongoing transformation of energy systems.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2017

Personal Fuel Economy in Conventional and Hybrid Electric Vehicles: Integrating Driving Cycle Predictions with Power Distribution Optimization

Improving fuel efficiency and lowering emissions are key societal goals. Standard driving cycles, pre-designed by the US Environmental Protection Agency (EPA), have long been used to estimate vehicle fuel efficiency in laboratory controlled conditions. They have also been used to test and tune different energy management strategies for hybrid electric vehicles (HEVs). This study uses standard driving cycles as a base for comparison, while aiming to develop fuel efficiency estimates based on personalized driving cycles that can inform consumers’ vehicle purchase and use decisions. To do this, we extracted driving cycles for conventional vehicles and HEVs from a large-scale survey that contains real-world GPS-based driving records. Next, the driving cycles were assigned to one of three categories: aggressive, normal, or calm. Then the driving cycles were used along with a driver-vehicle simulation that captures driver decisions (vehicle speed during a trip), powertrain, and vehicle dynamics to estimate personal fuel efficiency for conventional vehicles and HEVs. To optimize personal fuel efficiency estimates, the Equivalent Consumption Minimization Strategy (ECMS) is applied. Depending on the driving style (aggressive, normal, or calm) and the driving scenario (city or highway driving), conventional vehicle fuel consumption can vary widely compared with standard EPA driving cycles. Specifically, conventional vehicle fuel efficiency was 13% lower in calm city driving, but almost 34% higher for aggressive highway driving compared with standard EPA driving cycles. Interestingly, when a driving cycle is predicted based on application of case-based reasoning and used to tune the power distribution in HEVs, their fuel consumption can improve by up to 12% in city driving. Implications and limitations of the findings are discussed in the paper.

Liu, Jun↗
DOE OSTI2024

DaYu: Optimizing Distributed Scientific Workflows by Decoding Dataflow Semantics and Dynamics

The combination of ever-growing scientific datasets and distributed workflow complexity creates I/O performance bottlenecks due to data volume, velocity, and variety. Although the increasing use of descriptive data formats (e.g., HDF5, netCDF) helps organize these datasets, it also creates obscure bottlenecks due to the need to translate high level operations into file addresses and then into low-level I/O operations. To address this challenge, we introduce DaYu, a method and toolset for analyzing (a) semantic relationships between logical datasets and file addresses, (b) how dataset operations translate into I/O, and (c) the combination across entire workflows. DaYu's analysis and visualization enables identification of critical bottlenecks and reasoning about remediation. We describe our methodology and propose optimization guidelines. Evaluation on scientific workflows demonstrates up to 3.7x performance improvements in I/O time for obscure bottlenecks. The time and storage overhead for DaYu's time-ordered data is typically under 0.2% of runtime and 0.25% of data volume, respectively.

Tang, Meng↗
DOE OSTI2017

Spectral Analytics of Solar Photovoltaic Power Output for Optimal Distributed Energy Resource Utilization

This paper examines the spectral analytics of solar photovoltaic (PV) power in order to understand its frequency content. This information is then used to illustrate that the different frequency components of PV generation can be consumed locally by controlling local distributed energy resources in residential/commercial buildings. The solar PV generation signal is divided into three components: high frequency (second-level), medium frequency (minute-level), and low-frequency that correlate with the solar activity. One year of solar PV power data is analyzed with 1-second resolution to find the ideal bounds for the different frequency bands. Results show that by employing intelligent control of Heating, Ventilation and Air-Conditioning (HVAC) systems, HVAC loads are able to accommodate the low and medium frequency components of the PV generation while local energy storage systems can be used to offset the high frequency components. This demonstrates the ability to spatially-local consumption of PV generation using controllable loads so as to minimize impact on the grid, reduce size of storage devices, and increase solar PV penetration levels.

Olama, Mohammed M.↗