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