Control methods for network dynamics and criticality phenomena
Tipo de contenido
Trabajo de grado - Doctorado
Idioma del documento
EspañolFecha de publicación
2019-12-12Resumen
This dissertation studies the role of the network structure on the emergence and mitigation of critical phenomena in complex power networks. In particular, the event to consider is the emergence of cascading failures due to congestion mechanism. The main contributions of this thesis are the proposal of a vulnerability analysis framework to study network influence on critical phenomena and the design of a control framework combining Network theory with Markov Decision Processes and Stochastic Games in order to choose best strategies to reduce the impact of cascading failures. The vulnerability analysis framework includes the identification of main properties influencing cascading failures triggering and propagation, the study of the central role of cut-sets in cascading propagation and the proposal of new metrics to evaluate global and local vulnerability. The control framework includes control strategies to generate worst-case failure scenarios and optimal solutions for damage control on those scenarios employing the dynamic setting of transmission lines capacity. This dissertation is developed around these two contributions, as is described in the following. The first part of this thesis studies the influence of the network connectivity in failure triggering and propagation. Network science theory had been used to study relevant network connectivity properties. A methodology based on the connectivity properties is evaluated to measure the network robustness. A cascading failures model based on hybrid systems theory is proposed to define the congestion mechanism and describe the structure-function power network interdependence. The network Cut-sets (CS) identified as central elements for failures propagation are used to propose a critical link identification algorithm evaluated over the Quasy Stable State (QSS) approach of the proposed cascading failures model. The second part of this dissertation proposes a network-based vulnerability analysis framework and propose a control framework to integrate network properties, electric properties, eventtriggered failures, and control. Several algorithms are developed to evaluate different triggers and propagation events. The framework is developed analytically by the integration of Networks theory with Markov Decision Processes and Stochastic Games. Finally, using the previously obtained results about connectivity and vulnerability, a control strategy is designed to mitigate the damage of failures propagation by dynamically control the transmission lines capacity. An attacker-defender stochastic game framework is used to formulate the control problem. In the problem, the defender selects lines which are the best candidates to apply transmission capacity control as a response to the imminent risk of cascading failures related to the attacker actions. To solve the control problem, we propose a system of multi-population state-dependent replicator dynamics where their fitness change with the long term discounted expected reward in the game. The solution of the replicator equations converges to the Nash equilibrium of the game and coincides with the best strategy for control the cascading failures damage related to worst scenarios produced by optimal attacks.Resumen
Resumen Esta disertación estudia el rol que la estructura de la red y su dinámica tiene en la ocurrencia ´ de fenómenos críticos y su posible mitigación con aplicación particular en sistemas de potencia ´ siendo estos modelados como redes complejas. En particular se considera como fenómeno crítico la propagación de fallas en cascada debidas a mecanismos de congestión. La contribuciones principales de esta tesis son la integracion del concepto de conjuntos de corte y métricas de congestión en el analisis de vulnerabilidad de redes durante eventos de falla, y la propuesta de una estrategia de ´ control para disminuir el impacto de la propagacion de fallas en red mediante el control din ´ amico ´ de la capacidad de las l´ıneas. La disertacion se desarrolla alrededor de estas dos contribuciones ´ como se describe a continuacion. ´ La primera parte de esta tesis estudia la influencia de la conectividad de la red en la generacion´ y propagacion de fallas en cascada en las redes de potencia. Teor ´ ´ıa de redes complejas es utilizada para evaluar diferente propiedades de conectividad de la red y la evaluacion de su cambio bajo la ´ influencia de escenarios de falla diseados es asimilado como medida de robustez de la estructura. Los conjuntos de corte (Cut-sets) de la red son identificados como elementos propagadores de fallas en la red y un algoritmo de identificacion de elementos cr ´ ´ıticos basado en esta teor´ıa es propuesto. Un modelo de fallas en cascado dinamico basado en teor ´ ´ıa de sistemas h´ıbridos es propuesto para describir el mecanismo de propagacion de fallas por congestion. ´ La segunda parte de esta tesis desarrolla un framework de evaluacion de vulnerabilidad de re- ´ des de potencia sujetas a fallas en cascada y propone estrategias de control para mitigar el dao causado por estos fenomenos. El modelo de fallas en cascada propuesto en la parte previa es sim- ´ plificado hasta una version de estado cuasi estable (Quasy Stable State) e integrado en algoritmos ´ de ataques de red para evaluar diferentes eventos detonantes y su propagacion. El framework se ´ desarrolla anal`ıticamente tras integrar teor´ıa de redes complejas, procesos de Markov y juegos estoca sticos. Finalmente usando informaci ´ on en cuanto a la interacci ´ on entre propiedades el ´ ectricas ´ y estructurales y la evaluacion de vulnerabilidad de la red, se propone una estrategia de mitigaci ´ on´ de impacto de la propagacion de fallas en red mediante estrategias de control din ´ amico de la ca- ´ pacidad de transmision de las l ´ ´ıneas. El framework de vulnerabilidad es integrado en un juego estocastico de atacante-defensor, ´ donde el defensor selecciona las mejores candidatas para control de capacidad de transmisión como respuesta a amenazas de disparo de efectos en cascada debidas a acciones del atacante. Para solucionar el problema de control de vulnerabilidad de la red formulado como juego estocásticoPalabras clave
Colecciones
Esta obra está bajo licencia internacional Creative Commons Reconocimiento-NoComercial 4.0.Este documento ha sido depositado por parte de el(los) autor(es) bajo la siguiente constancia de depósito