Distributed nonlinear optimal control using sequential convex programming and smoothing techniques

We regard a network of coupled nonlinear dynamical systems that we want to control optimally. The cost function is assumed to be separable and convex. The algorithm we propose to address the numerical solution of this problem is based on two ingredients: first, we exploit the convex problem structure using a sequential convex programming framework that linearizes the nonlinear dynamics in each iteration. Second, we use distributed dual decomposition methods to address the decomposable convex subproblems, that allow efficient parallel implementation. We analyze the convergence of the algorithm towards a local solution.

[1]  J. Suykens,et al.  Interior-Point Lagrangian Decomposition Method for Separable Convex Optimization , 2009, 1302.3136.

[2]  H. J. Ferreau,et al.  An online active set strategy to overcome the limitations of explicit MPC , 2008 .

[3]  Richard M. Murray,et al.  Distributed algorithms for cooperative control , 2004, IEEE Pervasive Computing.

[4]  Donald Goldfarb,et al.  A numerically stable dual method for solving strictly convex quadratic programs , 1983, Math. Program..

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

[6]  Johan A. K. Suykens,et al.  Application of the proximal center decomposition method to distributed model predictive control , 2008, 2008 47th IEEE Conference on Decision and Control.

[7]  Anders Rantzer,et al.  On Prize Mechanisms in linear quadratic team theory , 2007, 2007 46th IEEE Conference on Decision and Control.

[8]  Yurii Nesterov,et al.  Smooth minimization of non-smooth functions , 2005, Math. Program..

[9]  Francesco Borrelli,et al.  Decentralized receding horizon control for large scale dynamically decoupled systems , 2009, Autom..

[10]  Johan A. K. Suykens,et al.  Application of a Smoothing Technique to Decomposition in Convex Optimization , 2008, IEEE Transactions on Automatic Control.

[11]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.

[12]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .

[13]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[14]  Marios M. Polycarpou,et al.  Cooperative Constrained Control of Distributed Agents With Nonlinear Dynamics and Delayed Information Exchange: A Stabilizing Receding-Horizon Approach , 2008, IEEE Transactions on Automatic Control.

[15]  Jonathan P. How,et al.  Robust distributed model predictive control , 2007, Int. J. Control.