We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.

Random graphs

MATPOWER is an open-source Matlab-based power system simulation package that provides a high-level set of power flow, optimal power flow (OPF), and other tools targeted toward researchers, educators, and students. The OPF architecture is designed to be extensible, making it easy to add user-defined variables, costs, and constraints to the standard OPF problem. This paper presents the details of the network modeling and problem formulations used by MATPOWER, including its extensible OPF architecture. This structure is used internally to implement several extensions to the standard OPF problem, including piece-wise linear cost functions, dispatchable loads, generator capability curves, and branch angle difference limits. Simulation results are presented for a number of test cases comparing the performance of several available OPF solvers and demonstrating MATPOWER's ability to solve large-scale AC and DC OPF problems.

/pdf/matpower-steady-state-operations-planning-and-analysis-tools-1v40ihity5.pdf

MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education

The Smart Grid, regarded as the next generation power grid, uses two-way flows of electricity and information to create a widely distributed automated energy delivery network. In this article, we survey the literature till 2011 on the enabling technologies for the Smart Grid. We explore three major systems, namely the smart infrastructure system, the smart management system, and the smart protection system. We also propose possible future directions in each system. colorred{Specifically, for the smart infrastructure system, we explore the smart energy subsystem, the smart information subsystem, and the smart communication subsystem.} For the smart management system, we explore various management objectives, such as improving energy efficiency, profiling demand, maximizing utility, reducing cost, and controlling emission. We also explore various management methods to achieve these objectives. For the smart protection system, we explore various failure protection mechanisms which improve the reliability of the Smart Grid, and explore the security and privacy issues in the Smart Grid.

/pdf/smart-grid-the-new-and-improved-power-grid-a-survey-4jypbbgv3j.pdf

Smart Grid — The New and Improved Power Grid: A Survey

The increasing interest in integrating intermittent renewable energy sources into microgrids presents major challenges from the viewpoints of reliable operation and control. In this paper, the major issues and challenges in microgrid control are discussed, and a review of state-of-the-art control strategies and trends is presented; a general overview of the main control principles (e.g., droop control, model predictive control, multi-agent systems) is also included. The paper classifies microgrid control strategies into three levels: primary, secondary, and tertiary, where primary and secondary levels are associated with the operation of the microgrid itself, and tertiary level pertains to the coordinated operation of the microgrid and the host grid. Each control level is discussed in detail in view of the relevant existing technical literature.

Trends in Microgrid Control

Smart Grid - The New and Improved Power Grid:

Testing auction mechanisms experimentally in a controlled environment provides an inexpensive means for evaluating their relative merits. The first part of this paper focuses on the comparison of three different auctions with regard to market efficiency and pricing, given scenarios with two, four, and six competitors. Though the uniform price last accepted offer auction was superior overall, the number of competitors proved to be a more significant factor in determining auction performance. Significant exploitation of market power was observed in the duopoly case. The second part of the paper focuses on a transmission network with six sellers in which network constraints give rise to market power opportunities. Experimental evidence based on tests with student and expert subjects show exploitation of this strategic advantage. Several other scenarios are described in which the transmission network creates market power.

/pdf/energy-auctions-and-market-power-an-experimental-examination-150qkav336.pdf

Energy auctions and market power: an experimental examination

This paper reports on the results of an attempt by the Power Systems Engineering Research Center (Pserc) and EPRI to determine the technical tools missing in currently unfolding electric power restructuring scenarios. Needed tools have been divided into the functional categories of generation, transmission and distribution. In each category, there seems to be a common need to interface existing technical tools with the new economic unbundling.

/pdf/underlying-technical-issues-in-electricity-deregulation-11cxalsvjb.pdf

Underlying technical issues in electricity deregulation

Short-term power system operational planning problems that consider multi-stage uncertainties pose significant challenges, not only in the design of tractable optimization frameworks for implementing them, but also in the testing and benchmarking of such frameworks. This paper presents an implementation using the open-source M atpower Optimal Scheduling Tool (MOST) to study and compare a stochastic day-ahead, security-constrained unit commitment problem with a more traditional deterministic approach. The comparison is based on a testing methodology for day-ahead plans designed to produce expected performance estimates with minimal biases from modeling assumptions. Emphasis is given in the proposed stochastic approach to explicit modeling of the operational characteristics of the technologies available, their spatial and temporal coupling, and the regulatory constraints that assure reliability and adequacy. The problem formulations and testing methodology are described and simulation results from MOST are presented, with discussion of implications for future market design. All of the code and data to replicate the simulations is provided online.

Using the M atpower Optimal Scheduling Tool to Test Power System Operation Methodologies Under Uncertainty

The vehicle-to-grid (V2G) framework proposes integration of battery-powered electric drive vehicles into the grid, enabling them to be recharged as necessary and to act as suppliers in the ancillary service electricity markets. This is expected to create incentives for the production and adoption of electric vehicles in the automotive industry. V2G frameworks require that the utility company or a third party aggregator has access to each vehicle's charging status via a two-way communication network for billing and planning purposes. We establish that there exist consumer privacy risks associated with current concepts for V2G implementation and argue that consumer preferences and behaviors can be inferred from charging information if privacy is not a primary concern from the outset of V2G design. Finally, we outline a privacy-aware architecture for V2G systems.

A Privacy-Aware Design for the Vehicle-to-Grid Framework

The problem of short-term probabilistic forecast of real-time locational marginal price (LMP) is considered. A new forecast technique is proposed based on a multiparametric programming formulation that partitions the uncertainty parameter space into critical regions from which the conditional probability mass function of the real-time LMP is estimated using Monte Carlo techniques. The proposed methodology incorporates uncertainty models such as load and stochastic generation forecasts and system contingency models. With the use of offline computation of multiparametric linear programming, online computation cost is significantly reduced.

http://acsp.ece.cornell.edu/papers/JiThomasTong15HICSS.pdf

Robert J. Thomas

Papers

Energy auctions and market power: an experimental examination

Underlying technical issues in electricity deregulation

Using the M atpower Optimal Scheduling Tool to Test Power System Operation Methodologies Under Uncertainty

A Privacy-Aware Design for the Vehicle-to-Grid Framework

Probabilistic Forecast of Real-Time LMP via Multiparametric Programming