Assembly with robots
Robotic Assembly
On translating a set of rectangles
STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing
The Cornell Robot System Design Report
The Cornell Robot System Design Report
ACM SIGACT News
On lines missing polyhedral sets in 3-space
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Objects that cannot be taken apart with two hands
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Video: objects that cannot be taken apart with two hands
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Assembly sequencing with toleranced parts
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
A general framework for assembly planning: the motion space approach
Proceedings of the fourteenth annual symposium on Computational geometry
On the complexity of one-shot translational separability
Information Processing Letters
Motion planning for multiple moving objects
ISATP '95 Proceedings of the 1995 IEEE International Symposium on Assembly and Task Planning
Lessons learned from a second generation assembly planning system
ISATP '95 Proceedings of the 1995 IEEE International Symposium on Assembly and Task Planning
An optimal algorithm for one-separation of a set of isothetic polygons
Information Sciences—Informatics and Computer Science: An International Journal
On information invariants in robotics
Artificial Intelligence
On the qualitative structure of a mechanical assembly
AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
Algorithms and theory of computation handbook
The compass that steered robotics
Logic and Program Semantics
| Hi-index | 0.00 |
This paper concerns the problem of assembling composite objects. We study the problem on two fronts; Firstly we study the complexity of deciding the existence of an assembly sequence and show that this is PSPACE-hard in general. Secondly we define a new measure of complexity, one that attempts to measure the minimum number of hands required to assemble a given composite. We analyze various classes of composite objects with respect to this measure.