skip to main content

Explore Research Products in the NSF-PAR

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
NSF-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. ; ; ; ( , 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
  2. ; ; ; ; ; ; ( , Wireless Communications and Mobile Computing)
    Abstract

    Recently, benefiting from rapid development of energy harvesting technologies, the research trend of wireless sensor networks has shifted from the battery‐powered network to the one that can harvest energy from ambient environments. In such networks, a proper use of harvested energy poses plenty of challenges caused by numerous influence factors and complex application environments. Although numerous works have been based on the energy status of sensor nodes, no work refers to the issue of minimizing the overall data transmission cost by adjusting transmission power of nodes in energy‐harvesting wireless sensor networks. In this paper, we consider the optimization problem of deriving the energy‐neutral minimum cost paths between the source nodes and the sink node. By introducing the concept of energy‐neutral operation, we first propose a polynomial‐time optimal algorithm for finding the optimal path from a single source to the sink by adjusting the transmission powers. Based on the work earlier, another polynomial‐time algorithm is further proposed for finding the approximated optimal paths from multiple sources to the sink node. Also, we analyze the network capacity and present a near‐optimal algorithm based on the Ford–Fulkerson algorithm for approaching the maximum flow in the given network. We have validated our algorithms by various numerical results in terms of path capacity, least energy of nodes, energy ratio, and path cost. Simulation results show that the proposed algorithms achieve significant performance enhancements over existing schemes. Copyright © 2016 John Wiley & Sons, Ltd.

     
    more » « less
  3. ; ; ; ; ( , International Journal of Circuit Theory and Applications)
    Abstract

    This paper presents the genetic algorithm (GA) and particle swarm optimization (PSO) based frequency regulation for a wind‐based microgrid (MG) using reactive power balance loop. MG, operating from squirrel cage induction generator (SCIG), is employed for exporting the electrical power from wind turbines, and it needs reactive power which may be imported from the grid. Additional reactive power is also required from the grid for the load, directly coupled with such a distributed generator (DG) plant. However, guidelines issued by electric authorities encourage MGs to arrange their own reactive power because such reactive power procurement is defined as a local area problem for power system studies. Despite the higher cost of compensation, static synchronous compensator (STATCOM) is a fast‐acting FACTs device for attending to these reactive power mismatches. Reactive power control can be achieved by controlling reactive current through the STATCOM. This can be achieved with modification in current controller scheme of STATCOM. STATCOM current controller is designed with reactive power load balance for the proposed microgrid in this paper. Further, gain values of the PI controller, required in the STATCOM model, are selected first with classical methods. In this classical method, iterative procedures which are based on integral square error (ISE), integral absolute error (IAE), and integral square of time error (ISTE) criteria are developed using MATLAB programs. System performances are further investigated with GA and PSO based control techniques and their acceptability over classical methods is diagnosed. Results in terms of converter frequency deviation show how the frequency remains under the operating boundaries as allowed by IEEE standards 1159:1995 and 1250:2011 for integrating renewable‐based microgrid with grid. Real and reactive power management and load current total harmonic distortions verify the STATCOM performance in MG. The results are further validated with the help of recent papers in which frequency regulation is investigated for almost similar power system models. The compendium for this work is as following: (i) modelling of wind generator‐based microgrid using MATLAB simulink library, (ii) designing of STATCOM current controller with PI controller, (iii) gain constants estimation using classical, GA and PSO algorithm through a developed m codes and their interfacing with proposed simulink model, (v) dynamic frequency responses for proposed grid connected microgrid during starting and load perturbations, (vi) verification of system performance with the help of obtained real and reactive power management between STATCOM and grid, and (vii) validation of results with available literature.

     
    more » « less
  4. ; ; ( , SIAM Journal on Control and Optimization)
    Editor-in-Chief: George Yin (Ed.)
    This paper presents approaches to mean-field control, motivated by distributed control of multi-agent systems. Control solutions are based on a convex optimization problem, whose domain is a convex set of probability mass functions (pmfs). The main contributions follow: 1. Kullback-Leibler-Quadratic (KLQ) optimal control is a special case, in which the objective function is composed of a control cost in the form of Kullback-Leibler divergence between a candidate pmf and the nominal, plus a quadratic cost on the sequence of marginals. Theory in this paper extends prior work on deterministic control systems, establishing that the optimal solution is an exponential tilting of the nominal pmf. Transform techniques are introduced to reduce complexity of the KLQ solution, motivated by the need to consider time horizons that are much longer than the inter-sampling times required for reliable control. 2. Infinite-horizon KLQ leads to a state feedback control solution with attractive properties. It can be expressed as either state feedback, in which the state is the sequence of marginal pmfs, or an open loop solution is obtained that is more easily computed. 3. Numerical experiments are surveyed in an application of distributed control of residential loads to provide grid services, similar to utility-scale battery storage. The results show that KLQ optimal control enables the aggregate power consumption of a collection of flexible loads to track a time-varying reference signal, while simultaneously ensuring each individual load satisfies its own quality of service constraints. 
    more » « less
  5. ; ; ( , IEEE Transactions on Power Systems)
    This paper discusses a market-based pool strategy for a microgrid (MG) to optimally trade electric power in the distribution electricity market (DEM). The increasing penetration levels of distributed energy resources (DERs) and MGs in distribution system (DS) stress distribution system operator (DSO) and require higher levels of coordinated control strategies. The distribution system operator has limited visibility and control over such distributed resources. To reduce the complexity of the system and improve the efficiency of the electricity market operation, we propose a decentralized pool strategy for an MG to integrate with a distribution system through a market mechanism. A market-based interactions procedure between MGs and DS is developed for MGs as price-makers to find an optimal bidding/offering strategy efficiently. To achieve a market equilibrium among all entities, we initially cast this problem as a bi-level programming problem, in which the upper level is an MG optimal scheduling problem and the lower level presents a DEM clearing mechanism. The proposed bi-level model is converted to a single mix-integer model which is easier to solve. Uncertainties associated with MG's rivals' offers and demands' bids are considered in this problem. The solution results from a modified IEEE 33-Bus distribution system are presented and discussed. Finally, some conclusions are drawn and examined. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email