Professional Documents
Culture Documents
Facultad de Ingeniera
Departamento de Ingeniera Elctrica y Electrnica
Segundo semestre 2014
3. METODOLOGA
En clase:
Exposicin magistral.
Presentacin de ejemplos de aplicacin de la teora.
1/6
2/6
4. CONTENIDO DE LA ASIGNATURA
UNIDAD I: FUNDAMENTOS DE MODELADO DE SISTEMAS EN RED BASADO EN
TEORA DE GRAFOS
4.1 Introduccin a Los Sistemas en Red: Hola Mundo Interconectado!, Sistemas
multi-agente, intercambio de informacin a travs de interacciones locales,
modelos basados en grafos.
4.2 Fundamentos de Teora de Grafos: Grafos y matrices, teora algebraica y
espectral de grafos, simetras de grafos, redes modeladas por grafos.
4.3 El Protocolo de Acuerdo: La ecuacin de consenso, Alcanzando consenso en
grafos sin direccin y dirigidos, Grafos dependientes del estado.
UNIDAD II: OPTIMIZACIN DISTRIBUIDA Y TEORA DE JUEGOS EVOLUTIVA
4.4 Introduccin a La Optimizacin: Conceptos bsicos de optimizacin, principios
de optimalidad, KKT Lemma, Algoritmos de optimizacin.
4.5 Introduccin a la Teora de Juegos: Juegos estticos y conceptos de solucin,
estrategias dominantes y equilibrio de Nash.
4.6 Aprendizaje Dinmico y Teora de Juegos Evolutiva: Aprendizaje dinmico en
juegos, Juegos ficticios y dinmicas evolutivas, Modelando interacciones en
grandes poblaciones, Dinmicas evolutivas determinsticas y sus principales
caractersticas, convergencia y no convergencia de las dinmicas determinsticas.
UNIDAD III: APLICACIONES DE OPTIMIZACIN DISTRIBUIDA Y CONTROL MULTIAGENTE EN INGENIERA
4.7 Del Control Centralizado al Distribuido, el Control Multi-Agente: Sntesis de
redes, control de formacin de redes, asignando roles, robtica cooperativa, el
problema de la cobertura.
4.8 Redes Elctricas Inteligentes, Optimizacin y Control de Microredes: Control
jerrquico de microrredes y despacho dinmico ptimo.
4.9 Temas de Investigacin Futura: Ver Lista de Proyectos.
5. EVALUACIN
1 Evaluacin parcial (Unidad I y II)
25 %
Tareas (4)
25 %
Proyecto final de curso
50 %
(5% propuesta, 10% Avance, 25% Artculo Final, 10% Presentacin en Ingls)
3/6
6. BIBLIOGRAFA
Autor (es)
1. Mehran Mesbahi & Magnus Egerstedt
2. W.H. Sandholm
3. Dimitri P. Bertsekas
Ttulo
Graph Theoretic Methods in Multiagent Networks
Population Games and Evolutionary Dynamics
Network Optimization: Continuous and Discrete Models
Editorial
Princeton University Press
MIT Press
Athena Scientific
Morgan & Claypool
Publishers
Springer
SIAM
MIT Press
Cambridge University
Press
MIT Press
Varios
Ao
2010
2010
1998
2011
2006
1999
1998
2007
1991
[1b] F.L. Lewis, H. Zhang, K. Hengster-Movric, A. Das, Cooperative Control of Multiagent Systems: Optimal
and Adaptive Design Approaches, Springer-Verlag, 2014.
Libros Complementarios:
[10] Pedregal P., Introduction to Optimization, Springer, 2004.
[11] Bertsekas D., Nonlinear Programming Athena Scientific, 1999.
[12] Hofbauer J. and Sigmunf K., Evoutionary Games and Population Dynamics, Cambridge University Press,
1998.
4/6
[19] Jairo Giraldo*, Eduardo Mojica-Nava, Nicanor Quijano, Synchronization of Dynamical Networks with a
Communication Infrastructure: A Smart Grid Application, 52nd IEEE Conference on Decision and Control,
2013.
[20] Mojica-Nava, E.; Quijano, N., "A replicator dynamics weighted control technique for a DC-DC converter,"
Evolutionary Computation (CEC), 2011 IEEE Congress on , vol., no., pp.1872,1878, 5-8 June 2011.
[21] Macana, C.A.; Quijano, N.; Mojica-Nava, E., "A survey on Cyber Physical Energy Systems and their
applications on smart grids," Innovative Smart Grid Technologies (ISGT Latin America), 2011 IEEE PES
Conference on , vol., no., pp.1,7, 19-21 Oct. 2011.
[22] Betancur, A.; Mojica-Nava, E.; Quijano, N., "Weighted controller for an inverted pendulum: A replicator
dynamics approach," ANDESCON, 2010 IEEE , vol., no., pp.1,6, 15-17 Sept. 2010.
[23] Millan, Y.A.; Vargas, F.; Molano, F.; Mojica, E., "A Wireless Networked Control Systems review," Robotics
Symposium, 2011 IEEE IX Latin American and IEEE Colombian Conference on Automatic Control and
Industry Applications (LARC) , vol., no., pp.1,6, 1-4 Oct. 2011.
Por temas:
Learning
[24] J.S. Shamma and G. Arslan, Dynamic fictitious play, dynamic gradient play, and distributed convergence
to Nash equilibria, IEEE Transactions on Automatic Control, March 2005, pp. 312327.
[25] J. R. Marden and J.S. Shamma, "Game Theory and Distributed Control," Handbook of Game Theory Vol.
4, edited by Peyton Young and Shmuel Zamir, Elsevier Science, 2013 (forthcoming).
Network Games
[26] N. Li and J. R. Marden, "Designing Games for Distributed Optimization," IEEE Journal of Selected Topics
in Signal Processing, special issue on Adaptation and Learning over Complex Networks, Volume 7, Number 2,
Pages 230-242, 2013.
[27] J. R. Marden G. Arslan and J. S. Shamma, "Cooperative Control and Potential Games" IEEE Transactions
on Systems, Man and Cybernetics. Part B: Cybernetics, 39:1393-1407, December, 2009.
Social Networks
[28] T. Roughgarden, The Price of Anarchy is Independent of the Network Topology, JCSS, 2003.
[29] M.O. Jackson and A. Watts, The Evolution of Social and Economic Networks, Journal of Economic
Theory, vol. 106, pp. 265-295, 2002.
[30] B. Golub and M.O. Jackson, Naive Learning in Social Networks: Convergence, Influence, and the
Wisdom of Crowds, preprint, 2007.
[31] V. Bala and S. Goyal, Learning from Neighbours, Review of Economic Studies, vol. 65, no. 3, pp. 595
621, 1998.
[32] D. Acemoglu, M. Dahleh, I. Lobel, and A. Ozdaglar, Bayesian Learning in Social Networks,, preprint,
2008.
[33] D. Acemoglu, A. Ozdaglar, and A. ParandehGheibi, Spread of (Mis)information in Social Networks, to
appear in Games and Economic Behavior, 2009.
[34] D. Acemoglu, K. Bimpikis, and A. Ozdaglar, Communication Information Dynamics in (Endogeneous)
Networks, LIDS report 2813, 2009.
Games with Incomplete Information and Consensus
5/6
[35] A. Jadbabaie, J. Lin, and A. S. Morse,Coordination of groups of mobile autonomous agents using
nearest neighbor rules, IEEE Transactions on Automatic Control, Vol. 48, No. 6, June 2003, pp. 988-1001.
[36] R. Olfati-Saber and R. M. Murray, Consensus Problems in Networks of Agents with Switching Topology
and Time-Delays, IEEE Trans. on Automatic Control, vol. 49(9), pp. 1520-1533, Sep., 2004.
[37] R. Olfati-Saber, Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory, IEEE Trans. on
Automatic Control, vol. 51(3), pp. 401-420, Mar. 2006.
[38] A. Kashyap, T. Basar and R. Srikant, Quantized Consensus, Automatica, vol. 43, no.7, p.1192-1203,
July 2007.
[39] R. Johari, S. Mannor, and J.N. Tsitsiklis. Efficiency loss in a network resource allocation game: the case
of elastic supply. IEEE Transactions on Automatic Control, 50(11):17121724, 2005.
Evolutionary Games on Graphs
[40] Szab G., Fth G., Evolutionary Games on Graphs, Physics Reports, Volume 446, Issues 46, Pages
97-216, July 2007.
[41] Lieberman E., Hauert C., Nowak M. A, Evolutionary Dynamics on Graphs, Nature, Vol. 433, pp. 312-316,
2005.
Applications on Smart Grids
[42] Saad, Walid; Han, Zhu; Poor, H.; Basar, Tamer, Game-Theoretic Methods for the Smart Grid: An
Overview of Microgrid Systems, Demand-Side Management, and Smart Grid Communications, IEEE Signal
Processing Magazine, vol. 29, issue 5, pp. 86-105, 2012.
6/6