Linkage Inferring Software Handwaves Away The Hard Stuff

Jokes aside, manually designing linkages that move along specific paths is no easy task. Whether we’re doodling paper sketches or constraining lines in a CAD program, we still need to do the work of actually “imagining” the linkage design. If only there were some sort of tool that would do all that hard imagining work for us! Thankfully, we’re in luck! That’s exactly what researchers [Gen Nishida], [Adrien Bousseau2], and [Daniel G. Aliaga1] at Purdue have done. They’ve designed a software tool that lets us position important bodies in space in particular “key” frames, and then the software simply fills in the linkage for you!

To start the design process, the user inputs a few candidate locations that their solid bodies need to reach in the final linkage path.  From here, these locations get fed to a particle filter. This particle filter seeds thousands of semi-random linkage configurations at small timesteps, selects some of the best-matching ones that most closely approximate the required body locations, removes the lesser-scoring results, re-creates a new set of possible joint configurations based on the best matching ones, and repeats until the tool converges on a linkage that respects our input key frames.

Like a brute force search, this solution takes lots and lots of samples to find a solution, but unlike a brute force search, trials iteratively improve, enabling the software to converge closer and closer to a final solution. Under the hood, the software needs to actually simulate these candidate linkage in order to grade them. It’s in this step that the team wrote in additional checks to remove impossible linkages like self-intersecting joints from this linkage “gene pool” before reseeding them. The result is a tool that does all that trial-and-error scratchwork for you–no brain cycles. For more details, have a peek at their (open access!) paper.

Design software that augments our mechanical design capabilities is a rare gem on these pages, and this one is no exception. If your curious to play with other useful linkages simulating tools, have a go at Linkage Designer. And if you’re in the mood for other tools that fill in the blanks, check out this machine learning algorithm that literally fills in footage between frames in a video feed.

16 thoughts on “Linkage Inferring Software Handwaves Away The Hard Stuff

  1. This is awesome! And they were getting solve times under 1 second for their examples on a consumer 8 thread processor. This software could be really cool for anyone with a 3d printer, or even a CNC cutter. I could see some cool cardboard contraptions from this.

  2. Interesting CAD for simple things. It would be more interesting if it included linear actuators.

    It’s an attractive alternative to complex inverse parallel kinematics.

    However there is a lot of differences between transversing a path and supporting a load (human) or even the end effector (seat).

    For this you need to consider precision, force (weight), leverage, torque, yield strength, tensile strength and stress.

    All the same, good for simple structures, also a good visualization tool and probably quite a useful starting point for more complex parallel kinematics but it would need 3D movement rather than just 2D movement for more complex kinematics.

    1. the video examples were just done freehand, I’m pretty sure you can throw the resulting shapes into something like solidworks to fine-tune the needed forces. and the linkages are all straight lines by the looks of it, there’s no cam-levers or anything-like

    1. That’s not a bad idea, but like most things I’m sure they’re going to come up with their own program because they already have their own program.

      That said I would really love to have this capability.

Leave a Reply to Jenny Cancel reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.