Model Predictive Control Schemes for Consensus in multi-Agent Systems with Integrator Dynamics and Time-Varying Communication

In this paper we address the problem of driving a group of agents towards a consensus point when agents have a discrete-time integrator dynamics and the communication graph is time-varying. We propose two decentralized Model Predictive Control (MPC) schemes that take into account constraints on the agents’ inputs and show that they guarantee consensus under mild assumptions. Since the global cost does not decrease monotonically, it cannot be used as a Lyapunov function for proving convergence to consensus. Rather, our proofs exploit geometric properties of the optimal path followed by individual agents.

[1]  M MurrayRichard,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006 .

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

[3]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

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

[5]  Riccardo Scattolini,et al.  Stabilizing decentralized model predictive control of nonlinear systems , 2006, Autom..

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

[7]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[8]  Giancarlo Ferrari-Trecate,et al.  Analysis of coordination in multi-agent systems through partial difference equations , 2006, IEEE Transactions on Automatic Control.

[9]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[10]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

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

[12]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[14]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[15]  Karl Henrik Johansson,et al.  Distributed Model Predictive Consensus , 2006 .

[16]  Manfred Morari,et al.  Contractive model predictive control for constrained nonlinear systems , 2000, IEEE Trans. Autom. Control..

[17]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[18]  G. Nicolao,et al.  Stability and Robustness of Nonlinear Receding Horizon Control , 2000 .