Distributed Model Predictive Control for a Class of Hybrid system based on Lagrangian Relaxation

Abstract In this paper, a distributed algorithm is proposed to solve a model predictive control problem for some continuous systems governed by discrete inputs. The first step is to rewrite the global problem, into a new optimization problem under constraints. Then the distributed structure can be obtained using Lagrangian relaxation. But, as the optimization variables are not continuous but discrete, the strong duality conditions are no longer ensured. The main contribution in this paper is to define a mechanism which overcomes this difficulty. The effectiveness of the proposed algorithm is illustrated with some academical simulations.

[1]  Dimitri P. Bertsekas,et al.  Separable Dynamic Programming and Approximate Decomposition Methods , 2007, IEEE Transactions on Automatic Control.

[2]  Riccardo Scattolini,et al.  Architectures for distributed and hierarchical Model Predictive Control - A review , 2009 .

[3]  G Chaloulos,et al.  Distributed hierarchical MPC for conflict resolution in air traffic control , 2010, Proceedings of the 2010 American Control Conference.

[4]  Petru-Daniel Morosan,et al.  A distributed MPC strategy based on Benders' decomposition applied to multi-source multi-zone temperature regulation , 2011 .

[5]  H Scheu,et al.  Nonlinear distributed dynamic optimization based on first order sensitivities , 2010, Proceedings of the 2010 American Control Conference.

[6]  Shaoyuan Li,et al.  Networked model predictive control based on neighbourhood optimization for serially connected large-scale processes , 2007 .

[7]  Sauro Longhi,et al.  Unconstrained networked decentralized model predictive control , 2009 .

[8]  Anders Rantzer,et al.  Dynamic dual decomposition for distributed control , 2009, 2009 American Control Conference.

[9]  James B. Rawlings,et al.  Coordinating multiple optimization-based controllers: New opportunities and challenges , 2008 .

[10]  Eduardo F. Camacho,et al.  Distributed model predictive control based on a cooperative game , 2011 .

[11]  Bart De Schutter,et al.  A distributed version of Han's method for DMPC using local communications only , 2009 .

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