Incremental Configuration Space Construction for Mechanism Analysis.

Leo Joskowicz, Elisha Sacks

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


We present an incremental configuration space (CS) construction algorithm for mechanisms described as collections of subassemblies of rigid parts. The inputs are the initial subassembly configurations and the sub-assembly CSs partitioned into uniform motion regions in which part contacts are constant and motions are monotonic. The output is a partition of the mechanism CS into uniform motion regions. The algorithm optimizes CS construction by incrementally enumerating and testing only the regions reachable from the initial configuration. We implement the algorithm for subassemblies whose uniform motion regions are polyhedral or are of dimension two or lower. The program constructs the exact CS when possible and an approximate CS otherwise. The approximate CS usually is qualitatively correct and in good quantitative agreement with the true CS. The program covers most mechanisms composed of linkages and fixed-axes kinematic pairs, two subassembly types for which CS construction programs are available.
Original languageEnglish
Title of host publicationAAAI 1991
Place of PublicationMenlo Park, California
PublisherAAAI Press
Number of pages6
ISBN (Print)978-0-262-51059-2
StatePublished - 1991
Event9th National Conference on Artificial Intelligence, AAAI 1991 - Anaheim Convention Center, Anaheim, United States
Duration: 14 Jul 199119 Jul 1991
Conference number: 9


Conference9th National Conference on Artificial Intelligence, AAAI 1991
Abbreviated titleAAAI '91
Country/TerritoryUnited States
Internet address


Dive into the research topics of 'Incremental Configuration Space Construction for Mechanism Analysis.'. Together they form a unique fingerprint.

Cite this