Shepherding Behaviors with Multiple Shepherds

Shepherding behaviors are a type of group be haviors in which one group (the shepherds) tries to control the motion of another group (the flock). Shepherding behaviors can be found in many forms in nature and have various important robotic applications. In this paper we extend our previous work of shepherding behaviors with a single shepherd to multiple shepherds. More specifically, we study how a group of shepherds can work cooperatively without communication to efficiently control the flock.

[1]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

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

[3]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.

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

[5]  David C. Brogan,et al.  Group Behaviors for Systems with Significant Dynamics , 1997, Auton. Robots.

[6]  L. E. Parker,et al.  Current research in multirobot systems , 2003, Artificial Life and Robotics.

[7]  Tsai-Yen Li,et al.  Motion planning for a crowd of robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Jun Ota,et al.  Motion planning of multiple mobile robots for Cooperative manipulation and transportation , 2003, IEEE Trans. Robotics Autom..

[9]  John Funge,et al.  Cognitive modeling: knowledge, reasoning and planning for intelligent characters , 1999, SIGGRAPH.

[10]  Matt Anderson,et al.  Constrained animation of flocks , 2003, SCA '03.

[11]  Patric R. J. Östergård,et al.  Dense packings of congruent circles in a circle , 1998, Discret. Math..

[12]  Jyh-Ming Lien,et al.  Composable Group Behaviors , 2005 .

[13]  Nancy M. Amato,et al.  Shepherding behaviors , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Jack Edmonds,et al.  Maximum matching and a polyhedron with 0,1-vertices , 1965 .

[15]  Kasturi R. Varadarajan.  A divide-and-conquer algorithm for min-cost perfect matching in the plane , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[16]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[17]  Alan C. Schultz,et al.  Heterogeneity in the Coevolved Behaviors of Mobile Robots: The Emergence of Specialists , 2001, IJCAI.

[18]  Manuela M. Veloso,et al.  Layered Approach to Learning Client Behaviors in the Robocup Soccer Server , 1998, Appl. Artif. Intell..

[19]  Franco P. Preparata,et al.  Sequencing-by-hybridization revisited: the analog-spectrum proposal , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[20]  Nancy M. Amato,et al.  Better Group Behaviors Using Rule-Based Roadmaps , 2002, WAFR.

[21]  T. Ikegami,et al.  Emergence of collective strategies in a prey-predator game model , 1997 .

[22]  Takashi Ikegami,et al.  Emergence of Collective Strategies in a Prey-Predator Game Model , 1997, Artificial Life.

[23]  M. Fingas.  The Basics of Oil Spill Cleanup, Second Edition , 2000 .