Wheels, and where they may not go

The motion left over by going nowhere

Drive forward, turn, drive back the same distance, turn back the same angle. Every leg is undone by another leg and the mechanism does not come home — it has moved sideways, in the one direction it is forbidden to move in. The leftover has a name, a formula, and a measured exponent of 1.997.

Assumes One character apart.

The last essay used the Lie bracket as a test: compute it, see whether it lies inside the plane of permitted directions, and the answer decides whether the mechanism is confined. That is a correct use of it and it makes the bracket sound like an instrument for classifying things.

It is not primarily an instrument. It is a motion, and the mechanism performs it.

Four legs that do not cancelDrive forward, turn, drive back, turn back — each leg exactly as long as the one it is undoing. The mechanism does not come home. What is left over is 1149.9 mm at an amplitude of 1.10, and it points along the direction the wheel forbids. The gap and the computed bracket are 31.51° apart here and 3.15° apart at a tenth of this amplitude — the agreement is a leading-order statement and the departure is the third-order remainder, which falls with the manoeuvre rather than staying put. Every point on the path was reached by a permitted velocity, so nothing here cheats; the sideways motion is assembled out of motions that are not sideways.start1150 mm outamplitude 1.10 · gap 1149.9 mmthe gap is the bracket, measured rather than differentiated
Fig. 1 Four legs, each exactly as long as the one that undoes it. Drag the amplitude and watch the gap close much faster than the legs shrink — that ratio is the essay. Every point on this path was reached by a velocity the constraint permits, so nothing in the picture cheats: the sideways displacement is assembled out of motions that are not sideways.

The manoeuvre

Take a wheel pointing along the xx axis at the origin. Do four things:

  1. Drive forward a distance ε\varepsilon.
  2. Turn on the spot through an angle ε\varepsilon.
  3. Drive backward the same distance ε\varepsilon.
  4. Turn back through the same angle ε\varepsilon.

Every leg is exactly undone by another leg. The distances cancel, the angles cancel, and the wheel is pointing exactly the way it started. It is not where it started.

The arithmetic is short enough to do in full. After the first leg the wheel is at (ε,0)(\varepsilon, 0). The turn moves nothing. The third leg drives backward along the new heading, which is ε\varepsilon rather than 00, so it subtracts ε(cosε,sinε)\varepsilon(\cos\varepsilon, \sin\varepsilon) rather than (ε,0)(\varepsilon, 0). The last turn moves nothing again. So the wheel ends at

(εεcosε, εsinε)  =  (12ε3, ε2)+O(ε4).\big(\varepsilon - \varepsilon\cos\varepsilon,\ -\varepsilon\sin\varepsilon\big) \;=\; \left(\tfrac{1}{2}\varepsilon^3,\ -\varepsilon^2\right) + O(\varepsilon^4).

The dominant term is ε2-\varepsilon^2 in the yy direction — across the wheel, which is the direction the constraint forbids — and it is second order in the size of the manoeuvre.

That is the whole phenomenon, and everything else in this field is a more complicated instance of it.

What the leftover is

Write the two permitted directions as fields on the configuration space:

F=(cosθ, sinθ, 0),G=(0, 0, 1).F = (\cos\theta,\ \sin\theta,\ 0), \qquad G = (0,\ 0,\ 1).

The bracket is

[F,G]  =  GqFFqG,[F, G] \;=\; \frac{\partial G}{\partial q}F - \frac{\partial F}{\partial q}G,

and since GG is constant the first term vanishes. The second is the derivative of FF with respect to θ\theta, which is (sinθ,cosθ,0)(-\sin\theta, \cos\theta, 0), so

[F,G]=(sinθ, cosθ, 0).[F, G] = (\sin\theta,\ -\cos\theta,\ 0).

At θ=0\theta = 0 that is (0,1,0)(0, -1, 0): pointing in y-y, exactly where the manoeuvre went, and with the coefficient the expansion above produced. The theorem behind it is that the four-leg manoeuvre leaves ε2[F,G]\varepsilon^2[F, G] plus a third-order remainder, and the two calculations here are the same statement arrived at from opposite ends — one by differentiating fields, one by composing flows.

What a rolling wheel forbids, and what it permits. The constraint rows above and the permitted directions below, at one configuration. The two were written from opposite ends of the same geometry — the rows from what may not happen, the fields from what may — and the largest product between any row and any field is 0.0e+0. That is this field's version of the two routes the rest of the site runs on, and every figure here rests on it: the pictures are drawn by integrating the fields and captioned with what the rows forbid.
Fig. 2 The row and the fields once more, with the observation this essay adds: the bracket of the two lower rows is the upper row. The direction the wheel may not move in is the direction that is left over when the two directions it may move in are used in the wrong order.

Measured rather than differentiated

The derivation above is a derivation, which on this site is not the same as a measurement. So the manoeuvre is flown: four legs of a fourth-order integrator, at seven amplitudes from 0.40 down to 0.05, with the net displacement recorded each time.

Two things are then checked, and they fail differently, which is why both are made.

The direction. The measured displacement is compared with ε2[F,G]\varepsilon^2[F, G] as a vector. The angle between them is 1.43°1.43° at ε=0.05\varepsilon = 0.05 and 0.29°0.29° at ε=0.01\varepsilon = 0.01 — proportional to the amplitude, which is exactly what a third-order remainder against a second-order leading term does. A sign error anywhere in the bracket would show as an angle of 180° rather than as a slightly wrong size, which is a failure mode this site has met before: a velocity solve that had double-negated its right-hand side produced velocities of exactly the right magnitude pointing exactly backwards, and every figure still drew perfectly.

The size. The magnitudes are fitted against the amplitudes in logarithms. The slope comes out at

1.997,1.997,

against a predicted 2, on a fit that was never told what to expect. A first-order effect would give 1 and an integration error would give 4.

The displacement is second order in the amplitude. Seven amplitudes, each wiggle flown and its net displacement measured. On logarithmic axes the points lie on a straight line of slope 1.997 — two, to three figures, on a measurement that was never told what to expect. That is the practical content of the whole field: halving the room a mechanism has to manoeuvre in quarters what each manoeuvre wins, so the number of them goes up by four.
Fig. 3 Seven amplitudes, each manoeuvre flown, and the net displacement measured. The straight line on logarithmic axes is the whole quantitative content of the field: halve the room a mechanism has and it wins a quarter as much per manoeuvre, so it needs four times as many.

Why second order matters more than it sounds

An exponent of two is the difference between a mechanism that can be nudged sideways and one that effectively cannot.

Suppose a wheel needs to move one metre sideways and has ε\varepsilon metres of room to shuffle in. Each manoeuvre wins about ε2\varepsilon^2 metres, so the count is about 1/ε21/\varepsilon^2 and the distance driven is about 4ε×1/ε2=4/ε4\varepsilon \times 1/\varepsilon^2 = 4/\varepsilon. With a metre of room that is four metres of driving; with ten centimetres it is forty; with one centimetre it is four hundred. The distance driven grows as 1/ε1/\varepsilon and the number of manoeuvres as 1/ε21/\varepsilon^2, and both go to infinity as the room goes to zero.

So the constraint is not a wall and it is not nothing. It is a price that goes up steeply, and every practical fact about manoeuvring wheeled things is a statement about that price. Parking a car is the everyday one, and the car’s exponent is worse than the wheel’s for a reason worth an essay.

The step, and why the two routes need different ones

Both routes are numerical and both have a step in them, and the steps have to be chosen against opposite failure modes. That is worth being explicit about, because the site’s habit of demanding two routes is worth nothing if the two routes are the same computation with different labels.

The differentiated bracket uses a central difference on the fields, at 10510^{-5}. Too large and the second derivative shows through; too small and the subtraction loses its digits to rounding. At 10510^{-5} on fields whose scale is one, both errors sit near 101010^{-10}.

The measured bracket uses a step of ε\varepsilon, and ε\varepsilon is not an error term at all — it is the manoeuvre’s actual amplitude, a physical quantity, and making it small is the opposite of what a mechanism wants. The measurement’s error is the third-order remainder, which is a property of the manoeuvre rather than of the arithmetic.

The two therefore disagree at exactly the rate they should, and the rate is worth quoting because it is so clean: the relative departure is ε/2\varepsilon/2, to three figures, over the whole range. 2.50% at ε=0.05\varepsilon = 0.05, 9.99% at 0.20.2, 19.91% at 0.40.4. An agreement that did not degrade with ε\varepsilon would mean the two routes were secretly one route.

What one manoeuvre is worth, in metres

The fitted law is 0.993ε1.9970.993\,\varepsilon^{1.997} for a wheel whose two controls are scaled so that driving is metres and turning is radians, and it is worth reading off a few of its values rather than leaving it as an exponent.

room to manoeuvre sideways gain gain as a fraction of the driving
0.40 159 mm 9.9%
0.20 39.9 mm 5.0%
0.10 10.0 mm 2.5%
0.05 2.50 mm 1.25%

The right-hand column is the exchange rate — the gain divided by the 4ε4\varepsilon of driving that bought it — and it is simply ε/4\varepsilon/4. Every halving of the room halves what each metre driven is worth and halves how many metres there are in a manoeuvre, which is where the square comes from.

The middle column is the one to keep. A shopping trolley with forty centimetres of aisle wins sixteen centimetres a shuffle; with five centimetres it wins two and a half millimetres. Anybody who has manoeuvred a trolley in a full supermarket has measured this quantity, unwillingly.

The other three coordinates

The manoeuvre moves the wheel by ε2-\varepsilon^2 across itself and by 12ε3\tfrac{1}{2}\varepsilon^3 along itself, and the second of those is not a rounding error either — it is the next term in the same expansion, and it fits an exponent of 2.994.

That matters because it is the first sign of something the next essay is about. Different directions cost different powers of the amplitude. The sideways direction, reachable with one bracket, costs ε2\varepsilon^2; the along direction, which needs the bracket taken again, costs ε3\varepsilon^3. The exponent is not a property of the mechanism; it is a property of the direction, and it counts brackets.

Which direction costs which power. The same manoeuvre, and the exponent of each coordinate separately. The directions the manoeuvre reaches — a wheel's sideways, a car's heading, a car's sideways — come out at whole numbers, and the whole number is how many brackets deep that direction is. A wheel's sideways is second order and a car's is third, because a car's steering angle is a coordinate rather than a control, and that single step is the difference between pushing a trolley sideways and parking. The marked rows are the along-track coordinates, which the manoeuvre cancels by construction: their exponents are leftovers of that cancellation and mean nothing about the mechanism.
Fig. 4 The same manoeuvre, with each coordinate’s exponent fitted separately. A wheel’s sideways displacement is second order and a car’s is third — because a car’s steering angle is a coordinate rather than a control, so the sideways direction is one bracket further away. The integers on the right are bracket depths, computed from the fields and never told to the fitting.

What a metre sideways actually costs

The exchange rate ε/4\varepsilon/4 is a rate per manoeuvre, and a rate per manoeuvre is hard to feel. The useful form is the total, and it follows from the fitted law with no further measurement.

One manoeuvre wins 0.993ε1.9970.993\,\varepsilon^{1.997} across the wheel, call it ε2\varepsilon^2, and returns the heading exactly. Displacements therefore accumulate: nn repetitions win nε2n\varepsilon^2, and a sideways metre needs n=1/ε2n = 1/\varepsilon^2 of them. Each costs 4ε4\varepsilon of driving, so the whole journey is

4ε×1ε2=4ε4\varepsilon \times \frac{1}{\varepsilon^2} = \frac{4}{\varepsilon}

metres driven for one metre gained. With half a metre of room to shuffle in, eight metres of driving. With a tenth of a metre, forty. With five centimetres, eighty. The cost is inversely proportional to the room available, and it is the room and not the skill that decides it — there is no cleverer sequence, because the second-order law applies to whatever manoeuvre is used and the largest legs the space allows are always the best buy.

That is the sharp form of what a nonholonomic constraint costs, and it is neither of the two things it is usually taken to be. It is not a prohibition: the metre is reachable from any starting room whatever. And it is not a mild inconvenience: the driving required diverges as the room closes, so a mechanism in a tight enough space is prevented by arithmetic rather than by geometry.

The along-track drift comes out of the same sum and runs the other way, which is worth noticing because it is a rare case of the small manoeuvre being better. Each repetition also moves the wheel 12ε3\tfrac{1}{2}\varepsilon^3 along itself, so over the 1/ε21/\varepsilon^2 repetitions of a sideways metre the accumulated drift along the wheel is ε/2\varepsilon/2 metres — five centimetres for a tenth-metre shuffle, and two and a half for a twentieth.

So the two costs of parking a wheel pull in opposite directions. Shorter legs mean more total driving and a cleaner result; longer legs mean less driving and a larger unwanted displacement along the wheel that has to be taken out afterwards. Neither is a defect in the manoeuvre. Both are terms in one expansion, read at the order each of them lives at, and the fact that they scale as 1/ε1/\varepsilon and ε\varepsilon is the reason there is a trade at all rather than a best answer.

One assumption in that sum is worth making explicit, because it is what makes the repetitions add rather than average. The manoeuvre returns the heading exactly, so the wheel begins each repetition in the same orientation it began the last one, and the displacement each repetition wins points the same way in the world. A sequence of them is therefore coherent by construction: the gains sum instead of cancelling, and nothing has to be steered to keep them aligned.

That is not an accident of this particular manoeuvre, and it is what the antisymmetry of the bracket is worth in practice. Reversing the order of the legs reverses the displacement, so the same four legs run the other way round move the wheel the other way — which means a driver has both signs available, at the same price, from the same room. Sideways in either direction costs 4/ε4/\varepsilon, and the choice between them is a choice of ordering rather than of manoeuvre.

The arithmetic also explains a familiar asymmetry. Getting a car out of a tight parking space feels disproportionately harder than getting it into a merely snug one, and the ratio 4/ε4/\varepsilon is why: halving the available room does not add half as much work again, it doubles the work, and the doubling continues without limit. Every driver has met the second-order law, and it is a good deal less abstract from behind a steering wheel than it looks as a bracket.

The bracket in mechanisms that are not wheels

The bracket is not a wheeled-mechanism idea, and this site has already produced one instance of it without calling it that.

A redundant arm asked to take its tool round a closed loop brings the tool back and does not bring the joints back. The tool traverses a circle in the task space and returns exactly; the joints have moved a third of a degree along the arm’s self-motion curve and stay moved. That is the same structure: a closed loop downstairs lifts to an open path upstairs, and the discrepancy is a bracket of the fields that generate the loop.

The difference is what the discrepancy is for. In the arm it is a nuisance — the resolution is not cyclic, and a machine repeating a cycle drifts. Here it is the mechanism’s only way of reaching anything, and a machine repeating a cycle is parking.

The other instance is the one everybody has performed. A cat dropped upside down lands on its feet without any external torque, by changing its shape in a closed loop; the shape comes back and the orientation does not. A ball rolled round a closed loop on a table comes back turned by the loop’s area, which is the same thing again with an exact closed form attached to it.

Round the square and back, turnedThe contact point's path is a closed square of side 90 mm, and the little arrows are a marked point on the ball's surface, carried round by the rotation. The ball ends where it started and pointing somewhere else: 2.6425 radians against the 3.2400 the loop's area predicts. Nothing about the ball's own path is closed — the trace it makes on its own surface is not — and that is exactly why the orientation does not come back.side 90 mm · turned 2.6425 radarea ÷ r² predicts 3.2400
Fig. 5 The version of the manoeuvre with the neatest answer. The contact point goes round a closed square; the ball’s marked point does not come back; and the angle it has turned through is the loop’s area divided by the square of the ball’s radius. The manoeuvre here is not four legs but four sides, and it is the same phenomenon.
The displacement is second order in the amplitude. Seven amplitudes, each wiggle flown and its net displacement measured. On logarithmic axes the points lie on a straight line of slope 2.000 — two, to three figures, on a measurement that was never told what to expect. That is the practical content of the whole field: halving the room a mechanism has to manoeuvre in quarters what each manoeuvre wins, so the number of them goes up by four.
Fig. 6 The exponent again, on the machine whose controls are its two wheel speeds. It comes out at 2.000, which is the same law with a different pair of directions in it — evidence that the exponent is a property of the distribution rather than of the particular controls somebody chose to name.

What the bracket is not

Three misreadings are worth heading off, because each of them makes the field sound either easier or more mysterious than it is.

It is not a violation of the constraint. Every instant of the manoeuvre satisfies the constraint exactly; the residual over the drawn history is at the floor of double precision. Nothing slides. The sideways displacement is produced entirely by motions that are not sideways, and the mechanism at no point does anything it is not allowed to do.

It is not a trick that gets something for nothing. The manoeuvre costs 4ε4\varepsilon of driving to win ε2\varepsilon^2 of displacement, so the exchange rate is ε/4\varepsilon/4 — bad, and getting worse as the manoeuvre gets smaller. Nothing here says a wheeled mechanism moves sideways cheaply. It says it moves sideways at a price that can be computed.

It is not an approximation. The ε2\varepsilon^2 is the leading term of an expansion, but the reachability it demonstrates is exact: the manoeuvre really does end where it ends, and repeating it really does accumulate. The approximation is in the formula for how much, not in whether.

The order of the legs

One detail of the manoeuvre repays attention because it is the part that is easiest to get wrong and hardest to notice.

The four legs are drive, turn, drive-back, turn-back. Reversing the order of the middle pair — drive, drive-back, turn, turn-back — gives a manoeuvre in which every leg is immediately undone by the next, and the mechanism comes home exactly. Nothing is gained. The gain comes from the interleaving, and specifically from the fact that the second drive happens at a heading the first drive did not have.

That is why the bracket is antisymmetric: [G,F]=[F,G][G, F] = -[F, G], and doing the manoeuvre the other way round moves the wheel the other way. It is also why a mechanism with only one control gains nothing, however long it manoeuvres — there is no second thing to interleave with, and a single field has no bracket with itself.

Both of those are checkable statements about the drawn mechanism rather than facts about notation, and the second is the one that decides cases. A car with its steering clamped is a mechanism with one control, and it runs along an arc and stays there.

Four legs that do not cancelDrive forward, turn, drive back, turn back — each leg exactly as long as the one it is undoing. The mechanism does not come home. What is left over is 6.7 mm at an amplitude of 0.90, and it points along the direction the wheel forbids. The gap and the computed bracket are 0.00° apart here and 0.00° apart at a tenth of this amplitude — the agreement is a leading-order statement and the departure is the third-order remainder, which falls with the manoeuvre rather than staying put. Every point on the path was reached by a permitted velocity, so nothing here cheats; the sideways motion is assembled out of motions that are not sideways.start7 mm outamplitude 0.90 · gap 6.7 mmthe gap is the bracket, measured rather than differentiated
Fig. 7 The same manoeuvre on a machine whose two controls are its two wheel speeds rather than drive and turn. The mechanism is kinematically identical to the wheel and the manoeuvre looks different, because the legs are what a real machine can command. The gap is the same gap.

Where this goes

The bracket answers whether the forbidden direction can be reached and how much one manoeuvre wins. It leaves two questions, and they are the next two essays.

The first is how deep the process goes. A bracket of two fields may point outside the plane they span; the bracket of that with a field may point outside the larger space; and the sequence of dimensions this generates is an integer signature of the mechanism. A wheel’s is short. A car with a trailer’s is longer, and every step of it costs another power of the amplitude.

The second is what any of it is worth in metres. The manoeuvre in this essay uses turning on the spot, which a car cannot do, so the arithmetic above is the arithmetic of a shopping trolley rather than of a vehicle. The version with arcs instead of pivots has an exact closed form, a measured exponent, and a count of how many shuffles a tight bay actually takes.

How many wiggles it takes. The growth vector: how many independent directions are available after one bracket, two, three. The first number is what the constraints leave and the last is the dimension of the configuration space, so the length of the row is how deep the manoeuvring has to go. A car needs one bracket more than a trolley and a car with a trailer one more again — and the ball changes by one depending only on whether it may be twisted.
Fig. 8 The signature, for every mechanism in this field. Reading the rows as how many nested manoeuvres rather than as ranks of something is the reading the next essay earns; for now it is enough that they are not all the same length, and that the mechanisms with longer rows are the ones that are harder to park.

What this makes readable

Essays that name this one as a prerequisite.

About the same objects

Not linked from either essay — found by the objects both name.

What links here

The 8 of 9 essays linking to this one that name the most of the same objects.

The objects this essay names

Each one links to every other essay that touches it.

Configuration spaceDistributionFinite differenceHolonomyIntegrabilityLie bracketManoeuvreNonholonomicRolling constraintSecond-order