Mixed-Integer Optimization for Bio-Inspired Robust Power Network Design
Abstract
Power systems are susceptible to natural threats including hurricanes and floods. Modern power grids are also increasingly threatened by cyber attacks. Existing approaches that help improve power system security and resilience may not be sufficient; this is evidenced by the continued challenge to supply energy to all customers during severe events. This paper presents an approach to address this challenge through bio-inspired power system network design to improve system reliability and resilience against disturbances. Inspired by naturally robust ecosystems, this paper considers the optimal ecological robustness that recognizes a unique balance between pathway efficiency and redundancy to ensure the survivability against disruptive events for given networks. This paper presents an approach that maximizes ecological robustness in transmission network design by formulating a mixed-integer nonlinear programming optimization problem with power system constraints. The results show the increase of the optimized power system’s robustness and the improved reliability with less violations under contingencies.
Index Terms:
Power Networks Design, Mixed-Integer Nonlinear Programming, Power System ResilienceI Introduction
Power systems are large-scale geographically distributed critical infrastructures that support other critical infrastructures and the functions of modern society, so resilience of these systems is a critical need. Their widespread presence inevitably exposes them to natural disasters such as hurricanes, earthquakes, floods, etc. [1] which can result in blackouts of different scales. The grid resilience report by the US National Academies calls for enhanced power system abilities to prepare for, endure, and recover from severe hazards [2]. The 2019 New York City Blackout, reportedly due to the malfunction of an aging transformer [3], motivates grid upgrades and construction. Modern power grids require not only advanced technology, but also reliable construction, to secure grid function and improve resilience. Power grid infrastructure in developed countries have served the load for over a century. The challenge going forward is thus how to invest, strengthen, and redesign power grid networks to improve resilience for increasing demand and dependence on electric energy.
Power system resilience has been defined with time-dependent metrics capturing critical system degradation and recovery characteristics [4]. To enhance resilience, methods have been proposed for different event stages. For example, Panteli et al list several aspects of boosting power system resilience, such as enhanced situational awareness, deployment of renewables, network reconfiguration, and strengthening construction [5]. Risk to power system assets based on steady-state and transient analysis respectively along with cyber threats is prioritized in [6, 7] for improved cyber-physical situational awareness. In [8], Khoshjahan et al. formulate an optimization framework to enhance power grid flexibility with renewable energy. An algorithm for early detection and correction of power system insecurity at minimum cost has been proposed in [9]. In any stage, a strategic network design lays the foundation for flexible operations and can itself mitigate some disturbances; we define this as robust network design, and it is the focus of this paper.
Power network design necessitates considering realistic power system constraints [10] and reliability guidelines, i.e., from the North American Electric Reliability Corporation (NERC). To deal with these considerations all together, different network expansion frameworks have been proposed. In [11], Kazerooni et al formulate the transmission network planning problem to minimize the sum of annual generator operating costs and annuitized transmission investment cost. To deal with the uncertainty of renewable generation and load, Jabr proposes a robust optimization approach for transmission network expansion planning [12]. Moreover, the network structure of power grids draws significant attention from network and topological perspectives, which aim to analyze the robustness of power systems with complex network concepts and provide insights for robust power network design [13, 14]. To provide a systematic resilient network design, it is important to have a valid benchmark for the problem formulation and analyses. Thus, in this paper, we refer to ecosystems, whose network structures have been shown to be sustainable over time while effectively withstanding disturbances, as our guideline for resilient network design, as described below.

As shown in Fig. 1, the structure of food webs and power systems are similar. The actors and material exchange in food webs correspond to power system components and power transfer respectively. Biological ecosystems have developed over millions of years to survive disturbances, and they provide a benchmark for robust, sustainable, and efficient networks design. Ulanowicz et al introduce ecological robustness to measure the potential of food webs to sustain over time [16]. In [15, 17], Panyam et al. introduce the bio-inspired robust power network design that applies ecological robustness to transmission network analyses and design based on network structure and real power flows. After applying ecological robustness as the objective to optimize the network structure, robustness is improved. Compared with original networks, the bio-inspired power networks can withstand more high-impact events using an ?? reliability evaluation criteria [18]. However, this preliminary approach only focused on the topological structure; it did not consider power system constraints, which is a necessity for power network expansion.
In this paper, we build the bio-inspired robust power network design problem as a mixed-integer nonlinear programming optimization problem in PowerModels.jl [19] with DC and AC power flow models respectively. Then, we compare the results to see how power flow models affect the power networks that are designed. In this paper, we focus on the design of transmission network structure and keep the generator location and load fixed. However, it is worth mentioning that generator placement, generation output, and load variation can also potentially affect the ecological robustness and can be considered in a similar way. A further analysis and the development of bio-inspired power networks with all these factors is our future work.
The main contributions of this paper are as follows:
-
•
We formulate the bio-inpsired power networks design problem as a mixed-integer nonlinear optimization problem to directly optimize the physical network structure while satisfying power system operational constraints.
-
•
With PowerModels.jl [19], we solve the bio-inspired power network design problem with DC and AC power flow models respectively and analyze the influence of different power flow models for the network design.
- •
Section II reviews the related work of applying ecological robustness into power network design. Section III introduces the proposed mixed-integer nonlinear optimization problem. Case studies and discussion of the bio-inspired power network design are in Section IV. The conclusion and future work are in Section V.
II Related Work

Our previous work has applied ecological robustness into power networks design and analysis in [15, 17], where we model power systems as prey-predator interactions in a food web and construct an Ecological Flow Matrix [T] with real power flow for ecological robustness optimization and analysis. The ability of bio-inspired design to improve the ecological robustness and reliability of a network is shown in [15, 17]. Fig. 2 shows the ecological robustness curve for the five grids and their bio-inspired versions and a set of 38 food webs as comparison. The robustness of original power networks are much lower than the naturally robust food webs, which indicates their network structure is more efficient but less redundant. Analysis in [17] is performed on 5-bus, 6-bus, 7-bus, 9-bus, and 14-bus systems from [20] and the results show that the bio-optimized power networks have higher robustness with added redundancy and they are more reliable under , and contingencies.
Ecological robustness, R, is based on the concept of surprisal, which is a dimensionless metric. It is formulated as a function of two opposing but complementary attributes: unutilized reserve capacity and effective performance. The optimal ecological robustness represents a unique balance between pathway efficiency and redundancy for a given network that can survive from more disturbances. The formulation of is shown in Eq. (1) with total system throughput (TSTp) [21], development capacity (DC) [22], and ascendency (ASC) [23, 24].
(1) |
TSTp is the system size, measured by total units of energy circulated. is the maximum amount of aggregated uncertainty that a network can have. reflects the order or dependence between events. With the Ecological Flow Matrix [T], the formulation of these metrics are as follows:
(2) |
(3) |
(4) |
where and are the sum of all flows out of and into respectively. The Ecological Flow Matrix [T] is a square (+3) x (+3) matrix, where N is the number of actors, and the extra entries represent the system inputs, useful exports, and dissipation [25].
The above formulation of R allows the quantification of robustness as a function of pathway redundancy and efficiency, which has been shown in ecosystems to be directly related to the long-term survival of a network [26]. In ecosystems, the maximum R is achieved with a unique ratio of ASC/DC, whose value is 0.367 or 1/.
III Mixed-Integer Nonlinear Optimization Problem Formulation
The goal for bio-inspired power network design is to create a network that is maximally robust (based on the ecological definition) against large-scale hazards, while respecting real-world power system constraints. To compute and optimize the ecological robustness for power systems, we focus on the real power flows and formulate the Ecological Flow Matrix as in [17]. However, unlike [15, 17], this paper presents an optimization problem that directly optimizes the power grid physical structure instead of the Ecological Flow Matrix. In this way, power system operational constraints, such as thermal limits, voltage magnitude limits, etc., are included.
For power grids, actors correspond to generators and buses, system inputs correspond to energy from generators, useful exports are the load (consumption), and dissipation is the losses in the system. The entries in [T] are notated as and represent the directed flow from node to node , corresponding to real power flows [17]. An illustrative Ecological Flow Matrix using a 5-bus case from PowerModels.jl [27] transmission network expansion problem is shown in Fig. 3. This case has 5 buses, 5 generators, and 3 loads. The loads are located at Bus 2, Bus 3, and Bus 4 respectively. There are 4 branches in the system, and 3 candidates of branches to be built. Using the Ecological Flow Matrix, the optimal ecological robustness can guide the design of a secure and resilient network.

To include power system operational constraints, we introduce a binary decision variable for branches, whose value is either one or zero. For example, is the binary decision variable for branch from bus to bus . With the proposed optimization, if the resulting equals one, it suggests to build this branch to achieve optimal ecological robustness. Otherwise, it suggests not. With the integration of power flow equations, the outputs of the generators are also decision variables. In this way, we can also optimize the operating point for the system based on ecological robustness.
The bio-inspired robust power network design optimization with power system constraints is shown as follows:
Variables:
V_i ( i N), P_gen_i ( i G), P_ij ( (i,j) B NB)
Q_ij ( (i,j) B NB) ,_ij {0,1} ( (i,j) NB)
Objective:
(5a) |
Subject to:
(5b) |
(5c) |
(5d) |
(5e) |
(5f) |
(5g) |
(5h) |
(5i) |
(5j) |
(5k) |
(5l) |
where EFM is Ecological Flow Matrix, is the set of existing branches, is the set of candidates of new branches, is the set of buses, and is the set of generators.
The objective function (5a) is formulated through Equation (1)-(4). The input of the objective function is a function of EFM, which is consisted of power flows, generation output, power loss and load of the interested power grid network as shown in Fig.3.
With the binary decision variable and the formulation of ecological robustness , this optimization problem becomes mixed-integer nonlinear programming problem (MINLP), which is a typical class of NP-hard problem [28]. To solve this problem, we build our model with PowerModels.jl [19, 27], which provides various libraries for power system optimization problems.
IV Case Studies
PowerModels.jl is a Julia-based [29] open-source platform for comparing and evaluating different power flow formulations on actively researched optimization problems, including Optimal Power Flow (OPF), Transmission Network Expansion Planning (TNEP), Optimal Transmission Switching (OTS), etc [27]. In this paper, we combine the TNEP in PowerModels.jl with our bio-inspired power network design problem to fully utilize its existing modeling components and formulate our own objective with ecological robustness.
Based on the proposed mixed-integer nonlinear optimization model, we build the bio-inspired robust power network design problem in PowerModels.jl and evaluate it for the 5-bus network expansion case from PowerModels.jl and a PowerWorld Simulator 6-bus case [20] using both DC and AC models. To solve the MINLP, we use the Ipopt [30], the nonlinear optimization solver, Juniper [31], the nonlinear integer program solver, and Cbc [32], the mixed integer program solver. The solvers are configured to stop when the desired convergence tolerance is less than 10-4 or the solver has run over 1500 seconds.
Use Case | Optimization Package | Power Flow Model | Solved Status | Optimal | New Branch(es) | Time(sec) |
---|---|---|---|---|---|---|
5 Bus Case | PowerModels.jl | DC Model | LOCALLY SOLVED | 0.349838 | 2-4, 1-4 | 0.494 |
5 Bus Case | PowerModels.jl | AC Model | INFEASIBLE | NaN | NaN | 0.424 |
6 Bus Case | PowerModels.jl | DC Model | LOCALLY SOLVED | 0.360092 | 2-5, 3-4 | 0.716 |
6 Bus Case | PowerModels.jl | AC Model | INFEASIBLE | NaN | NaN | 1.789 |
6 Bus Case [17] | MATLAB | DC Model | LOCALLY SOLVED | 0.353 | 2-5, 1-4, 2-3, 3-4, 1-3 | 130 |
In this paper, we formulate the bio-inspired power network design optimization problem with DC and AC power models respectively and apply the formulation to the 5-bus network expansion case from PowerModels.jl, which is under contingency with one overloaded branch and two over capacity generators due to the removal of whose Branch 1-2 and Branch 1-4 (), and the 6-bus case from PowerWorld Simulator [20], which is under normal operation. We add network expansion candidate branches to the original network to fit the cases into the proposed model. In our case, the branch candidates are chosen to be Branch 1-2, Branch 1-4 and Branch 2-4 in the 5-bus network expansion case as shown in Fig. 4. Branch 1-2 and Branch 1-4 are removed from the original network. Branch 2-4 is a new branch and its parameters, such as resistance, reactance, susceptance and limit, are the same as Branch 1-4. The original 6-bus case is a normal power grid case with no contingency. To fit the proposed power network optimization, we select three candidates from the results of [17] in with Branch 1-4, Branch 2-4 and Branch 4-3 as shown in Fig. 5. The electrical parameters for the new branches are the same as the existing branches.


The results of the MINLP bio-inspired network design are in Table I, and the network structures for 5-bus and 6-bus cases are shown in Fig. 4 and Fig. 5 respectively. It can be clearly seen that the optimal network design only chooses two more branches for both cases, and their optimal ecological robustness is much higher than the ones obtained in [17]. In [15, 17], the optimization model searches all possible connections for a given network; however, the proposed optimization model pre-defines the searching space of 3 candidates, which can reduce the number of constructed branches. Besides, with the integration of power flow equations, the proposed optimization model not only guides the network design, but also adjusts the power flow dispatch to achieve the maximum robustness. Moreover, with the optimization in [17], it takes 130 seconds to solve the optimal network design for the 6-bus case in MATLAB using function with a full search. With the mixed-integer optimization in Julia, it only takes 0.716 seconds with the DC power flow model and 1.789 seconds with the AC power flow model with predefined searching space. While the two optimization problems are solved in different platforms with different solvers, constraints, and search space, making it is hard to directly compare the efficiency for them, PowerModels.jl demonstrates its efficiency and capability for solving emerging power system optimization problems. Moreover, the MINLP formulation provides more flexibility to choose candidates, since users can determine the candidates in advance. With geographic and economic studies, users can provide feasible and economical candidates for the model.
The optimization is locally solved with feasible solutions for both cases with DC power flow model, but they are locally infeasible with AC power flow model. The proposed mixed-integer nonlinear optimization for bio-inspired network design is particularly complicated because the mixed-integer optimization is a NP hard problem and its objective function includes the natural logarithm, which requires the domain to be positive. With the integration of power system constraints, the feasible space for such problem is further reduced. For the 6-bus case, if we increase the number of candidates for , the problem will not be solved. Thus, for different cases and power flow models, it needs further relaxation to obtain an optimal and feasible solution.
For the 6-bus case, we perform the contingency analysis to compare the reliability of different network designs and the results are in Table II. We compare the case with the original network structure, the PowerModel.jl TNEP optimization structure, the bio-inspired network design from [17] and the proposed MINLP bio-inspired network design. The PowerModel.jl TNEP optimization problem constructs extra branches to ensure the system can function securely with minimum construction cost. Since the 6-bus case can function safely, the output of the 6-bus case through PowerModel.jl TNEP model is the same as the original one. It satisfies the TNEP model that ensures the system can function without violating any power system constraints with zero construction cost. The considered violation in this paper is the branch overflow in the system under contingency, which is the same as in [17]. From the result, it can be seen that the bio-inspired networks are more reliable than the original network and PowerModel.jl TNEP by encountering less number of violations under contingencies. However, compared with the bio-inspired network in [17], the MINLP bio-inspired network is less reliable with a slightly higher number of violations in and contingency analysis, but the violations are still much less than the original network. From economic perspective, the MINLP bio-inspired network builds less transmission lines than the network in [17], which reduces the construction cost.
Network Design | # of New Branches | # N-1 Violations | # N-2 Violations | # N-3 Violations |
---|---|---|---|---|
6 Bus Original Network | 0 | 9 | 122 | 460 |
6 Bus PowerModel.jl TNEP Network | 0 | 9 | 122 | 460 |
6 Bus Bio-Inspired Network [17] | 5 | 0 | 18 | 210 |
6 Bus Mixed-Integer Bio-Inspired Network | 2 | 0 | 29 | 241 |
V Conclusion and Future Work
In this paper, we present a resilience-focused power grid network design optimization with realistic power system constraints inspired by ecological networks. To integrate power system constraints, the optimization is formulated as a MINLP problem and solved in PowerModels.jl with both DC and AC power flow models. The DC power flow models can be solved with optimal solution, but the AC power flow models cannot find the feasible solution. A particular challenge of solving the proposed MINLP problem is how to ensure the problem can find a feasible solution under the power system constraints and natural logarithm’s domain requirement. With the integration of power flow equations, the MINLP optimization not only strategically chooses the branches, but also adjusts the generator output to achieve the optimal ecological robustness. From the contingency analysis for the 6-bus case with different network structures, we observe the improvement of power system reliability through the mixed-integer bio-inspired network design. Even though the improvement is not as much as our previous bio-inspired network design, the branches to be built are reduced, which reduces the construction cost. Moreover, there are only three candidates to search within the proposed method, unlike the global search in our previous work, which may miss other optimal points with different candidates.
For future work, we will investigate how to select the candidates for each case and how to relax the proposed optimization problem to solve it with larger power system cases for resilient network expansion. It is also important to justify the investment of construction, based on savings that would occur during contingencies. Thus, we will focus on a detailed economic analysis of the networks being optimized to consider construction costs as well as economic lost under contingencies. The plan then is to incorporate economic parameters into the optimization formulation to result in a cost-effective robust power network design. Additionally, while generator outputs are already included decision variables, future work will also investigate the placement of generators and renewable energies for a resilient power network design.
Acknowledgment
The authors would like to acknowledge the US Department of Energy Cybersecurity for Energy Delivery Systems program under award DE-OE0000895, the National Science Foundation under Grant 1916142 and the Texas A&M Energy Institute for their support of this project.
References
- [1] Y. Wang, C. Chen, J. Wang, and R. Baldick, “Research on resilience of power systems under natural disasters—a review,” IEEE Transactions on Power Systems, vol. 31, no. 2, pp. 1604–1613, 2015.
- [2] National Academies of Sciences, Engineering, and Medicine, Enhancing the Resilience of the Nation’s Electricity System. Washington, DC: The National Academies Press, 2017. [Online]. Available: https://www.nap.edu/catalog/24836/enhancing-the-resilience-of-the-nations-electricity-system
- [3] A. Bauman. (2019, jul) Nyc blackout: Cause of massive manhattan outage under investigation. [Online]. Available: https://newyork.cbslocal.com/2019/07/14/new-york-city-power-outage-cause/
- [4] M. Panteli, P. Mancarella, D. N. Trakas, E. Kyriakides, and N. D. Hatziargyriou, “Metrics and quantification of operational and infrastructure resilience in power systems,” IEEE Transactions on Power Systems, vol. 32, no. 6, pp. 4732–4742, 2017.
- [5] M. Panteli, D. N. Trakas, P. Mancarella, and N. D. Hatziargyriou, “Power systems resilience assessment: Hardening and smart operational enhancement strategies,” Proceedings of the IEEE, vol. 105, no. 7, pp. 1202–1213, 2017.
- [6] K. Davis, R. Berthier, S. Zonouz, G. Weaver, R. Bobba, E. Rogers, P. Sauer, and D. Nicol, “Cyber-physical security assessment (cypsa) for electric power systems,” IEEE-HKN: THE BRIDGE, 2016.
- [7] H. Huang and K. Davis, “Power system equipment cyber-physical risk assessment based on architecture and critical clearing time,” in 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm). IEEE, 2018, pp. 1–6.
- [8] M. Khoshjahan, P. Dehghanian, M. Moeini-Aghtaie, and M. Fotuhi-Firuzabad, “Harnessing ramp capability of spinning reserve services for enhanced power grid flexibility,” IEEE Transactions on Industry Applications, 2019.
- [9] Y. Gu and L. Xie, “Early detection and optimal corrective measures of power system insecurity in enhanced look-ahead dispatch,” IEEE Transactions on Power Systems, vol. 28, no. 2, pp. 1297–1307, 2012.
- [10] M. Rider, A. Garcia, and R. Romero, “Power system transmission network expansion planning using ac model,” IET Generation, Transmission & Distribution, vol. 1, no. 5, pp. 731–742, 2007.
- [11] A. K. Kazerooni and J. Mutale, “Transmission network planning under security and environmental constraints,” IEEE Transactions on Power Systems, vol. 25, no. 2, pp. 1169–1178, 2010.
- [12] R. A. Jabr, “Robust transmission network expansion planning with uncertain renewable generation and loads,” IEEE Transactions on Power Systems, vol. 28, no. 4, pp. 4558–4567, 2013.
- [13] Y. Koç, M. Warnier, P. Van Mieghem, R. E. Kooij, and F. M. Brazier, “A topological investigation of phase transitions of cascading failures in power grids,” Physica A: Statistical Mechanics and its Applications, vol. 415, pp. 273–284, 2014.
- [14] L. Cuadra, S. Salcedo-Sanz, J. Del Ser, S. Jiménez-Fernández, and Z. Geem, “A critical review of robustness in power grids using complex networks concepts,” Energies, vol. 8, no. 9, pp. 9211–9265, 2015.
- [15] V. Panyam, H. Huang, B. Pinte, K. Davis, and A. Layton, “Bio-inspired design for robust power networks,” in 2019 IEEE Texas Power and Energy Conference (TPEC). IEEE, 2019, pp. 1–6.
- [16] R. E. Ulanowicz, S. J. Goerner, B. Lietaer, and R. Gomez, “Quantifying sustainability: resilience, efficiency and the return of information theory,” Ecological complexity, vol. 6, no. 1, pp. 27–36, 2009.
- [17] V. Panyam, H. Huang, K. Davis, and A. Layton, “Bio-inspired design for robust power grid networks,” Applied Energy, vol. 251, p. 113349, 2019.
- [18] L. Chuck, E. Luke, D. Michael, K. David, T. Mark, and G. Wayne, “Transmission system planning performance requirements,” North American Electric Reliability Corporation (NERC), Application Guide.
- [19] C. Coffrin, R. Bent, K. Sundar, Y. Ng, and M. Lubin, “Powermodels. j1: An open-source framework for exploring power flow formulations,” in 2018 Power Systems Computation Conference (PSCC). IEEE, 2018, pp. 1–8.
- [20] PowerWorld Corporation. (2018) PowerWorld Training Cases. [Online]. Available: www.powerworld.com
- [21] R. E. Ulanowicz, Growth and Development: Ecological Phenomenology, 1st ed. New York: Springer-Verlag, 1986.
- [22] R. E. Ulanowicz and J. S. Norden, “Symmetrical overhead in flow networks,” International Journal of Systems Science, vol. 21, no. 2, pp. 429–437, 1990.
- [23] R. W. Rutledge, B. L. Basore, and R. J. Mulholland, “Ecological stability: An information theory viewpoint,” J. Theor. Biol., vol. 57, pp. 355–371, 1976.
- [24] R. E. Ulanowicz, “An Hypothesis on the Development of Natural Communities,” J. theor. Biol, vol. 85, pp. 223–245, 1980.
- [25] A. Layton, “Food webs: realizing biological inspirations for sustainable industrial resource networks,” Ph.D. dissertation, Georgia Institute of Technology, 2014.
- [26] R. E. Ulanowicz, S. J. Goerner, B. Lietaer, and R. Gomez, “Quantifying sustainability: Resilience, efficiency and the return of information theory,” Ecol. Complex., vol. 6, no. 1, pp. 27–36, 2009.
- [27] A. N. S. I. Los Alamos National Laboratory. (2019, jul) Powermodels.jl v0.12.2. [Online]. Available: https://github.com/lanl-ansi/PowerModels.jl
- [28] P. Belotti, C. Kirches, S. Leyffer, J. Linderoth, J. Luedtke, and A. Mahajan, “Mixed-integer nonlinear optimization,” Acta Numerica, vol. 22, pp. 1–131, 2013.
- [29] J. Bezanson, S. Karpinski, V. B. Shah, and A. Edelman, “Julia: A fast dynamic language for technical computing,” arXiv preprint arXiv:1209.5145, 2012.
- [30] A. Wächter and L. T. Biegler, “On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming,” Mathematical programming, vol. 106, no. 1, pp. 25–57, 2006.
- [31] O. Kröger, C. Coffrin, H. Hijazi, and H. Nagarajan, “Juniper: An open-source nonlinear branch-and-bound solver in julia,” in International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research. Springer, 2018, pp. 377–386.
- [32] F. John, V. Stefan, R. Ted, G. S. Haroldo, F. Dan, H. Lou, H. Bill, K. Bjarni, P. Cindy, S. Edwin, L. Miles, W. Jean-Paul, and S. Matthew. (2019, jun) Cbc (coin-or branch and cut) open-source mixed integer programming solver. [Online]. Available: https://github.com/coin-or/Cbc