Analysis of Sheepdog-Type Robot Navigation for Goal-Lost-Situation

In the real world, there is a system in which a dog called a sheepdog stimulates part of a flock of sheep that are freely moving to guide them to a goal position. If we consider this system from the perspective of a control problem, it is an interesting control system: one or more sheepdogs, who act as a small number of controllers, are used to indirectly control many sheep that cannot be directly controlled. For this reason, there have been many studies conducted regarding this system; however, these studies have been limited to building numerical models or performing simulation analyses. Very little research has been done on building a working system. The point we wish to emphasise here is that we attempted to build the sheepdog system in as simple a way as possible. For the purpose, we introduce minimal settings for the sheep model and the sheepdog controller. In the process of building and testing an actual system, we noticed “an emergence of blind zone” because the robots possess size, or so-called cases where the objects in the blind zone cannot be observed because the object is in front. Using the existing method, as the number of sheep increases, it becomes impossible to perceive the goal position, i.e., emerge the goal-lost-situation. This results in the guidance task becoming impossible. As clear identification of the goal position is vital for guidance, we propose a method for cases in which the goal position is invisible. Using our method, the robot appropriately selects another object, and sets this object as the new target. We have confirmed through simulations that the proposed method can maintain guidance regardless of the number of sheep.

[1]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

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

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

[4]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[5]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[6]  Manuela M. Veloso,et al.  Automatically tracking and analyzing the behavior of live insect colonies , 2001, AGENTS '01.

[7]  Koichi Osuka,et al.  Harnessing control of sheepdog agents by on-line clustering , 2014 .

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

[9]  Nikolaus Correll,et al.  Social Control of Herd Animals by Integration of Artificially Controlled Congeners , 2008, SAB.

[10]  Peter I. Corke,et al.  From Robots to Animals: Virtual Fences for Controlling Cattle , 2006, Int. J. Robotics Res..

[11]  Kaoru Fujioka,et al.  Effective shepherding behaviours using multi-agent systems , 2016, 2016 IEEE Region 10 Conference (TENCON).

[12]  Jean-Arcady Meyer,et al.  Robot Sheepdog Project achieves automatic flock control , 1998 .

[13]  Shun-ichi Azuma,et al.  Modeling of Sheepdog Control , 2012 .

[14]  Roland Siegwart,et al.  InsBot: design of an autonomous mini mobile robot able to interact with cockroaches , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.