A distributed model predictive control scheme for leader–follower multi-agent systems

ABSTRACT In this paper, we present a novel receding horizon control scheme for solving the formation problem of leader–follower configurations. The algorithm is based on set-theoretic ideas and is tuned for agents described by linear time-invariant (LTI) systems subject to input and state constraints. The novelty of the proposed framework relies on the capability to jointly use sequences of one-step controllable sets and polyhedral piecewise state-space partitions in order to online apply the ‘better’ control action in a distributed receding horizon fashion. Moreover, we prove that the design of both robust positively invariant sets and one-step-ahead controllable regions is achieved in a distributed sense. Simulations and numerical comparisons with respect to centralised and local-based strategies are finally performed on a group of mobile robots to demonstrate the effectiveness of the proposed control strategy.

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

[2]  Yoshiaki Kuwata,et al.  Robust Constrained Receding Horizon Control for Trajectory Planning , 2005 .

[3]  Mario Sznaier,et al.  Suboptimal control of linear systems with state and control inequality constraints , 1987, 26th IEEE Conference on Decision and Control.

[4]  Long Wang,et al.  Coordinated collective motion in a motile particle group with a leader , 2005 .

[5]  Panagiotis D. Christofides,et al.  Sequential and Iterative Architectures for Distributed Model Predictive Control of Nonlinear Process Systems , 2010 .

[6]  Hai Lin,et al.  Protocols Design and Uncontrollable Topologies Construction for Multi-Agent Networks , 2015, IEEE Transactions on Automatic Control.

[7]  Jean-Jacques E. Slotine,et al.  A theoretical study of different leader roles in networks , 2006, IEEE Transactions on Automatic Control.

[8]  M. Kothare,et al.  Robust constrained model predictive control using linear matrix inequalities , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[9]  Long Wang,et al.  Controllability of a class of multi-agent systems with a leader , 2006, 2006 American Control Conference.

[10]  Walter Lucia,et al.  A Receding Horizon Control Strategy for Autonomous Vehicles in Dynamic Environments , 2016, IEEE Transactions on Control Systems Technology.

[11]  Kil To Chong,et al.  The Explicit Constrained Min-Max Model Predictive Control of a Discrete-Time Linear System With Uncertain Disturbances , 2012, IEEE Transactions on Automatic Control.

[12]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[13]  Efstratios N. Pistikopoulos,et al.  Design of robust model-based controllers via parametric programming , 2004, Autom..

[14]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

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

[16]  Rafael Fierro,et al.  A dual-mode model predictive controller for robot formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[17]  Edoardo Mosca,et al.  An ellipsoidal off-line MPC scheme for uncertain polytopic discrete-time systems , 2008, Autom..

[18]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

[19]  Long Wang,et al.  Virtual Leader Approach to Coordinated Control of Multiple Mobile Agents with Asymmetric Interactions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[21]  Johan A. K. Suykens,et al.  Smoothing Techniques-Based Distributed Model Predictive Control Algorithms for Networks , 2012 .

[22]  Riccardo Scattolini,et al.  A hybrid model predictive control scheme for containment and distributed sensing in multi-agent systems , 2013, Syst. Control. Lett..

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

[24]  Angelika Bayer,et al.  Ellipsoidal Calculus For Estimation And Control , 2016 .

[25]  Panagiotis D. Christofides,et al.  Distributed model predictive control: A tutorial review and future research directions , 2013, Comput. Chem. Eng..

[26]  Walter Lucia,et al.  A set-theoretic control architecture for constrained switching systems , 2016, 2016 American Control Conference (ACC).

[27]  Walter Lucia,et al.  A distributed obstacle avoidance MPC strategy for leader-follower formations , 2014 .

[28]  Francesco Tedesco,et al.  Model predictive control for constrained networked systems subject to data losses , 2015, Autom..

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

[30]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[31]  Franco Blanchini,et al.  Set-theoretic methods in control , 2007 .

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

[33]  Francesco Tedesco,et al.  A distributed receding horizon control scheme for leader-follower architectures: a set-theoretic approach , 2013 .

[34]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.