Herding by Caging: a Topological Approach towards Guiding Moving Agents via Mobile Robots

In this paper, we propose a solution to the problem of herding by caging: given a set of mobile robots (called herders) and a group of moving agents (called sheep), we move the latter to some prede ...

[1]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[2]  K. Passino,et al.  A class of attractions/repulsion functions for stable swarm aggregations , 2004 .

[3]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[4]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[5]  Peter I. Corke,et al.  Virtual fences for controlling cows , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[6]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[7]  Stephen Cameron,et al.  Experiments in automatic flock control , 2000, Robotics Auton. Syst..

[8]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[9]  Alberto Rodriguez,et al.  From caging to grasping , 2011, Int. J. Robotics Res..

[10]  Andrew J. King,et al.  Solving the shepherding problem: heuristics for herding autonomous, interacting agents , 2014, Journal of The Royal Society Interface.

[11]  Francesc Moreno-Noguer,et al.  Discrete time motion model for guiding people in urban areas using multiple robots , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  M. Ani Hsieh,et al.  Multi-robot manipulation via caging in environments with obstacles , 2008, 2008 IEEE International Conference on Robotics and Automation.

[13]  Timothy Bretl,et al.  Proving path non-existence using sampling and alpha shapes , 2012, 2012 IEEE International Conference on Robotics and Automation.

[14]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[15]  Pedro U. Lima,et al.  Robot formation motion planning using Fast Marching , 2011, Robotics Auton. Syst..

[16]  Mac Schwager,et al.  Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment , 2011, Int. J. Robotics Res..

[17]  Gaurav S. Sukhatme,et al.  A topological approach to using cables to separate and manipulate sets of objects , 2013, Int. J. Robotics Res..

[18]  Mario F. M. Campos,et al.  Decentralized motion planning for multiple robots subject to sensing and communication constraints , 2003 .

[19]  Ken Goldberg,et al.  Synthesis of Energy-Bounded Planar Caging Grasps Using Persistent Homology , 2018, IEEE Transactions on Automation Science and Engineering.

[20]  Herbert G. Tanner.  ISS properties of nonholonomic vehicles , 2004, Syst. Control. Lett..

[21]  Nancy M. Amato,et al.  Shepherding Behaviors with Multiple Shepherds , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.