Abstract:We consider discrete-time dynamics, for cascading failure in DC networks, whose map is composition of failure rule with control actions. Supply-demand at the nodes is monotonically non-increasing under admissible control. Under the failure rule, a link is removed permanently if its flow exceeds capacity constraints. We consider finite horizon optimal control to steer the network from an arbitrary initial state, defined in terms of active link set and supply-demand at the nodes, to a feasible state, i.e., a state which is invariant under the failure rule. There is no running cost and the reward associated with a feasible terminal state is the associated cumulative supply-demand. We propose two approaches for computing optimal control. The first approach, geared towards tree reducible networks, decomposes the global problem into a system of coupled local problems, which can be solved to optimality in two iterations. When restricted to the class of one-shot control actions, the optimal solutions to the local problems possess a piecewise affine property, which facilitates analytical solution. The second approach computes optimal control by searching over the reachable set, which is shown to admit an equivalent finite representation by aggregation of control actions leading to the same reachable active link set. An algorithmic procedure to construct this representation is provided by leveraging and extending tools for arrangement of hyperplanes and polytopes. Illustrative simulations, including showing the effectiveness of a projection-based approximation algorithm, are also presented.
Systems and Control,Computational Geometry,Dynamical Systems,Optimization and Control
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to prevent the occurrence of cascading failures in a DC network through optimal control strategies. Specifically, the author focuses on guiding the network from any initial state (defined as the set of active links and the supply - demand situation on nodes) to a feasible state within a limited time range, that is, a state that remains unchanged under the failure rules. The key to this problem lies in designing a control strategy so that when the network fails, the supply - demand situation of nodes can be adjusted to avoid link overload and permanent failure, thereby maintaining the stable operation of the network.
### Specific description of the problem
1. **Network state**: The network state is described by the set of active links \(E_t\) and the supply - demand vector \(p_t\) on nodes. If the flow of a certain link exceeds its thermal capacity limit, the link will be permanently disabled.
2. **Control action**: The control action corresponds to changing the supply - demand situation of nodes. To ensure the stability of the network, a control strategy needs to be designed so that the network reaches a feasible state \((E_N, p_N)\) from any initial state \((E_0, p_0)\) within a given limited time range, where \((E_N, p_N)\) is a state that remains unchanged under the failure rules.
3. **Performance index**: The goal of optimization is to maximize the cumulative supply - demand value in the terminal state, that is, \(s^T p_N\), where \(s\) is a constant vector representing the supply - demand attributes of each node (1 for supply nodes, - 1 for demand nodes, and 0 for transmission nodes).
### Main challenges
1. **Mixed state space**: Since the network state contains both discrete variables (the existence or non - existence of links) and continuous variables (the supply - demand situation of nodes), traditional optimal control and dynamic programming tools are difficult to be directly applied.
2. **Non - monotonicity**: The non - monotonicity of power flow makes it impossible to find a natural ordering in the state space, which leads to some counter - intuitive behaviors, such as Braess’s paradox, that is, removing some links can make an infeasible network feasible, and arbitrary load shedding may make a feasible network infeasible.
### Solutions
The paper proposes two methods for calculating optimal control:
1. **Decomposition method for tree - reducible networks**:
- For tree - reducible networks (networks that can be simplified into a tree structure by recursive replacement of sub - networks), the global optimal control problem is decomposed into coupled local problems related to nodes in the simplified tree.
- These local problems can be solved to the optimal solution in two iterations. In particular, when the control action only performs load shedding at \(t = 0\), the local problems have piecewise - affine properties, which are convenient for analytical solution.
2. **Method based on reachable set search**:
- Calculate the optimal control by searching for the optimal feasible terminal state reachable from the initial conditions.
- Using the reachability constraints of control actions and link failure rules, divide the one - step reachable set into a finite number of aggregated states, each of which corresponds to the same reachable active link set.
- An algorithmic process is proposed to construct these partitions, using and expanding tools in the fields of hyperplane arrangements and polyhedra.
### Summary
The main contribution of this paper lies in developing rigorous methods to calculate the optimal control of cascading failures in power networks, especially in dealing with the mixed state space problem of continuous and discrete variables in a multi - stage optimization framework. By introducing new algorithms and techniques, the paper not only solves the limitations of low - complexity control strategies in the existing literature, but also provides a valuable reference for a wider range of engineering fields.