Computing Optimal Control of Cascading Failure in DC Networks

by   Qin Ba, et al.

We consider discrete-time dynamics, for cascading failure in DC networks, whose map is composition of failure rule with control actions. Supply-demand at nodes is monotonically nonincreasing under admissible control. Under the failure rule, a link is removed permanently if its flow exceeds its capacities. 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 nodes, to a feasible state, i.e., a state that 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, and provide time complexity analysis for these approaches. 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. In the first iteration, optimal solutions to the local problems are computed, from leaf nodes to the root node, in terms of the coupling variables. In the second iteration, in the reverse order, the local optimal solutions are instantiated with specific values of the coupling variables. Restricted to constant controls, the optimal solutions to the local problems possess a piecewise linear 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 convex polytopes. Illustrative simulations, including showing the effectiveness of a projection-based approximation algorithm, are also presented.


page 1

page 2

page 3

page 4


Optimal Control of the Kirchhoff Equation

We consider an optimal control problem for the steady-state Kirchhoff eq...

Error estimates for a pointwise tracking optimal control problem of a semilinear elliptic equation

We consider a pointwise tracking optimal control problem for a semilinea...

Regularity and time discretization of extended mean field control problems: a McKean-Vlasov FBSDE approach

We analyze the solution regularity and discrete-time approximations of e...

Direct multiple shooting and direct collocation perform similarly in biomechanical predictive simulations

Direct multiple shooting (DMS) and direct collocation (DC) are two commo...

On the Optimal Control of a Linear Peridynamics Model

We study a non-local optimal control problem involving a linear, bond-ba...

Threshold-based Network Structural Dynamics

The interest in dynamic processes on networks is steadily rising in rece...

Prevention and Mitigation of Catastrophic Failures in Demand-Supply Interdependent Networks

We propose a generic system model for a special category of interdepende...

Please sign up or login with your details

Forgot password? Click here to reset