Distributed MPC based consensus for single-integrator multi-agent systems.

This paper addresses model predictive control schemes for consensus in multi-agent systems (MASs) with discrete-time single-integrator dynamics under switching directed interaction graphs. The control horizon is extended to be greater than one which endows the closed-loop system with extra degree of freedom. We derive sufficient conditions on the sampling period and the interaction graph to achieve consensus by using the property of infinite products of stochastic matrices. Consensus can be achieved asymptotically if the sampling period is selected such that the interaction graph among agents has a directed spanning tree jointly. Significantly, if the interaction graph always has a spanning tree, one can select an arbitrary large sampling period to guarantee consensus. Finally, several simulations are conducted to illustrate the effectiveness of the theoretical results.

[1]  Chao Li,et al.  Consensus-based filter designing for wireless sensor networks with packet loss. , 2014, ISA transactions.

[2]  Guangming Xie,et al.  Consensus in networked multi-agent systems via sampled control: Fixed topology case , 2009, 2009 American Control Conference.

[3]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

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

[5]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.

[6]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[7]  Jan M. Maciejowski,et al.  Embedded Model Predictive Control (MPC) using a FPGA , 2008 .

[8]  Jiming Chen,et al.  Study of consensus-based time synchronization in wireless sensor networks. , 2014, ISA transactions.

[9]  Chao Zhai,et al.  Effective usage of credit records promotes cooperation on weighted networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Yu-Ping Tian,et al.  Consensus of Multi-Agent Systems With Diverse Input and Communication Delays , 2008, IEEE Transactions on Automatic Control.

[11]  Eduardo F. Camacho,et al.  Constrained Model Predictive Control , 2007 .

[12]  Guangming Xie,et al.  Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays , 2008, Syst. Control. Lett..

[13]  Zhiyong Chen,et al.  No-beacon collective circular motion of jointly connected multi-agents , 2011, Autom..

[14]  Tao Li,et al.  Consensus Conditions of Multi-Agent Systems With Time-Varying Topologies and Stochastic Communication Noises , 2010, IEEE Transactions on Automatic Control.

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

[16]  Zhiyong Chen,et al.  Semi-Global Consensus of Nonlinear Second-Order Multi-Agent Systems With Measurement Output Feedback , 2014, IEEE Transactions on Automatic Control.

[17]  Zhiyong Chen,et al.  Consensus Acceleration in a Class of Predictive Networks , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[18]  Zhiyong Chen,et al.  A remark on collective circular motion of heterogeneous multi-agents , 2013, Autom..

[19]  Peng Lin,et al.  Average consensus in networks of multi-agents with both switching topology and coupling time-delay , 2008 .

[20]  Dan Wang,et al.  Algorithms and Experiments on Flocking of Multiagents in a Bounded Space , 2014, IEEE Transactions on Control Systems Technology.

[21]  Hai-Tao Zhang,et al.  Aggregation Pattern Transitions by Slightly Varying the Attractive/Repulsive Function , 2011, PloS one.

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

[23]  Wenwu Yu,et al.  Applications of Collective Circular Motion Control to Multirobot Systems , 2013, IEEE Transactions on Control Systems Technology.

[24]  J. Wolfowitz.  Products of indecomposable, aperiodic, stochastic matrices , 1963 .

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

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

[27]  Brett Ninness,et al.  Fast Linear Model Predictive Control Via Custom Integrated Circuit Architecture , 2012, IEEE Transactions on Control Systems Technology.

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

[29]  Tongwen Chen,et al.  Sampled-Data Consensus for Multiple Double Integrators With Arbitrary Sampling , 2012, IEEE Transactions on Automatic Control.

[30]  Ziyang Meng,et al.  Leaderless and Leader-Following Consensus With Communication and Input Delays Under a Directed Network Topology , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[31]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[32]  Zhiyong Chen,et al.  Analysis of Joint Connectivity Condition for Multiagents With Boundary Constraints , 2013, IEEE Transactions on Cybernetics.

[33]  Guy-Bart Stan,et al.  Fast Consensus Via Predictive Pinning Control , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.