Later On

A blog written for those whose interests more or less match mine.

The Mathematics of Herding Sheep

leave a comment »

From an article in Motherboard by Michael Byrne, a comparison of actual sheep-herding behavior (the data model on the left) and a computer algorithm developed to do herding:

The article begins:

Sheepdogs think algorithmically. Using just two fundamental rules, the dogs analyze the state of a given herd and determine the best action to take among a limited set of possibilities.

The resulting effectiveness is so astounding that a description of these dog algorithms could have profound uses in not just herding and livestock management, but in controlling crowds and even cleaning up the environment.

This is according to a new study in the Journal of the Royal Society Interface describing a general algorithm derived from sheepdog/herd behaviors by which a single individual can influence the group behavior of a massive and unwilling crowd.

“Some of the most striking examples of this collective [swarm-like] behaviour occur in the presence of threat; when flocks, shoals and herds aggregate and evade their predators,” the authors, led by evolutionary biologist Andrew King, note.

This behavior is thought to be governed by a powerful theory called the “selfish herd.” First described in 1971 by the evolutionary biologist WD Hamilton, this theory explains the “gregarious” behavior of individuals in a herd under threat.

Simply, when a herd member perceives themselves to be in danger, they tend to seek cover, pushing as deeply into the herd as possible. As a whole, this tendancy acts as a centripetal force, pulling the herd inward on itself into a vortex of increasingly dense states. This persists until the threat is gone.

Sheepdogs know all about selfish herds and they utilize this knowledge to accomplish herding tasks beyond the capabilities of human shepherds. “But herding of larger groups (more than 40 individuals) typically requires multiple shepherds,” the authors write. “However, single sheep dogs can successfully herd flocks of 80 or more sheep both in their everyday work and in competitive herding trials.”

They do this via the aforementioned two simple rules. When sheep become dispersed beyond a certain point, dogs put their effort into rounding them up, reintroducing predatory pressure into the herd, which responds according to selfish herd principles, bunching tightly into a more cohesive unit.

With that accomplished, moving the herd from place to place once again becomes efficient. Simply, if all of the sheep (“flocking agents”) are within a certain radius of the herd’s center, the sheepdog aims in the driving direction; if this is not the case, the sheepdog aims for the sheep that’s the furthest away from this center. . .

Continue reading.

Written by Leisureguy

14 November 2014 at 10:01 am

Posted in Science

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: