The linkage and its searchIl meccanismo e la sua ricerca
With the crank pivot OA at the origin, the crank of length r1 at angle θ puts the joint A at r1(cos θ, sin θ); the joint B is where the circle of radius r2 about A (the coupler) meets the circle of radius r3 about the fixed pivot OB (the rocker), taking the same one of the two intersections for the whole turn; and the foot is P = A + u e + v n, with e the unit vector from A to B and n its normal. The unknowns are then x = (r1, r2, r3, OB, u, v), seven numbers. The cost is the mean squared distance of 72 positions of the foot from the target curve plus that of 64 points of the target from the curve of the foot (a symmetric chamfer distance, which does not ask the foot to be at a given point at a given angle), to which penalties are added where the two circles do not meet (the linkage cannot close), where a link is shorter than 12 mm or longer than 100 mm, and where a link of one layer hits a pin of another (below).
Con il perno della manovella OA nell'origine, la manovella di lunghezza r1 all'angolo θ porta il giunto A in r1(cos θ, sin θ); il giunto B sta dove la circonferenza di raggio r2 attorno ad A (la biella) incontra quella di raggio r3 attorno al perno fisso OB (il bilanciere), prendendo per tutto il giro la stessa delle due intersezioni; e il piede è P = A + u e + v n, con e il versore da A a B e n la sua normale. Le incognite sono allora x = (r1, r2, r3, OB, u, v), sette numeri. Il costo è la distanza quadratica media di 72 posizioni del piede dalla curva obiettivo più quella di 64 punti dell'obiettivo dalla curva del piede (una distanza di chamfer simmetrica, che non chiede al piede di trovarsi in un punto dato a un angolo dato), a cui si aggiungono penalità dove le due circonferenze non si incontrano (il meccanismo non si chiude), dove una barra è più corta di 12 mm o più lunga di 100 mm, e dove una barra di uno strato urta un perno di un altro (più sotto).
The minimiser is the simplex method of Nelder and Mead (1965), which needs no derivatives, from six starting linkages that close in every position (crank-rockers in the sense of Grashof: the crank is the shortest bar, and the shortest plus the longest of the four lengths, the ground OAOB included, do not exceed the sum of the other two), with the foot placed at the centre of the target; each start runs 800 iterations, 25 per frame, and the best linkage of all is kept. The cost is not convex and has many local minima, so that two runs from different starts may end on different linkages; the figure eight, which a four-bar can trace only with a coupler point far from its bars, is the hardest of the list. Coros et al. fit the curves by a continuous optimisation of the same kind, after a search over a catalogue of mechanism types; here the type is fixed.
Il minimizzatore è il metodo del simplesso di Nelder e Mead (1965), che non usa derivate, da sei meccanismi di partenza che si chiudono in ogni posizione (manovella-bilanciere nel senso di Grashof: la manovella è la barra più corta, e la più corta più la più lunga delle quattro lunghezze, il telaio OAOB compreso, non superano la somma delle altre due), con il piede messo al centro dell'obiettivo; ogni partenza fa 800 iterazioni, 25 per fotogramma, e si tiene il miglior meccanismo di tutti. Il costo non è convesso e ha molti minimi locali, così che due corse da partenze diverse possono finire su meccanismi diversi; l'otto, che un quadrilatero articolato descrive solo con un punto di biella lontano dalle sue barre, è il più difficile dell'elenco. Coros e gli altri adattano le curve con un'ottimizzazione continua dello stesso tipo, dopo una ricerca in un catalogo di tipi di meccanismo; qui il tipo è fisso.