The explicit model predictive control (EMPC) generates the rules of control defined for a set of polyhedral regions. Online EMPC calculations consist of searching a look-up table to find the appropriate control law ac...
详细信息
The explicit model predictive control (EMPC) generates the rules of control defined for a set of polyhedral regions. Online EMPC calculations consist of searching a look-up table to find the appropriate control law according to a particular state. This paper discusses the complexity of online computation and the memory required to store data in an EMPC implementation. Therefore, a new reshaping method is applied to the active regions so that the definition of the polyhedron has regular boundaries. This approach has made some improvements. First, the usable memory will be a lot less for the actual implementation compared to the traditional EMPC approach. Second, the small number of new clusters reduces search time in explicit lookup tables and speeds up overall implementation. To this end, fuzzy clustering is used to introduce a novel method of transforming polyhedrons in the context of fuzzy explicit model predictive (FEMPC) control, followed by a new fuzzy-based piece-wise affine (PWA) explicit formulation for control law calculations. The stability of the proposed method is investigated using the Lyapunov stability criteria. The proposed algorithm has been tested on a nonlinear continuous stirred tank reactor (CSTR) benchmark system and simulation tests show that the proposed approach involves a compromise between storage space requirements and online efficiency.
In this paper, we proposed a novel coordination scheme called Nonlinear Dual Critical Region Exploration (NDCRE) to coordinate the flexibilities of distributed energy resources. Each bus acts as a local agent and can ...
详细信息
ISBN:
(纸本)9798350381849;9798350381832
In this paper, we proposed a novel coordination scheme called Nonlinear Dual Critical Region Exploration (NDCRE) to coordinate the flexibilities of distributed energy resources. Each bus acts as a local agent and can interact with the system operator in the distribution network to realize the joint operation. The proposed NDCRE leverages multi-parametric programming and dual decomposition for efficient information exchange and high decomposable structure. Such a scheme enables a fast finite convergent property in large-scale second-order cone programming, which significantly enhances the solution ability of CRE proposed in [1]. Numerical results verified its effectiveness in complex distribution grid settings.
The output of renewable generation depends on the real-time weather conditions and changes rapidly;so the economic operating point of the power system varies over time. This paper aims to find the explicit mapping fro...
详细信息
The output of renewable generation depends on the real-time weather conditions and changes rapidly;so the economic operating point of the power system varies over time. This paper aims to find the explicit mapping from variable renewable power to optimal power flow solutions. To this end, we propose a parametric distribution optimal power flow (P-DOPF) method, which gives the optimal dispatch strategy and power flow status as analytical functions of the renewable output. With the established distribution optimal power flow problem based on the relaxed Distflow model, the first step is to perform a global polyhedral approximation on the second-order cone constraints to develop a linearized formulation. The second step is to obtain the P-DOPF model by treating renewable power output as parameters;then, the P-DOPF problem gives rise to a multi-parametric linear program (mp-LP). Third, we prove that the optimal solution and optimal value of the P-DOPF are piecewise linear functions of the parameters and we design an adaptive-sampling algorithm to construct the optimal value and optimal solution functions, as well as the partition of the parameter set, subject to a given error tolerance;this algorithm is not influenced by model degeneracy, a common difficulty of existing mp-LP algorithms. The P-DOPF framework provides an explicit real-time control policy of generators in response to the renewable output. Case studies on the IEEE 33 and 69-bus systems verify the effectiveness and performance of the proposed method;by comparison, the proposed method outperforms the established affine policy method in computational efficiency and optimality by 24.5% and 4.62%, respectively.
This paper investigates real-time self-dispatch of a remote wind-storage integrated power plant connecting to the main grid via a transmission line with a limited capacity. Because prediction is a complicated task and...
详细信息
This paper investigates real-time self-dispatch of a remote wind-storage integrated power plant connecting to the main grid via a transmission line with a limited capacity. Because prediction is a complicated task and inevitably incurs errors, it is a better choice to make real-time decisions based on the information observed in the current time slot without predictions on the uncertain electricity price and wind generation in the future. To this end, the operation problem is formulated under the Lyapunov optimization framework to maximize the long-term time-average revenue of the wind-storage plant. Inter-temporal storage dynamics are represented by a virtual queue which is mean rate stable. An online method for real-time dispatch is proposed based on Lyapunov drift algorithm via a drift-minus-revenue function. The upper bound of such a function, which does not depend on future uncertainty, is minimized in each time slot. Explicit dispatch policies are obtained through multi-parametric programming technique so that no optimization problem is solved online. It is proved that the online algorithm can maintain all the constraints across the entire horizon and the expected optimality gap compared to the deterministic offline optimum with perfect uncertainty information is inversely proportional to the weight coefficient in the drift-minus-revenue function. Numerical tests using real wind and electricity price data validate the effectiveness and performance of the proposed method.
Exploiting flexibilities (e.g., demand response, energy storage, and deep peak regulation.) in generation expansion planning (GEP) is significant for coping with the increase of renewable energy (RE). This letter pres...
详细信息
Exploiting flexibilities (e.g., demand response, energy storage, and deep peak regulation.) in generation expansion planning (GEP) is significant for coping with the increase of renewable energy (RE). This letter presents a GEP model with novel consideration of the flexibility of the interconnected external network without data leakage. External flexibility (detailed information) is represented as a feasible region with generation cost functions related to tie-line power, by using multi-parametric programming. Numerical results demonstrate the effectiveness of the proposed model.
This research presents a novel mathematical methodology for integrated transmission network and wind farm investment (ITWI) considering maximum allowable capacity (MAC). The joint problem of transmission and wind farm...
详细信息
This research presents a novel mathematical methodology for integrated transmission network and wind farm investment (ITWI) considering maximum allowable capacity (MAC). The joint problem of transmission and wind farm investment planning is carried out under a central planner perspective, where load and wind power un-certainties are managed using scenario-based stochastic programming. Distinct from the existing models in which the installation capacity of wind farms is restricted only by the available investment budget, the wind power capacity is limited by MAC considering strength measures. In this regard, the investment problem is addressed as a bi-level programming model where the upper level seeks to minimize the investment cost asso-ciated with transmission lines and wind farms plus the operation cost while the lower level determines the MAC of wind farms. The existence of integer decision variables in the lower level renders Karush-Kuhn-Tucker (KKT) conditions invalid. Thus, the multi-parametric programming (MPP) method is utilized to solve the mixed-integer bi-level linear programming (MIBLP). Numerical tests on two different power systems corroborate the efficiency of the proposed model. The comparable results demonstrate that ignoring the MAC of wind farms leads to inefficient solutions due to additional unnecessary investment in the wind energy sector.
Robust look-ahead dispatch (RLAD) is essential to manage uncertainties in power systems. As its key step, the worst-case scenario identification (WCSI) problem is cast to a max-min program. This computationally intens...
详细信息
Robust look-ahead dispatch (RLAD) is essential to manage uncertainties in power systems. As its key step, the worst-case scenario identification (WCSI) problem is cast to a max-min program. This computationally intensive procedure has to be performed repeatedly, impairing the computational efficiency of RLAD. To address this issue, an efficient RLAD scheme incorporating critical region preparation in gap time is proposed. The computation burden is mostly transferred from the online decision stage to the gap time via a customized technique based on multi-parametric programming. The accuracy of computing the critical regions is validated by the test in a six-bus system, and the proposed method is shown to cut down 21% of total iterations and save computational time dramatically by the test in a practical-scale system in Northeastern China.
Major application areas of the process systems engineering, such as hybrid control, scheduling and synthesis can be formulated as mixed integer linear programming (MILP) problems and are naturally susceptible to uncer...
详细信息
Major application areas of the process systems engineering, such as hybrid control, scheduling and synthesis can be formulated as mixed integer linear programming (MILP) problems and are naturally susceptible to uncertainty. multi-parametric programming theory forms an active field of research and has proven to provide invaluable tools for decision making under uncertainty. While uncertainty in the righthand side (RHS) and in the objective function's coefficients (OFC) have been thoroughly studied in the literature, the case of left-hand side (LHS) uncertainty has attracted significantly less attention mainly because of the computational implications that arise in such a problem. In the present work, we propose a novel algorithm for the analytical solution of multi-parametric MILP (mp-MILP) problems under global uncertainty, i.e. RHS, OFC and LHS. The exact explicit solutions and the corresponding regions of the parametric space are computed while a number of case studies illustrates the merits of the proposed algorithm. (C) 2018 The Authors. Published by Elsevier Ltd.
multi-leader multi-follower (MLMF) games are hierarchical games in which a collection of players in the upper-level, called leaders, compete in a Nash game constrained by the equilibrium conditions of another Nash gam...
详细信息
multi-leader multi-follower (MLMF) games are hierarchical games in which a collection of players in the upper-level, called leaders, compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the players in the lower-level, called followers. MLMF games serve as an important model in game theory to address compromises among multiple interacting decision units within a hierarchical system where multiple decision makers are involved at each level of the hierarchy. Such problems arise in a variety of contexts in economics, engineering, operations research and other fields and are of great importance in strategic decision making. In this paper, MLMF games with multiple hierarchical levels are considered. A reformulation of some class of multilevel-MLMF games into multilevel single-leader single-follower games is proposed, and equivalence between the original problem and the reformulated one is established. Using this equivalent reformulation, a solution procedure is proposed for such games. The proposed solution approach can effectively solve some class of multilevel-MLMF games whose objective functions at each level have non-separable terms where the shared constraints at each level are polyhedral. Our results improve previous works of Kulkarni and Shanbhag (IEEE Trans Autom Control 60(12):3379-3384, 2015) and that of Kassa and Kassa (J Glob Optim 68(4):729-747, 2017).
The imbalance of generation and load caused by the increasing integration of volatile generations poses challenges on frequency regulation. AGC is required to respond to the generation fluctuations without violating o...
详细信息
The imbalance of generation and load caused by the increasing integration of volatile generations poses challenges on frequency regulation. AGC is required to respond to the generation fluctuations without violating operational and security constraints. Explicit model predictive control (EMPC) provides an approach to reaching such requirements, which calculates the control laws of MPC in an explicit form, allowing for offline validation of the controller and enabling fast online computation. However, the partition number of EMPC & x0027;s piecewise affine control laws grows exponentially with the number of constraints and prediction/control horizons, which hinders its application in large systems. In this paper, we propose an alternative explicit control approach for AGC by approximating the control laws of EMPC using Legendre polynomial series expansions, thus entirely eliminating the partition issue. The Galerkin method is applied to the KKT conditions of EMPC & x0027;s multiparametric quadratic programming (mp-QP) problem to compute the approximation. Case studies in an illustrative system and IEEE 118-Bus System verify the performance and efficiency of the proposed controller.
暂无评论