論文

査読有り
2018年11月

Robustness of Herding Algorithm with a Single Shepherd Regarding Agents' Moving Speeds

Journal of Signal Processing
  • Hiroyuki Hoshi
  • ,
  • Ichiro Iimura
  • ,
  • Shigeru Nakayama
  • ,
  • Yoshifumi Moriyama
  • ,
  • Ken Ishibashi

22
6
開始ページ
327
終了ページ
335
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.2299/jsp.22.327
出版者・発行元
信号処理学会

The shepherding problem is to control and guide a flock of multiple autonomous agents by means of one or more external controllable agents. A critical example is a sheepdog/shepherd guiding a flock of sheep/agents and herding them to a target destination. Solving this problem is expected to lead to the development of robots for herding livestock and for guiding people who need evacuation. Strömbom et al. modeled a shepherd's behavior mathematically, in which a single shepherd can herd a flock of agents to a target. They evaluated the performance of the herding algorithm (HA) with a constant difference between the shepherd's and agents' moving speeds. In this study, we evaluate simulated HA proposed by Strömbom et al. for various differences between the shepherd's and agents' moving speeds caused by the agents' stride length and analyze the robustness of this algorithm regarding the agents' moving speeds. The experimental results show that the success of herding is mostly guaranteed when the moving speeds of all the agents in the flock are lower than the shepherd's moving speed. Also, the results show that the herding succeeds even if the flock consists of agents having various moving speeds. From these results, we have clarified that HA with a single shepherd is mostly robust regarding agents' moving speeds.

リンク情報
DOI
https://doi.org/10.2299/jsp.22.327
CiNii Articles
http://ci.nii.ac.jp/naid/130007521365
ID情報
  • DOI : 10.2299/jsp.22.327
  • ISSN : 1342-6230
  • CiNii Articles ID : 130007521365

エクスポート
BibTeX RIS