Distributed MPC for Tracking and Formation of Homogeneous Multi-agent System with Time-Varying Communication Topology

The distributed model predictive control MPC is studied for the tracking and formation problem of multi-agent system with time-varying communication topology. At each sampling instant, each agent solves an optimization problem respecting input and state constraints, to obtain its optimal control input. In the cost function for the optimization problem of each agent, the formation weighting coefficient is properly updated so that the adverse effect of the time-varying communication topology on the closed-loop stability can be counteracted. It is shown that the overall multi-agent system can achieve the desired tracking and formation objectives. The effectiveness of the results is demonstrated through two examples.

[1]  William B. Dunbar,et al.  Distributed receding horizon control of multiagent systems , 2004 .

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

[3]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

[4]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

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

[6]  Ion Necoara,et al.  Efficient parallel coordinate descent algorithm for convex optimization problems with separable constraints: Application to distributed MPC , 2013, 1302.3092.

[7]  Riccardo Scattolini,et al.  Model Predictive Control Schemes for Consensus in Multi-Agent Systems with Single- and Double-Integrator Dynamics , 2009, IEEE Transactions on Automatic Control.

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

[9]  Jingyuan Zhan,et al.  Consensus of sampled-data multi-agent networking systems via model predictive control , 2013, Autom..

[10]  Jingyuan Zhan,et al.  Flocking of Multi-Agent Systems Via Model Predictive Control Based on Position-Only Measurements , 2013, IEEE Transactions on Industrial Informatics.

[11]  Paul A. Trodden,et al.  Cooperative distributed MPC of linear systems with coupled constraints , 2013, Autom..

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

[13]  Chen Wang,et al.  Distributed model predictive control of dynamically decoupled systems with coupled cost , 2010, Autom..

[14]  Antonio Ferramosca,et al.  Cooperative distributed MPC for tracking , 2013, Autom..

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

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

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

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

[19]  Lihua Xie,et al.  Distributed model predictive control for constrained linear systems , 2009 .

[20]  James A. Primbs,et al.  Feasibility and stability of constrained finite receding horizon control , 2000, Autom..

[21]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

[22]  William B. Dunbar,et al.  Distributed Receding Horizon Control With Application to Multi-Vehicle Formation Stabilization , 2004 .

[23]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

[24]  James A. Primbs,et al.  A new approach to stability analysis for constrained finite receding horizon control without end constraints , 2000, IEEE Trans. Autom. Control..

[25]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

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

[27]  Yi Zheng,et al.  Networked Coordination-Based Distributed Model Predictive Control for Large-Scale System , 2013, IEEE Transactions on Control Systems Technology.

[28]  Baocang Ding,et al.  A synthesis approach of distributed model predictive control for homogeneous multi-agent system with collision avoidance , 2014, Int. J. Control.

[29]  Huiping Li,et al.  Distributed model predictive control of constrained nonlinear systems with communication delays , 2013, Syst. Control. Lett..