Paper Info
Title
Computer Simulation Based Robustness Comparison Regarding Agents' Moving-Speeds in Two- and Three-Dimensional Herding Algorithms.
Abstract
The shepherding problem is to control and guide the flock of multiple autonomous agents by means of one or more external controllable agents. By solving this problem, it can be expected to develop such as a robot for herding livestock and a robot for guiding people who need evacuation. D. Strombom et al. modeled the shepherd's behavior mathematically, in which a single shepherd can herd a flock of agents to a target. In this study, we have demonstrated that the shepherd succeeds to herd the agents moving in the multidimensional space according to the rules of sheep's moving just by increasing the dimensional-numbers of the shepherd's and agents' coordinates without changing the rules of their interaction. Then, we have simulated herding algorithm (HA) proposed by D. Strombom and the dimension-extended algorithm for three-dimensional (3D) space in the cases of various differences between the shepherd's and agents' moving-speeds, and have analyzed the robustness of this algorithm regarding agents' moving-speeds. The experimental results have shown that the herding success is mostly guaranteed when all the agents' moving-speeds in the flock are slower than the shepherd's moving-speed. Also, the results have shown that the herding succeeds even if the flock consists of agents having various moving-speeds. From these results, we have clarified that the conventional HA (2D-HA) and 3D-HA with a single shepherd are mostly robust regarding agents' moving-speeds.
Year
DOI
Venue
2018
10.1109/SCIS-ISIS.2018.00205
Joint International Conference on Soft Computing and Intelligent Systems SCIS and International Symposium on Advanced Intelligent Systems ISIS
Keywords
Field
DocType
shepherding problem,multi-agent system,flock control,robustness
Computer science,Robustness (computer science),Herding,Artificial intelligence,Machine learning
Conference
ISSN
Citations 
PageRank 
2377-6870
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Hiroyuki Hoshi100.34
Ichiro Iimura2123.90
Shigeru Nakayama37516.14
Yoshifumi Moriyama400.68
Ken Ishibashi500.68