An Effective Simple Shepherding Algorithm Suitable for Implementation to a Multi-Mmobile Robot System

In this paper, a simple and effective shepherding algorithm is presented. The shepherding is to guide or control a flocking behavior by one or more external agents which called shepherds. In general, a complex strategy is necessary for treating with a flock which has a lot of members. We propose a simple scheme using only simple rules like boid's rule proposed by C. Raynolds. Behavior of the shepherd is derived from only simple rules. The validity of the proposed method is confirmed for demonstrations a flock with a lot of members which is herded by single to two shepherds and the limitations are discussed. The computer simulations show that the proposed method is possible to control a flock with about 25 members by single shepherd and about 30 members by two shepherds. Furthermore, the autonomous cooperation for two shepherds can be generated by the proposed rules

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

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

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

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

[5]  Stephen Cameron,et al.  Robot sheepdog project achieves automatic flock control , 1998 .

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