Search NASA⌕ Search

SEARCH · Search NASA

Results for “grid scheduling”

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 73 records · Page 4

Intelligent load pattern modeling and denoising using improved variational mode decomposition for various calendar periods

This paper proposes a novel approach to identify the load patterns considering calendar impact and denoising process, which advances the state of art of load identification and load forecasting to a more flexible and adaptive extent by revealing the correlation between load profile and the substantial influence factors. With the rapid development and the promising application of energy intemet and grid modernization, the accurate load modeling and forecasting especially by load pattern modeling (LPM) have become more and more critical to observe and estimate load profile so as to optimize the operation efficiency of the power grid. Traditional methods mostly focus on the static LPM itself which are unable to account the non-linear and highly dynamic load fluctuations in order to balance the demand of the power grid during various calendar period (VCP) scheduling. In this paper, a load pattern modeling method for power grid considering the impact of typical calendar effects is proposed using a combination of improved variational mode decomposition (IVMD) and deep belief network (DBN) algorithm. Firstly, an index of load curve curvature (LCC) is proposed to improve the selection of value K in the conventional VMD algorithm. The value K of the intrinsic modality is determined by adopting LCC to better quantify the average instantaneous frequency of the modal decomposition of the VMD and to reduce the elevated stochasticity of k. Secondly, an optimization formulation is developed based on adaptive segmented loop decomposition of the typical correlation coefficient to suppress the edge effect in VMD decomposition, which would enable the reconstructed curve to incorporate the variabilities from the initial data. Finally, the IVMD and DBN algorithms are jointly implemented to optimize the accuracy of VCP load pattern modeling curve regression. Numerical examples have been performed with the results proving that the proposed method significantly outperforms the state-of-art in reducing the modeling error of VCP load curve, improving the overall forecasting accuracy, and reducing load dispatching cost.

deep belief network↗

Planning of distributed data production for High Energy and Nuclear Physics

Modern experiments in High Energy and Nuclear Physics heavily rely on distributed computations using multiple computational facilities across the world. One of the essential types of the computations is a distributed data production where petabytes of raw files from a single source has to be processed once (per production campaign) using thousands of CPUs at distant locations and the output has to be transferred back to that source. The data distribution over a large system does not necessary match the distribution of storage, network and CPU capacity. Therefore, bottlenecks may appear and lead to increased latency and degraded performance. In this paper we propose a new scheduling approach for distributed data production which is based on the network flow maximization model. In our approach a central planner defines how much input and output data should be transferred over each network link in order to maximize the computational throughput. Such plans are created periodically for a fixed planning time interval using up-to-date information on network, storage and CPU resources. The centrally created plans are executed in a distributed manner by dedicated services running at participating sites. In conclusion, our simulations based on the log records from the data production framework of the experiment STAR (Solenoid Tracker at RHIC) have shown that the proposed model systematically provides a better performance compared to the simulated traditional techniques.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

PanDA Pilot Submission using Condor-G: Experience and Improvements

PanDA (Production and Distributed Analysis) is the workload management system of the ATLAS experiment, used to run managed production and user analysis jobs on the grid. As a late-binding, pilot-based system, the maintenance of a smooth and steady stream of pilot jobs to all grid sites is critical for PanDA operation. The ATLAS Computing Facility (ACF) at BNL, as the ATLAS Tier1 center in the US, operates the pilot submission systems for the US. This is done using the PanDA 'AutoPilot' scheduler component which submits pilot jobs via Condor-G, a grid job scheduling system developed at the University of Wisconsin-Madison. In this paper, we discuss the operation and performance of the Condor-G pilot submission at BNL, with emphasis on the challenges and issues encountered in the real grid production environment. With the close collaboration of Condor and PanDA teams, the scalability and stability of the overall system has been greatly improved over the last year. We review improvements made to Condor-G resulting from this collaboration, including isolation of site-based issues by running a separate Gridmanager for each remote site, introduction of the 'Nonessential' job attribute to allow Condor to optimize its behavior for the specific character of pilot jobs, better understanding and handling of the Gridmonitor process, as well as better scheduling in the PanDA pilot scheduler component. We will also cover the monitoring of the health of the system.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Microgrid Reliability Modeling and Battery Scheduling Using Stochastic Linear Programming

This paper describes the introduction of stochastic linear programming into Operations DER-CAM, a tool used to obtain optimal operating schedules for a given microgrid under local economic and environmental conditions. This application follows previous work on optimal scheduling of a lithium-iron-phosphate battery given the output uncertainty of a 1 MW molten carbonate fuel cell. Both are in the Santa Rita Jail microgrid, located in Dublin, California. This fuel cell has proven unreliable, partially justifying the consideration of storage options. Several stochastic DER-CAM runs are executed to compare different scenarios to values obtained by a deterministic approach. Results indicate that using a stochastic approach provides a conservative yet more lucrative battery schedule. Lower expected energy bills result, given fuel cell outages, in potential savings exceeding 6percent.

25 ENERGY STORAGE↗

Novel Concept for Flexible and Resilient Large Power Transformers

This feasibility study investigates a flexible and adaptable LPT design solution which can facilitate long-term replacement in the event of both catastrophic failures as well as scheduled replacements, thereby increasing grid resilience. The scope of this project has been defined based on an initial system study and identification of the transformer requirements from an overall system load flow perspective.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Constrained Graph Optimization: Interdiction and Preservation Problems

The maximum flow, shortest path, and maximum matching problems are a set of basic graph problems that are critical in theoretical computer science and applications. Constrained graph optimization, a variation of these basic graph problems involving modification of the underlying graph, is equally important but sometimes significantly harder. In particular, one can explore these optimization problems with additional cost constraints. In the preservation case, the optimizer has a budget to preserve vertices or edges of a graph, preventing them from being deleted. The optimizer wants to find the best set of preserved edges/vertices in which the cost constraints are satisfied and the basic graph problems are optimized. For example, in shortest path preservation, the optimizer wants to find a set of edges/vertices within which the shortest path between two predetermined points is smallest. In interdiction problems, one deletes vertices or edges from the graph with a particular cost in order to impede the basic graph problems as much as possible (for example, delete edges/vertices to maximize the shortest path between two predetermined vertices). Applications of preservation problems include optimal road maintenance, power grid maintenance, and job scheduling, while interdiction problems are related to drug trafficking prevention, network stability assessment, and counterterrorism. Computational hardness results are presented, along with heuristic methods for approximating solutions to the matching interdiction problem. Also, efficient algorithms are presented for special cases of graphs, including on planar graphs. The graphs in many of the listed applications are planar, so these algorithms have important practical implications.

97 MATHEMATICS AND COMPUTING↗

Approximate Scheduling of DERs with Discrete Complex Injections

Rapid penetration of renewable energy based Distributed Energy Resources (DER) has the potential to exacerbate the challenges inherent in grid frequency and voltage regulation. However, their real time controllability can be leveraged to not only mitigate such challenges, but improve the economics and quality of grid operations. A plethora of DER scheduling algorithms have been developed for fast and efficient scheduling of these resources. These algorithms schedule the complex - real and reactive power injected into (or drawn from) the grid by the DERs under various cost objective functions and grid constraints. However, a vast majority of such algorithms assume the feasible range of power injections to be continuous. In reality, the control options available for several DERs form a discrete space. This implies that the feasible range of power injections also forms a discrete space. This makes DER scheduling an NP-hard problem. Integer/Mixed Integer program based algorithms, which guarantee optimality in the objective value, have been developed. But these are prohibitively expensive in terms of computational time requirements. On the other hand, fast heuristic based solutions have also been developed. But as they do not provide any guarantee on the optimality of the objective, or on satisfying the constraints, they are unreliable for grid operations. Recent works have developed approximation algorithms which offer the best of both the approaches above: (near) optimality and low computational complexity, both of which are governed by a user defined accuracy parameter ϵ. In this work, we significantly improve upon such existing works by developing an approximation algorithm which schedules DERs with complex injections (as opposed to only real injection) and whose runtime is polynomial (as opposed to exponential) in 1/ϵ. We provide theoretical analysis and support them with experimental results to validate the guarantees provided by our approximation algorithm.

14 SOLAR ENERGY↗

Impact of Transport Electrification Demand and Charging Schedules on Electricity Markets and Nuclear Generators

As the U.S. pursues deep decarbonization targets, electric vehicles (EVs) are likely to become a major driver of demand growth and a major determinant of daily demand patterns. This study analyzes a possible future ERCOT-like electricity grid, and examines the impact of different types of EV charging schedules on grid and market outcomes. This analysis demonstrates the significant impact of EV charging patterns on capacity expansion simulations. Even without EVs, the overall daily demand profile in a market can have significant impacts on prices and grid stability in that system, especially if non-dispatchable renewable generators (e.g. wind and solar) make up a significant fraction of the generation mix. EV demand will not necessarily follow this preexisting demand profile, so its daily trends may significantly change what generation portfolio would optimally serve the system. Furthermore, the effects of EV demand can alter the profitability of different types of units, by altering the frequency of market events like extreme-demand hours or zero-price hours. These effects are explored in this study. The EV demand levels were derived from MARKAL simulations of the West-South-Central North American Electric Reliability Corporation (NERC) region for the year 2050, using a carbon tax of $100/ton. The baseline MARKAL simulation forecasted that 23% of the region’s annual electricity demand in 2050 would be attributable to EVs, and broke out demand projections for EV and non-EV end-use in that year. To model lower EV penetration into the system, an additional case was explored which assumed that EVs only achieved 75% of the demand level projected by MARKAL.

24 POWER TRANSMISSION AND DISTRIBUTION↗

A Hierarchical Charging Control of Plug-in Electric Vehicles with Simple Flexibility Model

The demand for plug-in electric vehicles (PEVs) is increasing exponentially, which could have significant effects on the power grid, because charging one PEV is nearly equivalent to adding three houses to the power system. Even though PEVs increase demand on the electric grid, their capability to actively interact with the grid presents excellent opportunities for load management, demand response, and various other grid services. This paper proposes an innovative scheduling and control framework to enable smart PEV charging for grid services while meeting PEV owners’ travel needs. In the proposed framework, each set of electric vehicle supply equipment (EVSE) is equipped with a controller that estimates charging power and energy flexibility based on vehicle characteristics, EVSE power rating, battery energy state, and upcoming trip information. With the charging flexibility model received from each EVSE controller, the central coordinator determines the optimal power allocation for a look-ahead time window for the given grid services. The proposed charging coordination strategy can help reduce the computational complexity and communication requirement compared with existing methods. It is also scalable to the expanding PEV fleet and robust to uncertainties in upcoming vehicle trips and future system condition. The proposed method is studied using a prototypical feeder developed at Pacific Northwest National Laboratory and detailed trip information extracted from the National Household Travel Survey.

Wu, Di↗

WindSENSE Project Summary: FY2009-2011

Renewable resources, such as wind and solar, are providing an increasingly larger percentage of our energy needs. To successfully integrate these intermittent resources into the power grid while maintaining its reliability, we need to better understand the characteristics and predictability of the variability associated with these power generation resources. WindSENSE, a three year project at Lawrence Livermore National Laboratory, considered the problem of scheduling wind energy on the grid from the viewpoint of the control room operator. Our interviews with operators at Bonneville Power Administration (BPA), Southern California Edison (SCE), and California Independent System Operator (CaISO), indicated several challenges to integrating wind power generation into the grid. As the percentage of installed wind power has increased, the variable nature of the generation has become a problem. For example, in the Bonneville Power Administration (BPA) balancing area, the installed wind capacity has increased from 700 MW in 2006-2007 to over 1300 MW in 2008 and more than 2600 MW in 2009. To determine the amount of energy to schedule for the hours ahead, operators typically use 0-6 hour ahead forecasts, along with the actual generation in the previous hours and days. These forecasts are obtained from numerical weather prediction (NWP) simulations or based on recent trends in wind speed in the vicinity of the wind farms. However, as the wind speed can be difficult to predict, especially in a region with complex terrain, the forecasts can be inaccurate. Complicating matters are ramp events, where the generation suddenly increases or decreases by a large amount in a short time (Figure 1, right panel). These events are challenging to predict, and given their short duration, make it difficult to keep the load and the generation balanced. Our conversations with BPA, SCE, and CaISO indicated that control room operators would like (1) more accurate wind power generation forecasts for use in scheduling and (2) additional information that can be exploited when the forecasts do not match the actual generation. To achieve this, WindSENSE had two areas of focus: (1) analysis of historical data for better insights, and (2) observation targeting for improved forecasts. The goal was to provide control room operators with an awareness of wind conditions and energy forecasts so they can make well-informed scheduling decisions, especially in the case of extreme events such as ramps.

17 WIND ENERGY↗

Job Scheduler-Driven Power Gateway for High Performance Computing

Power gateways in the form of a microgrid can incorporate multiple distributed energy resources (DER) in either grid forming or grid following mode and support high performance computing (HPC) power profiles including the large load-follow requirements observed in multi-user HPC systems. The microgrid’s flexibility to operate in either grid forming or grid following mode and to actively switch between these modes enables baseline power from multiple non-baseline DER while maintaining high power quality metrics for the HPC system. But this enormous flexibility in demand response and time of use shifting is generally programmed independently of any integration with an HPC job scheduler which can better inform the load shaping by the microgrid. While there are many existing approaches where the HPC job scheduler takes in information from the grid to make queue scheduling decisions, this work takes the opposite view and explores a scheduler where the jobs in the queue can directly impact the settings of the grid. Several HPC scheduler strategies are tested where the jobs in the queue directly impact the settings of a microgrid designed for HPC operation which is driving a datacenter with three classes of HPC architectures. The scheduler operation is shown using a microgrid with 64 kW of solar capacity and 320 kWh of battery over a period of 21 days operating with significant low-follow swings, a throttled grid, cloudy conditions, switching between grid following and grid forming modes, and a wide range of battery states-of-charge all while maintaining high quality power metrics. The scheduler provides a mechanism for the job queue to directly impact a power gateway like a microgrid and to improve HPC power outcomes such as maximizing renewable energy usage

microgrid↗

Voltage positioning using co-optimization of controllable grid assets in radial networks

With increasing penetration of solar PV, some distribution feeders are experiencing highly variable net-load flows and even reverse flows. To optimize distribution systems under such conditions, the scheduling of mechanical devices, such as OLTCs and capacitor banks, needs to take into account forecasted solar PV and actual grid conditions. However, these legacy switching assets are operated on a daily or hourly timescale, due to the wear and tear associated with mechanical switching, which makes them unsuitable for real-time control. Therefore, there is a natural timescale- separation between these slower mechanical assets and the responsive nature of inverter-based resources. In this paper, we present a network admissible convex formulation for holistically scheduling controllable grid assets to position voltage optimally against solar PV. An optimal hourly schedule is presented that utilizes mechanical resources to position the predicted voltages close to nominal values, while minimizing the use of inverter-based resources (i.e., DERs), making them available for control at a faster time-scale (after the uncertainty reveals itself). A convex, inner approximation of the OPF problem is adapted to a mixed-integer linear program that minimizes voltage deviations from nominal (i.e., maximizes voltage margins). Here, the resulting OPF solution respects all the network constraints and is, hence, robust against modeling simplifications. Simulation based analysis on IEEE distribution feeders validates the approach.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Loads as a Resource: Frequency Responsive Demand

Current power grid operation predominantly relies on scheduling and regulating generation resources to supply loads and balance load changes. Due to the inherent intermittency of renewable energy, more flexible and fast ramping capacity is required to compensate for the uncertainty and variability introduced by renewable energy resources. With the advancement of information technologies, power system end-use loads are becoming more agile and can participate in provision of balancing energy and other grid services. The use of demand response can greatly reduce the required generation reserve in a clean and environmentally friendly way. In this report, a new frequency responsive load (FRL) controller was proposed based on the GFA controller, which can respond to both over and under-frequency events. A supervisory control was introduced to coordinate the autonomous response from FRLs in order to overcome the issues of excessive system response due to high penetration of FRLs. The effectiveness of the proposed FRL controller was demonstrated by large-scale simulation studies on the WECC system. Specifically, the FRLs were deployed in the WECC system at different penetration levels to analyze the performance of the proposed strategy both with and without supervisory level control. While both methods have their own advantages, the case without supervisory control could lead to system-wide instability depending on the size of the contingency and the number of FRLs deployed in the system. In addition, the voltage impacts of this controller on distribution system were also carefully investigated. Finally, a preliminary measurement and verification approach was also developed.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Improved inertial control for permanent magnet synchronous generator wind turbine generators

With increasing integrations of large‐scale systems based on permanent magnet synchronous generator wind turbine generators (PMSG‐WTGs), the overall inertial response of a power system will tend to deteriorate as a result of the decoupling of rotor speed and grid frequency through the power converter as well as the scheduled retirement of conventional synchronous generators. Thus, PMSG‐WTGs can provide value to an electric grid by contributing to the system's inertial response through the inherent kinetic energy stored in their rotating masses and fast power converter control. In this study, an improved inertial control method based on the maximum power point tracking operation curve is introduced to enhance the overall frequency support capability of PMSG‐WTGs in the case of large supply–demand imbalances. Moreover, this method is implemented in the CART2‐PMSG integrated model in MATLAB/Simulink to investigate its impact on the wind turbine's structural loads during the inertial response process. Simulation results indicate that the proposed method can effectively reduce the frequency nadir, arrest the rate of change of frequency, and alleviate the secondary frequency dip while imposing no negative impact on the major mechanical components of the wind turbine.

Wu, Ziping↗

Frequency Support of PMSG-WTG Based on Improved Inertial Control

With increasing integrations of large-scale systems based on permanent magnet synchronous generator wind turbine generators (PMSG-WTGs), the overall inertial response of a power system will tend to deteriorate as a result of the decoupling of rotor speed and grid frequency through the power converter as well as the scheduled retirement of conventional synchronous generators. Thus, PMSG-WTGs can provide value to an electric grid by contributing to the system's inertial response by utilizing the inherent kinetic energy stored in their rotating masses and fast power control. In this work, an improved inertial control method based on the maximum power point tracking operation curve is introduced to enhance the overall frequency support capability of PMSG-WTGs in the case of large supply-demand imbalances. Moreover, this method is implemented in the CART2-PMSG integrated model in MATLAB/Simulink to investigate its impact on the wind turbine's structural loads during the inertial response process. Simulation results indicate that the proposed method can effectively reduce the frequency nadir, arrest the rate of change of frequency, and mitigate the secondary frequency drop while imposing no negative impact on the major mechanical components of the wind turbine.

17 WIND ENERGY↗

CRADA Number NFE-19-07846 with Grid Fruit, LLC (CRADA Final Report)

Cooperative Research and Development Agreement (CRADA) NFE-19-07846 between Oak Ridge National Laboratory (ORNL) and Grid Fruit, LLC (Grid Fruit) focused on simulating, monitoring, and adjusting controls of commercial refrigerator and freezer systems to provide load flexibility and demand response services from these machines. Viewing these medium and low-temp coolers as thermal masses, the volumes of chilled air in these coolers make them time-shiftable loads ripe for deployment at optimal times. Grid Fruit is a startup company developing methods to schedule the chilling cycles (e.g., in “build load” and “shed load” grid events) to provide energy efficiency, peak shifting, and other benefits both to the grid and the broader environment. These benefits can be magnified by coordinating chillers with HVAC, lights, computers, and other loads. Grid Fruit completed simulations and then selected and ordered controls hardware to prove the technology were successful, but the diversity of chiller models in the field without digital controls, as well as limited market demand at present, make further exploration necessary before commercialization.

42 ENGINEERING↗

A Survey of Collectives

Due to the increasing sophistication and miniaturization of computational components, complex, distributed systems of interacting agents are becoming ubiquitous. Such systems, where each agent aims to optimize its own performance, but where there is a well-defined set of system-level performance criteria, are called collectives. The fundamental problem in analyzing/designing such systems is in determining how the combined actions of self-interested agents leads to 'coordinated' behavior on a iarge scale. Examples of artificial systems which exhibit such behavior include packet routing across a data network, control of an array of communication satellites, coordination of multiple deployables, and dynamic job scheduling across a distributed computer grid. Examples of natural systems include ecosystems, economies, and the organelles within a living cell. No current scientific discipline provides a thorough understanding of the relation between the structure of collectives and how well they meet their overall performance criteria. Although still very young, research on collectives has resulted in successes both in understanding and designing such systems. It is eqected that as it matures and draws upon other disciplines related to collectives, this field will greatly expand the range of computationally addressable tasks. Moreover, in addition to drawing on them, such a fully developed field of collective intelligence may provide insight into already established scientific fields, such as mechanism design, economics, game theory, and population biology. This chapter provides a survey to the emerging science of collectives.

Tumer, Kagan↗