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

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

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.

Mann, Richard P.Uppsala universitet,Matematiska institutionen(Swepub:uu)ricma604 (författare)
Wilson, Alan M.University of London,Structure and Motion Laboratory, The Royal Veterinary College (författare)
Hailes, StephenUniversity College of London,Department of Computer Science (författare)
Morton, A. JenniferUniversity of Cambridge,Physiology, Development and Neuroscience (författare)
Sumpter, David J. T.Uppsala universitet,Matematiska institutionen(Swepub:uu)davsu428 (författare)
King, Andrew J.Swansea University,Department of Biosciences, College of Science (författare)
Uppsala universitetMatematiska institutionen (creator_code:org_t)

Ingår i:Journal of the Royal Society Interface: The Royal Society11:100, s. 20140719-1742-56891742-5662

Av författaren/redakt...: Strömbom, Daniel; Mann, Richard P.; Wilson, Alan M.; Hailes, Stephen; Morton, A. Jenni ...; Sumpter, David J ...; visa fler...; King, Andrew J.; visa färre...

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.