Concept

Configuration space — where it appears

The set of a mechanism's admissible configurations, whose connected components are the branches a built machine cannot pass between. Thinking of a mechanism as a point moving in that set is what turns questions about branches, assembly and reachability into questions about connectedness.

Named by 24 essays across 10 fields — each of them below, with the objects they name alongside it.

A rolling wheel, where it was driven to. The mechanism at a configuration nothing wrote down: it was reached by integrating permitted velocities from the start of the trail, and there is no equation here whose root it is. The barred line at each wheel is the direction that wheel forbids — the subject of the whole field, and the one thing a photograph of a car cannot show. The constraint residual along the drawn history is 0.0e+0.

A constraint that takes nothing away

A rolling wheel forbids one direction of motion and removes no coordinate from the mechanism's description. It cannot slide sideways and it can still be brought to any position at any heading — and the gap between those two sentences is the whole of this field, because in every mechanism built of pins and slides the two agree.

rolling · Rolling
Which of these constraints is secretly about positions. How much of the bracket of two permitted directions lies outside the permitted directions, as a fraction of its own length. Frobenius' theorem says a distribution is the tangent field of a family of surfaces exactly when this is zero, so the test needs no integration and no recognition. The scale is logarithmic because the answers are seventeen orders apart: the rail returns nothing at all and everything else returns essentially the whole bracket. There is no mechanism in the middle.

One character apart

Two mechanisms with three coordinates, one constraint row of the same shape and two controls each. In one of them the angle in the row is a coordinate; in the other it is a constant. The first can be driven anywhere and the second can never leave a line, and Frobenius' theorem decides which is which without integrating anything.

rolling · Rolling
Four legs that do not cancel. Drive 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.

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.

rolling · Rolling
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.

How many wiggles

A bracket of two permitted directions may point somewhere new; the bracket of that with a permitted direction may point somewhere newer still. How deep the process goes before it stops is an integer — 2·3 for a wheel, 2·3·4 for a car, 2·3·4·5 for a car and trailer — and the same integer turns up as the exponent of a manoeuvre nobody told it about.

rolling · Rolling
Where a point held by three strands may be. Three anchors, three strands of 130, 130, 120 mm, and a point tied to all three. A rigid link of those lengths would leave nothing to decide — three distance equations in two unknowns have no solution at all — and three strands leave a region, because each of them says no further than rather than exactly. The region is the intersection of the three discs; its area here is 2721.0 mm² and it has 3 corners. Inside it nothing is taut and the point has both its freedoms; on an arc one strand is taut and it has one; at a corner two are taut and it has none. positioned by solving, not by drawing.

The strand that is slack

A rigid link removes a freedom wherever the mechanism stands. A strand removes one only where it is taut — so a point held by three of them has two freedoms in the middle of its region, one on an arc, none at a corner, and no single mobility count describes it at all.

strands · Strand
Free in every direction, and it cannot get out. A disc of radius 1 among 3 point obstacles on a circle of radius 1.100. The shaded discs are the obstacles grown by the part's own radius, which is what the part's centre may not enter — the configuration space, and for a round part it is the plane itself. The part is caged when those grown discs overlap enough to close a ring around it, which happens below R = 1/sin(π/3) = 1.154701, and here it does. At every configuration inside the cage the part is free. The three normals all point at its centre, the rank of its rows is two, the escape cone is a whole line, and none of that has anything to do with whether it can leave. A hold is a statement about velocities at one configuration; a cage is a statement about where a finite motion can go, and the second does not follow from the first in either direction. positioned by solving, not by drawing.

Free at every instant and going nowhere

Three points on a circle of 1.1 radii around a unit disc leave it free in every direction at every configuration — rank two, margin nought, the whole plane of centres shaded — and it cannot get out. The threshold is 1/sin(π/n), which is 1.154701 for three, and a flood fill of the free space agrees with the formula at every radius sampled.

holding · Restraint
A ball that remembers the area. Roll a ball round a closed loop on the plane, without ever twisting it about the vertical, and it comes back to the same place turned. The angle is the loop's area divided by r², and the dashed line is that law with nothing fitted to it. The departure at the top is not an integration error: it grows as the square of the angle — a fitted exponent of 1.99 — which is what a leading term's first correction does. The rotation is composed from exact exponentials, so the drawing carries no drift of its own.

The ball that remembers where it has been

Roll a ball round a closed loop on a table without ever twisting it, and it comes back to the same place pointing somewhere else. The angle is the loop's area divided by the square of the radius — 0.0016 radians for a 2 mm square under a 50 mm ball — and it is exact in the limit with a departure that is second order in the angle itself.

rolling · Rolling
20,000 four-bars, and not one with three circuits. 20,000 four-bars with the ground at one and the other three lengths drawn from 0.05 to 3, each counted exactly. crank-rocker: 3,031, of which 3,031 have two circuits, 0 have one and 0 cannot be assembled; double crank: 3,086, of which 3,086 have two circuits, 0 have one and 0 cannot be assembled; Grashof double rocker: 1,497, of which 1,497 have two circuits, 0 have one and 0 cannot be assembled; triple rocker (non-Grashof): 12,386, of which 0 have two circuits, 9,528 have one and 2,858 cannot be assembled. The most circuits any linkage has is 2.

Never three circuits

A four-bar has one circuit or two, and twenty thousand random four-bars counted exactly contain no exception. The reason is a count of four points where the two assemblies merge, which makes the configuration curve a curve of genus one, and Harnack's theorem allows a real curve of genus one two pieces and no more. A six-bar's curve has genus five or seven, and its circuits go to four and six.

algebra · Algebra
Two branches, meeting where the sheet is flat. The same vertex's two folding modes, plotted as one crease's fold angle against another's. Both curves pass through the origin, which is the flat sheet, and they cross there and nowhere else. That crossing is what a rank cannot see: at the origin the tangent directions of both branches are available to the constraint matrix at once, so the nullity there counts them all and the mechanism has only one of them once it has left. Every branch argument this site has made — a four-bar's assembly configurations, an arm's eight postures, the components a solve's paths turned out to run between — is this picture with different axes.

Where the branches meet

A flat sheet is the one configuration every folding of a pattern passes through, and it is the one configuration where the rank is wrong about all of them. Three of a three-by-three Miura sheet's four apparent freedoms are not motions — and a grid that folds to no angle at all reports exactly the same four.

networks · Network
Eight four-bars, one from each region the three signed sums cut. One linkage from each of the eight sign patterns of T₁ = g + c − a − b, T₂ = g + b − a − c and T₃ = b + c − a − g, each solved at a crank angle in the middle of its range. The thick arc round the left pivot is where the input's pin can go and the arc round the right pivot is where the output's can: crank-rocker + + +, input 100% of a turn and output 22%; double crank − − +, input 100% of a turn and output 100%; rocker-crank − + −, input 22% of a turn and output 100%; double rocker + − −, input 23% of a turn and output 21%; 0–π rocker + + −, input 76% of a turn and output 72%; π–π rocker + − +, input 84% of a turn and output 51%; π–0 rocker − + +, input 84% of a turn and output 85%; 0–0 rocker − − −, input 67% of a turn and output 91%. Grashof's condition names four of these and calls the other four one thing; the arcs show that the four triple rockers differ in which way along the ground line each rocker swings through.

Eight kinds of four-bar

Grashof's condition gives a four-bar one of four names and calls every linkage that fails it a triple rocker. Three signed sums of the lengths give eight, and a census of four thousand random linkages finds every one moving exactly as its signs say — because the planes where those sums vanish are the only places a four-bar's motion can change its kind.

linkages · Fourbar
Free space, in pieces. The driving angle round the circle, with the arcs at which the machine is both assembled and clear drawn heavy. One stud in the way takes a bite out of the turn and leaves 1 arc: the crank can still reach every remaining angle by going the other way. Two studs leave 2, covering 74% of the turn — and every configuration in both arcs is a perfectly good solution of the same constraint equations, on the same assembly branch, at the same mobility. Nothing a solver computes distinguishes an angle in one arc from an angle in the other; what separates them is that the machine cannot be driven from one to the other.

Free space comes in pieces

Every arc on this site has ended at a configuration the mechanism cannot reach. Put two studs in a four-bar's way and its drive falls into two arcs whose ends are configurations it reaches perfectly well and cannot occupy — and no quantity the solver computes tells one arc from the other.

bodies · Body
Two taut paths, and no way between them. A strand from one point to another past a peg. Each side gives a path that is taut — straight where it can be, on the surface where it must be, leaving at a right angle — and each is the shortest path on its own side: 219.165 mm on one and 200.643 mm on the other, against 200 mm of open air the strand cannot use. Neither can turn into the other without passing through the peg, which is a different kind of non-uniqueness from the assembly branches of a linkage: those are separate roots of one equation, and these are separate classes of one minimisation. positioned by solving, not by drawing.

The taut path has more than one answer

A strand from one point to another past a peg has two taut paths — 200.643 mm on one side and 219.165 on the other, against 200 mm of open air it cannot use. Both are shortest. Neither can become the other without passing through the peg, and no computation recovers which one was threaded.

strands · Strand
A period, in the space the mechanism lives in. One whole period of an escapement, plotted as wheel angle against pallet angle. Give a four-bar its crank angle and its coupler is somewhere definite; give this its pallet angle and the wheel may be in any of 3 places, because what settles it is which face of which pallet a tooth is against. The path crosses itself and no amount of solving removes the crossing. The vertical jumps are the drops, drawn at the pallet angle of the release because during a drop nothing is touching anything and where the pallet is by then is a question about torque. Over the period the wheel advances 12.000000°, which is one tooth exactly.

Where the input stops deciding

Give a four-bar its crank angle and its coupler is somewhere definite. Give an escapement its pallet angle and the wheel may be in any of three places, because what settles it is which face of which pallet a tooth is against. The path crosses itself and no amount of solving removes the crossing — the state of these mechanisms has a discrete part, and that is what makes them a different kind of object.

timing · Intermittent
One piece, and still not reachable. The state of a linear ratchet — a cable tie — is how far in it is pulled, and its free space is the whole interval: every state is connected to every other, with no barrier anywhere. What it does not have is a way back. From the marked state the reachable set is everything forward and only as far back as the tooth the pawl has already dropped into, so 52.1% of ordered pairs are reachable and 4.2% are reachable both ways. Connectivity is symmetric; reachability is an order, and a component count answers the first question and cannot be asked the second.

One piece, and still not reachable

The site decides whether two configurations can be joined by asking whether they are in the same connected component, and that relation is symmetric because a path run backwards is a path. A one-way mechanism breaks the symmetry and leaves the connectivity alone: its free space is a single interval with no barrier anywhere in it, and about half of the ordered pairs of states cannot be joined by any admissible motion.

timing · Intermittent
A geared five-bar at 3 : 2, its coupler pin traced over 2 input turns. Two cranks of length 1 on pivots 3 apart, meshed through gears whose pitch circles, dashed, have radii 1.800 and 1.200, so the second crank turns 1.5000 times for every turn of the first and the other way. Coupler bars of 3 and 2.5 join them at the pin C, and the thin curve is where C goes over 2 turns of the input. The two crank pins are always between 1 and 5 apart and the bars can span 0.5 to 5.5, so the chain never meets a dead position. After 2 turns the machine is exactly where it began and the curve is closed.

One freedom, and a motion that never repeats

Mesh a gear on each crank of a five-bar and the count and the rank agree that one freedom is left, at every gear ratio. Whether the machine ever comes back to where it started is a different question, and neither instrument can see it: at 3 to 2 it is home after two turns, at 37 to 23 after twenty-three, and at the golden ratio never, with its nearest returns at the Fibonacci numbers.

constraint · Mobility
A parallelogram at its flat position, exact and built slightly wrong. Left, a parallelogram with ground 3, cranks 2 and coupler 3 lying flat, where its two assemblies meet; faintly, the two ways it can go on, drawn at 30°. Middle, the same linkage with its coupler 0.05 too long, drawn at the closest it can come to the flat position: 7.49° away on either side, so the input's circle is thick where the input can go and red across the 15.0° it can never enter. Right, the input crank 0.05 too short, at the flat position: its two assemblies put the output crank 43.76° apart, and they do not meet at any input angle.

A parallelogram a micron wrong

A parallelogram linkage sits exactly where two kinds of four-bar meet, so a parallelogram that has actually been made is always one of four other machines. Make one bar a micron wrong on a 300 mm frame and the input stops a tenth of a degree short of lying flat, or the output turns round there with an acceleration that grows as one over the square root of the error. A third bar turns the square root back into a misfit of one micron.

constraint · Mobility
The free configurations, with joint limits. Every point is a pair of joint angles for a two-link arm; the pale region is the configurations at which neither link touches an obstacle, and the dark one is where something is in the way. The free space is in 2 pieces. The arm's joints cannot turn all the way round, so the edges of the square are edges — and now the barrier separates. The two crosses put the tool at exactly the same point, and the arm cannot get from one to the other at all.

The space of configurations

A two-joint arm's configurations are a torus, and drawing one on a page turns it into a square whose opposite edges are secretly the same line. Count the free space on the square and get three pieces; count it on the torus and get one. Eighty single-obstacle arrangements were tried and not one of them cut the torus in two — what does that is a pair of hard stops.

serial · Serial
Nine bars joining two sets of three joints, at three placements of one motion. Joints B₁, B₂ and B₃ lie on the horizontal line at -2, 1, 3, joints W₁, W₂ and W₃ on the vertical line through the same point at -1.5, 1, 2.5, and every joint of one set is barred to every joint of the other. Counted, nine bars on six joints leave no freedom. Drawn here at three placements, the joints have slid along their lines — B₂ at 0.632 and W₂ at 1.265; B₂ at 1.000 and W₂ at 1.000; B₂ at 1.265 and W₂ at 0.632 — and every one of the nine bars has the same length in all three, to 4.4e-16.

Nine bars that ought to be rigid

Join each of three joints to each of three others and the nine bars leave no freedom, by the count and by the rank, wherever the joints are. Put one set on a line and the other on a line at right angles and the framework moves, all the way round a loop, with no bar repeating any other: take away any one of the nine and the motion is unchanged, take away any two and it gains a freedom. Tilt the lines by a degree and it still has a freedom by rank and cannot move at all.

constraint · Mobility
The chain's whole configuration space, drawn on its two angles. A slider-crank asks one thing of its two angles: a cos θ + b cos φ = e, with θ the crank's angle and φ the rod's. Each panel is the square of those two angles from −π to π, with the curve that equation cuts out, followed by arclength on the equation alone. The number under each panel is how many whole turns θ, φ and φ − θ make around a circuit. A curve that crosses the square from side to side carries a turn in that angle; a closed loop inside the square carries none. The two regions where a member turns have two circuits each and the two where none does have one, which is what the four-bar regions these came from predict.

Three rotations, and four benches

The slider-crank chain's four inversions are four famous machines, and they are not four classifications. Four links make six pairs, one of those pairs cannot rotate at all because a slide is a rotation of nought, and the five that are left are three quantities between them. So an inversion chooses which two of the chain's three rotations sit at its bench, and the four regions of length space already say what all three do.

linkages · Fourbar
The configuration space of a crank rocker. Every point of the square is a pair of angles — the crank's and the rocker's — and the curve is where the coupler is exactly the right length to join them. That curve is the mechanism: one equation in two angles leaves one freedom, which is the mobility. It has 2 components, and that is the two assembly branches. A built linkage cannot cross between them, because there is no path in the set to cross by — and each goes all the way round, which is what makes the crank a crank. The square's left and right edges are the same line, and so are its top and bottom.

Branches were components all along

Seven words have been used for one thing. An assembly branch, a circuit, an assembly mode, a working mode, a posture and a branch defect are all statements about the connected components of a mechanism's configuration space — and once that is said, a four-bar's two circles, a platform's six modes and a synthesis defect stop being three subjects.

serial · Algebra
The two circuits at a flat position, and the play that joins them. The input and output angles of a parallelogram whose input is short by 1e-3, near the flat position where the exact parallelogram's two motions would cross. With no play the linkage's configurations are two curves, an upper and a lower, 0.1095 radians apart in output angle at the flat input angle — the square root of the error, not the error. Each shaded band is what a radial play of a stated fraction of the error makes reachable, and the innermost boundary is the play-free pair. At a play equal to the error the bands meet and the linkage can pass from one circuit to the other.

A length error is undone by its own size

A parallelogram built a thousandth wrong loses its change point, and the two motions it could have chosen between end up a tenth of a radian apart — the square root of the error rather than the error. The radial play that joins them again is a thousandth exactly: not of that order, that number. It is the same number a third crank charges the same linkage in misfit, and no pin is worth more of it than any other.

constraint · Mobility
36% shared, and they never touch. The region left arm visits over a whole drive, the region right arm visits, and — in the third colour — the part of the plane both of them visit. The shared area is 4.652 square units, 35.9 per cent of the smaller of the two regions. The two parts are drawn at the configuration where they come closest, and at that configuration the gap between them is 0.3799 — more than twice a link's width, and positive everywhere else on the drive. A test that asks whether the regions intersect has reported a collision between two parts that are never in the same place at the same time.

The regions overlap and the parts never meet

A swept region is a projection along time, and a projection cannot be undone. Chebyshev's two arms share thirty-six per cent of the ground the smaller of them covers and never come within twice a link's width of each other — a false alarm the region test cannot avoid, and one it cannot make at all against anything that stands still.

bodies · Body
The joint space an arm's own material forbids. A three-link planar arm, at every pair of relative joint angles on a 101 × 101 grid, with the pairs at which its first and third links are inside each other shaded. It is 21.4% of the arm's own joint space, and it is a two-dimensional picture of a three-dimensional space because the first joint does not enter it: turning the whole arm about its base carries every link with it, so a collision at one base angle is a collision at all of them — checked at forty pairs of relative angles with 0 disagreements. Only the first and third links can meet; consecutive links share a pin and are excluded, exactly as in the closed-loop machines.

The arm that hits itself

A three-link arm's joint space is a cube of angles and it may not use a fifth of it, because its own material is in the way. The forbidden set does not depend on where the arm is pointing — which is why it can be drawn as a picture rather than described as a volume.

serial · Serial
Two circuits at an ordinary change point, and how far apart a length error leaves them. A four-bar on the Grashof boundary g + a = b + c — ground 4, crank 1, coupler 2.50, output 2.50 — with its crank short by 1e-3, near the one input angle at which its two assemblies would meet. Built exactly, the two curves would cross at the origin. Built with the error they pass each other 0.0400 radians apart at the flat input angle, against the law 2√(2bδ/c(g + a)) = 0.0400, and the pin clearance that rejoins them is 1.0000e-3: the error itself. Dragging the coupler's share of b + c moves the separation and leaves the clearance where it is.

Every change point lies flat

A parallelogram a thousandth wrong is rejoined by a pin clearance of exactly a thousandth, at any of its four bearings. The obvious guess is that an ordinary change point — a linkage on one Grashof boundary with no equal bars — would need a clearance with a constant in front and would reveal which bearing is loose. It does neither, because every change point has its four joints on one line. What does acquire a constant is the angle: 2√(2bδ/c(g + a)) when the circuits separate, and a stall constant with no coupler or output in it at all.

constraint · Mobility

Named alongside it

The objects these essays reach for when they reach for this one.

Assembly branchConnected componentGrashof's conditionFree spaceMobilityNonholonomicReachable setRolling constraintChange pointCircuitLie bracketRedundant constraint

All concepts