Portada de Optimización y control en grafos
Impreso

Optimización y control en grafos

Eduardo Mojica Nava

Editorial UNAL - Universidad Nacional de Colombia

Sinopsis

La descentralización de los sistemas de control emerge ante la necesidad de controlar elementos que pueden llegar a tener cientos, inclusive miles de dispositivos interactuando a través de una red de comunicaciones. Esta descentralización llevó a la aparición de los sistemas en red, los cuales tienen la propiedad fundamental de tomar decisiones con información local operando conjuntamente unos con otros para lograr objetivos globales. Los avances tecnológicos han facilitado la capacidad de sintetizar sistemas de ingeniería en red, como los que se encuentran en aplicaciones de múltiples vehículos, redes de sensores o redes eléctricas, que se asemejan a sus contrapartes naturales en términos de su complejidad funcional y operativa. Dentro de los sistemas en red, la toma de decisiones es fundamental, pues es así que aparece la relación con la teoría de optimización y control distribuidos. El aporte fundamental del presente libro es una revisión de los conceptos fundamentales de la optimización y el control distribuidos, en particular la teoría de juegos poblacionales y su desarrollo para resolver problemas que puedan ser modelados por grafos y redes complejas y sus aplicaciones en la Ingeniería Eléctrica.

Contenido

Prefacio XI
Índice de figuras XV
Índice de tablas XVII

  1. Introducción 1
    1.1. Sistema Tradicional Interconectado: Principios Fundamentales 1
    1.1.1. El control distribuido y la ciencia de redes 5
    1.1.2. Optimización distribuida en grafos 8
    1.1.3. Juegos poblacionales y el control distribuido 9
    1.1.4. Aplicaciones del control y la optimización en grafos 10
    1.1.4.1. Investigación actual y futura en sistemas en red: una mirada personal 11

I Fundamentos 15
2. Fundamentos de optimización 17
2.1. Definiciones fundacionales de la Optimización 17
2.2. Optimización sin restricciones 20
2.2.1. Subgradiente 23
2.3. Métodos del gradiente 25
2.4. Optimización sobre un conjunto convexo 28
2.4.1. Métodos de proyección del gradiente 29
2.4.1.1. Proyección sobre un conjunto convexo 30
2.4.1.2. Algoritmos de proyección del Gradiente 32
2.5. Multiplicadores de Lagrange 34
2.5.1. Fundamentos de los multiplicadores de Lagrange 34
2.5.2. Algoritmos basados en multiplicadores de Lagrange 37
2.5.2.1. Métodos de barrera o de punto interior 37
2.5.2.2. Métodos del Lagrangiano aumentado 38
2.5.2.3. Métodos de función de penalidad cuadrática 39
2.5.3. Métodos de multiplicadores 41
2.5.3.1. Métodos iterativos de ecuaciones simultáneas 43
2.6. Fundamentos de la teoría de dualidad 46
2.6.1. El problema Primal y el problema Dual 46
2.6.2. Caracterización de las soluciones óptimas duales y primales 49
2.6.3. Restricciones de igualdad y el problema dual 50
2.6.4. Consideraciones para la implementación de métodos duales 51

  1. Teoría de grafos y la ecuación de consenso 53
    3.1. Fundamentos de teoría de grafos 53
    3.1.1. Definiciones fundacionales 54
    3.1.2. Representación matricial de grafos 55
    3.1.2.1. Matrices de grado y adyacencia 56
    3.1.3. Diágrafos y grafos con pesos 57
    3.1.4. Teoría espectral y algebraica de grafos 59
    3.2. El protocolo de consenso 62
    3.2.1. Ecuación de consenso en tiempo continuo 63
    3.2.2. Ecuación de consenso en tiempo discreto 65
    3.2.3. Algoritmo de consenso en tiempo discreto con grafo variante en el tiempo 69

  2. Teoría de juegos 73
    4.1. Fundamentación de los juegos estáticos 73
    4.1.1. Solución del juego: de la optimalidad al equilibrio 76
    4.1.2. Existencia del equilibrio de Nash 78
    4.2. Conjuntos de estrategias continuos 79
    4.2.1. El Modelo de duopolio de Cournot 79
    4.2.2. El Modelo de duopolio de Stackelberg 81
    4.3. Retos de la teoría de juegos en redes eléctricas inteligentes 84

II Optimización y Control en Grafos 87
5. Optimización distribuida en Redes 89
5.1. Optimización basada en consenso 89
5.2. El método del subgradiente distribuido 94
5.2.1. Extensiones del método del gradiente 98
5.3. Método de multiplicadores de dirección alternante distribuido 99
5.3.1. Método de multiplicadores de dirección alternante 99
5.3.2. ADMM distribuido 102
5.4. Consenso proyectado para el despacho de potencia en una microrred 104
5.4.1. Planteamiento del problema y modelos 105
5.4.2. Control distribuido basado en optimización 105
5.4.3. Resultados de simulación 108
5.4.4. Conclusiones 108

  1. Juegos poblacionales para el control distribuido 111
    6.1. Teoría de juegos evolutivos 111
    6.1.1. Estrategias evolutivamente estables 112
    6.1.2. El equilibrio de Nash y las EEEs 114
    6.2. Juegos poblacionales 116
    6.2.1. Descripción matemática de los juegos poblacionales 118
    6.2.2. Juegos potenciales y juegos estables 120
    6.3. Dinámicas de juegos poblacionales 123
    6.3.1. Dinámica del replicador 123
    6.4. Dinámicas de juegos poblacionales en grafos 126
    6.4.1. Juegos potenciales y el problema de asignación dinámica de recursos 128
    6.5. Aplicación en Sistemas de Potencia 130
    6.5.1. Despacho dinámico en microrredes 130
    6.5.1.1. Resultados de simulación 132
    6.5.1.2. Conclusiones 134
    6.5.2. Control transactivo en microrredes 136
    6.5.2.1. Simulaciones 140
    6.5.2.2. Conclusiones 140

Bibliografía 143

Materias

BISAC

  • TEC000000. TECNOLOGÍA E INGENIERÍA > General

Thema

  • THR. Ingeniería eléctrica

Dewey

  • 600. Tecnología (ciencias aplicadas) > Tecnología general > Tecnología (ciencias aplicadas)

Propias de la editorial

  • Ingeniería
  • Ingeniería de sistemas

Más de Editorial UNAL - Universidad Nacional de Colombia

Ver todas