Decentralized stabilizability and formation control of multi-agent systems with antagonistic interactions.

This paper studies the stabilizability and formation control problems of multi-agent systems with antagonistic interactions. The agents run a bipartite consensus protocol using a signed Laplacian which is different from the conventional one. By taking advantage of the proposed structurally balanced independent strongly connected components(SBiSCCs) of the signed graph, a sufficient and necessary condition is presented to solve the decentralized stabilizability problem of multi-agent systems with antagonistic interactions. Besides, formation control is considered and the sufficient and necessary condition is provided by applying the proposed results. Several simulations are given to illustrate the theoretical results.

[1]  Peter Wieland,et al.  From Static to Dynamic Couplings in Consensus and Synchronization among Identical and Non-Identical Systems , 2010 .

[2]  Guoqiang Hu,et al.  Controllability of Multiagent Networks With Antagonistic Interactions , 2017, IEEE Transactions on Automatic Control.

[3]  Derong Liu,et al.  Distributed control algorithm for bipartite consensus of the nonlinear time-delayed multi-agent systems with neural networks , 2016, Neurocomputing.

[4]  Hyungbo Shim,et al.  Stabilizability of a group of single integrators and its application to decentralized formation problem , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

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

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

[8]  Sara Mitri,et al.  Cooperation, competition and antibiotic resistance in bacterial colonies , 2018, The ISME Journal.

[9]  Mohammad Haeri,et al.  Laplacian Dynamics on Cographs: Controllability Analysis Through Joins and Unions , 2018, IEEE Transactions on Automatic Control.

[10]  Hu Jiangping,et al.  Formation control over antagonistic networks , 2013, Proceedings of the 32nd Chinese Control Conference.

[11]  Tongwen Chen,et al.  Adaptive Consensus in Leader-Following Networks of Heterogeneous Linear Systems , 2018, IEEE Transactions on Control of Network Systems.

[12]  Jiangping Hu,et al.  Leader-following coordination of multi-agent systems with coupling time delays , 2007, 0705.0401.

[13]  F. Harary.  On the notion of balance of a signed graph. , 1953 .

[14]  Yongqiang Guan,et al.  Decentralized stabilizability of multi-agent systems under fixed and switching topologies , 2013, Syst. Control. Lett..

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

[16]  Guanrong Chen,et al.  Pinning control and controllability of complex dynamical networks , 2016, International Journal of Automation and Computing.

[17]  Jiangping Hu,et al.  Fully distributed output regulation of high-order multi-agent systems on coopetition networks , 2017, Neurocomputing.

[18]  Zhijian Ji,et al.  Controllability of multiagent systems based on path and cycle graphs , 2018 .

[19]  Lin Zhang,et al.  Controllability of discrete-time multi-agent systems with directed topology and input delay , 2016, Int. J. Control.

[20]  Hao Liu,et al.  Guaranteed‐cost consensus for multiagent networks with Lipschitz nonlinear dynamics and switching topologies , 2018, ArXiv.

[21]  Yisheng Zhong,et al.  Formation controllability of high-order linear time-invariant swarm systems , 2010 .

[22]  Yuanqing Xia,et al.  Formation control and collision avoidance for multi-agent systems based on position estimation. , 2016, ISA transactions.

[23]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[24]  Long Wang,et al.  Controllability of multi-agent systems with directed and weighted signed networks , 2018, Syst. Control. Lett..

[25]  H.G. Tanner,et al.  On the controllability of nearest neighbor interconnections , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[26]  Long Wang,et al.  Leader-Following Consensus for Linear and Lipschitz Nonlinear Multiagent Systems With Quantized Communication , 2017, IEEE Transactions on Cybernetics.

[27]  Long Wang,et al.  Consensus of Switched Multiagent Systems , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[29]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[30]  Yuanqing Xia,et al.  Formation control and obstacles avoidance for multi-agent systems based on position estimation , 2014, Proceedings of the 33rd Chinese Control Conference.

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

[32]  Wei He,et al.  Adaptive Neural Network Control of an Uncertain Robot With Full-State Constraints , 2016, IEEE Transactions on Cybernetics.

[33]  Guanrong Chen,et al.  Pinning control and synchronization on complex dynamical networks , 2014, International Journal of Control, Automation and Systems.

[34]  Zhijian Ji,et al.  Necessary and Sufficient Conditions for Consensus of Second-Order Multiagent Systems Under Directed Topologies Without Global Gain Dependency , 2017, IEEE Trans. Cybern..

[35]  Shuzhi Sam Ge,et al.  Cooperative control of a nonuniform gantry crane with constrained tension , 2016, Autom..

[36]  Lin Zhang,et al.  Controllability of multi‐agent systems under directed topology , 2017 .

[37]  Gun Li,et al.  Formation behaviors of networks with antagonistic interactions of agents , 2017, Int. J. Distributed Sens. Networks.

[38]  Hai Lin,et al.  A graph theory based characterization of controllability for multi-agent systems with fixed topology , 2008, 2008 47th IEEE Conference on Decision and Control.