The present invention relates to energy management and optimization system for smart grids that manages the available zonal tools and resources to fulfill the objectives of a decision maker.
Electric energy distribution systems should be managed and optimized to save energy, improve efficiency, enhance reliability, and maintain security at a minimum operating cost. Energy management systems (EMS) can be categorized into two types: single unit EMS, and whole system EMS. The single unit EMS relates to commercial and residential buildings, where rooms could change their use with time. The designed EMS should be able to take into account the household energy consumption profiles of electrical appliances at low cost (U.S. Pat. No. 4,425,628 to Bedard et al., U.S. Pat. No. 8,335,596 to Raman et al., U.S. Patent Application No. 2012/0232701 A1 to Carty et al.). The whole system EMS refers to managing system generation, transmission, distribution, and loads. Centralized energy management in distributed systems (CEMS) is proposed in the U.S. Patent Application No. 2010/0100252 A1 to Kradjet et al., and U.S. Pat. No. 6,922,614 B2 to Le Van Suu et al. The main disadvantages of CEMS are: (i) reduced flexibility as modifications are needed for each additional components, and (ii) extensive computational requirements to perform the optimization. Another type of energy management system is distributed energy management systems (DEMS), which is based on multi agent system (U.S. Patent Application No. 2009/0157835 A1 to Thompson et al.). DEMS main advantage is flexibility as it provides the plug-and-play feature. However, using multi-agents, full control of different components will be difficult due to lack of information, which leads to reduced cooperation between different elements and the centralized controller. When tackling utility owned EMS, it is necessary to comprehend and study a control system called distribution management system (DMS). DMS acts as a decision support system to assist the control center with the monitoring and control of the electric distribution system. As a result, DMS improves the distribution system reliability and power quality by reducing the number of outages, minimizing outage time, and maintaining acceptable frequency and voltage levels. However, integrating additional functions in the DMS is not a simple action. DMS fails to offer scalability, functionality and operational capabilities required for managing a large number of distributed and demand-side resources, which do not cope with the modern distributed trend in distribution systems.
Most energy systems introduced so far, do not facilitate system infrastructural variations, or objective changes. In other words, each EMS is designed only to be applied on its corresponding system that it was originally designed for. Moreover, most of the surveyed EMS are designed for single objective optimization, operational cost minimization, or profit maximization.
Large industrial facilities, educational institutions, residential subdivisions, distribution system subdivision are typical zones that are not yet served by any of the available energy management products in the way described above. This segment of the market has unique characteristics that it is relatively large in size to be handled by single unit EMS, and at the same time, it has many customer specific features and requirements to be served by the current whole system EMS. This niche market is the main motivation for providing the present invention.
The main objective of the present invention is to provide an efficient energy management system that can monitor and manage the power of a zonal segment of the power system, at a flexible scale while taking into account the nature and characteristics of the zone. Furthermore, the system is designed so that it can be easily integrated with existing single unit and whole system EMS. The new Zonal Energy Management and Optimization System (ZEMOS) overcomes the aforementioned deficiencies of the existing EMS. This is achieved by providing custom built-in functions in modular forms that enables expansion and facilitates the integration of ZEMOS in different zones.
The present invention assists the zone owner to save energy and improves the utilization of resources. From a utility perspective, ZEMOS is installed at a distribution system sub-division, and utilizes the sub-division resources in order to efficiently operate the system and reduce utility operational cost and defer zonal system components upgrades. From a customer perspective, ZEMOS is able to fulfill many objectives over different time periods. Furthermore, from an operational perspective, ZEMOS forecasts the system behavior during a specific study period, and consequently, recommends a possible energy flow that fulfills the operator's or zone owner's objectives during the study period. Once an objective is selected, it activates specific tools, or resources, from the resources and tools module. The activated tool states is optimally evaluated to fulfill the desired objective.
The first objective of the present invention is to have custom defined modular built-in functions to be easily integrated with existing monitoring and controlling systems in the defined zone.
The second objective of the present invention is to have a modular structure in which each module can be updated and expanded separately without affecting the whole system infrastructure.
The third objective of the present invention is to have a system to have the ability to handle both single and multiple objectives of a decision maker.
To achieve the above mentioned objectives, a zonal energy management and optimization system is proposed. ZEMOS contains custom defined built-in functions in a modular structure that can be integrated with other existing energy management systems in the zone of interest (industrial facilities, commercial centers, educational institutions, to name a few). ZEMOS functions might include minimizing greenhouse gas emissions, minimizing energy costs and losses, installation cost of new equipment, scheduling the zonal loads, and power quality improvement.
Embodiments herein will hereinafter be described in conjunction with the appended drawings provided to illustrate and not to limit the scope of the claims, wherein like designations denote like elements, and in which:
The general flowchart of the method is shown in
The Smart Matching Scheme (SMS) 4 is used to match the existing zonal tools to the corresponding decision maker's objectives. The purpose of this matching algorithm is to reduce the operational time of ZEMOS by reducing the number of decision variables. This is done by avoiding the utilization of the zonal tools or resources that will worsen the operator's objectives. In addition, the proposed matching algorithm will reduce the possibility of utilizing zonal tools with high operational cost and insignificant effect on the operator's objective. This matching algorithm will reduce the overall operational costs of ZEMOS. Furthermore, the algorithm is independent of the study system, and it can be applied on any zonal tools or objectives, which agrees with the modularity concept of ZEMOS.
The matching process is a planning process that is performed in any of the following cases: the initial installation of ZEMOS, the installation of additional tools, and the extension of the number of the saved objectives.
Once the matching process is finished, tools that have the lowest operational costs and the highest effects on the objectives are selected (Selected Tools from Available Tools 5). Using the selected tools 5, Optimization Techniques 6 are applied to find the Ideal State 7 of the zone of interest.
The Smart Matching Scheme 4 consists of two main stages shown in
The general algorithm of the SI Generation and Cost Evaluation 9 is presented in
Where Dijk is the deviation of the operator's objective when tool i is changed from state j to state k, Objijk is the value operator's objective when tool i is at state k, Objij is the value operator's objective when tool i is at state j, Sik is the value of tool i at state k, and Sij is the value of tool i at state j. The selected tool state is incremented (17), and checked if the upper bound is reached (18). If the upper bound is not reached the process goes to (15), otherwise it goes to (19) and calculate the sensitivity index for tool i as follows,
The expected cost (20) for a step change of tool i can be estimated as,
with Cjki being the cost of changing the tool i from state j to state k.
The convergence criterion (21) is
Where σ(SIi) is the standard deviation of the sensitivity index of tool i, E(SIi) is the expected value of the sensitivity index of tool i, and ε is a selected small tolerance. If all tools have been selected (22) the process goes to step (23), otherwise it goes to (13) and it selects another tool. In (23) the algorithm checks whether all objects have been selected. If all objects have been selected the procedure is finished and the sensitivity matrix and vector are generated (24), otherwise it goes to (11) and it chooses another object. By the end of this algorithm, a sensitivity matrix is attached to the zonal tools showing their effect on each objective and a cost vector showing necessary cost of the step change of each tool. It is necessary to stress on the fact that this stage is a planning problem. As a result, time is not an issue at this stage.
After the SI Generation and Cost Evaluation 9, in the Matching Stage 10, tools and resources will be matched to the operator's objectives using the SI matrix and the cost vector. The matching process is a multi-objective optimization problem that will be solved in order to maximize the total SI, while minimizing the operational cost. The matching problem can be formulated as follows, Objective:
x
i
+
+x
i
−≦1 ∀i=1,2,3 . . . M
x
i
+
,x
i
−ε{0,1}
Where SIi,j is the value of the sensitivity index of a step change of tool i on the objective j, Ci is the operational cost of a step change of tool i, and x+i, x−i are the decision variables of selecting a step increase or a step reduction of tool i, respectively.
For the Optimization Techniques 6 and the decision making process, the system is studied for a single decision maker with single and multiple objectives. Genetic Algorithm (GA) is used to generate the required sets of solutions. GA is a heuristic search algorithm based on the mechanism of natural selection. The main reasons of utilizing GA in this research are: GA supports multi-objective optimization; they can be effective regardless of the nature of the objective functions and constraints; always generates an answer, which becomes better with time; fitness function can be changed from iteration to iteration, which allows incorporating new data in the model whenever they are available; and for large scale complex problem, GA can offer close to global optimum solution in a very short time compared to conventional gradient techniques.
Single objective decision maker: In the case of a single decision maker with a single objective, each chromosome will be a proposed solution set (tools' states) such as a DG set point, capacitors switching status or load curtailment reduction amount. With encoding the chromosome, the new tools' states are determined and then if all of constraints were considered, the system objective is calculated and that is the fitness value. This algorithm is repeated until a stopping criterion is achieved. In this research, the stopping criterion is usually a time limit provided by the decision maker.
Multiple objectives decision maker: In case of multiple objectives decision maker, GA can be efficiently used in order to identify the optimal non-dominated Pareto Front. The solutions set after each generation are ranked into a set of non-dominated fronts according to NSGA II (Non-dominated Sorting Genetic Algorithm II).
The main purpose of the decision-making process is to determine single solution in case of a multi-objective problem. To illustrate, a Pareto optimal set is generated using Genetics Algorithm, and then a search process is begun within the points generated in order to determine the best point. This decision-making technique uses an Lp-metrics, deviation, family as a measure of how close a solution is to an ideal point. A final decision is generated by following the algorithm in order to minimize the value of Lp. An Lp-metrics family is defined as follows:
where k is the total number of objectives; fo is the value of objective i at the ideal point; fi(x) is the result of objective i corresponding to decision x; fimax is the worst value obtainable for objective i (maximum value of objective i in a minimization problem); and wpi is the weight assigned to objective i.
The basic structure of ZEMOS in a block diagram is presented in
The input module 25 requires a set of input data that are collected by the input module. As shown in
The Decision Inputs 33 are the variables that should be specified by each decision maker (zone operator/owner) in order to control the operation of ZEMOS. Decision inputs are:
The System Information 34 includes all the data that will indicate the system and components status, such as: distributed generators (number of dispatchable DGs, ratings, historical solar irradiance wind speed data), Loads (historical load data), Transmission lines (parameters, and transmission lines capacities), and utility energy prices.
The Measurements and Online Data 35 input represent the online data (readings) collected from different system meters such as: AMI, voltages, main feeder currents, present loading conditions (peak, light loads, demand etc.), system state (normal, emergency, and restoration).
Objectives Module 26: The main purpose of this module is to determine the objectives according to the decision maker requirements. The objectives are originally stored in the Objectives Module 26 and selected by the decision maker. It should be mentioned here that the objectives module is extendable in terms of both the number of objectives and the number of decision makers. The inputs of the Objectives Module 26 are determined by the Decision Inputs 33. The Objectives Module 26 has two output groups. The first output group is the number of decision makers, duration, constraints, priorities, time limit, objectives limits, and the number of objectives selected by each decision maker. This output group will be used by the Conflicts Resolution and Optimization Module 29, and Decision Making Module 27, which will be explained later. The second output group of the Objectives Module 26 is the types of objectives selected by each decision maker (operator/zone owner), which will be collected from each sub-module. The second output group will be used by the Resources and Tools Module 28. Moreover, this output group will be sent to the Conflicts Resolution and Optimization Module 29 in order to optimize the selected objectives.
Decision Making Module 27: The main purpose of the decision making module is to adopt a predetermined decision making approach to recommend a single solution that will fulfill all the decision maker's objectives. Meanwhile, the recommended optimal decision satisfies all the decision makers' operational constraints. The Decision Making Module 27 has two main inputs:
Resources and Tools Module 28: This module consists of a set of sub-modules; each represents a possible zonal controlled tool or resource that can be utilized to achieve a specific objective. For example a system tool might be a demand response, DG set points, capacitors switching states, percentage load shedding, or phase swapping options. All the available zonal tools and resources in the controlled zone are stored in the Resources and Tools Module 28. There are two vectors attached to each tool, which indicate the lower and the upper bounds of all the tool input variables (states). Resources and Tools Module 28 will be activated by the second output group of the Objectives Module 26. The zonal objectives are matched to the existing tools using a probabilistic smart matching algorithm. Next to activating a specific tool by an objective, the values of that tool states will be recognized as decision variables that need to be optimally evaluated to fulfill the corresponding objective. On the whole, Resources and Tools Module 28 has two inputs groups and one output group:
Conflicts Resolution and Optimization Module 29: A number of optimization and conflict resolution algorithms will be stored in 29. The optimization algorithm is selected according to the number of objectives per decision maker, and the nature of the problem, which are determined from the Objectives Module 26. Currently, ZEMOS operation can be classified into two possible cases:
Data Bank Module 30: The data bank module is divided into three sub-modules: data storage sub-module, data forecasting sub-module and data processing sub-module.
Output Module 31: In order to fulfill the decision makers' objectives, ZEMOS is expected to generate optimal set points for the zonal resources and tools that will fulfill the decision makers' objectives. The expected outputs from ZEMOS are: