Y. Chen, A. Busic, and S. Meyn.
In 54th IEEE Conference on Decision and Control, Dec. 2015.
See also journal version of the paper,
http://arxiv.org/abs/1504.00088
Demand-Side Flexibility for Reliable Ancillary ServicesSean Meyn
https://vimeo.com/album/3275353
Lecture presented at ANALYTIC RESEARCH FOUNDATIONS FOR THE NEXT-GENERATION ELECTRIC GRID - A National Research Council Workshop. Irvine, California, Feb. 11--12, 2015.
http://sites.nationalacademies.org/DEPS/BMSA/DEPS_152682
Distributed Randomized Control for Ancillary Service to the Power GridSean Meyn
Lecture given at MIT May 6, 2014 (shorter version given at ITA UCSD on Valentines Day 2014).
Based on joint research with Ana Busic, Prabir Barooah, Jordan Erhan, and Yue Chen, contained in three papers at http://www.meyn.ece.ufl.edu/pp
Renewable energy sources such as wind and solar power have a high degree of unpredictability and time-variation, which makes balancing demand and supply challenging. One possible way to address this challenge is to harness the inherent flexibility in demand of many types of loads.
At the grid-level, ancillary services may be seen as actuators in a large disturbance rejection problem. It is argued that a randomized control architecture for an individual load can be designed to meet a number of objectives: The need to protect consumer privacy, the value of simple control of the aggregate at the grid level, and the need to avoid synchronization of loads that can lead to detrimental spikes in demand.
I will describe new design techniques for randomized control that lend themselves to control design and analysis. It is based on the following sequence of steps:
1. A parameterized family of average-reward MDP models is introduced whose solution defines the local randomized policy. The balancing authority broadcasts a common real-time control signal to the loads; at each time, each load changes state based on its own current state and the value of the common control signal.
2. The mean field limit defines an aggregate model for grid-level control. Special structure of the Markov model leads to a simple linear time-invariant (LTI) approximation. The LTI model is passive when the nominal Markov model is reversible.
3. Additional local control is used to put strict bounds on individual quality of service of each load, without impacting the quality of grid-level ancillary service.
Examples of application include chillers, flexible manufacturing, and even residential pool pumps. It is shown through simulation how pool pumps in Florida can supply a substantial amount of the ancillary service needs of the Eastern U.S.
Short term Multi Chain Hydrothermal Scheduling Using Modified Gravitational S...IJARTES
This paper proposes the modified Gravitational
search algorithm (GSA) to solve short term multi chain
hydrothermal scheduling problem while satisfying all
operational and physical constraints. The effect of the valve
point loading has been considered. Gravitational search
algorithm is based on the Newton’s law of gravitation. All
objects attract each other and global movement is towards
the heavier masses .However GSA has certain randomness
in search direction resulting in the weak local search ability.
In modified GSA, a time varying maximum velocity equation
is used which controls the exploration and improves the
convergence rate which strengthens its local search ability
and the quality of the hydrothermal solution.
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...ecij
This paper presents a Fast genetic algorithm for solving Hydrothermal coordination (HTC) problem.
Genetic Algorithms (GAs) perform powerful global searches, but their long computation times, put a
limitation when solving large scale optimization problems. The present paper describes a Fast GA (FGA)
to overcome this limitation, by starting with random solutions within the search space and narrowing
down the search space by considering the minimum and maximum errors of the population members.
Since the search space is restricted to a small region within the available search space the algorithm
works very fast. This algorithm reduces the computational burden and number of generations to
converge. The proposed algorithm has been demonstrated for HTC of various combinations of Hydro
thermal systems. In all the cases Fast GA shows reliable convergence. The final results obtained using
Fast GA are compared with simple (conventional) GA and found to be encouraging.
Presentation at the conference Greenmetrics 2016 of the paper "Geographical Load Balancing across Green Datacenters: a Mean Field Analysis" (authors G. Neglia, M. Sereno, G. Bianchi)
Demand-Side Flexibility for Reliable Ancillary ServicesSean Meyn
https://vimeo.com/album/3275353
Lecture presented at ANALYTIC RESEARCH FOUNDATIONS FOR THE NEXT-GENERATION ELECTRIC GRID - A National Research Council Workshop. Irvine, California, Feb. 11--12, 2015.
http://sites.nationalacademies.org/DEPS/BMSA/DEPS_152682
Distributed Randomized Control for Ancillary Service to the Power GridSean Meyn
Lecture given at MIT May 6, 2014 (shorter version given at ITA UCSD on Valentines Day 2014).
Based on joint research with Ana Busic, Prabir Barooah, Jordan Erhan, and Yue Chen, contained in three papers at http://www.meyn.ece.ufl.edu/pp
Renewable energy sources such as wind and solar power have a high degree of unpredictability and time-variation, which makes balancing demand and supply challenging. One possible way to address this challenge is to harness the inherent flexibility in demand of many types of loads.
At the grid-level, ancillary services may be seen as actuators in a large disturbance rejection problem. It is argued that a randomized control architecture for an individual load can be designed to meet a number of objectives: The need to protect consumer privacy, the value of simple control of the aggregate at the grid level, and the need to avoid synchronization of loads that can lead to detrimental spikes in demand.
I will describe new design techniques for randomized control that lend themselves to control design and analysis. It is based on the following sequence of steps:
1. A parameterized family of average-reward MDP models is introduced whose solution defines the local randomized policy. The balancing authority broadcasts a common real-time control signal to the loads; at each time, each load changes state based on its own current state and the value of the common control signal.
2. The mean field limit defines an aggregate model for grid-level control. Special structure of the Markov model leads to a simple linear time-invariant (LTI) approximation. The LTI model is passive when the nominal Markov model is reversible.
3. Additional local control is used to put strict bounds on individual quality of service of each load, without impacting the quality of grid-level ancillary service.
Examples of application include chillers, flexible manufacturing, and even residential pool pumps. It is shown through simulation how pool pumps in Florida can supply a substantial amount of the ancillary service needs of the Eastern U.S.
Short term Multi Chain Hydrothermal Scheduling Using Modified Gravitational S...IJARTES
This paper proposes the modified Gravitational
search algorithm (GSA) to solve short term multi chain
hydrothermal scheduling problem while satisfying all
operational and physical constraints. The effect of the valve
point loading has been considered. Gravitational search
algorithm is based on the Newton’s law of gravitation. All
objects attract each other and global movement is towards
the heavier masses .However GSA has certain randomness
in search direction resulting in the weak local search ability.
In modified GSA, a time varying maximum velocity equation
is used which controls the exploration and improves the
convergence rate which strengthens its local search ability
and the quality of the hydrothermal solution.
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...ecij
This paper presents a Fast genetic algorithm for solving Hydrothermal coordination (HTC) problem.
Genetic Algorithms (GAs) perform powerful global searches, but their long computation times, put a
limitation when solving large scale optimization problems. The present paper describes a Fast GA (FGA)
to overcome this limitation, by starting with random solutions within the search space and narrowing
down the search space by considering the minimum and maximum errors of the population members.
Since the search space is restricted to a small region within the available search space the algorithm
works very fast. This algorithm reduces the computational burden and number of generations to
converge. The proposed algorithm has been demonstrated for HTC of various combinations of Hydro
thermal systems. In all the cases Fast GA shows reliable convergence. The final results obtained using
Fast GA are compared with simple (conventional) GA and found to be encouraging.
Presentation at the conference Greenmetrics 2016 of the paper "Geographical Load Balancing across Green Datacenters: a Mean Field Analysis" (authors G. Neglia, M. Sereno, G. Bianchi)
ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATIONMln Phaneendra
In this ppt particle swarm optimization (PSO) is applied to allot the active power among the generating stations satisfying the system constraints and minimizing the cost of power generated.The viability of the method is analyzed for its accuracy and rate of convergence. The economic load dispatch problem is solved for three and six unit system using PSO and conventional method for both cases of neglecting and including transmission losses. The results of PSO method were compared with conventional method and were found to be superior.
Nonlinear control for an optimized grid connection system of renewable energy...journalBEEI
This paper proposes an integral backstepping based nonlinear control strategy for a grid connected wind-photovoltaic hybrid system. The proposed control strategy aims at extracting the maximum power available while respecting the grid connection standards. The proposed system has a reduced number of power electronic converters, thereby ensuring lower costs and reduced energy losses, which improves the profitability and efficiency of the hybrid system. The effectiveness of the proposed topology and control methodology is validated using the MATLAB/Simulink software environment. The satisfactory results achieved under various atmospheric conditions and in different operating modes of the hybrid system, confirm the high efficiency of the proposed control strategy.
Slides from the June 6, 2016, webinar on Advanced WEC Dynamics and Controls, hosted by Sandia National Laboratories for the US Department of Energy. SAND2016-5473 PE
Active network management for electrical distribution systems: problem formul...Quentin Gemine
In order to operate an electrical distribution network in a secure and cost-effi cient way, it is necessary, due to the rise of renewable energy-based distributed generation, to develop Active Network Management (ANM) strategies. These strategies rely on short-term policies that control the power injected by generators and/or taken of by loads in order to avoid congestion or voltage problems. While simple ANM strategies would curtail the production of generators, more advanced ones would move the consumption of loads to relevant time periods to maximize the potential of renewable energy sources. However, such advanced strategies imply solving large-scale optimal sequential decision-making problems under uncertainty, something that is understandably complicated. In order to promote the development of computational techniques for active network management, we detail a generic procedure for formulating ANM decision problems as Markov decision processes. We also specify it to a 75-bus distribution network. The resulting test instance is available at http://www.montefiore.ulg.ac.be/~anm/ . It can be used as a test bed for comparing existing computational techniques, as well as for developing new ones. A solution technique that consists in an approximate multistage program is also illustrated on the test instance.
Many traditional optimization methods have been successfully used from years to deal with ELD problem. However these techniques have limitations in many aspects as they provide inaccurate results. The objective is to minimize total fuel cost of power generation so as to meet the power demands to satisfy all constraints. In present paper, the parameters of the fuzzy logic are tuned using genetic algorithms. By using GA with fuzzy logic leads to an intelligent dimension for ELD solution space to obtain an optimum solution for ELD
Genetic Algorithm for Solving the Economic Load DispatchSatyendra Singh
In this paper, comparative study of two approaches, Genetic Algorithm
(GA) and Lambda Iteration method (LIM) have been used to provide
the solution of the economic load dispatch (ELD) problem. The ELD
problem is defined as to minimize the total operating cost of a power
system while meeting the total load plus transmission losses within
generation limits. GA and LIM have been used individually for solving
two cases, first is three generator test system and second is ten
generator test system. The results are compared which reveals that GA
can provide more accurate results with fast convergence characteristics
and is superior to LIM.
This paper discusses the possible applications of particle swarm optimization (PSO) in the Power system. One of the problems in Power System is Economic Load dispatch (ED). The discussion is carried out in view of the saving money, computational speed – up and expandability that can be achieved by using PSO method. The general approach of the method of this paper is that of Dynamic Programming Method coupled with PSO method. The feasibility of the proposed method is demonstrated, and it is compared with the lambda iterative method in terms of the solution quality and computation efficiency. The experimental results show that the proposed PSO method was indeed capable of obtaining higher quality solutions efficiently in ED problems.
Economic Load Dispatch (ELD) is a process of scheduling the required load demand among available generation units such that the fuel cost of operation is minimized. The ELD problem is formulated as a non-linear constrained optimization problem with both equality and inequality constraints. In this paper, two test systems of the ELD problems are solved by adopting the Cuckoo Search (CS) Algorithm. A comparison of obtained simulation results by using the CS is carried out against six other swarm intelligence algorithms: Particle Swarm Optimization, Shuffled Frog Leaping Algorithm, Bacterial Foraging Optimization, Artificial Bee Colony, Harmony Search and Firefly Algorithm. The effectiveness of each swarm intelligence algorithm is demonstrated on a test system comprising three-generators and other containing six-generators. Results denote superiority of the Cuckoo Search Algorithm and confirm its potential to solve the ELD problem.
The systems & control research community has developed a range of tools for understanding and controlling complex systems. Some of these techniques are model-based: Using a simple model we obtain insight regarding the structure of effective policies for control. The talk will survey how this point of view can be applied to approach resource allocation problems, such as those that will arise in the next-generation energy grid. We also show how insight from this kind of analysis can be used to construct architectures for reinforcement learning algorithms used in a broad range of applications.
Much of the talk is a survey from a recent book by the author with a similar title,
Control Techniques for Complex Networks. Cambridge University Press, 2007.
https://netfiles.uiuc.edu/meyn/www/spm_files/CTCN/CTCN.html
2012 Tutorial: Markets for Differentiated Electric Power ProductsSean Meyn
ACC 2012 Tutorial
http://accworkshop12.mit.edu
The talk will review the many services needed in today's grid, and those that will be more important in the future. It will also review recent competitive equilibrium theory for the highly dynamic markets that may emerge in tomorrow's grid. In particular, to combat volatility from increasing penetration of renewable energy resources, there will be greater need for regulation services at various time-scales. There is enormous potential to secure these ancillary services via demand response. However, there is an obsession today with the promotion of real time prices to incentivize demand response. All evidence strongly suggests that this is a bad idea: 1) In 2011, massive price swings in the real-time market generated anger in Texas and New Zealand 2) Our own research shows that this is to be expected: in a completive equilibrium real-time prices will reach the choke up price (which was recently estimated at 1/4 million dollars). With transmission constraints, our research concludes that prices can go much higher. 3) A recent EIA study shows that consumers are scared of smart meters - they do not trust utility companies to experiment with their meters, or their power bills. We must then ask, is there any motivation to focus on markets in a real-time setting? The speaker believes there is none. Explanations will be given, and alternative visions will be proposed.
ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATIONMln Phaneendra
In this ppt particle swarm optimization (PSO) is applied to allot the active power among the generating stations satisfying the system constraints and minimizing the cost of power generated.The viability of the method is analyzed for its accuracy and rate of convergence. The economic load dispatch problem is solved for three and six unit system using PSO and conventional method for both cases of neglecting and including transmission losses. The results of PSO method were compared with conventional method and were found to be superior.
Nonlinear control for an optimized grid connection system of renewable energy...journalBEEI
This paper proposes an integral backstepping based nonlinear control strategy for a grid connected wind-photovoltaic hybrid system. The proposed control strategy aims at extracting the maximum power available while respecting the grid connection standards. The proposed system has a reduced number of power electronic converters, thereby ensuring lower costs and reduced energy losses, which improves the profitability and efficiency of the hybrid system. The effectiveness of the proposed topology and control methodology is validated using the MATLAB/Simulink software environment. The satisfactory results achieved under various atmospheric conditions and in different operating modes of the hybrid system, confirm the high efficiency of the proposed control strategy.
Slides from the June 6, 2016, webinar on Advanced WEC Dynamics and Controls, hosted by Sandia National Laboratories for the US Department of Energy. SAND2016-5473 PE
Active network management for electrical distribution systems: problem formul...Quentin Gemine
In order to operate an electrical distribution network in a secure and cost-effi cient way, it is necessary, due to the rise of renewable energy-based distributed generation, to develop Active Network Management (ANM) strategies. These strategies rely on short-term policies that control the power injected by generators and/or taken of by loads in order to avoid congestion or voltage problems. While simple ANM strategies would curtail the production of generators, more advanced ones would move the consumption of loads to relevant time periods to maximize the potential of renewable energy sources. However, such advanced strategies imply solving large-scale optimal sequential decision-making problems under uncertainty, something that is understandably complicated. In order to promote the development of computational techniques for active network management, we detail a generic procedure for formulating ANM decision problems as Markov decision processes. We also specify it to a 75-bus distribution network. The resulting test instance is available at http://www.montefiore.ulg.ac.be/~anm/ . It can be used as a test bed for comparing existing computational techniques, as well as for developing new ones. A solution technique that consists in an approximate multistage program is also illustrated on the test instance.
Many traditional optimization methods have been successfully used from years to deal with ELD problem. However these techniques have limitations in many aspects as they provide inaccurate results. The objective is to minimize total fuel cost of power generation so as to meet the power demands to satisfy all constraints. In present paper, the parameters of the fuzzy logic are tuned using genetic algorithms. By using GA with fuzzy logic leads to an intelligent dimension for ELD solution space to obtain an optimum solution for ELD
Genetic Algorithm for Solving the Economic Load DispatchSatyendra Singh
In this paper, comparative study of two approaches, Genetic Algorithm
(GA) and Lambda Iteration method (LIM) have been used to provide
the solution of the economic load dispatch (ELD) problem. The ELD
problem is defined as to minimize the total operating cost of a power
system while meeting the total load plus transmission losses within
generation limits. GA and LIM have been used individually for solving
two cases, first is three generator test system and second is ten
generator test system. The results are compared which reveals that GA
can provide more accurate results with fast convergence characteristics
and is superior to LIM.
This paper discusses the possible applications of particle swarm optimization (PSO) in the Power system. One of the problems in Power System is Economic Load dispatch (ED). The discussion is carried out in view of the saving money, computational speed – up and expandability that can be achieved by using PSO method. The general approach of the method of this paper is that of Dynamic Programming Method coupled with PSO method. The feasibility of the proposed method is demonstrated, and it is compared with the lambda iterative method in terms of the solution quality and computation efficiency. The experimental results show that the proposed PSO method was indeed capable of obtaining higher quality solutions efficiently in ED problems.
Economic Load Dispatch (ELD) is a process of scheduling the required load demand among available generation units such that the fuel cost of operation is minimized. The ELD problem is formulated as a non-linear constrained optimization problem with both equality and inequality constraints. In this paper, two test systems of the ELD problems are solved by adopting the Cuckoo Search (CS) Algorithm. A comparison of obtained simulation results by using the CS is carried out against six other swarm intelligence algorithms: Particle Swarm Optimization, Shuffled Frog Leaping Algorithm, Bacterial Foraging Optimization, Artificial Bee Colony, Harmony Search and Firefly Algorithm. The effectiveness of each swarm intelligence algorithm is demonstrated on a test system comprising three-generators and other containing six-generators. Results denote superiority of the Cuckoo Search Algorithm and confirm its potential to solve the ELD problem.
The systems & control research community has developed a range of tools for understanding and controlling complex systems. Some of these techniques are model-based: Using a simple model we obtain insight regarding the structure of effective policies for control. The talk will survey how this point of view can be applied to approach resource allocation problems, such as those that will arise in the next-generation energy grid. We also show how insight from this kind of analysis can be used to construct architectures for reinforcement learning algorithms used in a broad range of applications.
Much of the talk is a survey from a recent book by the author with a similar title,
Control Techniques for Complex Networks. Cambridge University Press, 2007.
https://netfiles.uiuc.edu/meyn/www/spm_files/CTCN/CTCN.html
2012 Tutorial: Markets for Differentiated Electric Power ProductsSean Meyn
ACC 2012 Tutorial
http://accworkshop12.mit.edu
The talk will review the many services needed in today's grid, and those that will be more important in the future. It will also review recent competitive equilibrium theory for the highly dynamic markets that may emerge in tomorrow's grid. In particular, to combat volatility from increasing penetration of renewable energy resources, there will be greater need for regulation services at various time-scales. There is enormous potential to secure these ancillary services via demand response. However, there is an obsession today with the promotion of real time prices to incentivize demand response. All evidence strongly suggests that this is a bad idea: 1) In 2011, massive price swings in the real-time market generated anger in Texas and New Zealand 2) Our own research shows that this is to be expected: in a completive equilibrium real-time prices will reach the choke up price (which was recently estimated at 1/4 million dollars). With transmission constraints, our research concludes that prices can go much higher. 3) A recent EIA study shows that consumers are scared of smart meters - they do not trust utility companies to experiment with their meters, or their power bills. We must then ask, is there any motivation to focus on markets in a real-time setting? The speaker believes there is none. Explanations will be given, and alternative visions will be proposed.
Poster Presentation at the IEEE PES General Meeting.
This paper presents a PMU-based state estimation algorithm that considers the presence of voltage source converter- based high voltage direct current (VSC-HVDC) links. The network model of a VSC-HVDC link with its control modes is developed and then combined with an AC model to accomplish a hybrid AC/DC network model. The measurement model in this algorithm considers the properties of PMU measurements, thus separating the network model with measurements. Additionally, DC link measurements are assumed to be sampled synchronously, time-stamped and reported at the same rate as PMU measure- ments. Then, by applying the nonlinear weighted least squares (WLS) algorithm, a PMU-based state estimator can solve for both AC and DC states simultaneously. To validate the algorithm, a simulation study for a 6-bus hybrid AC/DC test system is shown in this paper.
State Estimation of Power System with Interline Power Flow ControllerIDES Editor
Now-a-days Flexible A.C. Transmission
System (FACTS) controllers are incorporated into the
power system network to control the power flow and
enhance system stability. Traditional state estimation
methods without integrating FACTS devices will not be
suitable for power systems embedded with FACTS
controller. Based on the conventional power system state
estimation model, a new method is proposed wherein an
IPFC based power injection model is incorporated in the
state estimation algorithm. Interline power flow controller
(IPFC) is one of the versatile FACTS device. The
proposed method is tested on Anderson and Fouad 9-bus
test system and the results are presented.
Power System State Estimation - A ReviewIDES Editor
The aim of this article is to provide a comprehensive
survey on power system state estimation techniques. The
algorithms used for finding the system states under both static
and dynamic state estimations are discussed in brief. The
authors are opinion that the scope of pursuing research in the
area of state estimation with PMU and SCADA measurements
is the state of the art and timely.
Abstract : Motivated by the recovery and prediction of electricity consumption time series, we extend Nonnegative Matrix Factorization to take into account external features as side information. We consider general linear measurement settings, and propose a framework which models non-linear relationships between external features and the response variable. We extend previous theoretical results to obtain a sufficient condition on the identifiability of NMF with side information. Based on the classical Hierarchical Alternating Least Squares (HALS) algorithm, we propose a new algorithm (HALSX, or Hierarchical Alternating Least Squares with eXogeneous variables) which estimates NMF in this setting. The algorithm is validated on both simulated and real electricity consumption datasets as well as a recommendation system dataset, to show its performance in matrix recovery and prediction for new rows and columns.
State Space Collapse in Resource Allocation for Demand Dispatch - May 2019Sean Meyn
https://www.newton.ac.uk/seminar/20190503133014301 Abstract: The term demand dispatch refers to the creation of virtual energy storage from deferrable loads. The key to success is automation: an appropriate distributed control architecture ensures that bounds on quality of service (QoS) are met and simultaneously ensures that the loads provide aggregate grid services comparable to a large battery system. A question addressed in our 2018 CDC paper is how to control a large collection of heterogeneous loads. This is in part a resource allocation problem, since different classes of loads are more valuable for different services. The evolution of QoS for each class of loads is modeled via a state of charge surrogate, which is a part of the leaky battery model for the load classes. The goal of this paper is to unveil the structure of the optimal solution and investigate short term market implications. The following conclusions are obtained:
(i) Optimal power deviation for each of the M 2 load classes evolves in a two-dimensional manifold.
(ii) Marginal cost for each load class evolves in a two-dimensional subspace: spanned by a co-state process and its derivative.
(iii) The preceding conclusions are applied to construct a dynamic competitive equilibrium model, in which the consumer utility is the negative of the cost of deviation from ideal QoS. It is found that a competitive equilibrium exists, and that the resulting price signals are very different than what would be obtained based on the standard assumption that the utility is with respect to power consumption. It is argued that price signals are not useful for control of the grid since they are inherently open loop. However, the analysis may inform the creation of heuristics for payments within the context of contracts for services with consumers.
Optimal Control of Electricity ProductionKamrul Hasan
OUP and JDP version of the OUP are presented here. Three control methods are discussed and show that which one is better by comparing the quadratic deviation.
Demand process is observed by using different values of parameters. And also Update setting is observed by theoretical and numerical point of view.
Modelling and Control of Drinkable Water Networks. Presentation at the 1st technical workshop of the FP7 research project EFFINET in Limassol, Cyprus, 5-6 June 2013. The main developments within WP2 are presented: Understanding the water demand patterns, development of time-series models for the water demand, formulation and solution of Model Predictive Control (MPC) problems for the water network and quantification of the effect that the prediction errors have on the optimal solution and on the closed-loop behaviour of the controlled system.
A walk through the intersection between machine learning and mechanistic mode...JuanPabloCarbajal3
Talk at EURECOM, France.
It overviews regression in several of its forms: regularized, constrained, and mixed. It builds the bridge between machine learning and dynamical models.
Locational marginal pricing framework in secured dispatch scheduling under co...eSAT Publishing House
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology.
Quantitive Approaches and venues for Energy Trading & Risk ManagementManuele Monti
A presentation on Quantitative developments for the energy industry, comprising of two business cases in Renewable Energy and Power Asset Modelling and Optimization
Importance sampling has been widely used to improve the efficiency of deterministic computer simulations where the simulation output is uniquely determined, given a fixed input. To represent complex system behavior more realistically, however, stochastic computer models are gaining popularity. Unlike deterministic computer simulations, stochastic simulations produce different outputs even at the same input. This extra degree of stochasticity presents a challenge for reliability assessment in engineering system designs. Our study tackles this challenge by providing a computationally efficient method to estimate a system's reliability. Specifically, we derive the optimal importance sampling density and allocation procedure that minimize the variance of a reliability estimator. The application of our method to a computationally intensive, aeroelastic wind turbine simulator demonstrates the benefits of the proposed approaches.
As electricity is difficult to store, it is crucial to strictly maintain the balance between production and consumption. The integration of intermittent renewable energies into the production mix has made the management of the balance more complex. However, access to near real-time data and communication with consumers via smart meters suggest demand response. Specifically, sending signals would encourage users to adjust their consumption according to the production of electricity. The algorithms used to select these signals must learn consumer reactions and optimize them while balancing exploration and exploitation. Various sequential or reinforcement learning approaches are being considered.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
MODELLING ANALYSIS & DESIGN OF DSP BASED NOVEL SPEED SENSORLESS VECTOR CONTRO...IAEME Publication
Unscented Kalman Filter (UKF), which is an update d version of EKF, is proposed as a state estimator for speed sensorless field oriented contr ol of induction motors. UKF state update computations, different from EKF, are derivative fr ee and they do not involve costly calculation of Jacobian matrices. Moreover, variance of each state is not assumed Gaussian, therefore a more realistic approach is provided by UKF. In order to examine the rotor speed (state V) estimation performance of UKF experimentally under varying spe ed conditions, a trapezoidal speed reference command is embedded into the DSP code. EKF rotor speed estimation successfully tracks the trapezoidal path. It has been observed that the est imated states are quite close to the measured ones. The magnitude of the rotor flux justifies that the estimated dq components of the rotor flux are estimated accurately. A number of simulations were carried out to verify the performance of the speed estimation with UKF. These simulated results are confirmed with the experimental results. While obtaining the experimental results, the real time stator voltages and currents are processed in Matlab with the associated EKF and UKF programs.
Quasi-Stochastic Approximation: Algorithm Design Principles with Applications...Sean Meyn
Many machine learning and optimization algorithms solve hidden root-finding problems through the magic of stochastic approximation (SA). Unfortunately, these algorithms are slow to converge: the optimal convergence rate for the mean squared error (MSE) is of order O(n⁻¹) at iteration n.
Far faster convergence rates are possible by reconsidering the design of exploration signals used in these algorithms. In this lecture the focus is on quasi-stochastic approximation (QSA), in which a multi-dimensional clock process defines exploration. It is found that algorithms can be designed to achieve a MSE convergence rate approaching O(n⁻⁴).
Although the framework is entirely deterministic, this new theory leans heavily on concepts from the theory of Markov processes. Most critical is Poisson’s equation to transform the QSA equations into a mean flow with additive “noise” with attractive properties. Existence of solutions to Poisson’s equation is based on Baker’s Theorem from number theory---to the best of our knowledge, this is the first time this theorem has been applied to any topic in engineering!
The theory is illustrated with applications to gradient free optimization.
Joint research with Caio Lauand, current graduate student at UF.
References
[1] C. Kalil Lauand and S. Meyn. Approaching quartic convergence rates for quasi-stochastic approximation with application to gradient-free optimization. In S. Koyejo, S. Mohamed, A. Agarwal, D. Belgrave, K. Cho, and A. Oh, editors, Advances in Neural Information Processing Systems, volume 35, pages 15743–15756. Curran Associates, Inc., 2022.
[2] C. K. Lauand and S. Meyn. Quasi-stochastic approximation: Design principles with applications to extremum seeking control. IEEE Control Systems Magazine, 43(5):111–136, Oct 2023.
[3] C. K. Lauand and S. Meyn. The curse of memory in stochastic approximation. In Proc. IEEE Conference on Decision and Control, pages 7803–7809, 2023. Extended version. arXiv 2309.02944, 2023.
Lecture 1 from https://irdta.eu/deeplearn/2022su/
Covers concepts from Part 1 of my new book, https://meyn.ece.ufl.edu/2021/08/01/control-systems-and-reinforcement-learning/
Lecture 2 from https://irdta.eu/deeplearn/2022su/
Covers final chapters of my new book, https://meyn.ece.ufl.edu/2021/08/01/control-systems-and-reinforcement-learning/
All about algorithm design for TD- and Q-learning in a stochastic environment.
Lecture 2 from https://irdta.eu/deeplearn/2022su/
Covers concepts from Part 2 of my new book, https://meyn.ece.ufl.edu/2021/08/01/control-systems-and-reinforcement-learning/
Focus on algorithm design in general
https://www.newton.ac.uk/seminar/20190110160017001
Abstract: For decades power systems academics have proclaimed the need for real time prices to create a more efficient grid. The rationale is economics 101: proper price signals will lead to an efficient outcome. In this talk we will review a bit of economics 101; in particular, the definition of efficiency. We will see that the theory supports the real-time price paradigm, provided we impose a particular model of rationality. It is argued however that this standard model of consumer utility does not match reality: the products of interest to the various "agents" are complex functions of time. The product of interest to a typical consumer is only loosely related to electric power -- the quantity associated with price signals. There is good news: an efficient outcome is easy to describe, and we have the control technology to achieve it. We need supporting market designs that respect dynamics and the impact of fixed costs that are inherent in power systems engineering, recognizing that we need incentives on many time-scales. Most likely the needed economic theory will be based on an emerging theory of efficient and robust contract design.
Based on the Berkeley Simons Institute tutorial -- video available here:
https://simons.berkeley.edu/talks/sean-meyn-3-29-18
and the 2018 lecture at ISMP Bordeaux
And, a six hour short course held in France around the same time:
http://www.thematicsemester.com/?p=184#more-184
The slides can be downloaded from this site: click "outline" under the heading
"Reinventing Control and Economics in the Power Grid"
Reinforcement learning: hidden theory, and new super-fast algorithms
Lecture presented at the Center for Systems and Control (CSC@USC) and Ming Hsieh Institute for Electrical Engineering,
February 21, 2018
Stochastic Approximation algorithms are used to approximate solutions to fixed point equations that involve expectations of functions with respect to possibly unknown distributions. The most famous examples today are TD- and Q-learning algorithms. The first half of this lecture will provide an overview of stochastic approximation, with a focus on optimizing the rate of convergence. A new approach to optimize the rate of convergence leads to the new Zap Q-learning algorithm. Analysis suggests that its transient behavior is a close match to a deterministic Newton-Raphson implementation, and numerical experiments confirm super fast convergence.
Based on
@article{devmey17a,
Title = {Fastest Convergence for {Q-learning}},
Author = {Devraj, Adithya M. and Meyn, Sean P.},
Journal = {NIPS 2017 and ArXiv e-prints},
Year = 2017}
Reinforcement Learning: Hidden Theory and New Super-Fast AlgorithmsSean Meyn
A tutorial, and very new algorithms -- more details on arXiv and at NIPS 2017 https://arxiv.org/abs/1707.03770
Part of the Data Science Summer School at École Polytechnique: http://www.ds3-datascience-polytechnique.fr/program/
---------
2018 Updates:
See Zap slides from ISMP 2018 for new inverse-free optimal algorithms
Simons tutorial, March 2018 [one month before most discoveries announced at ISMP]
Part I (Basics, with focus on variance of algorithms)
https://www.youtube.com/watch?v=dhEF5pfYmvc
Part II (Zap Q-learning)
https://www.youtube.com/watch?v=Y3w8f1xIb6s
Big 2017 survey on variance in SA:
Fastest convergence for Q-learning
https://arxiv.org/abs/1707.03770
You will find the infinite-variance Q result there.
Our NIPS 2017 paper is distilled from this.
Demand-Side Flexibility for Reliable Ancillary Services in a Smart Grid: Elim...Sean Meyn
A survey of our 2015 HICSS article (reference below), which is largely a survey of demand response technology developed at the University of Florida.
Presented at the Workshop on Electricity Markets and Optimization 27th of November 2014. Aalborg University, Denmark
@inproceedings{barbusmey14,
Address = {Kauai, Hawaii},
Author = {Barooah, Prabir and Bu\v{s}i\'{c}, Ana and Meyn, Sean},
Booktitle = {Proc. {48th Annual Hawaii International Conference on System Sciences (HICSS)}},
Note = {(invited)},
Publisher = {University of Hawaii},
Title = {Spectral Decomposition of Demand-Side Flexibility for Reliable Ancillary Services in a Smart Grid},
Year = {2015}}
Why Do We Ignore Risk in Power Economics?Sean Meyn
My personal view of US energy policy, and how we can better incentivize innovation.
Sustainability Lecture delivered November 25th.
Sustainability Science Centre
The Natural History Museum of Denmark
University of Copenhagen
Universitetsparken 15, Building 3, 3. floor,
DK-2100 Copenhagen, Denmark
Ancillary service to the grid from deferrable loads: the case for intelligent...Sean Meyn
Invited Lecture on Control Techniques for the Future Power Grid, in Modern Probabilistic Techniques for Design, Stability, Large Deviations, and Performance Analysis of Communication, Social, Energy, and Other Stochastic Systems and Networks 12 – 16 August 2013
Tutorial for Energy Systems Week - Cambridge 2010Sean Meyn
Energy Systems Week Isaac Newton Institute for Mathematical Sciences, May 24-28, 2010
Note: this is a 2010 tutorial. Much has changed in the past three years - you may find more recent tutorials on sideshare and at my website www.meyn.ece.ufl.edu/
May 26 Lecture for Panel Discussion
Energy Systems Week
Isaac Newton Institute for Mathematical Sciences
24 - 28 May 2010
http://www.newton.ac.uk/programmes/SCS/esw.html
Approximate dynamic programming using fluid and diffusion approximations with...Sean Meyn
https://netfiles.uiuc.edu/meyn/www/spm_files/TD5552009/TD555.html
Presentation by Dayu Huang,
based on paper of the same name in Proc. of the 48th IEEE Conference on Decision and Control, December 16-18 2009
Anomaly Detection Using Projective Markov ModelsSean Meyn
Presented at the 2009 CDC, Shanghai
Anomaly Detection Using Projective Markov Models in a Distributed Sensor Network
Sean Meyn, Amit Surana, Yiqing Lin, and Satish Narayanan
https://netfiles.uiuc.edu/meyn/www/spm_files/Mismatch/Mismatch.html
A crash coarse in stochastic Lyapunov theory for Markov processes (emphasis is on continuous time)
See also the survey for models in discrete time,
https://netfiles.uiuc.edu/meyn/www/spm_files/MarkovTutorial/MarkovTutorialUCSB2010.html
Q-Learning and Pontryagin's Minimum PrincipleSean Meyn
https://netfiles.uiuc.edu/meyn/www/spm_files/Q2009/Q09.html
Abstract: Q-learning is a technique used to compute an optimal policy for a controlled Markov chain based on observations of the system controlled using a non-optimal policy. It has proven to be effective for models with finite state and action space. This paper establishes connections between Q-learning and nonlinear control of continuous-time models with general state space and general action space. The main contributions are summarized as follows.
* The starting point is the observation that the "Q-function" appearing in Q-learning algorithms is an extension of the Hamiltonian that appears in the Minimum Principle. Based on this observation we introduce the steepest descent Q-learning (SDQ-learning) algorithm to obtain the optimal approximation of the Hamiltonian within a prescribed finite-dimensional function class.
* A transformation of the optimality equations is performed based on the adjoint of a resolvent operator. This is used to construct a consistent algorithm based on stochastic approximation that requires only causal filtering of the time-series data.
* Several examples are presented to illustrate the application of these techniques, including application to distributed control of multi-agent systems.
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Dr.Costas Sachpazis
Terzaghi's soil bearing capacity theory, developed by Karl Terzaghi, is a fundamental principle in geotechnical engineering used to determine the bearing capacity of shallow foundations. This theory provides a method to calculate the ultimate bearing capacity of soil, which is the maximum load per unit area that the soil can support without undergoing shear failure. The Calculation HTML Code included.
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
Saudi Arabia stands as a titan in the global energy landscape, renowned for its abundant oil and gas resources. It's the largest exporter of petroleum and holds some of the world's most significant reserves. Let's delve into the top 10 oil and gas projects shaping Saudi Arabia's energy future in 2024.
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
Immunizing Image Classifiers Against Localized Adversary Attacksgerogepatton
This paper addresses the vulnerability of deep learning models, particularly convolutional neural networks
(CNN)s, to adversarial attacks and presents a proactive training technique designed to counter them. We
introduce a novel volumization algorithm, which transforms 2D images into 3D volumetric representations.
When combined with 3D convolution and deep curriculum learning optimization (CLO), itsignificantly improves
the immunity of models against localized universal attacks by up to 40%. We evaluate our proposed approach
using contemporary CNN architectures and the modified Canadian Institute for Advanced Research (CIFAR-10
and CIFAR-100) and ImageNet Large Scale Visual Recognition Challenge (ILSVRC12) datasets, showcasing
accuracy improvements over previous techniques. The results indicate that the combination of the volumetric
input and curriculum learning holds significant promise for mitigating adversarial attacks without necessitating
adversary training.
Welcome to WIPAC Monthly the magazine brought to you by the LinkedIn Group Water Industry Process Automation & Control.
In this month's edition, along with this month's industry news to celebrate the 13 years since the group was created we have articles including
A case study of the used of Advanced Process Control at the Wastewater Treatment works at Lleida in Spain
A look back on an article on smart wastewater networks in order to see how the industry has measured up in the interim around the adoption of Digital Transformation in the Water Industry.
State estimation and Mean-Field Control with application to demand dispatch
1. State Estimation and Mean Field Control
with Application to Demand Dispatch
Yue Chen, Ana Buˇsi´c, and Sean Meyn
Inria & ENS – Paris, France ECE, UF
Thanks to our sponsors:
National Science Foundation & Google
2. Virtual Energy Storage
through Distributed Control of Flexible Loads
1 Grid Control Problems
2 Demand Dispatch
3 State Estimation and Demand Dispatch
4 Conclusions
5 References
3. March 8th 2014: Impact of wind
and solar on net-load at CAISO
Ramp limitations cause price-spikes
Price spike due to high net-load ramping
need when solar production ramped out
Negative prices due to high
mid-day solar production
1200
15
0
2
4
19
17
21
23
27
25
800
1000
600
400
0
200
-200
GWGW
Toal Load
Wind and Solar
Load and Net-load
ToalWind Toal Solar
Net-load:Toal Load, lessWind and Solar
$/MWh
24 hrs
24 hrs
Peak ramp Peak
Peak ramp Peak
Grid Control Problems
4. Grid Control Problems
Challenges from Renewable Energy
Volatility from solar and wind energy has impacted markets
New “ramping products”
Greater regulation needs
March 8th 2014: Impact of wind
and solar on net-load at CAISO
Ramp limitations cause price-spikes
Price spike due to high net-load ramping
need when solar production ramped out
Negative prices due to high
mid-day solar production
1200
15
0
2
4
19
17
21
23
27
25
800
1000
600
400
0
200
-200
GWGW
Toal Load
Wind and Solar
Load and Net-load
ToalWind Toal Solar
Net-load:Toal Load, lessWind and Solar
$/MWh
24 hrs
24 hrs
Peak ramp Peak
Peak ramp Peak
1 / 18
5. Grid Control Problems
Frequency Decomposition
Example: Serving the Net-Load in Bonneville Power Administration
Jan 01 Jan 02 Jan 03 Jan 04 Jan 05 Jan 06
GW
0
1
2
3
4
Net-load curve = G1 + G2 + G3
G1
G2
G3
2 / 18
6. Grid Control Problems
Frequency Decomposition
Example: Serving the Net-Load in Bonneville Power Administration
Jan 01 Jan 02 Jan 03 Jan 04 Jan 05 Jan 06
GW
0
1
2
3
4
Net-load curve = G1 + G2 + G3
G1
G2
G3
Low frequency component: traditional generation
Remainder: “storage” (batteries, flywheels, ... smart fridges)
2 / 18
10. Demand Dispatch
Demand Dispatch
Gr
Gr = G1 + G2 + G3
G1
G2
G
Traditional generation
Water pumping (e.g. pool pumps)
Fans in commercial HVAC3
Demand Dispatch: Power consumption from loads varies automatically
and continuously to provide service to the grid, without impacting QoS to
the consumer
3 / 18
11. Demand Dispatch
Demand Dispatch
Responsive Regulation and desired QoS
– A partial list of the needs of the grid operator, and the consumer
High quality AS? (Ancillary Service)
Reliable?
Cost effective?
Customer QoS constraints satisfied?
4 / 18
12. Demand Dispatch
Demand Dispatch
Responsive Regulation and desired QoS
– A partial list of the needs of the grid operator, and the consumer
High quality AS? (Ancillary Service)
Reliable?
Cost effective?
Customer QoS constraints satisfied?
Virtual energy storage: achieve these goals simultaneously
through distributed control
4 / 18
13. Demand Dispatch
General Principles for Design
Two components to local controlLocal feedback loop
Local
Control
Load i
ζt Y i
tUi
t
Prefilter Decision
ζt Ui
t
Xi
t
Xi
t
Each load monitors its state and a regulation signal from the grid.
Prefilter and decision rules designed to respect needs of load and grid
5 / 18
14. Demand Dispatch
General Principles for Design
Two components to local controlLocal feedback loop
Local
Control
Load i
ζt Y i
tUi
t
Prefilter Decision
ζt Ui
t
Xi
t
Xi
t
Each load monitors its state and a regulation signal from the grid.
Prefilter and decision rules designed to respect needs of load and grid
Randomized policies required for finite-state loads
5 / 18
15. Demand Dispatch
MDP model
MDP model
The state for a load is modeled as a controlled Markov chain.
Controlled transition matrix:
Pζ(x, x ) = P{Xt+1 = x | Xt = x, ζt = ζ}
Two components to local controlLocal feedback loop
Local
Control
Load i
ζt Y i
tUi
t
Prefilter Decision
ζt Ui
t
Xi
t
Xi
t
6 / 18
16. Demand Dispatch
MDP model
MDP model
The state for a load is modeled as a controlled Markov chain.
Controlled transition matrix:
Pζ(x, x ) = P{Xt+1 = x | Xt = x, ζt = ζ}
Two components to local controlLocal feedback loop
Local
Control
Load i
ζt Y i
tUi
t
Prefilter Decision
ζt Ui
t
Xi
t
Xi
t
Previous work:
• How to design Pζ? • How to analyze aggregate of similar loads?
6 / 18
17. Demand Dispatch
Aggregate Model
≈ Mean field model
State process:
µN
t (x) =
1
N
N
i=1
I{Xi
t = x}, x ∈ X
Evolution: µN
t+1 = µN
t Pζt + ∆t
7 / 18
18. Demand Dispatch
Aggregate Model
≈ Mean field model
State process:
µN
t (x) =
1
N
N
i=1
I{Xi
t = x}, x ∈ X
Evolution: µN
t+1 = µN
t Pζt + ∆t
Output (mean power): yt =
x
µN
t (x)U(x)
Nonlinear state space model Linearization useful for control design
7 / 18
19. Demand Dispatch
Aggregate Model
≈ Mean field model
Reference Output deviation (MW)
−300
−200
−100
0
100
200
300
0 20 40 60 80 100 120 140 160
t/hour
0 20 40 60 80 100 120 140 160
State process:
µN
t (x) =
1
N
N
i=1
I{Xi
t = x}, x ∈ X
Evolution: µN
t+1 = µN
t Pζt + ∆t
Output (mean power): yt =
x
µN
t (x)U(x)
Nonlinear state space model Linearization useful for control design
7 / 18
20. Demand Dispatch
Nonlinear state space model: µt+1 = µtPζt
, yt = µt, U
Linearization useful for control design
Bode Diagram
Magnitude(dB)
-10
0
10
20
30
Myopic Passive Optimal
10
-4
10
-5
10
-3
10
-2
Frequency (rad/s)
10
-1
onehournominalcycle
Three designs for a refrigerator: transfer function ζt → yt
8 / 18
21. Demand Dispatch
Grid Control Architecture: ζt = f(?)
ζ = f(∆ω)
ζ = f(y)
ζ
grid freq (Schweppe ...)
load power dev (Inria/UF 2013+)
load histogram (Montreal/Berkeley)= f(µ)
Increasing
Information
9 / 18
22. Demand Dispatch
Grid Control Architecture: ζt = f(?)
ζ = f(∆ω)
ζ = f(y)
ζ = f(y)
ζ
grid freq (Schweppe ...)
load power (Inria/UF 2013+)
load histogram (Montreal/Berkeley)
This work:
= f(µ)
Increasing
Information
ˆ
Goals: Estimate yt for control and QoS distribution
9 / 18
23. Demand Dispatch
Grid Control Architecture: ζt = f(?)
ζ = f(∆ω)
ζ = f(y)
ζ = f(y)
ζ
grid freq (Schweppe ...)
load power (Inria/UF 2013+)
load histogram (Montreal/Berkeley)
This work:
Linear state space model subject to white noise
State estimation using Kalman Filter
= f(µ)
Increasing
Information
ˆ
ζt ytLoads
µt
Goals: Estimate yt for control and QoS distribution
9 / 18
25. State Estimation and Demand Dispatch
Linear State Space Model
State space model:
µN
t+1 = µN
t Pζt + ∆t
yN
t = µN
t , U =
1
N
N
i=1
Y i
t
Observations: Randomly sample a fixed percentage of {Y i
t }
Yt =
1
m
m
k=1
Y
st(k)
t = yN
t + Vt
Samples {st} i.i.d. and uniform.
10 / 18
26. State Estimation and Demand Dispatch
Linear State Space Model
State space model:
µN
t+1 = µN
t Pζt + ∆t
yN
t = µN
t , U =
1
N
N
i=1
Y i
t
Observations: Randomly sample a fixed percentage of {Y i
t }
Yt =
1
m
m
k=1
Y
st(k)
t = yN
t + Vt
Samples {st} i.i.d. and uniform.
Kalman filter requires second-order statistics of (∆t, Vt).
See proceedings
10 / 18
27. State Estimation and Demand Dispatch
Linear State Space Model
State-observation model:
µN
t+1 = µN
t Pζt + ∆t
Yt = yN
t + Vt
Two versions of the Kalman filter considered,
differentiated by Kalman gain Kt
11 / 18
28. State Estimation and Demand Dispatch
Linear State Space Model
State-observation model:
µN
t+1 = µN
t Pζt + ∆t
Yt = yN
t + Vt
Two versions of the Kalman filter considered,
differentiated by Kalman gain Kt
1 Assumption: µN
t+1 is conditionally Gaussian given Yt = (Yk, ζk) |t
k=0.
Under this assumption, the Kalman filter = optimal nonlinear filter.
The gain is a nonlinear function of observed variables.
11 / 18
29. State Estimation and Demand Dispatch
Linear State Space Model
State-observation model:
µN
t+1 = µN
t Pζt + ∆t
Yt = yN
t + Vt
Two versions of the Kalman filter considered,
differentiated by Kalman gain Kt
1 Assumption: µN
t+1 is conditionally Gaussian given Yt = (Yk, ζk) |t
k=0.
Under this assumption, the Kalman filter = optimal nonlinear filter.
The gain is a nonlinear function of observed variables.
2 The filter that is optimal over all linear estimators
similar to [Krylov, Lipster, and Novikov, 1984]
11 / 18
30. State Estimation and Demand Dispatch
Linear State Space Model
State-observation model:
µN
t+1 = µN
t Pζt + ∆t
Yt = yN
t + Vt
Two versions of the Kalman filter considered,
differentiated by Kalman gain Kt
1 Assumption: µN
t+1 is conditionally Gaussian given Yt = (Yk, ζk) |t
k=0.
Under this assumption, the Kalman filter = optimal nonlinear filter.
The gain is a nonlinear function of observed variables.
2 The filter that is optimal over all linear estimators
similar to [Krylov, Lipster, and Novikov, 1984]
The first is more easily calculated, and worked well in experiments.
See proceedings for details
11 / 18
31. State Estimation and Demand Dispatch
Observability fails?
Observed in models of residential pools, HVACs, fridges ...
One example for residential pools:
λ0 λζ
96 Eigenvalues of the
Observability Grammian
961
10
-10
10-5
100
105
i48 7224
|λi|
In general, all states are not recoverable from observations:
µa
0 − µb
0 = 1, yet
∞
t=0
|ya
t − yb
t |2
< 10−12
12 / 18
32. State Estimation and Demand Dispatch
Key features are observable
1. yN
t : total power consumption of loads
-3
0
3
Inputζt
Output deviation Reference
t/hour
0 20 40 60 80 100 120 140 160
−100
−50
0
50
100
MW
300,000 residential pools, with 0.1% sampling
13 / 18
33. State Estimation and Demand Dispatch
Key features are observable
1. yN
t : total power consumption of loads
2. Discounted QoS (quality of service)
Li
t =
t
k=0
βt−k
(Xi
k),
for residential pools: (x) ∝ [power consumption − desired mean]
13 / 18
34. State Estimation and Demand Dispatch
Key features are observable
1. yN
t : total power consumption of loads
2. Discounted QoS (quality of service)
t/hours
x103
−100
−50
0
50
0 100 200 300 400 500 600 700
0
2
4
6
Estimate Empirical
Lt
ΣL
t
VarianceMean
13 / 18
35. State Estimation and Demand Dispatch
Sampling rate, N, and closed-loop performance
Goal is to track reference signal rt.
Normalized error: et =
yN
t − rt
r 2
0
2
4
6
8
10
12
14
16
18
0.1%
1.0%
10%
100%
Sampling Rate
3 × 103
3 × 105
3 × 104
3 × 106
N
RMSNormalizedError(%)
14 / 18
36. State Estimation and Demand Dispatch
Un-modeled dynamics and closed-loop performance
Setting: 0.1% sampling, and
1 7th-order reduced-order observer (state is dimension 96)
2 Large uncertainty in heterogeneous population of loads
3 And, load i opts-out when QoS Li
t is out of bounds
15 / 18
37. State Estimation and Demand Dispatch
Un-modeled dynamics and closed-loop performance
Setting: 0.1% sampling, and
1 7th-order reduced-order observer (state is dimension 96)
2 Large uncertainty in heterogeneous population of loads
3 And, load i opts-out when QoS Li
t is out of bounds
0
0.5−10
−5
0
5
10
MW
100 120110 130
optout%
N = 300,000N = 30,000
100 120110 130
Closed-loop tracking
−100
−50
0
50
100
0.5
0
Output deviation Reference
t/hour t/hour
15 / 18
38. Conclusions
Conclusions
Observability provably fails in many cases,
yet important features can be estimated in-spite of large modeling error
Much more in the paper:
“Half of the states are unobservable for symmetric models”
Kalman filter for joint ensemble-individual (µt, Xi
t)
More on pools and fridges
16 / 18
39. Conclusions
Conclusions
Observability provably fails in many cases,
yet important features can be estimated in-spite of large modeling error
Much more in the paper:
“Half of the states are unobservable for symmetric models”
Kalman filter for joint ensemble-individual (µt, Xi
t )
More on pools and fridges
Outstanding question: What information is needed for successful
application of these methods?
ζ = f(∆ω)
ζ = f(y)
ζ
grid freq (Schweppe ...)
load power (Inria/UF 2013+)
load histogram (Montreal/Berkeley)= f(µ)
Increasing
Information
ˆ
ˆ
Purely local control may not be effective for primary control, but ...
stay tuned
16 / 18
41. References
Selected References
S. Meyn, P. Barooah, A. Buˇsi´c, Y. Chen, and J. Ehren. Ancillary service to the grid using
intelligent deferrable loads. IEEE Trans. on Auto. Control, 2015, and Conf. on Dec. &
Control, 2013.
P. Barooah, A. Buˇsi´c, and S. Meyn. Spectral decomposition of demand-side flexibility for
reliable ancillary services in a smart grid. In Proc. 48th Annual Hawaii International
Conference on System Sciences (HICSS), pages 2700–2709, Kauai, Hawaii, 2015.
N. V. Krylov, R. S. Lipster, and A. A. Novikov, Kalman filter for Markov processes, in
Statistics and Control of Stochastic Processes. New York: Optimization Software, inc.,
1984, pp. 197–213.
J. Mathieu, S. Koch, and D. Callaway, State estimation and control of electric loads to
manage real-time energy imbalance, IEEE Trans. Power Systems, vol. 28, no. 1, pp.
430–440, 2013.
P. Caines and A. Kizilkale, Recursive estimation of common partially observed disturbances
in MFG systems with application to large scale power markets, in 52nd IEEE Conference
on Decision and Control, Dec 2013, pp. 2505–2512.
R. Malham´e and C.-Y. Chong, On the statistical properties of a cyclic diffusion process
arising in the modeling of thermostat-controlled electric power system loads, SIAM J.
Appl. Math., vol. 48, no. 2, pp. 465–480, 1988.
18 / 18