Solving the shepherding problem: Heuristics for herding autonomous, interacting agents

143Citations
Citations of this article
156Readers
Mendeley users who have this article in their library.

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.

Cite

CITATION STYLE

APA

Strömbom, D., Mann, R. P., Wilson, A. M., Hailes, S., Morton, A. J., Sumpter, D. J. T., & King, A. J. (2014). Solving the shepherding problem: Heuristics for herding autonomous, interacting agents. Journal of the Royal Society Interface, 11(100). https://doi.org/10.1098/rsif.2014.0719

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free