« Martin Gardner's Puzzles and Problems | Main | Niven Numbers »

Calculating Dogs

It all started with Elvis.

In 2003, mathematician Tim Pennings of Hope College in Holland, Mich., revealed to the world that his Welsh corgi, Elvis, appears to be solving a calculus problem when finding the optimal path to fetch a ball. In this case, optimal path means minimizing travel time.

f7018_1593.jpg

Elvis playing fetch at the beach.
Courtesy of Tim Pennings

When Elvis and Pennings go to the beach, they always play fetch. Standing at the water's edge, Pennings throws a tennis ball out into the waves, and Elvis eagerly retrieves it. When Pennings throws the ball at an angle to the shoreline, Elvis has several options. He can run along the beach until he is directly opposite the ball, then swim out to get it. Or he can plunge into the water right away and swim all the way to the ball. What happens most the time, however, is that Elvis runs part of the way along the beach, then swims out to the ball.

Depending on the dog's running and swimming speeds, the strategy that Elvis follows appears to minimize the time that it takes to get to the ball. Indeed, Pennings found by experiment that Elvis performs in a way that closely matches a calculus-based mathematical model of the situation.

"It seems clear that in most cases Elvis chose a path that agreed remarkably closely with the optimal path," Pennings argued in the May 2003 College Mathematics Journal.

Now, several other researchers have weighed in on the question of what sort of calculations dogs may do to reach their goals.

In the January College Mathematics Journal, Pierre Perruchet of the University of Bourgogne and Jorge Gallego of Robert-Debre Pediatric Hospital in Paris contend that the model chosen by Pennings assumes that the dog knows the entire route in advance in order to minimize the total duration of travel. Instead, they say, a dog optimizes its behavior on a moment-to-moment basis.

Perruchet and Gallego worked with a female Labrador named Salsa, who, like Elvis, apparently chooses the optimal path when playing fetch along a lakeside beach—in this case, near Nimes, France.

The researchers suggest that a dog playing fetch chooses at each point in time the path that allows it to maximize its speed of approach to the ball.

f7018_2695.gif

Paths to the ball. Shoreline distance AC = z; perpendicular distance to target BC = x; DC = y; AB = w.

Here's their argument. When running from A towards C, the ball at B appears closer and closer as the dog gets closer to C, but its speed of approach to B diminishes (reaching zero at C). At some moment of its run, its speed of approach while running on the beach equals its speed of approach when swimming directly to the ball. If the dog jumps into the water at this moment, the strategy yields the same y value as that provided by the travel-time minimization model (where r is the dog's running speed, and s is its swimming speed).

f7018_3363.gif


"Although this solution is identical to that proposed by Pennings," Perruchet and Gallego say, "it was gained without assuming canine knowledge of the entire route, and hence can be construed as a more plausible model for [the] dog's strategy."

However, for this alternative model to work, a dog must be able to estimate accurately its speed of approach at each moment and to have a general awareness of its swimming speed before entering the water. Perruchet and Gallego argue that dogs and other animals do have such motion detection capabilities.

On the other hand, Pennings insists that Elvis appears to make global decisions rather than instantaneous decisions when retrieving a ball.

The following experiment suggests why. "Playing fetch with Elvis, I decided to throw the stick while standing in the water, about 10-12 feet from shore, and with Elvis right beside me," Pennings reports. "When I threw the stick in a path parallel to the beach, Elvis swam in to shore, ran along the beach for a sizeable distance, and then dove back into the water to retrieve the stick."

"Thus," he adds, "in swimming to shore he was not acting to minimize his distance to the stick as quickly as possible. Instead he did in fact apparently make a 'global' decision form the outset as to what path would get him to the stick most quickly."

In the same issue of the College Mathematics Journal, mathematician Leonid Dickey of the University of Oklahoma proposes an extension—a strategy that dogs might use if they were initially not at the water's edge but standing some distance from the shore. This becomes a problem in the calculus of variations.

Dickey then asks how a dog would respond if the soil properties (such as density and water content), and hence the running speed, changed gradually. But he presents no experiment data. Perhaps he doesn't own a dog.

In the meantime, Elvis (full name Elvis Bogart Wales) has gone on to bigger and better things. A year ago, he was awarded an honorary degree "Litterarum Doctoris Caninarum" from Hope College. He even made a guest appearance in Keith Devlin's new book, The Math Instinct: Why You're a Mathematical Genius (Along with Lobsters, Birds, Cats, and Dogs).

f7018_419.jpg



References:

Devlin, K. 2005. The Math Instinct: Why You're a Mathematical Genius (Along with Lobsters, Birds, Cats, and Dogs. Thunder's Mouth Press. See http://www.mathinstinct.com/excerpt.html.

Dickey, L.A. 2006. Do dogs know calculus of variations? College Mathematics Journal 37(January):20-23.

Gallego, J., and P. Perruchet. 2006. Do dogs know related rates rather than optimization? College Mathematics Journal 37(January):16-18.

Pennings, T.J. 2003. Do dogs know calculus? College Mathematics Journal 34(May):178-182. Available at http://www.maa.org/features/elvisdog.pdf.

Peterson, I. 2004. Dog does calculus. Muse 8(January):27. Available at http://www.sciencenewsforkids.org/pages/puzzlezone/muse/muse0104.asp.

______. 2003. A dog, a ball, and calculus. Science News Online (June 7). Available at http://www.sciencenews.org/articles/20030607/mathtrek.asp.

Seely, R. 2005. Canine cuts a wide swath in math circles. Wisconsin State Journal (Feb. 15). Article.

Sohn, E. 2003. It's a math world for animals. Science News for Kids (Oct. 8). Available at http://www.sciencenewsforkids.org/articles/20031008/Feature1.asp.

Comments

This is an interesting read. But can you generalize this behavior to all dogs? I happened to notice a man playing with his dogs. Both are of the same breed. He would throw a ball into the lake nearby for each of his dogs. One dog would swim up to the ball while the other would run on the pavement that runs over the lake and then jump into the lake to get the ball.
This makes me wonder if this generalization is valid!

There is no doubt in my mind that whatever the dogs are doing, they are not calculating at all. A counting ability. is a basic requirement for performing any mathematical calculations. And I have never seen any evidence that dogs can count.

Before jumping to rash conclusions, all those mathematician should first design tests for the counting ability of dogs!

Hi,
I just read your article on the "Calculating Dogs" from the current Science news online article. I found it very interesting and informative. It helps to explain a lot of watching dogs catch stuff.
I recall a parallel article in Scientific American several years ago. I believe it's premise was " How do you catch?". The article discussed how it is you or a dog knows where to go to catch the ball ( or stick, or...). Do you know this article? I'm wondering how it ties into yours.
Thanks for the article; I plan to read it with my kids.
Have fun,
Don

To test the hypothesis whether Elvis is making a global decision, I propose the following experiments:

1) Stand at the bottom of a 6-feet-tall "hill" and throw the ball across the top of a hill - I bet the dog will climb up the hill to fetch the ball instead of taking a detour to avoid grativity.

2) Stand at the one side of a rectangular pond sized a-by-b and throw the ball to the other side. I bet the dog can not do the math to optimize which path is faster - swimming over or taking the detour on the dry land (the solution depends on the ratio a/b).

My conclusion: there is no way that Elvis is doing global optimization. What the dog is doing is to follow his common sense - given limited experience (swimming is slower than running) and relatively simple environment (starting from land or water), he can make good decisions. The complexity of natural environment and the complexity of human intelligence is beyond any dog (even human)'s imagination.

I had read your article on dogs calculating optimal paths after it was Dugg on Digg.com about 7 months and rather enjoyed it. I filed it away until a couple nights ago, when I was bringing my dogs out in to the backyard. They're both a little 'girlish' and don't like getting their feet wet on the grass after it rains, but they wanted to run from our porch out to our guest house. As I called them, I watched them weigh their options, then finally they took off running. But instead of running straight to the pool house, they took a path similar to the one described in the article. They didn't want to get their feet wet, but they also wanted to run as a little as possible. So, instead of running at a right angle to the sidewalk leading out to the pool house, they ran at like a 20 degree angle, accepting the extra amount of time they would get their feet wet while also minimizing the time they would have to run.

Immediately, your article on the research popped in my head and I chuckled to myself. It really was incredible to witness in first person.

Post a comment

(If you haven't left a comment here before, you may need to be approved by the site owner before your comment will appear. Until then, it won't appear on the entry. Thanks for waiting.)