1. Assembling and Disassembling Planar Structures With Divisible and Atomic Components.
- Author
-
Zhang, Yinan, Whiting, Emily, and Balkcom, Devin
- Subjects
PROBLEM solving ,COMPUTER algorithms ,LOGICAL prediction ,NANOFABRICATION ,ROBOT kinematics - Abstract
This paper considers an assembly problem. Let there be two interlocking parts, only one of which may be cut into pieces. How many pieces should we cut the divisible part into to separate the parts using a sequence of rigid-body motions? In this initial exploration, we primarily consider 2-D polygonal parts. This paper presents an algorithm that computes a lower bound on the number of pieces that the divisible part must be cut into. This paper also presents a complete algorithm that constructs a set of cuts and a motion plan for disassembly, yielding an upper bound on the required number of pieces. Applications of the future extension of this paper to 3-D may include robot self-assembly, interlocking 3-D model design, search-and-rescue, packaging, and robotic surgery. Note to Practitioners—This paper presents an opposite problem of immobilization or caging. Given two interlocking parts, only one of which may be cut into pieces. How can we unimmobilize or uncage one from another? We explore this problem in two aspects: the lower bound and the upper bound on the number of pieces that the divisible part must be cut into. This paper is an early theoretical exploration of this problem. We verified our methods in a virtual 2-D environment instead of building physical structures. Extension of this paper to 3-D could have many applications, including robot self-assembly, 3-D fabrication model design, search-and-rescue, packaging, and robotic surgery. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF