Nearly cyclic pursuit and its hierarchical variant for multi-agent systems

The rendezvous problem for multiple agents under nearly cyclic pursuit and hierarchical nearly cyclic pursuit is discussed in this paper. The control law designed under nearly cyclic pursuit strategy enables the agents to converge at a point dictated by a beacon. A hierarchical version of the nearly cyclic pursuit is proposed to increase the rate of convergence and also minimizes the communication links between the layers. We provide simulation results to demonstrate the effectiveness of our proposed method.

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

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

[3]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[4]  Timothy W. McLain,et al.  Coordination Variables and Consensus Building in Multiple Vehicle Systems , 2004 .

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

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

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

[8]  T. Samad,et al.  Formations of formations: hierarchy and stability , 2004, Proceedings of the 2004 American Control Conference.

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

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

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

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

[13]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[14]  Trung Dung Ngo,et al.  On the Formation Control of Multiagent Systems Under Nearly Cyclic Pursuit , 2014, IAS.

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

[16]  Frédérique E. Oggier,et al.  On Cyclic and Nearly Cyclic Multiagent Interactions in the Plane , 2009, ArXiv.