Cyclic pursuit in a multi-agent robotic system with double-integrator dynamics under linear interactions

We investigate the controlled realization of a stable circular pursuit model in a multi-agent robotic system described by double-integrator dynamics with homogeneous controller gains. The dynamic convergence of the system starting from a randomly chosen, non-overlapping initial configuration to a sustained, stable pursuit configuration satisfying velocity matching and uniform inter-agent separation is demonstrated using the proposed control framework. The cyclic pursuit configuration emerges from local, linear, inter-agent interactions and is shown to be robust under stochastic perturbations of small and moderate intensities. The stability criterion discussed in this work is independent of the number of agents, permitting dynamic addition/deletion of agents without affecting overall system stability. Experimental results that validate the key theoretical results are also presented. Potential applications of the results obtained include cooperative perimeter tracking and resource distribution applications such as border patrol and wildfire monitoring.

[1]  D. Ghose,et al.  Technical Briefs Control of Multiagent Systems Using Linear Cyclic Pursuit With Heterogenous Controller Gains , 2007 .

[2]  Mireille E. Broucke,et al.  Pursuit formations of unicycles , 2006, Autom..

[3]  Shinji Hara,et al.  Stabilization of multi-agent dynamical systems for cyclic pursuit behavior , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[5]  Emilio Frazzoli,et al.  Distributed control of spacecraft formation via cyclic pursuit: Theory and experiments , 2009, 2009 American Control Conference.

[6]  Fabio Morbidi,et al.  Cooperative active target tracking for heterogeneous robots with application to gait monitoring , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Vijay Kumar,et al.  Segregation of Heterogeneous Units in a Swarm of Robotic Agents , 2010, IEEE Transactions on Automatic Control.

[8]  Ulrich Rückert,et al.  Experiments with the Mini-Robot Khepera , 1999 .

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

[10]  Vitaly G. Melnikov About root-clustering in sophisticated regions , 2010 .

[11]  Veysel Gazi,et al.  Asynchronous Cyclic Pursuit , 2006, SAB.

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

[13]  Hiroaki Yamaguchi,et al.  A distributed motion coordination strategy for multiple nonholonomic mobile robots in cooperative hunting operations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[14]  Emilio Frazzoli,et al.  Distributed Control of Spacecraft Formations via Cyclic Pursuit: Theory and Experiments , 2010 .

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

[16]  Ziyang Meng,et al.  Distributed containment control for double-integrator dynamics: Algorithms and experiments , 2010, Proceedings of the 2010 American Control Conference.

[17]  Nikolaus Correll,et al.  SwisTrack - a flexible open source tracking software for multi-agent systems , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Mo M. Jamshidi,et al.  Consensus Control for a System of Underwater Swarm Robots , 2010, IEEE Systems Journal.

[19]  Francesco Mondada,et al.  The Development of Khepera , 1999 .

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

[21]  Thierry Fraichard,et al.  Reactive Trajectory Deformation to Navigate Dynamic Environments , 2008, EUROS.

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

[23]  Baris Fidan,et al.  Aggregation, Foraging, and Formation Control of Swarms with Non-Holonomic Agents Using Potential Functions and Sliding Mode Techniques ∗† , 2007 .

[24]  Annraoi M. de Paor,et al.  The Root Locus Method: Famous Curves, Control Designs and Non-Control Applications: , 2000 .

[25]  D. Kydon,et al.  Analytical Aspects of the N-Bug Problem , 1969 .

[26]  Dirk Aeyels,et al.  Vehicle Platoons Through Ring Coupling , 2008, IEEE Transactions on Automatic Control.

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

[28]  R. Pavani,et al.  D-stability from a numerical point of view , 2003 .

[29]  Jorge Fabrega,et al.  Social Contagion and Cascade Behaviors on Twitter , 2013, Inf..

[30]  C.T. Abdallah,et al.  Experimental implementation of flocking algorithms in wheeled mobile robots , 2005, Proceedings of the 2005, American Control Conference, 2005..