Distributed Optimization for MPC of Linear Dynamic Networks

This chapter presents existing models and distributed optimization algorithms for model predictive control (MPC) of linear dynamic networks (LDNs). The models consist of networks of subsystems with deterministic and uncertain dynamics subject to local and coupling constraints on the control and output signals. The distributed optimization algorithms are based on gradient-projection, subgradient, interior-point, and dual strategies that depend on the nature of the couplings and constraints of the underlying networks. The focus will be on a class of LDNs in which the dynamics of the subsystems are influenced by the control signals of the upstream subsystems with constraints on state and control variables. A distributed gradient-based algorithm is presented for implementing an interior-point method distributively with a network of agents, one for each subsystem.

[1]  Lucas Barcelos de Oliveira,et al.  Multi-agent Model Predictive Control of Signaling Split in Urban Traffic Networks ∗ , 2010 .

[2]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[3]  Lucas Barcelos de Oliveira,et al.  Distributed Optimization for Model Predictive Control of Linear-Dynamic Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[4]  Eduardo Camponogara,et al.  Distributed model predictive control applied to urban traffic networks: Implementation, experimentation, and analysis , 2010, 2010 IEEE International Conference on Automation Science and Engineering.

[5]  Eduardo Camponogara,et al.  Transfer function modeling of linear dynamic networks for distributed MPC , 2011, 2011 IEEE International Conference on Automation Science and Engineering.

[6]  Markos Papageorgiou,et al.  A multivariable regulator approach to traffic-responsive network-wide signal control , 2000 .

[7]  Eduardo Camponogara,et al.  Distributed Optimization for MPC of Linear Networks With Uncertain Dynamics , 2012, IEEE Transactions on Automatic Control.

[8]  Sonia Martínez,et al.  On Distributed Convex Optimization Under Inequality and Equality Constraints , 2010, IEEE Transactions on Automatic Control.

[9]  Ion Necoara,et al.  Parallel and distributed optimization methods for estimation and control in networks , 2011, 1302.3103.

[10]  Bart De Schutter,et al.  Multi-agent model predictive control for transportation networks: Serial versus parallel schemes , 2008, Eng. Appl. Artif. Intell..

[11]  Eduardo Camponogara,et al.  Distributed Optimization for Model Predictive Control of Linear Dynamic Networks With Control-Input and Output Constraints , 2011, IEEE Transactions on Automation Science and Engineering.

[12]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[13]  Stephen J. Wright,et al.  Distributed MPC Strategies With Application to Power System Automatic Generation Control , 2008, IEEE Transactions on Control Systems Technology.

[14]  E. Camponogara,et al.  Altruistic agents in uncertain dynamic games , 2006 .

[15]  Eduardo Camponogara,et al.  Designing Communication Networks to Decompose Network Control Problems , 2005, INFORMS J. Comput..