Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Computational Aspects of Distributed Optimization in Model Predictive Control


C. Conte, T.H. Summers, M.N. Zeilinger, M. Morari, C.N. Jones

Conference on Decision and Control (CDC), Maui, HI, USA, pp. 6819-6824

This paper presents a systematic computational study on the performance of distributed optimization in model predictive control (MPC). We consider networks of dynamically coupled systems, which are subject to input and state constraints. The resulting MPC problem is structured according to the systemís dynamics, which makes the problem suitable for distributed optimization. The influence of fundamental aspects of distributed dynamic systems on the performance of two particular distributed optimization methods is systematically analyzed. The methods considered are dual decomposition based on fast gradient updates (DDFG) and the alternating direction method of multipliers (ADMM), while the aspects analyzed are coupling strength, stability, initial state, coupling topology and network size. The methods are found to be sensitive to coupling strength and stability, but relatively insensitive to initial state and topology. Moreover, they scale well with the number of subsystems in the network.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { ConEtal:2012:IFA_4192,
    author={C. Conte and T.H. Summers and M.N. Zeilinger and M. Morari and C.N.
    title={{Computational Aspects of Distributed Optimization in Model
	  Predictive Control}},
    booktitle={Conference on Decision and Control (CDC)},
    address={Maui, HI, USA},
Permanent link