期刊
MATHEMATICAL BIOSCIENCES AND ENGINEERING
卷 19, 期 4, 页码 3509-3525出版社
AMER INST MATHEMATICAL SCIENCES-AIMS
DOI: 10.3934/mbe.2022162
关键词
shepherding; heterogeneity; farthest-agent targeting; multi-agent systems
资金
- JSPS KAKENHI Grant [JP21H01352]
In this paper, a sheepdog algorithm for guiding unresponsive sheep is proposed, and numerical simulations demonstrate its superiority over the farthest-agent targeting algorithm.
In the context of the theory of multi-agent systems, the shepherding problem refers to designing the dynamics of a herding agent, called a sheepdog, so that a given flock of agents, called sheep, is guided into a goal region. Although several effective methodologies and algorithms have been proposed in the last decade for the shepherding problem under various formulations, little research has been directed to the practically important case in which the flock contains sheep agents unresponsive to the sheepdog agent. To fill in this gap, we propose a sheepdog algorithm for guiding unresponsive sheep in this paper. In the algorithm, the sheepdog iteratively applies an existing shepherding algorithm, the farthest-agent targeting algorithm, while dynamically switching its destination. This procedure achieves the incremental growth of a controllable flock, which finally enables the sheepdog to guide the entire flock into the goal region. Furthermore, we illustrate by numerical simulations that the proposed algorithm can outperform the farthest-agent targeting algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据