Strömbom, D, Mann, RP, Wilson, AM et al. (4 more authors) (2014) Solving the shepherding problem: heuristics for herding autonomous, interacting agents. Journal of the Royal Society Interface, 11 (100). 20140719. ISSN 1742-5689
Abstract
Herding of sheep by dogs is a powerful example of one individual causing many unwilling individuals to move in the same direction. Similar phenomena are central to crowd control, cleaning the environment and other engineering problems. Despite single dogs solving this 'shepherding problem' every day, it remains unknown which algorithm they employ or whether a general algorithm exists for shepherding. Here,we demonstrate such an algorithm, based on adaptive switching between collecting the agents when they are too dispersed and driving them once they are aggregated. Our algorithm reproduces key features ofempirical data collected fromsheep-dog interactions and suggests new ways in which robots can be designed to influence movements of living and artificial agents.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2014 The Authors. Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, provided the original author and source are credited. |
Keywords: | Collective motion; Agent-based model; Sheep; Sheepdog |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Statistics (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 29 Oct 2015 11:38 |
Last Modified: | 22 Feb 2019 09:53 |
Published Version: | http://dx.doi.org/10.1098/rsif.2014.0719 |
Status: | Published |
Publisher: | Royal Society |
Identification Number: | 10.1098/rsif.2014.0719 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:89138 |