University of California, Riverside

Department of Electrical and Computer Engineering

Distributed Coordination for Separable Network Optimization with Coupling Constraints

Distributed Coordination for Separable Network Optimization with Coupling Constraints

Distributed Coordination for Separable Network Optimization with Coupling Constraints

November 7, 2016 - 11:10 am
Winston Chung Hall, 205/206


Many network scenarios give rise to optimization problems with an intrinsic distributed nature.  Recent years have seen a surge of interest in developing distributed algorithmic solutions to these optimization problems, with a diverse set of applications including robotics, power networks, and distributed learning. This talk is a contribution to this growing body of research. We deal with network optimization problems defined by separable convex objective functions and constraints that couple the state of individual agents.  We consider two classes of problems: linear programs where the coupling constraints relate the state of neighboring agents, and resource allocation problems where the coupling constraints involve the whole network state. For both cases, we develop provably-correct coordination algorithms that rely on local agent interactions and allow each agent to determine its component of the global optimal solution. We discuss how these algorithms scale with the problem dimension and examine their robustness properties against disturbances, changing performance specifications, and communication link failures. As illustrations, we use our results in network bargaining, where agents negotiate with each other to benefit from forming collaborations, and economic dispatch in microgrids, where a group of agents (e.g., distributed energy resources, controllable loads) collaborate to collectively meet a power demand while respecting individual constraints and minimizing total generation cost.


Jorge Cortes is a Professor with the Department of Mechanical and Aerospace Engineering at the University of California, San Diego. He received the Licenciatura degree in mathematics from the Universidad de Zaragoza, Spain, in 1997, and a Ph.D. in engineering and mathematics from the Universidad Carlos III de Madrid, Spain, in 2001. He held postdoctoral positions at the University of Twente and at the University of Illinois at Urbana-Champaign.  He was an Assistant Professor with the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz from 2004 to 2007.  He is the author of "Geometric, Control and Numerical Aspects of Non-holonomic Systems" (New York: Springer-Verlag, 2002) and co-author of "Distributed Control of Robotic Networks" (Princeton: Princeton University Press, 2009).  He received an NSF CAREER award in 2006 and was the recipient of the 2006 Spanish Society of Applied Mathematics Young Researcher Prize.  He has co-authored papers that have won the 2008 IEEE Control Systems Outstanding Paper Award, the 2009 SIAM Review SIGEST selection from the SIAM Journal on Control and Optimization, and the 2012 O. Hugo Schuck Best Paper Award in the Theory category. He is an IEEE Fellow.


More in Colloquia

More Information 

General Campus Information

University of California, Riverside
900 University Ave.
Riverside, CA 92521
Tel: (951) 827-1012

Department Information

Electrical and Computer Engineering
Suite 343 Winston Chung Hall
University of California, Riverside
Riverside, CA 92521-0429

Tel: (951) 827-2484
Fax: (951) 827-2425
E-mail: E-mail/Questions