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.

Continue reading “Linkage Inferring Software Handwaves Away The Hard Stuff”