A Distributed Algorithm for Optimal Dispatch in Smart Power Grids with Piecewise Linear Cost Functions

Abstract

We consider the optimal economic dispatch of power generators in a smart electric grid for allocating power between generators to meet load requirements at minimum total cost. We assume that each generator has a piecewise linear cost function. We first present a polynomial time algorithm that achieves optimal dispatch. We then present a decentralized algorithm where, each generator independently adjusts its power output using only the aggregate power imbalance in the network, which can be observed by each generator through local measurements of the frequency deviation on the grid. The algorithm we propose exponentially erases the power imbalance, while eventually minimizing the generation cost. iii

Power Imbalance Detection in Smart Grid via Grid Frequency Deviations: A Hidden Markov Model Based Approach

“…LFC stablizes grid frequency on a time-scale of minutes. The tertiary control, known as economic dispatch (ED), ensures the stability of the grid frequency by changing the set-points of each of the generators to meet the current load demand at minimum operating cost [3], [4].…”