Formation Control for Multi-Agent Systems with Connectivity Preservation and Event-Triggered Controllers

In this paper, event-triggered controllers and corresponding algorithms are proposed to establish the formation with connectivity preservation for multi-agent systems. Each agent needs to update its control input and to broadcast this control input together with the relative state information to its neighbors at its own triggering times, and to receive information at its neighbors' triggering times. Two types of system dynamics, single integrators and double integrators, are considered. As a result, all agents converge to the formation exponentially with connectivity preservation, and Zeno behavior can be excluded. Numerical simulations show the effectiveness of the theoretical results.

[1]  K. Åström,et al.  Comparison of Periodic and Event Based Sampling for First-Order Stochastic Systems , 1999 .

[2]  Xinlei Yi,et al.  Formation Control for Multi-Agent Systems with Connectivity Preservation and Event-Based Controllers , 2016 .

[3]  Guoqiang Hu,et al.  Connectivity-preserving rendezvous of multi-agent systems with event-triggered controllers , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[4]  Panos J. Antsaklis,et al.  Formation control of multi-agent systems with connectivity preservation by using both event-driven and time-driven communication , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[5]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[7]  Paulo Tabuada,et al.  Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks , 2007, IEEE Transactions on Automatic Control.

[8]  V. Kučera.  A contribution to matrix quadratic equations , 1972 .

[9]  K.J. Kyriakopoulos,et al.  Connectivity Preserving State Agreement for Multiple Unicycles , 2007, 2007 American Control Conference.

[10]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[11]  Bojan Mohar,et al.  Eigenvalues, diameter, and mean distance in graphs , 1991, Graphs Comb..

[12]  Karl Henrik Johansson,et al.  Event-based broadcasting for multi-agent average consensus , 2013, Autom..

[13]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[14]  R. Murray,et al.  Robust connectivity of networked vehicles , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[15]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

[16]  Warren E. Dixon,et al.  Network Connectivity Preserving Formation Stabilization and Obstacle Avoidance via a Decentralized Controller , 2012, IEEE Transactions on Automatic Control.

[17]  Gang Feng,et al.  Distributed event-triggered control of multi-agent systems with combinational measurements , 2013, Autom..

[18]  Bo Liu,et al.  Consensus in Networks of Multiagents with Switching Topologies Modeled as Adapted Stochastic Processes , 2011, SIAM J. Control. Optim..

[19]  Jorge Cortés,et al.  Distributed event-triggered coordination for average consensus on weight-balanced digraphs , 2014, Autom..

[20]  Amir G. Aghdam,et al.  A Class of Bounded Distributed Control Strategies for Connectivity Preservation in Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

[21]  Dimos V. Dimarogonas,et al.  Robust connectivity analysis for multi-agent systems , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

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

[23]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[24]  Tongwen Chen,et al.  Event based agreement protocols for multi-agent networks , 2013, Autom..

[25]  Lihua Xie,et al.  Periodic event-triggered average consensus over directed graphs , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[26]  Eloy García,et al.  Decentralized Event-Triggered Cooperative Control with Limited Communication , 2013 .

[27]  Karl Henrik Johansson,et al.  Distributed Event-Triggered Control for Multi-Agent Systems , 2012, IEEE Transactions on Automatic Control.

[28]  M. Egerstedt,et al.  On the regularization of Zeno hybrid automata , 1999 .