TY - CONF
T1 - Generation Ramping Valuation in Day-Ahead Electricity Markets
T2 - 2016 49th Hawaii International Conference on System Sciences (HICSS)
Y1 - 2016/01//
SP - 2335
EP - 2344
A1 - Parvania, Masood
A1 - Anna Scaglione
KW - RM11-007
AB - In this paper, we first introduce a variational formulation of the Unit Commitment (UC) problem, in which generation and ramping trajectories of the generating units are continuous time signals and the generating units cost depends on the three signals: the binary commitment status of the units as well as their continuous-time generation and ramping trajectories. We assume such bids are piecewise strictly convex time-varying linear functions of these three variables. Based on this problem derive a tractable approximation by constraining the commitment trajectories to switch in a discrete and finite set of points and representing the trajectories in the function space of piece-wise polynomial functions within the intervals, whose discrete coefficients are then the UC problem decision variables. Our judicious choice of the signal space allows us to represent cost and constraints as linear functions of such coefficients, thus, our UC models preserves the MILP formulation of the UC problem. Numerical simulation over real load data from the California ISO demonstrate that the proposed UC model reduces the total dayahead and real-time operation cost, and the number of ramping scarcity events in the real-time operations.
JF - 2016 49th Hawaii International Conference on System Sciences (HICSS)
PB - IEEE
CY - Koloa, HI, USA
DO - 10.1109/HICSS.2016.292
ER -
TY - JOUR
T1 - Optimal Pricing to Manage Electric Vehicles in Coupled Power and Transportation Networks
JF - IEEE Transactions on Control of Network Systems
Y1 - 2016/07//
SP - 1
EP - 1
A1 - Mahnoosh Alizadeh
A1 - Hoi-To Wai
A1 - Mainak Chowdhury
A1 - Andrea Goldsmith
A1 - Anna Scaglione
A1 - Tara Javidi
KW - RM11-007
AB - We study the system-level effects of the introduction of large populations of Electric Vehicles on the power and transportation networks. We assume that each EV owner solves a decision problem to pick a cost-minimizing charge and travel plan. This individual decision takes into account traffic congestion in the transportation network, affecting travel times, as well as congestion in the power grid, resulting in spatial variations in electricity prices for battery charging. We show that this decision problem is equivalent to finding the shortest path on an "extended" transportation graph, with virtual arcs that represent charging options. Using this extended graph, we study the collective effects of a large number of EV owners individually solving this path planning problem. We propose a scheme in which independent power and transportation system operators can collaborate to manage each network towards a socially optimum operating point while keeping the operational data of each system private. We further study the optimal reserve capacity requirements for pricing in the absence of such collaboration. We showcase numerically that a lack of attention to interdependencies between the two infrastructures can have adverse operational effects.
JO - IEEE Trans. Control Netw. Syst.
DO - 10.1109/TCNS.2016.2590259
ER -
TY - CONF
T1 - The perils of dynamic electricity pricing tariffs in the presence of retail market imperfections
T2 - 2015 49th Asilomar Conference on Signals, Systems and Computers
Y1 - 2015/11//
SP - 683
EP - 688
A1 - Mahnoosh Alizadeh
A1 - Andrea Goldsmith
A1 - Anna Scaglione
KW - RM11-007
AB - In this paper, we show that the profit maximizing nature of electricity retailers, combined with boundedly rational customer behavior, might induce physical operational problems for the power grid under dynamic retail pricing. This is because, under certain conditions, retailers will be incentivized to design prices that shift load away from supply, further increasing the demand supply gap. We propose an alternative pricing method, referred to as differentiated pricing, which does not suffer from this issue. Our analysis is based on a simple demand model in order to gain useful insights on the repercussions of ignoring retail market imperfections.
JF - 2015 49th Asilomar Conference on Signals, Systems and Computers
PB - IEEE
CY - Pacific Grove, CA, USA
DO - 10.1109/ACSSC.2015.7421219
ER -
TY - JOUR
T1 - Unit Commitment With Continuous-Time Generation and Ramping Trajectory Models
JF - IEEE Transactions on Power Systems
Y1 - 2015/10//
SP - 1
EP - 10
A1 - Parvania, Masood
A1 - Anna Scaglione
KW - RM11-007
AB - There is increasing evidence of shortage of ramping resources in the real-time operation of power systems. To explain and remedy this problem systematically, in this paper we take a novel look at the way the day-ahead unit commitment (UC) problem represents the information about load, generation and ramping constraints. We specifically investigate the approximation error made in mapping of the original problem, that would decide the continuous-time generation and ramping trajectories of the committed generating units, onto the discrete-time problem that is solved in practice. We first show that current practice amounts to approximating the trajectories with linear splines. We then offer a different representation through cubic splines that provides physically feasible schedules and increases the accuracy of the continuous-time generation and ramping trajectories by capturing sub-hourly variations and ramping of load in the day-ahead power system operation. The corresponding day-ahead UC model is formulated as an instance of mixed-integer linear programming (MILP), with the same number of binary variables as the traditional UC formulation. Numerical simulation over real load data from the California ISO demonstrate that the proposed UC model reduces the total day-ahead and real-time operation cost, and the number of events of ramping scarcity in the real-time operations.
JO - IEEE Trans. Power Syst.
DO - 10.1109/TPWRS.2015.2479644
ER -
TY - CONF
T1 - Capturing aggregate flexibility in Demand Response
T2 - 2014 IEEE 53rd Annual Conference on Decision and Control (CDC)
Y1 - 2014/12//
SP - 6439
EP - 6445
A1 - Mahnoosh Alizadeh
A1 - Anna Scaglione
A1 - Andrea Goldsmith
A1 - George Kesidis
KW - CERTS
KW - demand response
KW - flexible loads
KW - RM11-007
AB - Flexibility in electric power consumption can be leveraged by Demand Response (DR) programs. The goal of this paper is to systematically capture the inherent aggregate flexibility of a population of heterogenous small appliances in a reduced-order fashion. We do so by clustering individual loads based on their characteristics and service constraints. We highlight the challenges associated with learning the customer response to economic incentives while applying demand side management to heterogeneous appliances. We also develop a framework to quantify customer privacy in cluster-based direct load scheduling programs.
JF - 2014 IEEE 53rd Annual Conference on Decision and Control (CDC)
PB - IEEE
CY - Los Angeles, CA, USA
SN - 978-1-4799-7746-8
DO - 10.1109/CDC.2014.7040399
ER -
TY - JOUR
T1 - Dynamic Incentive Design for Participation in Direct Load Scheduling Programs
JF - IEEE Journal of Selected Topics in Signal Processing
Y1 - 2014/12//
SP - 1111
EP - 1126
A1 - Mahnoosh Alizadeh
A1 - Xiao, Yuanzhang
A1 - Anna Scaglione
A1 - van der Schaar, Mihaela
KW - ancillary services
KW - CERTS
KW - load scheduling
KW - PEVs
KW - RM11-007
AB - Interruptible Load (IL) programs have long been an accepted measure to intelligently and reliably shed demand in case of contingencies in the power grid. However, the emerging market for Electric Vehicles (EV) and the notion of providing non-emergency ancillary services through the demand side have sparked new interest in designing direct load scheduling programs that manage the consumption of appliances on a day-to-day basis. In this paper, we define a mechanism for a Load Serving Entity (LSE) to strategically compensate customers that allow the LSE to directly schedule their consumption, every time they want to use an eligible appliance. We study how the LSE can compute such incentives by forecasting its profits from shifting the load of recruited appliances to hours when electricity is cheap, or by providing ancillary services, such as regulation and load following. To make the problem scalable and tractable we use a novel clustering approach to describe appliance load and laxity. In our model, customers choose to participate in this program strategically, in response to incentives posted by the LSE in publicly available menus. Since 1) appliances have different levels of demand flexibility; and 2) demand flexibility has a time-varying value to the LSE due to changing wholesale prices, we allow the incentives to vary dynamically with time and appliance cluster. We study the economic effects of the implementation of such program on a population of EVs, using real-world data for vehicle arrival and charge patterns.
VL - 8
IS - 6
JO - IEEE J. Sel. Top. Signal Process.
DO - 10.1109/JSTSP.2014.2347003
ER -
TY - CONF
T1 - Optimized path planning for electric vehicle routing and charging
T2 - 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
Y1 - 2014/10//
SP - 25
EP - 32
A1 - Mahnoosh Alizadeh
A1 - Hoi-To Wai
A1 - Anna Scaglione
A1 - Andrea Goldsmith
A1 - Fan, Yue Yue
A1 - Tara Javidi
KW - CERTS
KW - PEVs
KW - RM11-007
AB - We consider the decision problem of an individual EV owner who needs to pick a travel path including its charging locations and associated charge amount under time-varying traffic conditions as well as dynamic location-based electricity pricing. We show that the problem is equivalent to finding the shortest path on an extended transportation graph. In particular, we extend the original transportation graph through the use of virtual links with negative energy requirements to represent charging options available to the user. Using these extended transportation graphs, we then study the collective effects of a large number of EV owners solving the same type of path planning problem under the following control strategies: 1) a social planner decides the optimal route and charge strategy of all EVs; 2) users reach an equilibrium under locationally-variant electricity prices that are constant over time; 3) the transportation and power systems are separately controlled through marginal pricing strategies, not taking into account their mutual effect on one another. We numerically show that this disjoint type of control can lead to instabilities in the grid as well as inefficient system operation.
JF - 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
PB - IEEE
CY - Monticello, IL, USA
DO - 10.1109/ALLERTON.2014.7028431
ER -
TY - JOUR
T1 - Reduced-Order Load Models for Large Populations of Flexible Appliances
JF - IEEE Transactions on Power Systems
Y1 - 2014/09//
SP - 1
EP - 17
A1 - Mahnoosh Alizadeh
A1 - Anna Scaglione
A1 - Andy Applebaum
A1 - George Kesidis
A1 - Karl Levitt
KW - CERTS
KW - deferrable loads
KW - load management
KW - load modeling
KW - PEVs
KW - RM11-007
AB - To respond to volatility and congestion in the power grid, demand response (DR) mechanisms allow for shaping the load compared to a base load profile. When tapping on a large population of heterogeneous appliances as a DR resource, the challenge is in modeling the dimensions available for control. Such models need to strike the right balance between accuracy of the model and tractability. The goal of this paper is to provide a medium-grained stochastic hybrid model to represent a population of appliances that belong to two classes: deferrable or thermostatically controlled loads. We preserve quantized information regarding individual load constraints, while discarding information about the identity of appliance owners. The advantages of our proposed population model are 1) it allows us to model and control load in a scalable fashion, useful for ex-ante planning by an aggregator or for real-time load control; 2) it allows for the preservation of the privacy of end-use customers that own submetered or directly controlled appliances.
VL - PP
IS - 99
JO - IEEE Trans. Power Syst.
DO - 10.1109/TPWRS.2014.2354345
ER -
TY - JOUR
T1 - A Scalable Stochastic Model for the Electricity Demand of Electric and Plug-In Hybrid Vehicles
JF - IEEE Transactions on Smart Grid
Y1 - 2014/03//
SP - 848
EP - 860
A1 - Mahnoosh Alizadeh
A1 - Anna Scaglione
A1 - Davies, Jamie
A1 - Kurani, Kenneth S.
KW - CERTS
KW - demand response
KW - load forecasting
KW - load modeling
KW - RM11-007
AB - In this paper we propose a stochastic model, based on queueing theory, for electric vehicle (EV) and plug-in hybrid electric vehicle (PHEV) charging demand. Compared to previous studies, our model can provide 1) more accurate forecasts of the load using real-time sub-metering data, along with the level of uncertainty that accompanies these forecasts; 2) a mathematical description of load, along with the level of demand flexibility that accompanies this load, at the wholesale level. This can be useful when designing demand response and dynamic pricing schemes. Our numerical experiments tune the proposed statistics on real PHEV charging data and demonstrate that the forecasting method we propose is more accurate than standard load prediction techniques.
VL - 5
IS - 2
JO - IEEE Trans. Smart Grid
DO - 10.1109/TSG.2013.2275988
ER -
TY - CONF
T1 - Least laxity first scheduling of thermostatically controlled loads for regulation services
T2 - 2013 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
Y1 - 2013/12//
SP - 503
EP - 506
A1 - Mahnoosh Alizadeh
A1 - Anna Scaglione
KW - CERTS
KW - load regulation
KW - power generation scheduling
KW - RM11-007
AB - We propose a least laxity first (LLF) scheduling algorithm for a heterogeneous population of thermostatically controlled loads (TCL), aimed at providing regulation services for the power grid. TCLs periodically switch between on and off states in order to keep their monitored temperature in a certain comfort band. In our scheme, TCLs inform a central controller of their anticipated deadlines to switch states, allowing for their switching events to be scheduled. An LLF policy schedules these transitions to provide regulation with minimum deviation from the autonomous evolution of the TCLs. To manage large populations, we bundle requests with similar laxity values in a limited number of clusters, considerably reducing computational and communication costs, and preserving the privacy of participants.
JF - 2013 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
PB - IEEE
CY - Austin, TX, USA
DO - 10.1109/GlobalSIP.2013.6736925
ER -
TY - JOUR
T1 - Real-Time Power Balancing Via Decentralized Coordinated Home Energy Scheduling
JF - IEEE Transactions on Smart Grid
Y1 - 2013/09//
SP - 1490
EP - 1504
A1 - Tsung-Hui Chang
A1 - Mahnoosh Alizadeh
A1 - Anna Scaglione
KW - CERTS
KW - deferrable loads
KW - demand response
KW - load management
KW - optimization
KW - RM11-007
AB - It is anticipated that an uncoordinated operation of individual home energy management (HEM) systems in a neighborhood would have a rebound effect on the aggregate demand profile. To address this issue, this paper proposes a coordinated home energy management (CoHEM) architecture in which distributed HEM units collaborate with each other in order to keep the demand and supply balanced in their neighborhood. Assuming the energy requests by customers are random in time, we formulate the proposed CoHEM design as a multi-stage stochastic optimization problem. We propose novel models to describe the deferrable appliance load [e.g., plug-in (hybrid) electric vehicles (PHEV)], and apply approximation and decomposition techniques to handle the considered design problem in a decentralized fashion. The developed decentralized CoHEM algorithm allow the customers to locally compute their scheduling solutions using domestic user information and with message exchange between their neighbors only. Extensive simulation results demonstrate that the proposed CoHEM architecture can effectively improve real-time power balancing. Extensions to joint power procurement and real-time CoHEM scheduling are also presented.
VL - 4
IS - 3
JO - IEEE Trans. Smart Grid
DO - 10.1109/TSG.2013.2250532
ER -
TY - JOUR
T1 - Demand-Side Management in the Smart Grid: Information Processing for the Power Switch
JF - IEEE Signal Processing Magazine
Y1 - 2012/09//
SP - 55
EP - 67
A1 - Mahnoosh Alizadeh
A1 - Li, Xiao
A1 - Zhifang Wang
A1 - Anna Scaglione
A1 - Melton, Ronald
KW - CERTS
KW - demand-side management
KW - electricity markets
KW - power system monitoring
KW - RM11-007
KW - smart grid
AB - Over the course of several decades after their introduction, power systems merged into large interconnected grids to introduce redundancy and to leverage on a wider pool of generation resources and reserves. As the system grew in size and complexity, a cyberphysical infrastructure was progressively developed to manage it. Traditionally, general-purpose computing and communication resources have been used in power systems, specifically to serve two needs: 1) that of monitoring the safe operation of the grid and logistics of power delivery, and 2) that of gathering information required to dispatch the generation optimally and, later on, to operate the energy market.
VL - 29
IS - 5
JO - IEEE Signal Process. Mag.
DO - 10.1109/MSP.2012.2192951
ER -
TY - JOUR
T1 - From Packet to Power Switching: Digital Direct Load Scheduling
JF - IEEE Journal on Selected Areas in Communications
Y1 - 2012/07//
SP - 1027
EP - 1036
A1 - Mahnoosh Alizadeh
A1 - Anna Scaglione
A1 - Robert J. Thomas
KW - CERTS
KW - demand-side management
KW - electricity markets
KW - load modeling
KW - load scheduling
KW - RM11-007
KW - smart grid
AB - At present, the power grid has tight control over its dispatchable generation capacity but a very coarse control on the demand. Energy consumers are shielded from making price-aware decisions, which degrades the efficiency of the market. This state of affairs tends to favor fossil fuel generation over renewable sources. Because of the technological difficulties of storing electric energy, the quest for mechanisms that would make the demand for electricity controllable on a day-to-day basis is gaining prominence. The goal of this paper is to provide one such mechanisms, which we call Digital Direct Load Scheduling (DDLS). DDLS is a direct load control mechanism in which we unbundle individual requests for energy and digitize them so that they can be automatically scheduled in a cellular architecture. Specifically, rather than storing energy or interrupting the job of appliances, we choose to hold requests for energy in queues and optimize the service time of individual appliances belonging to a broad class which we refer to as "deferrable loads". The function of each neighborhood scheduler is to optimize the time at which these appliances start to function. This process is intended to shape the aggregate load profile of the neighborhood so as to optimize an objective function which incorporates the spot price of energy, and also allows distributed energy resources to supply part of the generation dynamically.
VL - 30
IS - 6
JO - IEEE J. Select. Areas Commun.
DO - 10.1109/JSAC.2012.120702
ER -