A Cooperative Distributed MPC Algorithm With Event-Based Communication and Parallel Optimization

This paper investigates the use of event-based communication in a distributed model predictive control (DMPC) scheme for linear subsystems interconnected by dynamics and costs. In the proposed DMPC scheme, all subsystems optimize their local input sequences in parallel, and local iterations are performed to update the global input sequence. To reduce the load on the communication network, we propose an event-based communication protocol, in which local information is only communicated if doing so results in a sufficient improvement of the overall control performance. Based on the event generator and a distributed stopping criterion, we first establish that the scheme terminates after a finite number of iterations, and we provide bounds on the suboptimality of the solution. It is shown that the suboptimality of the scheme can be made arbitrarily small by choosing an appropriate threshold. Subsequently, a bound on the convergence rate is established. Based on this bound, parameters used in the scheme are optimized for fast convergence. Finally, the stability properties of the proposed DMPC scheme are analyzed for the case, with and without terminal constraint. We illustrate our analysis by numerical examples and compare the load on the communication network and the suboptimality for event-based communication and full communication in every iteration.

[1]  Stephen J. Wright,et al.  Cooperative distributed model predictive control , 2010, Syst. Control. Lett..

[2]  Olaf Stursberg,et al.  Robust Distributed Predictive Control of Communicating and Constrained Systems , 2011 .

[3]  Paul A. Trodden,et al.  Distributed model predictive control of linear systems with persistent disturbances , 2010, Int. J. Control.

[4]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[5]  R. Ruth,et al.  Stability of dynamical systems , 1988 .

[6]  Zhong-Ping Jiang,et al.  Input-to-state stability for discrete-time nonlinear systems , 1999 .

[7]  Bart De Schutter,et al.  Accelerated gradient methods and dual decomposition in distributed model predictive control , 2013, Autom..

[8]  Dimos V. Dimarogonas,et al.  Event-based model Predictive control for the cooperation of distributed agents , 2012, 2012 American Control Conference (ACC).

[9]  D. Jia,et al.  Min-max feedback model predictive control for distributed control with communication , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

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

[11]  J. P. Lasalle.  The stability of dynamical systems , 1976 .

[12]  Bart De Schutter,et al.  A distributed optimization-based approach for hierarchical MPC of large-scale systems with coupled dynamics and constraints , 2011, IEEE Conference on Decision and Control and European Control Conference.

[13]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[14]  Anders Rantzer,et al.  On Feasibility, Stability and Performance in Distributed Model Predictive Control , 2013, IEEE Transactions on Automatic Control.

[15]  Olaf Stursberg,et al.  On the convergence rate of a Jacobi algorithm for Cooperative Distributed MPC , 2013, 52nd IEEE Conference on Decision and Control.