uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Solving the shepherding problem: Heuristics for herding autonomous, interacting agents
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics.
University of London. (Structure and Motion Laboratory, The Royal Veterinary College)
University College of London. (Department of Computer Science)
Show others and affiliations
2014 (English)In: Journal of the Royal Society Interface, ISSN 1742-5689, E-ISSN 1742-5662, Vol. 11, no 100, 20140719- p.Article in journal (Refereed) Published
Abstract [en]

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 of empirical data collected from sheep-dog interactions and suggests new ways in which robots can be designed to influence movements of living and artificial agents.

Place, publisher, year, edition, pages
2014. Vol. 11, no 100, 20140719- p.
National Category
Ecology Other Mathematics
Identifiers
URN: urn:nbn:se:uu:diva-205889DOI: 10.1098/rsif.2014.0719ISI: 000341383000016OAI: oai:DiVA.org:uu-205889DiVA: diva2:645255
Available from: 2013-09-03 Created: 2013-08-23 Last updated: 2017-12-06Bibliographically approved

Open Access in DiVA

fulltext(863 kB)88 downloads
File information
File name FULLTEXT01.pdfFile size 863 kBChecksum SHA-512
d064317894e3385d8969bd2c5daf04bb8a792cc7a4059c40b16b46491c5c0673df0f13913ea80aa2f96e5566426a55dae8fd44dcd85f3875ba58a204ea6c263c
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Strömbom, DanielMann, Richard P.Sumpter, David J. T.

Search in DiVA

By author/editor
Strömbom, DanielMann, Richard P.Sumpter, David J. T.
By organisation
Department of Mathematics
In the same journal
Journal of the Royal Society Interface
EcologyOther Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 88 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 583 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf