Distributed Event-Triggered Formation Control of Multiagent Systems via Complex-Valued Laplacian

Event-triggered formation control of multiagent systems under an undirected communication graph is investigated using complex-valued Laplacian. Both continuous-time and discrete-time models are considered. The dynamics of each agent is described by complex-valued differential or difference equations. For each agent, only the discrete-time information of its neighbors is used in the design of formation controllers and event triggers. Triggering time instants for any agent are determined by certain events that depend on the states of its neighboring agents. Continuous updating of controllers and continuous communication among neighboring agents are avoided. The obtained results show that formation can reach specific but arbitrary formation shape. Furthermore, it is shown that the closed-loop system does not exhibit the Zeno phenomenon for the continuous-time dynamics case or the Zeno-like behavior for the discrete-time dynamics case. Finally, numerical simulations for both the continuous-time and the discrete-time dynamics cases are presented to illustrate the effectiveness of the proposed distributed event-triggered control methods.

[1]  Lihua Xie,et al.  Integrated Relative Localization and Leader–Follower Formation Control , 2019, IEEE Transactions on Automatic Control.

[2]  Qing-Long Han,et al.  Distributed Optimization for Multiagent Systems: An Edge-Based Fixed-Time Consensus Approach , 2019, IEEE Transactions on Cybernetics.

[3]  Baris Fidan,et al.  Distributed Cohesive Motion Control of Flight Vehicle Formations , 2013, IEEE Transactions on Industrial Electronics.

[4]  Donghua Zhou,et al.  Distributed proportion-integration-derivation formation control for second-order multi-agent systems with communication time delays , 2017, Neurocomputing.

[5]  Lili Wang,et al.  Formation control of directed multi-agent networks based on complex Laplacian , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[6]  Emilio Frazzoli,et al.  Decentralized Policies for Geometric Pattern Formation and Path Coverage , 2007 .

[7]  Zhong-Ping Jiang,et al.  A Small-Gain Approach to Robust Event-Triggered Control of Nonlinear Systems , 2015, IEEE Transactions on Automatic Control.

[8]  Jacquelien M. A. Scherpen,et al.  Formation control of a multi-agent system subject to Coulomb friction , 2015, Autom..

[9]  Zhong-Ping Jiang,et al.  Event-Based Leader-following Consensus of Multi-Agent Systems with Input Time Delay , 2015, IEEE Transactions on Automatic Control.

[10]  Zhong-Ping Jiang,et al.  Event-based consensus of multi-agent systems with general linear models , 2014, Autom..

[11]  Xin Zhang,et al.  Dynamic task allocation in multi-robot coordination for moving target tracking: A distributed approach , 2019, Autom..

[12]  Dan Ma,et al.  Circle formation control for multi-agent systems with a leader , 2015 .

[13]  Eloy García,et al.  Periodic Event-Triggered Synchronization of Linear Multi-Agent Systems With Communication Delays , 2015, IEEE Transactions on Automatic Control.

[14]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[15]  Jia Wang,et al.  Event-Triggered Generalized Dissipativity Filtering for Neural Networks With Time-Varying Delays , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[16]  Gang Feng,et al.  Event-Based Impulsive Control of Continuous-Time Dynamic Systems and Its Application to Synchronization of Memristive Neural Networks , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[17]  Wei Ding,et al.  Collective motions and formations under pursuit strategies on directed acyclic graphs , 2010, Autom..

[18]  Wei Ding,et al.  Formations on two-layer pursuit systems , 2009, 2009 IEEE International Conference on Robotics and Automation.

[19]  Yang Liu,et al.  Stability analysis of one-dimensional asynchronous swarms , 2003, IEEE Trans. Autom. Control..

[20]  W. Ren.  Formation Keeping and Attitude Alignment for Multiple Spacecraft Through Local Interactions , 2007 .

[21]  Alessandro Giua,et al.  Leader-follower formation via complex Laplacian , 2013, Autom..

[22]  Qing-Long Han,et al.  Distributed Secondary Control for Active Power Sharing and Frequency Regulation in Islanded Microgrids Using an Event-Triggered Communication Mechanism , 2019, IEEE Transactions on Industrial Informatics.

[23]  Guoqiang Hu,et al.  Time-Varying Formation Tracking for Linear Multiagent Systems With Multiple Leaders , 2017, IEEE Transactions on Automatic Control.

[24]  Dandan Wang,et al.  Consensus of linear multi-agent systems via adaptive event-based protocols , 2018, Neurocomputing.

[25]  Francisco R. Rubio,et al.  Formation Control of Autonomous Underwater Vehicles Subject to Communication Delays , 2014 .

[26]  H. Weimerskirch,et al.  Energy saving in flight formation , 2001, Nature.

[27]  Tingwen Huang,et al.  Event-Triggering Sampling Based Leader-Following Consensus in Second-Order Multi-Agent Systems , 2015, IEEE Transactions on Automatic Control.

[28]  Qing-Long Han,et al.  Prescribed Finite-Time Consensus Tracking for Multiagent Systems With Nonholonomic Chained-Form Dynamics , 2019, IEEE Transactions on Automatic Control.

[29]  Lili Wang,et al.  A Graph Laplacian Approach to Coordinate-Free Formation Stabilization for Directed Networks , 2016, IEEE Transactions on Automatic Control.

[30]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

[31]  Qing-Long Han,et al.  An Overview of Recent Advances in Event-Triggered Consensus of Multiagent Systems , 2018, IEEE Transactions on Cybernetics.

[32]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[33]  Qing-Long Han,et al.  Distributed Formation Control of Networked Multi-Agent Systems Using a Dynamic Event-Triggered Communication Mechanism , 2017, IEEE Transactions on Industrial Electronics.

[34]  Gang Feng,et al.  Fully distributed consensus of second-order multi-agent systems using adaptive event-based control , 2018, Science China Information Sciences.

[35]  Gang Feng,et al.  Output Consensus of Heterogeneous Linear Multi-Agent Systems with Adaptive Event-Triggered Control , 2019, IEEE Transactions on Automatic Control.

[36]  Guangming Xie,et al.  Asynchronous distributed event-triggered circle formation of multi-agent systems , 2018, Neurocomputing.

[37]  Dandan Wang,et al.  Event-based consensus of second-order multi-agent systems with discrete time , 2017, Autom..

[38]  Vijay Kumar,et al.  Robot and sensor networks for first responders , 2004, IEEE Pervasive Computing.

[39]  Qing-Long Han,et al.  Achieving Cluster Formation of Multi-Agent Systems Under Aperiodic Sampling and Communication Delays , 2018, IEEE Transactions on Industrial Electronics.

[40]  Steven J. Gortler,et al.  Characterizing generic global rigidity , 2007, Ad Hoc Networks.

[41]  Bing Chen,et al.  Distributed adaptive coordination control for uncertain nonlinear multi-agent systems with dead-zone input , 2016, J. Frankl. Inst..

[42]  Qing-Long Han,et al.  A survey on recent advances in distributed sampled-data cooperative control of multi-agent systems , 2018, Neurocomputing.

[43]  Zhang Ren,et al.  Time-Varying Formation Tracking for Second-Order Multi-Agent Systems Subjected to Switching Topologies With Application to Quadrotor Formation Flying , 2017, IEEE Transactions on Industrial Electronics.

[44]  Baolin Zhang,et al.  Event-triggered H∞ reliable control for offshore structures in network environments , 2016 .

[45]  Alexandre Seuret,et al.  Distributed Source Seeking via a Circular Formation of Agents Under Communication Constraints , 2016, IEEE Transactions on Control of Network Systems.

[46]  Qing-Long Han,et al.  A Decentralized Event-Triggered Dissipative Control Scheme for Systems With Multiple Sensors to Sample the System Outputs , 2016, IEEE Transactions on Cybernetics.

[47]  Zhang Ren,et al.  Event-triggered time-varying formation control for general linear multi-agent systems , 2018, J. Frankl. Inst..

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

[49]  Jiong Jin,et al.  Collective Behaviors of Mobile Robots Beyond the Nearest Neighbor Rules With Switching Topology , 2018, IEEE Transactions on Cybernetics.

[50]  Jinde Cao,et al.  Event-triggered control for sampled-data cluster formation of multi-agent systems , 2017, Neurocomputing.

[51]  X. Dong,et al.  Time‐varying group formation analysis and design for general linear multi‐agent systems with directed topologies , 2016 .

[52]  Zhong-Ping Jiang,et al.  Small-gain theory for stability and control of dynamical networks: A Survey , 2018, Annu. Rev. Control..

[53]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[54]  Zhong-Ping Jiang,et al.  A survey of recent results in quantized and event-based nonlinear control , 2015, International Journal of Automation and Computing.

[55]  Petros G. Voulgaris,et al.  Distributed Coordination Control for Multi-Robot Networks Using Lyapunov-Like Barrier Functions , 2016, IEEE Transactions on Automatic Control.

[56]  Lili Wang,et al.  Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian , 2014, IEEE Transactions on Automatic Control.