A Heterogeneous Cyclic Pursuit Based Strategy for Boundary Tracking

Abstract There has been a considerable amount of work done on tracking the boundaries of specified regions. The present paper focuses on the same problem. However, unlike previous works, this paper uses the cyclic pursuit scheme and its variants to locate the boundaries of specified regions, when the agents are initially deployed away from the region, and subsequently track the boundary continuously. The number of agents required under this paradigm is also considerably lesser than in existing strategies. In almost all cases, the algorithm described in this paper guarantees the convergence to the boundary. Simulation results have been presented to substantiate the efficacy of the proposed scheme.

[1]  Simultaneous source localization and boundary mapping for contaminants , 2012, 2012 American Control Conference (ACC).

[2]  Eric W. Justh,et al.  Boundary following using gyroscopic control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[3]  Debasish Ghose,et al.  Reachability of agents with double integrator dynamics in cyclic pursuit , 2013, 52nd IEEE Conference on Decision and Control.

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

[5]  Subramanian Ramakrishnan,et al.  Perimeter tracking by multiple UAVs based on a cyclic-pursuit algorithm , 2013 .

[6]  Carlos Canudas-de-Wit,et al.  Collaborative estimation of gradient direction by a formation of AUVs under communication constraints , 2011, IEEE Conference on Decision and Control and European Control Conference.

[7]  Prathyush P. Menon,et al.  Boundary mapping of 3-dimensional regions , 2013, 2013 American Control Conference.

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

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

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

[11]  Wei Ding,et al.  Formations on two-layer pursuit systems , 2009, 2009 IEEE International Conference on Robotics and Automation.

[12]  Naomi Ehrich Leonard,et al.  Exploring scalar fields using multiple sensor platforms: Tracking level curves , 2007, 2007 46th IEEE Conference on Decision and Control.

[13]  F. Bullo,et al.  Distributed algorithms for polygonal approximation of convex contours , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[14]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[15]  Prathyush P. Menon,et al.  Boundary tracking using a hybrid cyclic pursuit scheme , 2014, 2014 American Control Conference.

[16]  Naomi Ehrich Leonard,et al.  Generating contour plots using multiple sensor platforms , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[17]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

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

[19]  J. Baillieul,et al.  Autonomous vehicle control for ascending/descending along a potential field with two applications , 2008, 2008 American Control Conference.