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.

%B 2016 49th Hawaii International Conference on System Sciences (HICSS) %I IEEE %C Koloa, HI, USA %P 2335 - 2344 %8 01/2016 %R 10.1109/HICSS.2016.292 %0 Journal Article %J IEEE Transactions on Control of Network Systems %D 2016 %T Optimal Pricing to Manage Electric Vehicles in Coupled Power and Transportation Networks %A Mahnoosh Alizadeh %A Hoi-To Wai %A Mainak Chowdhury %A Andrea Goldsmith %A Anna Scaglione %A Tara Javidi %K RM11-007 %XWe 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.

%B IEEE Transactions on Control of Network Systems %P 1 - 1 %8 07/2016 %! IEEE Trans. Control Netw. Syst. %R 10.1109/TCNS.2016.2590259 %0 Conference Paper %B 2015 49th Asilomar Conference on Signals, Systems and Computers %D 2015 %T The perils of dynamic electricity pricing tariffs in the presence of retail market imperfections %A Mahnoosh Alizadeh %A Andrea Goldsmith %A Anna Scaglione %K RM11-007 %XIn 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.

%B 2015 49th Asilomar Conference on Signals, Systems and Computers %I IEEE %C Pacific Grove, CA, USA %P 683 - 688 %8 11/2015 %R 10.1109/ACSSC.2015.7421219 %0 Journal Article %J IEEE Transactions on Power Systems %D 2015 %T Unit Commitment With Continuous-Time Generation and Ramping Trajectory Models %A Parvania, Masood %A Anna Scaglione %K RM11-007 %XThere 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.

%B IEEE Transactions on Power Systems %P 1 - 10 %8 10/2015 %! IEEE Trans. Power Syst. %R 10.1109/TPWRS.2015.2479644 %0 Conference Paper %B 2014 IEEE 53rd Annual Conference on Decision and Control (CDC) %D 2014 %T Capturing aggregate flexibility in Demand Response %A Mahnoosh Alizadeh %A Anna Scaglione %A Andrea Goldsmith %A George Kesidis %K CERTS %K demand response %K flexible loads %K RM11-007 %XFlexibility 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.

%B 2014 IEEE 53rd Annual Conference on Decision and Control (CDC) %I IEEE %C Los Angeles, CA, USA %P 6439 - 6445 %8 12/2014 %@ 978-1-4799-7746-8 %R 10.1109/CDC.2014.7040399 %0 Journal Article %J IEEE Journal of Selected Topics in Signal Processing %D 2014 %T Dynamic Incentive Design for Participation in Direct Load Scheduling Programs %A Mahnoosh Alizadeh %A Xiao, Yuanzhang %A Anna Scaglione %A van der Schaar, Mihaela %K ancillary services %K CERTS %K load scheduling %K PEVs %K RM11-007 %X 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. %B IEEE Journal of Selected Topics in Signal Processing %V 8 %P 1111 - 1126 %8 12/2014 %N 6 %! IEEE J. Sel. Top. Signal Process. %R 10.1109/JSTSP.2014.2347003 %0 Conference Paper %B 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton) %D 2014 %T Optimized path planning for electric vehicle routing and charging %A Mahnoosh Alizadeh %A Hoi-To Wai %A Anna Scaglione %A Andrea Goldsmith %A Fan, Yue Yue %A Tara Javidi %K CERTS %K PEVs %K RM11-007 %XWe 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.

%B 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton) %I IEEE %C Monticello, IL, USA %P 25 - 32 %8 10/2014 %R 10.1109/ALLERTON.2014.7028431 %0 Journal Article %J IEEE Transactions on Power Systems %D 2014 %T Reduced-Order Load Models for Large Populations of Flexible Appliances %A Mahnoosh Alizadeh %A Anna Scaglione %A Andy Applebaum %A George Kesidis %A Karl Levitt %K CERTS %K deferrable loads %K load management %K load modeling %K PEVs %K RM11-007 %XTo 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.

%B IEEE Transactions on Power Systems %V PP %P 1 - 17 %8 09/2014 %N 99 %! IEEE Trans. Power Syst. %R 10.1109/TPWRS.2014.2354345 %0 Journal Article %J IEEE Transactions on Smart Grid %D 2014 %T A Scalable Stochastic Model for the Electricity Demand of Electric and Plug-In Hybrid Vehicles %A Mahnoosh Alizadeh %A Anna Scaglione %A Davies, Jamie %A Kurani, Kenneth S. %K CERTS %K demand response %K load forecasting %K load modeling %K RM11-007 %X 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. %B IEEE Transactions on Smart Grid %V 5 %P 848 - 860 %8 03/2014 %N 2 %! IEEE Trans. Smart Grid %R 10.1109/TSG.2013.2275988 %0 Conference Paper %B 2013 IEEE Global Conference on Signal and Information Processing (GlobalSIP) %D 2013 %T Least laxity first scheduling of thermostatically controlled loads for regulation services %A Mahnoosh Alizadeh %A Anna Scaglione %K CERTS %K load regulation %K power generation scheduling %K RM11-007 %X 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. %B 2013 IEEE Global Conference on Signal and Information Processing (GlobalSIP) %I IEEE %C Austin, TX, USA %P 503 - 506 %8 12/2013 %R 10.1109/GlobalSIP.2013.6736925 %0 Journal Article %J IEEE Transactions on Smart Grid %D 2013 %T Real-Time Power Balancing Via Decentralized Coordinated Home Energy Scheduling %A Tsung-Hui Chang %A Mahnoosh Alizadeh %A Anna Scaglione %K CERTS %K deferrable loads %K demand response %K load management %K optimization %K RM11-007 %XIt 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.

%B IEEE Transactions on Smart Grid %V 4 %P 1490 - 1504 %8 09/2013 %N 3 %! IEEE Trans. Smart Grid %R 10.1109/TSG.2013.2250532 %0 Journal Article %J IEEE Signal Processing Magazine %D 2012 %T Demand-Side Management in the Smart Grid: Information Processing for the Power Switch %A Mahnoosh Alizadeh %A Li, Xiao %A Zhifang Wang %A Anna Scaglione %A Melton, Ronald %K CERTS %K demand-side management %K electricity markets %K power system monitoring %K RM11-007 %K smart grid %X 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. %B IEEE Signal Processing Magazine %V 29 %P 55 - 67 %8 09/2012 %N 5 %! IEEE Signal Process. Mag. %R 10.1109/MSP.2012.2192951 %0 Journal Article %J IEEE Journal on Selected Areas in Communications %D 2012 %T From Packet to Power Switching: Digital Direct Load Scheduling %A Mahnoosh Alizadeh %A Anna Scaglione %A Robert J. Thomas %K CERTS %K demand-side management %K electricity markets %K load modeling %K load scheduling %K RM11-007 %K smart grid %X 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. %B IEEE Journal on Selected Areas in Communications %V 30 %P 1027 - 1036 %8 07/2012 %N 6 %! IEEE J. Select. Areas Commun. %R 10.1109/JSAC.2012.120702