Incremental Configuration Space Construction for Mechanism Analysis

Leo Joskowicz, Elisha Sacks

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

2 Scopus citations

Abstract

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 subassembly 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 languageAmerican English
Title of host publicationProceedings of the 9th National Conference on Artificial Intelligence, AAAI 1991
PublisherAAAI Press
Pages888-893
Number of pages6
ISBN (Electronic)0262510596, 9780262510592
StatePublished - 1991
Externally publishedYes
Event9th National Conference on Artificial Intelligence, AAAI 1991 - Anaheim, United States
Duration: 14 Jul 199119 Jul 1991

Publication series

NameProceedings of the 9th National Conference on Artificial Intelligence, AAAI 1991
Volume2

Conference

Conference9th National Conference on Artificial Intelligence, AAAI 1991
Country/TerritoryUnited States
CityAnaheim
Period14/07/9119/07/91

Bibliographical note

Publisher Copyright:
© 1991, AAAI (www.aaai.org). All rights reserved.

Fingerprint

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

Cite this