Adaptive cooperation in robust distributed model predictive control

In this paper a new, adaptive cooperative form of robust distributed model predictive control is introduced. In the new algorithm, for linear, dynamically-decoupled subsystems in the presence of bounded disturbances, an optimizing subsystem determines the existence of paths in a graph representing currently-active coupling constraints. Where such paths exists, cooperation is promoted by the local agent designing a hypothetical plan for other subsystems. Robust feasibility and stabil- ity are maintained by permitting only non-coupled agents to update at each time step. By simulation, performance is shown to surpass that of using cooperation between immediately-adjacent agents, rivalling that of a ‘fully cooperative’ implementation.

[1]  Riccardo Scattolini,et al.  Decentralized MPC of nonlinear systems: An input‐to‐state stability approach , 2007 .

[2]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[3]  Arthur Richards,et al.  Robust multiplexed model predictive control , 2007, 2007 European Control Conference (ECC).

[4]  Claire J. Tomlin,et al.  DECENTRALIZED OPTIMIZATION VIA NASH BARGAINING , 2004 .

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

[6]  J. How,et al.  Decentralized Cooperative Trajectory Optimization for UAVs with Coupling Constraints , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[8]  Arthur Richards,et al.  Robust distributed model predictive control with cooperation , 2007, 2007 European Control Conference (ECC).

[9]  Panos M. Pardalos,et al.  Theory and algorithms for cooperative systems , 2004 .

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

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

[12]  Lacra Pavel,et al.  An extension of duality to a game-theoretic framework , 2007, Autom..

[13]  Russell Merris,et al.  Graph Theory , 2000 .

[14]  Stephen P. Boyd,et al.  Distributed optimization for cooperative agents: application to formation flight , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[15]  E. Gilbert,et al.  Theory and computation of disturbance invariant sets for discrete-time linear systems , 1998 .

[16]  William B. Dunbar,et al.  Distributed Receding Horizon Control of Dynamically Coupled Nonlinear Systems , 2007, IEEE Transactions on Automatic Control.

[17]  David Q. Mayne,et al.  Invariant approximations of the minimal robust positively Invariant set , 2005, IEEE Transactions on Automatic Control.

[18]  David Nicholson,et al.  Distributed model predictive control as a game with coupled constraints , 2009, 2009 European Control Conference (ECC).

[19]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

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

[21]  L. Giovanini.  Game approach to distributed model predictive control , 2011 .

[22]  David Q. Mayne,et al.  Robust model predictive control of constrained linear systems with bounded disturbances , 2005, Autom..

[23]  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.

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