Containment control of directed networks with time-varying nonlinear multi-agents using minimum number of leaders

Abstract In this paper, the problem of containment control with minimum number of leaders in arbitrary directed networks consisting of time-varying nonlinear multi-agents is investigated. Unlike the existing containment control problem with redundant leaders in special networks, we consider the problem with minimum number of leaders in arbitrary directed networks. We show that the problem of finding the minimum number of leaders can be converted into a minimum spanning tree problem by introducing a toll station connecting with each agent. By employing the developed Edmonds’ algorithm, the minimum number of leaders is located at the roots of each tree in the obtained spanning forest. This situation allows us to achieve containment control in a distributed manner. On the basis of this situation, a distributed protocol is developed to address the containment control of multi-agent systems with time-varying nonlinear dynamics. Simulation results are provided to illustrate the efficiency of the proposed methodology. Our work makes it possible for studying and extending application of containment control problems in various complex networks.

[1]  Wei Wang,et al.  Distributed Adaptive Containment Control for a Class of Nonlinear Multiagent Systems With Input Quantization , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[2]  Changchun Hua,et al.  Output Feedback Distributed Containment Control for High-Order Nonlinear Multiagent Systems , 2017, IEEE Transactions on Cybernetics.

[3]  S. Sastry,et al.  A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators , 1987 .

[4]  Hongyong Yang,et al.  Containment control of leader-following multi-agent systems with jointly-connected topologies and time-varying delays , 2017, Neurocomputing.

[5]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  Magnus Egerstedt,et al.  Distributed containment control with multiple stationary or dynamic leaders in fixed and switching directed networks , 2012, Autom..

[7]  Laxmidhar Behera,et al.  Event-Triggered Finite-Time Integral Sliding Mode Controller for Consensus-Based Formation of Multirobot Systems With Disturbances , 2019, IEEE Transactions on Control Systems Technology.

[8]  Guanghui Wen,et al.  Designing Fully Distributed Consensus Protocols for Linear Multi-Agent Systems With Directed Graphs , 2013, IEEE Transactions on Automatic Control.

[9]  Chunyan Zhang,et al.  Containment control for directed networks multi-agent system with nonlinear dynamics and communication time-delays , 2017, International Journal of Control, Automation and Systems.

[10]  D. Ye,et al.  Observer-based distributed adaptive fault-tolerant containment control of multi-agent systems with general linear dynamics. , 2017, ISA transactions.

[11]  Zengqiang Chen,et al.  Distributed containment control for bounded unknown second-order nonlinear multi-agent systems with dynamic leaders , 2015, Neurocomputing.

[12]  Yongduan Song,et al.  Distributed Adaptive Finite-Time Approach for Formation–Containment Control of Networked Nonlinear Systems Under Directed Topology , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[13]  Warren E. Dixon,et al.  LaSalle-Yoshizawa Corollaries for Nonsmooth Systems , 2013, IEEE Transactions on Automatic Control.

[14]  Sung Jin Yoo,et al.  Distributed adaptive containment control of uncertain nonlinear multi-agent systems in strict-feedback form , 2013, Autom..

[15]  Peng Shi,et al.  Distributed Finite-Time Containment Control for Double-Integrator Multiagent Systems , 2014, IEEE Transactions on Cybernetics.

[16]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[17]  Septimiu E. Salcudean,et al.  Nonlinear control of hydraulic robots , 2001, IEEE Trans. Robotics Autom..

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

[19]  Giancarlo Ferrari-Trecate,et al.  Containment Control in Mobile Networks , 2008, IEEE Transactions on Automatic Control.

[20]  Guanghui Wen,et al.  Containment of Higher-Order Multi-Leader Multi-Agent Systems: A Dynamic Output Approach , 2016, IEEE Transactions on Automatic Control.

[21]  Robert E. Tarjan,et al.  Efficient algorithms for finding minimum spanning trees in undirected and directed graphs , 1986, Comb..

[22]  Fu Lin,et al.  Optimal Control of Vehicular Formations With Nearest Neighbor Interactions , 2011, IEEE Transactions on Automatic Control.

[23]  Qi Wang,et al.  Fully distributed containment control of high-order multi-agent systems with nonlinear dynamics , 2017, Syst. Control. Lett..

[24]  Guangfu Ma,et al.  Distributed containment control for Lagrangian networks with parametric uncertainties under a directed graph , 2012, Autom..

[25]  Hariharan Krishnan,et al.  Tracking in nonlinear differential-algebraic control systems with applications to constrained robot systems , 1994, Autom..

[26]  Ziyang Meng,et al.  Distributed Containment Control for Multiple Autonomous Vehicles With Double-Integrator Dynamics: Algorithms and Experiments , 2011, IEEE Transactions on Control Systems Technology.

[27]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[28]  Yigang He,et al.  Distributed Finite-Time Cooperative Control of Multiple High-Order Nonholonomic Mobile Robots , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[29]  Raman K. Mehra,et al.  Bifurcation Analysis of Nonlinear Aircraft Dynamics , 1982 .