-
Optimal Control of a Stochastic Power System -- Algorithms and Mathematical Analysis
Authors:
Zhen Wang,
Kaihua Xi,
Aijie Cheng,
Hai Xiang Lin,
Jan H. van Schuppen
Abstract:
The considered optimal control problem of a stochastic power system, is to select the set of power supply vectors which infimizes the probability that the phase-angle differences of any power flow of the network, endangers the transient stability of the power system by leaving a critical subset. The set of control laws is restricted to be a periodically recomputed set of fixed power supply vectors…
▽ More
The considered optimal control problem of a stochastic power system, is to select the set of power supply vectors which infimizes the probability that the phase-angle differences of any power flow of the network, endangers the transient stability of the power system by leaving a critical subset. The set of control laws is restricted to be a periodically recomputed set of fixed power supply vectors based on predictions of power demand for the next short horizon. Neither state feedback nor output feedback is used. The associated control objective function is Lipschitz continuous, nondifferentiable, and nonconvex. The results of the paper include that a minimum exists in the value range of the control objective function. Furthermore, it includes a two-step procedure to compute an approximate minimizer based on two key methods: (1) a projected generalized subgradient method for computing an initial vector, and (2) a steepest descent method for approximating a local minimizer. Finally, it includes two convergence theorems that an approximation sequence converges to a local minimum.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
Control of the Power Flows of a Stochastic Power System
Authors:
Zhen Wang,
Kaihua Xi,
Aijie Cheng,
Hai Xiang Lin,
Jan H. van Schuppen
Abstract:
How to determine the power supply of a power system to guarantee that the state remains during a short horizon in a critical subset of the state set? The critical subset is related to the power flows of all power lines of a power system and to transient stability. The control objective is to minimize a cost function. That function is defined as the maximal power flow over all power lines, includin…
▽ More
How to determine the power supply of a power system to guarantee that the state remains during a short horizon in a critical subset of the state set? The critical subset is related to the power flows of all power lines of a power system and to transient stability. The control objective is to minimize a cost function. That function is defined as the maximal power flow over all power lines, including a multiple of its standard deviation, as a function of the power supply vector. That the controlled system has an improved performance is shown by numerical results of three academic examples including an eight-node academic network, a twelve-node ring network, and a Manhattan-grid network.
△ Less
Submitted 27 November, 2023;
originally announced November 2023.
-
Explicit formulas for the Variance of the State of a Linearized Power System driven by Gaussian stochastic disturbances
Authors:
Xian Wu,
Kaihua Xi,
Aijie Cheng,
Hai Xiang Lin,
Jan H van Schuppen,
Chenghui Zhang
Abstract:
We look into the fluctuations caused by disturbances in power systems. In the linearized system of the power systems, the disturbance is modeled by a Brownian motion process, and the fluctuations are described by the covariance matrix of the associated stochastic process at the invariant probability distribution. We derive explicit formulas for the covariance matrix for the system with a uniform d…
▽ More
We look into the fluctuations caused by disturbances in power systems. In the linearized system of the power systems, the disturbance is modeled by a Brownian motion process, and the fluctuations are described by the covariance matrix of the associated stochastic process at the invariant probability distribution. We derive explicit formulas for the covariance matrix for the system with a uniform damping-inertia ratio. The variance of the frequency at the node with the disturbance is significantly bigger than the sum of those at all the other nodes, indicating the disturbance effects the node most, according to research on the variances in complete graphs and star graphs. Additionally, it is shown that adding new nodes typically does not aid in reducing the variations at the disturbance's source node. Finally, it is shown by the explicit formulas that the line capacity affect the variation of the frequency and the inertia affects the variance of the phase differences.
△ Less
Submitted 16 March, 2023; v1 submitted 13 February, 2023;
originally announced February 2023.
-
Synchronization of Coupled Phase Oscillators with Stochastic Disturbances and the Cycle Space of the Graph
Authors:
Kaihua Xi,
Zhen Wang,
Aijie Cheng,
Hai Xiang Lin,
Jan H. van Schuppen,
Chenghui Zhang
Abstract:
The synchronization stability of a complex network system of coupled phase oscillators is discussed. In case the network is affected by disturbances, a stochastic linearized system of the coupled phase oscillators may be used to determine the fluctuations of phase differences in the lines between the nodes and to identify the vulnerable lines that may lead to desynchronization. The main result is…
▽ More
The synchronization stability of a complex network system of coupled phase oscillators is discussed. In case the network is affected by disturbances, a stochastic linearized system of the coupled phase oscillators may be used to determine the fluctuations of phase differences in the lines between the nodes and to identify the vulnerable lines that may lead to desynchronization. The main result is the derivation of the asymptotic variance matrix of the phase differences which characterizes the severity of the fluctuations. It is found that the cycle space of the graph of the system plays a role in this characterization. With theory of the cycle space, the effect of forming small cycles on the fluctuations are evaluated. It is proven that adding a new line or increasing the coupling strength of a line affect the fluctuations in the lines in any cycle including this line while it does not affect the fluctuations in the other lines. In particular, if the phase differences at the synchronous state are not changed by these actions, then the affected fluctuations reduce.
△ Less
Submitted 30 March, 2023; v1 submitted 31 December, 2021;
originally announced January 2022.
-
Synchronization of Power Systems under Stochastic Disturbances
Authors:
Zhen Wang,
Kaihua Xi,
Aijie Cheng,
Hai Xiang Lin,
André C. M. Ran,
Jan H. van Schuppen,
Chenghui Zhang
Abstract:
The synchronization of power generators is an important condition for the proper functioning of a power system, in which the fluctuations in frequency and the phase angle differences between the generators are sufficiently small when subjected to stochastic disturbances. Serious fluctuations can prompt desynchronization, which may lead to widespread power outages. Here, we model the stochastic dis…
▽ More
The synchronization of power generators is an important condition for the proper functioning of a power system, in which the fluctuations in frequency and the phase angle differences between the generators are sufficiently small when subjected to stochastic disturbances. Serious fluctuations can prompt desynchronization, which may lead to widespread power outages. Here, we model the stochastic disturbance by a Brownian motion process in the linearized system of the non-linear power systems and characterize the fluctuations by the variances of the frequency and the phase angle differences in the invariant probability distribution. We propose a method to calculate the variances of the frequency and the phase angle differences. For the system with uniform disturbance-damping ratio, we derive explicit formulas for the variance matrices of the frequency and the phase angle differences. It is shown that the fluctuation of the frequency at a node depends on the disturbance-damping ratio and the inertia at this node only, and the fluctuations of the phase angle differences in the lines are independent of the inertia. In particular, the synchronization stability is related to the cycle space of the network. We reveal the influences of constructing new lines and increasing capacities of lines on the fluctuations in the phase angle differences in the existing lines. The results are illustrated for the transmission system of Shandong Province of China. For the system with non-uniform disturbance-damping ratio, we further obtain bounds of the variance matrices.
△ Less
Submitted 17 August, 2023; v1 submitted 9 August, 2021;
originally announced August 2021.
-
Transient Performance of Power Systems with Distributed Power-Imbalance Allocation Control
Authors:
Kaihua Xi,
Hai Xiang Lin,
Jan H. van Schuppen
Abstract:
We investigate the sensitivity of the transient performance of power systems controlled by Distributed Power-Imbalance Allocation Control (DPIAC) on the parameters of the control law. We model the disturbances at power loads as Gaussian white noises and measure the transient performance of the frequency deviation and control cost by the H_2 norm. For a power system with a communication network of…
▽ More
We investigate the sensitivity of the transient performance of power systems controlled by Distributed Power-Imbalance Allocation Control (DPIAC) on the parameters of the control law. We model the disturbances at power loads as Gaussian white noises and measure the transient performance of the frequency deviation and control cost by the H_2 norm. For a power system with a communication network of the same topology as the power network, analysis shows that the transient performance of the frequency can be greatly improved by accelerating the convergence of the frequencies to the nominal value through a singe control gain coefficient. However, the control cost increases linearly as this control gain coefficient increases. Hence, in the feedback control law, DPIAC, there is a trade-off between the frequency deviation and control cost which is determined by this control gain coefficient. By increasing another control gain coefficient, the control cost can be decreased with an accelerated consensus of the marginal costs during the transient phase. Furthermore, the behavior of the state approaches that of a centralized control law when the consensus of the marginal costs is accelerated.
△ Less
Submitted 6 March, 2021; v1 submitted 25 October, 2019;
originally announced October 2019.
-
A Uniform Approach to Maximal Permissiveness in Modular Control of Discrete-Event Systems
Authors:
Jan Komenda,
Feng Lin,
Jan H. van Schuppen
Abstract:
In this paper, a uniform approach to maximal permissiveness in modular control of discrete-event systems is proposed. It is based on three important concepts of modular closed-loops: monotonicity, distributivity, and exchangeability. Monotonicity of various closed-loops satisfying a given property considered in this paper holds whenever the underlying property is preserved under language unions. D…
▽ More
In this paper, a uniform approach to maximal permissiveness in modular control of discrete-event systems is proposed. It is based on three important concepts of modular closed-loops: monotonicity, distributivity, and exchangeability. Monotonicity of various closed-loops satisfying a given property considered in this paper holds whenever the underlying property is preserved under language unions. Distributivity holds if the inverse projections of local plants satisfy the given property with respect to each other. Among new results, sufficient conditions are proposed for distributed computation of supremal relatively observable sublanguages.
△ Less
Submitted 13 May, 2019; v1 submitted 11 March, 2019;
originally announced March 2019.
-
Multi-Level Power-Imbalance Allocation Control for Secondary Frequency Control of Power Systems
Authors:
Kaihua Xi,
Hai Xiang Lin,
Chen Shen,
Jan H. van Schuppen
Abstract:
A consensus-control-based multi-level control law named Multi-Level Power-Imbalance Allocation Control (MLPIAC) is presented for a large-scale power system partitioned into two or more areas. Centralized control is implemented in each area while distributed control is implemented at the coordination level of the areas. Besides restoring nominal frequency with a minimal control cost, MLPIAC can imp…
▽ More
A consensus-control-based multi-level control law named Multi-Level Power-Imbalance Allocation Control (MLPIAC) is presented for a large-scale power system partitioned into two or more areas. Centralized control is implemented in each area while distributed control is implemented at the coordination level of the areas. Besides restoring nominal frequency with a minimal control cost, MLPIAC can improve the transient performance of the system through an accelerated convergence of the control inputs without oscillations. At the coordination level of the control areas, because the number of the areas is smaller than that of nodes, MLPIAC is more effective to obtain the minimized control cost than the purely distributed control law. At the level of the control in each area, because the number of nodes is much smaller than the total number of nodes in the whole network, the overheads in the communications and the computations are reduced compared to the pure centralized control. The asymptotic stability of MLPIAC is proven using the Lyapunov method and the performance is evaluated through simulations.
△ Less
Submitted 13 June, 2018; v1 submitted 12 August, 2017;
originally announced August 2017.
-
Maximally Permissive Coordination Supervisory Control -- Towards Necessary and Sufficient Conditions
Authors:
Jan Komenda,
Tomáš Masopust,
Jan H. van Schuppen
Abstract:
In this paper, we further develop the coordination control framework for discrete-event systems with both complete and partial observation. A new weaker sufficient condition for the computation of the supremal conditionally controllable sublanguage is presented. This result is then used for the computation of the supremal conditionally controllable and conditionally normal sublanguage. The paper f…
▽ More
In this paper, we further develop the coordination control framework for discrete-event systems with both complete and partial observation. A new weaker sufficient condition for the computation of the supremal conditionally controllable sublanguage is presented. This result is then used for the computation of the supremal conditionally controllable and conditionally normal sublanguage. The paper further generalizes the previous study by considering general, non-prefix-closed languages.
△ Less
Submitted 19 March, 2014;
originally announced March 2014.
-
On Conditional Decomposability
Authors:
Jan Komenda,
Tomáš Masopust,
Jan H. van Schuppen
Abstract:
The requirement of a language to be conditionally decomposable is imposed on a specification language in the coordination supervisory control framework of discrete-event systems. In this paper, we present a polynomial-time algorithm for the verification whether a language is conditionally decomposable with respect to given alphabets. Moreover, we also present a polynomial-time algorithm to extend…
▽ More
The requirement of a language to be conditionally decomposable is imposed on a specification language in the coordination supervisory control framework of discrete-event systems. In this paper, we present a polynomial-time algorithm for the verification whether a language is conditionally decomposable with respect to given alphabets. Moreover, we also present a polynomial-time algorithm to extend the common alphabet so that the language becomes conditionally decomposable. A relationship of conditional decomposability to nonblockingness of modular discrete-event systems is also discussed in this paper in the general settings. It is shown that conditional decomposability is a weaker condition than nonblockingness.
△ Less
Submitted 19 December, 2014; v1 submitted 9 January, 2012;
originally announced January 2012.
-
Realization theory of discrete-time linear switched systems
Authors:
Mihaly Petreczy,
Laurent Bako,
Jan H. van Schuppen
Abstract:
The paper presents realization theory of discrete-time linear switched systems. A discrete-time linear switched system is a hybrid system, such that the continuous sub-system associated with each discrete state is linear. In this paper we present necessary and sufficient conditions for an input-output map to admit a discrete-time linear switched state-space realization. The conditions are formulat…
▽ More
The paper presents realization theory of discrete-time linear switched systems. A discrete-time linear switched system is a hybrid system, such that the continuous sub-system associated with each discrete state is linear. In this paper we present necessary and sufficient conditions for an input-output map to admit a discrete-time linear switched state-space realization. The conditions are formulated as finite rank conditions of a generalized Hankel-matrix. In addition, we present a characterization of minimality of discrete-time linear switched systems in terms of reachability and observable.Further, we prove that minimal realizations are unique up to isomorphism. We also discuss procedures for converting a linear switched system to a minimal one and we present an algorithm for constructing a state-space representation from input-output data.The paper uses the theory rational formal power series in non-commutative variables. The latter theory was successfully applied to bilinear and state-affine systems in the past.
△ Less
Submitted 23 February, 2012; v1 submitted 7 March, 2011;
originally announced March 2011.