Distributed Prescribed-Time Interval Bipartite Consensus of Multi-Agent Systems on Directed Graphs: Theory and Experiment

This work deals with the analysis and protocol design problems of the prescribed-time interval bipartite consensus of multi-agent systems on signed and directed graphs. A new distributed protocol with hybrid constant and time-varying feedbacks of local signed error is proposed, whose consensus time period is independent of the specific topology among agents and initial states of all agents. By introducing a series of well-structured Lyapunov functions, the technical difficulties arising from the asymmetrical Laplacian matrices of directed graphs are circumvented. The effectiveness of this prescribed-time protocol for multi-agent systems on signed digraphs with a spanning tree is proven both on structurally balanced digraphs and structurally unbalanced ones with a positive root subgraph. An illustrative simulation example and a prescribed-time bipartite formation experiment on a swarm of nano-quadcopters are implemented to show the validity and practicability of these proposed protocols.

[1]  David J. Hill,et al.  Prescribed-Time Consensus and Containment Control of Networked Multiagent Systems , 2019, IEEE Transactions on Cybernetics.

[2]  X. Dong,et al.  Formation‐containment analysis and design for high‐order linear time‐invariant swarm systems , 2015 .

[3]  Jian Liu,et al.  Fixed-Time Leader-Following Consensus for Second-Order Multiagent Systems With Input Delay , 2017, IEEE Transactions on Industrial Electronics.

[4]  Tingwen Huang,et al.  Necessary and Sufficient Conditions of Formation-Containment Control of High-Order Multiagent Systems With Observer-Type Protocols , 2020, IEEE Transactions on Cybernetics.

[5]  Long Wang,et al.  Finite-Time Consensus Problems for Networks of Dynamic Agents , 2007, IEEE Transactions on Automatic Control.

[6]  Wen Yang,et al.  Fixed-Time Leader–Follower Output Feedback Consensus for Second-Order Multiagent Systems , 2019, IEEE Transactions on Cybernetics.

[7]  Yongduan Song,et al.  Zero-Error Consensus Tracking With Preassignable Convergence for Nonaffine Multiagent Systems , 2019, IEEE Transactions on Cybernetics.

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

[9]  Wei Xing Zheng,et al.  Semi-global bipartite consensus for linear multi-agent systems subject to actuator saturation , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[10]  Qing-Long Han,et al.  Bipartite Consensus Tracking for Second-Order Multiagent Systems: A Time-Varying Function-Based Preset-Time Approach , 2020, IEEE Transactions on Automatic Control.

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

[12]  Qiang Lu,et al.  Fixed-Time Leader-Following Consensus for Multiple Wheeled Mobile Robots , 2019, IEEE Transactions on Cybernetics.

[13]  Zhengtao Ding,et al.  Fixed-Time Consensus Tracking for Multiagent Systems With High-Order Integrator Dynamics , 2018, IEEE Transactions on Automatic Control.

[14]  Maria Elena Valcher,et al.  On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions , 2014, Syst. Control. Lett..

[15]  James Lam,et al.  Finite-Time Consensus of Multiagent Systems With a Switching Protocol , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[16]  Vijay Kumar,et al.  Minimum snap trajectory generation and control for quadrotors , 2011, 2011 IEEE International Conference on Robotics and Automation.

[17]  Yilun Shang,et al.  Finite-time consensus for multi-agent systems with fixed topologies , 2012, Int. J. Syst. Sci..

[18]  Long Wang,et al.  Fast information sharing in networks of autonomous agents , 2008, 2008 American Control Conference.

[19]  Junping Du,et al.  Finite-Time Consensus for Multiagent Systems With Cooperative and Antagonistic Interactions , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[20]  Eduard Babkin,et al.  A multi-agent approach to Intelligent Transportation Systems modeling with combinatorial auctions , 2014, Expert Syst. Appl..

[21]  Yongduan Song,et al.  Time-varying feedback for regulation of normal-form nonlinear systems in prescribed finite time , 2017, Autom..

[22]  Deyuan Meng,et al.  Iterative learning approaches to design finite-time consensus protocols for multi-agent systems , 2012, Syst. Control. Lett..

[23]  Zongyu Zuo,et al.  Practical fixed-time consensus for integrator-type multi-agent systems: A time base generator approach , 2019, Autom..

[24]  Mingjun Du,et al.  Interval Bipartite Consensus of Networked Agents Associated With Signed Digraphs , 2016, IEEE Transactions on Automatic Control.

[25]  Eduardo Sontag.  Input to State Stability: Basic Concepts and Results , 2008 .

[26]  Yongduan Song,et al.  Leader-following control of high-order multi-agent systems under directed graphs: Pre-specified finite time approach , 2018, Autom..

[27]  Yisheng Zhong,et al.  Time-Varying Formation Control for Unmanned Aerial Vehicles: Theories and Applications , 2015, IEEE Transactions on Control Systems Technology.

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

[29]  Wei Xing Zheng,et al.  On the Bipartite Consensus for Generic Linear Multiagent Systems With Input Saturation , 2017, IEEE Transactions on Cybernetics.

[30]  Hongtao Zhou,et al.  Distributed estimation and control of mobile sensor networks based only on position measurements , 2017 .