skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Greedy Algorithm for Minimizing the Cost of Routing Power on a Digital Microgrid
In this paper, we propose the greedy smallest-cost-rate path first (GRASP) algorithm to route power from sources to loads in a digital microgrid (DMG). Routing of power from distributed energy resources (DERs) to loads of a DMG comprises matching loads to DERs and the selection of the smallest-cost-rate path from a load to its supplying DERs. In such a microgrid, one DER may supply power to one or many loads, and one or many DERs may supply the power requested by a load. Because the optimal method is NP-hard, GRASP addresses this high complexity by using heuristics to match sources and loads and to select the smallest-cost-rate paths in the DMG. We compare the cost achieved by GRASP and an optimal method based on integer linear programming on different IEEE test feeders and other test networks. The comparison shows the trade-offs between lowering complexity and achieving optimal-cost paths. The results show that the cost incurred by GRASP approaches that of the optimal solution by small margins. In the adopted networks, GRASP trades its lower complexity for up to 18% higher costs than those achieved by the optimal solution.  more » « less
Award ID(s):
1641033
PAR ID:
10113604
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
Energies
Volume:
12
Issue:
16
ISSN:
1996-1073
Page Range / eLocation ID:
3076
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; (, Sustainable Energy, Grids and Networks)
    Enhancing grid resilience is proposed through the integration of distributed energy resources (DERs) with microgrids. Due to the diverse nature of DERs, there is a need to explore the optimal combined operation of these energy sources within the framework of microgrids. As such, this paper presents the design, implementation and validation of a Model Predictive Control (MPC)-based secondary control scheme to tackle two challenges: optimal islanded operation, and optimal re-synchronization of a microgrid. The MPC optimization algorithm dynamically adjusts input signals, termed manipulated variables, for each DER within the microgrid, including a gas turbine, an aggregate photovoltaic (PV) unit, and an electrical battery energy storage (BESS) unit. To attain optimal islanded operation, the secondary-level controller based on Model Predictive Control (MPC) was configured to uphold microgrid functionality promptly following the islanding event. Subsequently, it assumed the task of power balancing within the microgrid and ensuring the reliability of the overall system. For optimal re-synchronization, the MPC-based controller was set to adjust the manipulated variables to synchronize voltage and angle with the point of common coupling of the system. All stages within the microgrid operation were optimally achieved through one MPC-driven control system, where the controller can effectively guide the system to different goals by updating the MPC’s target reference. More importantly, the results show that the MPC-based control scheme is capable of controlling different DERs simultaneously, mitigating potentially harmful transient rotor torques from the re-synchronization as well as maintaining the microgrid within system performance requirements. 
    more » « less
  2. ; ; ; (, Energies)
    null (Ed.)
    High transportation costs make energy and food expensive in remote communities worldwide, especially in high-latitude Arctic climates. Past attempts to grow food indoors in these remote areas have proven uneconomical due to the need for expensive imported diesel for heating and electricity. This study aims to determine whether solar photovoltaic (PV) electricity can be used affordably to power container farms integrated with a remote Arctic community microgrid. A mixed-integer linear optimization model (FEWMORE: Food–Energy–Water Microgrid Optimization with Renewable Energy) has been developed to minimize the capital and maintenance costs of installing solar photovoltaics (PV) plus electricity storage and the operational costs of purchasing electricity from the community microgrid to power a container farm. FEWMORE expands upon previous models by simulating demand-side management of container farm loads. Its results are compared with those of another model (HOMER) for a test case. FEWMORE determined that 17 kW of solar PV was optimal to power the farm loads, resulting in a total annual cost decline of ~14% compared with a container farm currently operating in the Yukon. Managing specific loads appropriately can reduce total costs by ~18%. Thus, even in an Arctic climate, where the solar PV system supplies only ~7% of total load during the winter and ~25% of the load during the entire year, investing in solar PV reduces costs. 
    more » « less
  3. ; (, Smart Cities)
    This article investigates the impacts of coordinated false data injection attacks (FDIAs) on voltage profiles in smart microgrids integrated with renewable-based distributed energy resources (DERs), a critical component of urban energy infrastructure in smart cities. By leveraging simulation and experimental methods, a coordinated framework is developed for understanding and mitigating these threats, ensuring the stability of renewable-based DERs integral to modern urban systems. In the examined framework, a team of attackers independently identify the optimal times of two different cyberattacks leading to undervoltage and overvoltage in a smart microgrid. The objective function of each model is to increase the voltage violation in the form of either overvoltage or undervoltage caused by the corresponding FDIA. In such a framework, the attackers design a multi-objective optimization problem (MOOP) simultaneously resulting in voltage violations in the most vulnerable regions of the targeted microgrid. Considering the conflict between objective functions in the developed MOOP, a Pareto-based solution methodology is utilized to obtain a set of optimal solutions, called non-dominated solutions, as well as the best compromise solution (BCS). The effectiveness of the unified FDIA is verified based on simulation and experimental validations. In this regard, the IEEE 13-node test feeder has been modified as a microgrid for the simulation analysis, whereas the experimental validation has been performed on a lab-scale hybrid PV/wind microgrid containing renewable energy resources. 
    more » « less
  4. ; ; ; ; ; (, IEEE Journal on Selected Areas in Communications)
    As distributed energy resources (DERs) are widely deployed, DC packetized power microgrids have been considered as a promising solution to incorporate DERs effectively and steadily. In this paper, we consider a DC packetized power microgrid, where the energy is dispatched in the form of power packets with the assist of a power router. However, the benefits of the microgrid can only be realized when energy subscribers (ESs) equipped with DERs actively participate in the energy market. Therefore, peer-to-peer (P2P) energy trading is necessary in the DC packetized power microgrid to encourage the usage of DERs. Different from P2P energy trading in AC microgrids, the dispatching capability of the router needs to be considered in DC microgrids, which will complicate the trading problem. To tackle this challenge, we formulate the P2P trading problem as an auction game, in which the demander ESs submit bids to compete for power packets, and a controller decides the energy allocation and power packet scheduling. Analysis of the proposed scheme is provided, and its effectiveness is validated through simulation. 
    more » « less
  5. ; ; (, 2022 International Joint Conference on Neural Networks (IJCNN))
    Economic dispatch in a multi-microgrid (MMG) system involves an increasing number of states from distributed energy resources (DERs) compared to a single microgrid. In these cases, traditional reinforcement learning (RL) approaches may become computationally expensive or less effective in finding the least-cost solution. This paper presents a novel RL approach that employs local learning agents to interact with individual microgrid environments in a distributed manner and a global agent to search for actions to minimize system cost at the MMG system level. The proposed distributed RL framework is more efficient in learning the dispatch policy compared to conventional approaches. Case studies are performed on a 3-microgrid system with different types of DERs. Results substantiate the effectiveness of the proposed approach in comparison with conventional methods in terms of operation costs, computation time, and peak-to-average ratio. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email