A variant of the cyclic pursuit scheme for consensus in multi-agent systems

In this paper, we present a solution to the rendezvous problem using a variant of the cyclic pursuit, in which agent i follows agent i +1 modulo η and in which agent i follows agent i-1 modulo n. With the variant of the cyclic pursuit, we aim to increase the convergence rate compared to the cyclic pursuit A generalized variant of the proposed strategy is also presented to guide mobile agents to rendezvous at a desired point We provide simulation results to illustrate the key theoretical results.

[1]  John Leth,et al.  Nearly cyclic pursuit and its hierarchical variant for multi-agent systems , 2015, 2015 10th Asian Control Conference (ASCC).

[2]  Debasish Ghose,et al.  Generalization of nonlinear cyclic pursuit , 2007, Autom..

[3]  Bruce A. Francis,et al.  Infinite chains of kinematic points , 2012, Autom..

[4]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[5]  E. W. Justh,et al.  Steering laws and continuum models for planar formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[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]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[8]  Debasish Ghose,et al.  Generalization of Linear Cyclic Pursuit With Application to Rendezvous of Multiple Autonomous Agents , 2006, IEEE Transactions on Automatic Control.

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

[10]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[11]  F. Behroozi,et al.  Cyclic pursuit in a plane , 1979 .

[12]  Donald J. Newman,et al.  Cyclic Pursuit or “the Three Bugs Problem” , 1971 .

[13]  Alfred M. Bruckstein,et al.  Ants, Crickets and Frogs in Cyclic Pursuit , 1991 .

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

[15]  Mireille E. Broucke,et al.  A hierarchical cyclic pursuit scheme for vehicle networks , 2005, Autom..

[16]  Shinji Hara,et al.  Eigenvector-based intergroup connection of low rank for hierarchical multi-agent dynamical systems , 2012, Syst. Control. Lett..

[17]  Debasish Ghose,et al.  Generalization of deviated linear cyclic pursuit , 2013, 2013 American Control Conference.

[18]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[19]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 1999, SIAM J. Comput..