A general framework for assembly planning: The motion space approach

D. Halperin, J. C. Latombe, R. H. Wilson

Research output: Contribution to journalArticlepeer-review

Abstract

Assembly planning is the problem of finding a sequence of motions to assemble a product from its parts. We present a general framework for finding assembly motions based on the concept of motion space. Assembly motions are parameterized such that each point in motion space represents a mating motion that is independent of the moving part set. For each motion we derive blocking relations that explicitly state which parts collide with other parts; each subassembly (rigid subset of parts) that does not collide with the rest of the assembly can easily be derived from the blocking relations. Motion space is partitioned into an arrangement of cells such that the blocking relations are fixed within each cell. We apply the approach to assembly motions of several useful types, including one-step translations, multistep translations, and infinitesimal rigid motions. Several efficiency improvements are described, as well as methods to include additional assembly constraints into the framework. The resulting algorithms have been implemented and tested extensively on complex assemblies. We conclude by describing some remaining open problems.

Original languageEnglish
Pages (from-to)577-601
Number of pages25
JournalAlgorithmica
Volume26
Issue number3-4
DOIs
StatePublished - 2000

Keywords

  • Assembly planning
  • Assembly sequencing
  • Manufacturing
  • Motion space
  • Nondirectional blocking graph

Fingerprint

Dive into the research topics of 'A general framework for assembly planning: The motion space approach'. Together they form a unique fingerprint.

Cite this