Curve of Pursuit
Curve of Pursuit
Curve of Pursuit
Curious Math
Curves of Pursuit
A fox sees a rabbit sitting in the middle of a field and begins to run toward the
rabbit. The rabbit sees the fox and runs in a straight line to its burrow. The fox
continuously adjusts its direction so that it is always running directly toward the
rabbit.
Burrow
Rabbit’s Path
F E Fox
B
A
Rabbit
If the fox and rabbit are running at the same speed, the fox reaches point E when
the rabbit reaches point A. The fox then changes direction to run along line EA.
When the fox reaches point F, the rabbit is at B, so the fox begins to run along
FB, and so on. The resulting curve is called a curve of pursuit.
1. If the original position of the rabbit represents the origin and the rabbit’s
path is along the positive y-axis, is the fox’s path the graph of a function?
Explain.
2. a) Investigate what happens by drawing a curve of pursuit if
i) the burrow is farther away from the rabbit than it is in the first
example
ii) the burrow is closer to the rabbit than it is in the first example
b) Where does the fox finish in each case? How does the location of the
burrow relative to the rabbit affect the fox’s path?
c) Will the path of the fox always be a function, regardless of where the
rabbit is relative to its burrow? Explain.
3. a) Draw a curve of pursuit in which
i) the rabbit runs faster than the fox
ii) the fox runs faster than the rabbit
b) Are these relations also functions? How do they differ from the one in
question 1?
Pursuit Curves
Michael Lloyd, Ph.D.
Professor of Mathematics and Computer Science
Abstract
The classic pursuit curve from differential equations will be derived, and then variations will be
explored using Maple.
Definition
History
Pursuit curves were considered in general by the French scientist Pierre Bouguer in 1732.
However, the term “pursuit curve” was first defined by George Boole in his “Treatise on
differential equations” in 1859. The curved path described by a fighter plane making an attack
on a moving target while holding the proper aiming allowance is a pursuit curve, so such
curves are relevant to current military research.
We will only give the derivation for a pursuit curve in the plane, but the derivation in R n is
similar. Let the rabbit’s position be given by the parametric function R (t ) , and let the fox’s
position be given by F (t ) = x(t ), y (t ) . By Property 2 in the definition of a pursuit curve, the
fox's speed
ratio of the rabbit’s and the fox’s speed is a constant, which we will call k = .
rabbit's speed
4
Academic Forum 24 2006-07
diagram make it clear that the unit tangent vector to the fox’s curve is
F′ R −F
= . By the definition of k, F′ = k R ′ . Substitute this into the
F′ R −F F
R
previous equation to obtain the vector differential equation describing the
R −F
general pursuit curve: F′ = k R′
R −F
(0,0)
This system of nonlinear differential equations must be solved by numerical methods except for
special cases. It is left to the reader as an exercise to use the chain rule to see that the
parameterization of the rabbit’s path will not affect the shape of the fox’s path. Thus, we may
parameterize the rabbit’s path using any convenient function, and it does not matter that the
rabbit’s speed may not be constant.
Without loss of generality, we may assume that the rabbit runs up the y-axis, and parameterize
the its path by R (t ) = 0, rt . Let the fox’s initial position be given by F(0) = c,0 , where c is a
positive constant. The vector differential equation for the fox simplifies to the system
′ krx
x = − 2
x + (rt − y ) 2
.
y′ = kr ( rt − y )
x 2 + (rt − y ) 2
dy y′ y − rt
Obtain = = from the chain rule and this system. Differentiate both sides with
dx x′ x
d2y dt
respect to x and simplify to obtain x 2 = −r . Use the chain rule and Calculus to obtain
dx dx
2
dt dt ds 1 dy ds
= ⋅ =− 1 + . Note that is negative because s increases as x decreases.
dx ds dx kr dx dx
dt
Eliminate from the last two equations to get the second order, nonlinear differential
dx
2
d2y dy dy
equation kx 2 = 1 + . We may reduce the order by substituting v = where v = 0
dx dx dx
dv
and x = c to get k = 1 + v 2 . This separable differential equation is solved to obtain
dx
dy 1 x c
1/ k 1/ k
= − . The last equation is integrated again to get the fox’s path, albeit in
dx 2 c x
nonparametric form:
5
Academic Forum 24 2006-07
2 2c
c
If k > 1 , which corresponds to the rabbit running faster than the fox, the fox will catch the
ck
rabbit when x = 0 , which implies y = 2 . The time it will take the fox to catch the rabbit
k −1
y ck 2
will be t = , and the total distance that the fox runs will be krt = 2 .
r k −1
It is more interesting to consider the second case k = 1 , which corresponds to the rabbit running
2
dt 1 1x c
at the same speed as the fox. In this case, = − 1 + − , which is integrated to
dx r 4c x
c 1 x2 x
obtain t = − 2 − ln . Thus, the difference between the y coordinates of the rabbit and
2 r 2 2c c
1 x2 − c2 x c x
2
lim R (t ) − F (t ) = lim( yrabbit − y fox ) = . In other words, the fox will only cut the distance
c
t →∞ x↓ 0 2
between the rabbit and himself by 2 in the long run. The poor fox will never catch the rabbit!
Here are typical Maple commands that were used to create the above and subsequent pursuit
curves:
> with(plots):
> with(LinearAlgebra):
6
Academic Forum 24 2006-07
the angle that the fox lags behind. It is clear from the right triangle in
the accompanying diagram that b = cos −1 k and lim R − F = 1 − k 2 .
t →∞
7
Academic Forum 24 2006-07
If k < 0 , then the fox will run away from the rabbit. If the fox’s
initial position is the origin, then it will follow the negative y-axis for
many values of negative k. If the fox’s initial position is (0,0.2) , then
it will exit in the second quadrant approaching a straight line.
8
Academic Forum 24 2006-07
I tried to have the rabbit randomly walk in the plane, but Maple’s
dsolve command gave an error when I tried to pass it the rabbit’s
path function.
• Find the equations for the attractors for sinusoidal and triangular paths for the rabbit
• Investigate this problem in three or higher dimensions.
• What if one fox is pursuing two rabbits?
• Incorporate delayed reaction time or anticipation into the model. If δ is the delay time,
R (t − δ ) − F(t )
then the differential equation becomes F′(t ) = k R′(t − δ ) .
R (t − δ ) − F(t )
• Allow for speed of transmission. For example, if the fox uses sonar to detect the rabbit,
then incorporate the speed of sound.
• Determine exit path dependence on fox’s initial position for retreat curve when the
rabbit is traveling in a circle.
• Find critical k where fox cannot keep up with a sine wave.
9
Academic Forum 24 2006-07
Sources
Biography
Michael Lloyd received his B.S in Chemical Engineering in 1984 and accepted a position at
Henderson State University in 1993 after earning his Ph.D. in Mathematics from Kansas State
University. He has presented papers at meetings of the Academy of Economics and Finance,
the American Mathematical Society, the Arkansas Conference on Teaching, the Mathematical
Association of America, and the Southwest Arkansas Council of Teachers of Mathematics. He
has also been an AP statistics consultant since 2001 and a member of the American Statistical
Association.
10