Control methods for network dynamics and criticality phenomena

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...

Full description

Autores:
Caro Ruiz, Claudia Catalina
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2019
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/77293
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/77293
http://bdigital.unal.edu.co/74930/
Palabra clave:
Cascading Failures
Complex Networks
Decision Making
Network Congestion
Power Systems
Congestion en Redes
Fallas en Cascada
Redes Complejas
Sistemas de Potencia
Toma de Decisiones
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_2abc0e12d303248c25adc61f39cb2ad1
oai_identifier_str oai:repositorio.unal.edu.co:unal/77293
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Control methods for network dynamics and criticality phenomena
title Control methods for network dynamics and criticality phenomena
spellingShingle Control methods for network dynamics and criticality phenomena
Cascading Failures
Complex Networks
Decision Making
Network Congestion
Power Systems
Congestion en Redes
Fallas en Cascada
Redes Complejas
Sistemas de Potencia
Toma de Decisiones
title_short Control methods for network dynamics and criticality phenomena
title_full Control methods for network dynamics and criticality phenomena
title_fullStr Control methods for network dynamics and criticality phenomena
title_full_unstemmed Control methods for network dynamics and criticality phenomena
title_sort Control methods for network dynamics and criticality phenomena
dc.creator.fl_str_mv Caro Ruiz, Claudia Catalina
dc.contributor.author.spa.fl_str_mv Caro Ruiz, Claudia Catalina
dc.contributor.spa.fl_str_mv Mojica-Nava, Eduardo
Pavas, Andrés
dc.subject.proposal.spa.fl_str_mv Cascading Failures
Complex Networks
Decision Making
Network Congestion
Power Systems
Congestion en Redes
Fallas en Cascada
Redes Complejas
Sistemas de Potencia
Toma de Decisiones
topic Cascading Failures
Complex Networks
Decision Making
Network Congestion
Power Systems
Congestion en Redes
Fallas en Cascada
Redes Complejas
Sistemas de Potencia
Toma de Decisiones
description 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.
publishDate 2019
dc.date.issued.spa.fl_str_mv 2019-12-12
dc.date.accessioned.spa.fl_str_mv 2020-03-30T06:45:32Z
dc.date.available.spa.fl_str_mv 2020-03-30T06:45:32Z
dc.type.spa.fl_str_mv Trabajo de grado - Doctorado
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/doctoralThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_db06
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TD
format http://purl.org/coar/resource_type/c_db06
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/77293
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/74930/
url https://repositorio.unal.edu.co/handle/unal/77293
http://bdigital.unal.edu.co/74930/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería Eléctrica y Electrónica Ingeniería Eléctrica
Ingeniería Eléctrica
dc.relation.haspart.spa.fl_str_mv 5 Ciencias naturales y matemáticas / Science
53 Física / Physics
6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
dc.relation.references.spa.fl_str_mv Caro Ruiz, Claudia Catalina (2019) Control methods for network dynamics and criticality phenomena. Doctorado thesis, Universidad Nacional de Colombia - Sede Bogotá.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/77293/1/phD_Thesis_V12122019.pdf
https://repositorio.unal.edu.co/bitstream/unal/77293/2/phD_Thesis_V12122019.pdf.jpg
bitstream.checksum.fl_str_mv a8af9206bccf3f429ad0bcc34bff50df
85c328f44fa9d463bf28346c5e6bffc4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089698550743040
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Mojica-Nava, EduardoPavas, AndrésCaro Ruiz, Claudia Catalina500703a7-88c1-485e-be98-c5e85fdf23293002020-03-30T06:45:32Z2020-03-30T06:45:32Z2019-12-12https://repositorio.unal.edu.co/handle/unal/77293http://bdigital.unal.edu.co/74930/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 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ásticoDoctoradoapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería Eléctrica y Electrónica Ingeniería EléctricaIngeniería Eléctrica5 Ciencias naturales y matemáticas / Science53 Física / Physics6 Tecnología (ciencias aplicadas) / Technology62 Ingeniería y operaciones afines / EngineeringCaro Ruiz, Claudia Catalina (2019) Control methods for network dynamics and criticality phenomena. Doctorado thesis, Universidad Nacional de Colombia - Sede Bogotá.Control methods for network dynamics and criticality phenomenaTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06Texthttp://purl.org/redcol/resource_type/TDCascading FailuresComplex NetworksDecision MakingNetwork CongestionPower SystemsCongestion en RedesFallas en CascadaRedes ComplejasSistemas de PotenciaToma de DecisionesORIGINALphD_Thesis_V12122019.pdfapplication/pdf2583874https://repositorio.unal.edu.co/bitstream/unal/77293/1/phD_Thesis_V12122019.pdfa8af9206bccf3f429ad0bcc34bff50dfMD51THUMBNAILphD_Thesis_V12122019.pdf.jpgphD_Thesis_V12122019.pdf.jpgGenerated Thumbnailimage/jpeg4263https://repositorio.unal.edu.co/bitstream/unal/77293/2/phD_Thesis_V12122019.pdf.jpg85c328f44fa9d463bf28346c5e6bffc4MD52unal/77293oai:repositorio.unal.edu.co:unal/772932024-07-17 23:13:14.777Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co