Asynchronous Distributed Algorithms for Heading Consensus of Multi‐Agent Systems with Communication Delay

In this paper, we propose two asynchronous distributed protocols for the heading consensus of a multi-agent group which cannot access a global coordinate system and a global time. Both the leaderless and leader-following cases are addressed, and inter-agent communication delay is taken into account. It is proved, under some standard connectivity assumptions, that our leaderless algorithm ensures the heading consensus provided the initial headings are not balanced; and the leader-based algorithm guarantees the global heading consensus.

[1]  Xiaowei Zhao,et al.  Strong stabilisation of a wind turbine tower model in the plane of the turbine blades , 2014, Int. J. Control.

[2]  Shihua Li,et al.  Finite-Time Attitude Tracking Control of Spacecraft With Application to Attitude Synchronization , 2011, IEEE Transactions on Automatic Control.

[3]  R. Srikant,et al.  Quantized Consensus , 2006, 2006 IEEE International Symposium on Information Theory.

[4]  Jiangping Hu,et al.  Quantized tracking control for a multi‐agent system with high‐order leader dynamics , 2011 .

[5]  Alain Sarlette,et al.  Synchronization and balancing on the N-torus , 2007, Syst. Control. Lett..

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

[7]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[8]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[9]  Naomi Ehrich Leonard,et al.  Autonomous rigid body attitude synchronization , 2007, 2007 46th IEEE Conference on Decision and Control.

[10]  P. Antsaklis,et al.  Asynchronous Consensus Protocols Using Nonlinear Paracontractions Theory , 2008, IEEE Transactions on Automatic Control.

[11]  Tomohisa Hayakawa,et al.  Formation Control of Multi-Agent Systems with Sampled Information -- Relationship Between Information Exchange Structure and Control Performance -- , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[12]  Abdelkader Abdessameud,et al.  Attitude Synchronization of a Group of Spacecraft Without Velocity Measurements , 2009, IEEE Transactions on Automatic Control.

[13]  Wei Ren,et al.  Distributed Cooperative Attitude Synchronization and Tracking for Multiple Rigid Bodies , 2010, IEEE Transactions on Control Systems Technology.

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

[15]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion With Limited Communication , 2008, IEEE Transactions on Automatic Control.

[16]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[17]  Yongcan Cao,et al.  Sampled-data discrete-time coordination algorithms for double-integrator dynamics under dynamic directed interaction , 2010, Int. J. Control.

[18]  David Angeli,et al.  Stability of leaderless discrete-time multi-agent systems , 2006, Math. Control. Signals Syst..

[19]  Guangming Xie,et al.  The χ‐consensus problem of high‐order multi‐agent systems with fixed and switching topologies , 2008 .

[20]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[21]  Jean-Jacques E. Slotine,et al.  Contraction analysis of time-delayed communications and group cooperation , 2006, IEEE Transactions on Automatic Control.

[22]  Long Wang,et al.  Consensus protocols for discrete-time multi-agent systems with time-varying delays , 2008, Autom..

[23]  Ruggero Carli,et al.  Gossip consensus algorithms via quantized communication , 2009, Autom..

[24]  Masayuki Fujita,et al.  Passivity-Based Attitude Synchronization in $SE(3)$ , 2009, IEEE Transactions on Control Systems Technology.

[25]  Yiguang Hong,et al.  Distributed Observers Design for Leader-Following Control of Multi-Agent Networks (Extended Version) , 2017, 1801.00258.

[26]  Guangming Xie,et al.  Consensus of multi-agent systems based on sampled-data control , 2009, Int. J. Control.

[27]  Jürgen Kurths,et al.  Consensus over directed static networks with arbitrary finite communication delays. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  R.M. Murray,et al.  Asynchronous Distributed Averaging on Communication Networks , 2007, IEEE/ACM Transactions on Networking.

[29]  Naomi Ehrich Leonard,et al.  Stabilization of Three-Dimensional Collective Motion , 2008, Commun. Inf. Syst..

[30]  Daizhan Cheng,et al.  Consensus of multi-agent linear dynamic systems† , 2008 .

[31]  Zengqiang Chen,et al.  Finite time agreement protocol design of multi‐agent systems with communication delays , 2009 .

[32]  M. Vidyasagar.  An Elementary Derivation of the Large Deviation Rate Function for Finite State Markov Chains , 2014 .

[33]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[34]  Marc Bodson,et al.  Adaptive Harmonic Steady‐State Disturbance Rejection with Frequency Tracking , 2013 .

[35]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[36]  John T. Wen,et al.  Rigid body attitude coordination without inertial frame information , 2008, Autom..

[37]  Zhong-Ping Jiang,et al.  Two decentralized heading consensus algorithms for nonlinear multi‐agent systems , 2008 .

[38]  Zhong-Ping Jiang,et al.  Global Analysis of Multi-Agent Systems Based on Vicsek's Model , 2009, IEEE Transactions on Automatic Control.

[39]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.