Second‐order controllability of two‐time‐Scale discrete‐time multi‐agent systems

In this study, the controllability of multi-agent systems with second-order dynamic under discrete-time model, which evolve on two time scales. The authors first characterise the systems by difference equations with a singular perturbation parameter. Then, in order to get rid of the singular perturbation parameter, they split the systems into a slow subsystem and fast subsystem based on the iterative method and approximate approach. Moreover, according to matrix theory, they deduce a lot of necessary and/or sufficient controllability criteria of the systems. In particular, a second-order controllability criterion only depending on the eigenvalues of matrices is proposed, which is more easy-to-use and efficient. A simulation example is lastly given to clarify the validity of all theoretical results.

[1]  Xiangpeng Xie,et al.  Observer-Based Non-PDC Control for Networked T–S Fuzzy Systems With an Event-Triggered Communication , 2017, IEEE Transactions on Cybernetics.

[2]  Anke Meyer-Bäse,et al.  Singular Perturbation Analysis of Competitive Neural Networks with Different Time Scales , 1996, Neural Computation.

[3]  Zhihai Rong,et al.  Timescale diversity facilitates the emergence of cooperation-extortion alliances in networked systems , 2019, Neurocomputing.

[4]  Hai Lin,et al.  Leaders in multi-agent controllability under consensus algorithm and tree topology , 2012, Syst. Control. Lett..

[5]  Giuseppe Notarstefano,et al.  On the Reachability and Observability of Path and Cycle Graphs , 2011, IEEE Transactions on Automatic Control.

[6]  Xia Chen,et al.  Observer-Based Discrete-Time Nonnegative Edge Synchronization of Networked Systems , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[7]  Housheng Su,et al.  Semi-Global Output Consensus for Discrete-Time Switching Networked Systems Subject to Input Saturation and External Disturbances , 2019, IEEE Transactions on Cybernetics.

[8]  Housheng Su,et al.  Semi-global edge-consensus of linear discrete-time multi-agent systems with positive constraint and input saturation , 2019 .

[9]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[10]  Zhigang Zeng,et al.  Multistability analysis of a general class of recurrent neural networks with non-monotonic activation functions and time-varying delays , 2016, Neural Networks.

[11]  Housheng Su,et al.  Observer-Based Consensus for Positive Multiagent Systems With Directed Topology and Nonlinear Control Input , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  Xin Wang,et al.  Self-triggered leader-following consensus of multi-agent systems with input time delay , 2019, Neurocomputing.

[13]  Housheng Su,et al.  Multi-agent containment control with input saturation on switching topologies , 2015 .

[14]  Lei Liu,et al.  Group controllability of continuous-time multi-agent systems , 2018 .

[15]  Bo Liu,et al.  Group controllability of two-time-scale multi-agent networks , 2018, J. Frankl. Inst..

[16]  Dong Hao,et al.  Diversity of timescale promotes the maintenance of extortioners in a spatial prisoner’s dilemma game , 2015 .

[17]  Amir G. Aghdam,et al.  Structural controllability of multi-agent networks: Robustness against simultaneous failures , 2013, Autom..

[18]  Zhihai Rong,et al.  The emergence of cooperation-extortion alliance on scale-free networks with normalized payoff , 2018, EPL (Europhysics Letters).

[19]  Zhigang Zeng,et al.  Controllability of Two-Time-Scale Discrete-Time Multiagent Systems , 2020, IEEE Transactions on Cybernetics.

[20]  Housheng Su,et al.  Discrete-Time Positive Edge-Consensus for Undirected and Directed Nodal Networks , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[21]  Petar V. Kokotovic,et al.  Singular perturbations and order reduction in control theory - An overview , 1975, at - Automatisierungstechnik.

[22]  Guangming Xie,et al.  Controllability of a Leader–Follower Dynamic Network With Switching Topology , 2008, IEEE Transactions on Automatic Control.

[23]  Rong Li,et al.  Switching controllability of discrete-time multi-agent systems with multiple leaders and time-delays , 2014, Appl. Math. Comput..

[24]  Zhigang Zeng,et al.  Multiple Mittag–Leffler Stability of Fractional-Order Recurrent Neural Networks , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[25]  Xin Wang,et al.  Consensus of hybrid multi-agent systems by event-triggered/self-triggered strategy , 2019, Appl. Math. Comput..

[26]  Bo Liu,et al.  Second-order controllability of two-time-scale multi-agent systems , 2019, Appl. Math. Comput..

[27]  Housheng Su,et al.  Time-varying formation for linear multi-agent systems based on sampled data with multiple leaders , 2019, Neurocomputing.

[28]  Bo Liu,et al.  Controllability of heterogeneous multiagent systems with two-time-scale feature. , 2019, Chaos.

[29]  Bo Liu,et al.  Controllability of switching networks of multi‐agent systems , 2012 .

[30]  Michael Baldea,et al.  Control of integrated process networks - A multi-time scale perspective , 2007, Comput. Chem. Eng..

[31]  Hongyi Li,et al.  Event-Triggered Control for Multiagent Systems With Sensor Faults and Input Saturation , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[32]  Xia Chen,et al.  Positive Edge Consensus of Complex Networks , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[33]  Petar V. Kokotovic,et al.  Singular perturbations and time-scale methods in control theory: Survey 1976-1983 , 1982, Autom..

[34]  James Lam,et al.  Positive Edge-Consensus for Nodal Networks via Output Feedback , 2019, IEEE Transactions on Automatic Control.

[35]  Hassan K. Khalil,et al.  Multirate and composite control of two-time-scale discrete-time systems , 1985 .

[36]  Haisheng Yu,et al.  A New Perspective to Graphical Characterization of Multiagent Controllability , 2017, IEEE Transactions on Cybernetics.

[37]  Giuseppe Notarstefano,et al.  Controllability and Observability of Grid Graphs via Reduction and Symmetries , 2012, IEEE Transactions on Automatic Control.

[38]  Housheng Su,et al.  Adaptive cluster synchronisation of coupled harmonic oscillators with multiple leaders , 2013 .

[39]  Yue Han,et al.  Group controllability of discrete-time multi-agent systems , 2016, J. Frankl. Inst..