Parallel Parking Problem

Mathematical Analysis of the Parallel Parking ProblemAuthor(s): William A. AllenSource: Mathematics Magazine, Vol. 34, No. 2 (Nov. - Dec., 1960), pp. 63-66Published by: Mathematical Association of AmericaStable URL: http://www.jstor.org/stable/2689321 .Accessed: 30/09/2013 03:41

Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at .http://www.jstor.org/page/info/about/policies/terms.jsp

.

JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range ofcontent in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new formsof scholarship. For more information about JSTOR, please contact [email protected].

.

Mathematical Association of America is collaborating with JSTOR to digitize, preserve and extend access toMathematics Magazine.

http://www.jstor.org

This content downloaded from 203.78.9.149 on Mon, 30 Sep 2013 03:41:35 AMAll use subject to JSTOR Terms and Conditions

MATHEMATICAL ANALYSIS OF THE PARALLEL PARKING PROBLEM

William ,A. Allen

Almost every driver has had the experience of finding his automobile wedged between two other parked cars. A good driver can usually extri- cate his vehicle by performing an appropriate sequence of operations in an intuitive manner. The admissible operations include moving his car back

(a ) CURB

EZH(~73 2aj~

(b) CURB

2ay (c ) CURB

y=g(x)

! -2a 2a

(d) CURB

(e) CURB

Figure 1. Cyclic operations involved in extricating an automobile efficiently from a narrow parking place.

and forth, making virtual contact with the other automobiles, and concur- rently manipulating the steering wheel. Consider Fig. la. The car in the middle has a wheelbase b, and is spaced the small distance a, both from

63


64 MATHEMATICS MAGAZINE (Nov.-Dec.

the car in front and the car in the rear. Assume that the driver backs his car until his rear bumper virtually touches the front bumper of the car be- hind him. Figure lb is assumed to be the initial configuration of the parallel parking problem which can be formulated as follows: What cyclic operations must the driver perform in order to displace his automobile laterally sufficiently far to escape confinement from a narrow parallel parking place ?

If the confinement is close, the trapped automobile can only oscillate back and forth, and any lateral motion of the car will be small for each cycle. Since the car initially is parallel to the curb, the imposition of periodicity implies that the car becomes parallel to the curb again at the end of each cycle of operation. Consider a cartesian coordinate system with the origin determined by the initial position of the right rear wheel as shown in Fig. lc, and let the x axis be directed parallel to the curb. As- sume, Fig. Id, that the initial cycle of operation produces a track of the right rear wheel specified by the relation

(1) y= f(Yx) with the boundary conditions

(2) y(O) = O, y(2a) = Ay,

y(O) - (2a) = O, where the dots imply differentiation with respect to x. During the initial cycle of operation, the car is displaced the distance Ay laterally. It is sufficient to consider only the initial cycle since the second, or reverse cycle of operation, will be a mirror image of the first.

The track of the right rear wheel determines the track of the right front wheel. Erect a tangent at point (x, y) on the curve y f(x) and construct on the tangent the distance b to locate the point (x', y'); the locus of all such points is assumed to specify the track, y'= g(x'), of the right front wheel. The track of the right front wheel can be written in parametric no- tation

(3) ' = Z + b(l ~~~+ V2)-Y2, (3) xb( (4) y'-= y + bp(l + p2 )-Y2 Consider the integral (5) W y'dx'..

Substitute Eqs. (3) and (4) into Eq. (5) to obtain

(6) W= Fydx_ bydXg +J b4dw [ (1+ y2) 3/2 (I + 2)?2 (1 +Py2) 2

Integrate the second term on the right-hand side of Eq. (6) by parts to obtain


1960) PARALLEL PARKING PROBLEM 65

(7) ~~~b 2ypdp 2y +|29dx (7) 2 (+f 2) 3/ 2 2 (+ 2)V/2 (+ p2)Xj Substitute Eq. (7) into Eq. (6) to obtain

by b2 p'2d~' (8) J yS'dx'-SYdd=x b

Integrate Eq. (8) over a complete cycle. Imposition of the boundary conditions, Eqs. (2), reduces Eq. (8) to

(9) f> Y'dx' fydx = bAy.

~~~~ AY

2aG

Figure 2 Area enclosed by tracks of right front and rear wheels. The lateral distance Ay is a maximum whenever the enclosed area is maximum.

Figure 2 is a sketch illustrating the physical interpretation of the in- tegrals of Eq. (9). The top curve of Fig. 2 represents the track of the right front wheel, the bottom curve represents the track of the right rear wheel. The area enclosed by the two curves, from Eq. (9), is a direct mea- sure of the distance Ay that the car is displaced laterally in one cycle. In order to maximize the distance Ay that the car moves laterally for each cycle of operation, the area

shown in Fig. 2 must be a maximum. Consider the trajectory of the right rear wheel that results in maximum

displacement Ay. The lengths r, and r2 in Fig. 3 are the respective mini- mum left turning radius and right turning radius of the right rear wheel. If

(0,rr)

X ~~~y=f2(x) (2a,Ay)

(0,0) A va\ I~~~~~~~~~~~~~ 1. Figure (2a,r, - 3(r1+r2)2-4a2)

Trajectory of the right rear wheel treated as arcs of a circle.


66 MATHEMATICS MAGAZINE

t is the tread of the car, then (10) r =2+t

The dashed lines in Fig. 3 represent arbitrary curves y (x) and Y2(X) with the respective bounded curvatures il/p1 < l/r and i/p2 ? i/r2. Each of the dashed lines lies either on or outside of the circle determined by its associated arc. This fact is inferred by considering the arcs as the limits of the arbitrary curves as their respective curvatures approach l/r1 and l/r2. As I/p1 -+ i/r1, for example, the points on y,(x) move counter- clockwise with reference to the origin and toward the circular arc. Thus, AXy is maximum when y1(x) and Y2(x) are circular arcs. In this case

(11) XAy = (r 1 + r2) -(r1 + r2) 2 4a 21 1?

For the special case where Ay is maximum the area of Fig. 2 is determined by circular arcs of radii r1, r2, (rT +b2)1/2, and (r 2+ b2)?V2. Each wheel turns through the same arc; that is, sin- 2a/(r +r2). At any ins- tant of time all four wheels are rotating around a common point. It can be verified by integration, or otherwise, that the area of Fig. 2 is given by bAy where Ay is specified by Eq. (11).

Michelson Laboratory, U. S. Naval Ordnance Test Station China Lake, California


Article Contentsp. 63p. 64p. 65p. 66

Issue Table of ContentsMathematics Magazine, Vol. 34, No. 2 (Nov. - Dec., 1960), pp. i-ii+63-124Front Matter [pp. ]Mathematical Analysis of the Parallel Parking Problem [pp. 63-66]Finite Surfaces. A Study of Finite 2-Complexes [pp. 67-80]Teaching of MathematicsConic Sections in the Elliptic Plane [pp. 81-94]

Miscellaneous NotesTree of Compositions [pp. 95-96]Higher Order Approximations to Solutions of Transcendental Systems [pp. 97-99]On the Digital Roots of Perfect Numbers [pp. 100+124]

Current Papers and BooksRepresentation of nr by np Consecutive Gnomons [pp. 101-103]Book ReviewsReview: untitled [pp. 104]Review: untitled [pp. 104-105]Review: untitled [pp. 105-106]Review: untitled [pp. 106]

Books Received for Review [pp. 106-107]

Miscellaneous NotesBisection of Yin and of Yang [pp. 107-108]

Envelopes and Nodes [pp. 108]Problems and Questions [pp. 109-123]Conic Reflections [pp. ]Back Matter [pp. ]

Parallel Parking Problem

Documents

Transcript of Parallel Parking Problem