Search
Close this search box.

Optimized Synthesis of Snapping Fixtures

Abstract

Optimized Synthesis of Snapping Fixtures
A polyhedron that represents a workpiece transparently rendered in blue. The structure of a fixture, rendered in orange, resembles the structure of a hand; it is the union of a single polyhedral part referred to as the palm, several polyhedral parts, referred to as fingers, which are extensions of the palm, and semi-rigid joints that connect the palm and the fingers. Each finger consists of two polyhedral parts, namely, body and gripper, and the semi-rigid joint between the body and the gripper.

Fixtures for constraining the movement of parts have been extensively investigated in robotics, since they are essential for using robots in automated manufacturing. This paper deals with the design and optimized synthesis of a special type of fixtures, which we call snapping fixtures. Given a polyhedral workpiece \(P\) with \(n\) vertices and of constant genus, which we need to hold, a snapping fixture is a semi-rigid polyhedron \(G\), made of a palm and several fingers, such that when \(P\) and \(G\) are well separated, we can push \(P\) toward \(G\), slightly bending the fingers of \(G\) on the way (exploiting its mild flexibility), and obtain a configuration, where \(G\) is back in its original shape and \(P\) and \(G\) are inseparable as rigid bodies. We prove the minimal closure conditions under which such fixtures can hold parts, using Helly’s theorem. We then introduce an algorithm running in \(O(n^3)\) time that produces a snapping fixture, minimizing the number of fingers and optimizing additional objectives, if a snapping fixture exists. We also provide an efficient and robust implementation of a simpler version of the algorithm, which produces the fixture model to be 3D printed. We describe two applications with different optimization criteria: Fixtures to hold add-ons for drones, where we aim to make the fixture as lightweight as possible, and small-scale fixtures to hold precious stones in jewelry, where we aim to maximize the exposure of the stones, namely minimize the obscuring of the workpiece by the fixture.

Movie & Links

Movies

Links

Contacts

Tom Tsabar
Dan Halperin
Efi Fogel
@masterthesis{t-ossf-22,
  author       = {Tom Tsabar},
  title        = {Optimized Synthesis of Snapping Fixtures},
  type         = {{M}.{S}c. Thesis},
  school       = {The Blavatnik School of Computer Science, Tel-Aviv University},
  year         = {2022}
}
@article{tfh-ossf-19,
  author       = {Tom Tsabar and Efi Fogel and Dan Halperin},
  title        = {Optimized Synthesis of Snapping Fixtures},
  journal      = {CoRR},
  volume       = {abs/1909.05953},
  year         = {2019},
  url          = {http://arxiv.org/abs/1909.05953},
  eprinttype   = {arXiv},
  eprint       = {1909.05953},
  timestamp    = {Wed, 18 Sep 2019 10:38:36 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1909-05953.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{tfh-ossf-21,
  author       = {Tom Tsabar and and Efi Fogel and Dan Halperin},
  editor       = {Steven M. LaValle and Ming Lin and Timo Ojala and Dylan Shell and Jingjin Yu},
  title        = {Optimized Synthesis of Snapping Fixtures},
  booktitle    = {Algorithmic Foundations of Robotics XIV: Selected Contributions of the 14th International Workshop on the Algorithmic Foundations of Robotics ({WAFR})},
  year         = {2021},
  publisher    = {Springer},
  pages        = {143--158},
  series       = { Springer Proceedings in Advanced Robotics ({SPAR}},
  volume       = {17},
  doi          = {10.1007/978-3-030-66723-8_9}
}

Yair Oz - Webcreator

Contact

Skip to content