We address the problem of designing the shape of solid objects to satisfy a given set of functional specifications. In particular, we show how to design elementary components of mechanical devices (kinematic pairs) from a description of their desired behavior and a set of constraints. This is done using a backtracking algorithm that modifies (or creates) object shapes by adding and deleting line and arc segments to the objects' contours. These modifications are guided by the configuration space description of the desired behavior. The algorithm is extended to handle both qualitative and causal descriptions of desired behaviors. This work is based on the theory of shape and kinematics developed in [Joskowicz, 1988].
|Original language||American English|
|Title of host publication||Proceedings of the 7th National Conference on Artificial Intelligence, AAAI 1988|
|Number of pages||6|
|ISBN (Electronic)||0262510553, 9780262510554|
|State||Published - 1988|
|Event||7th National Conference on Artificial Intelligence, AAAI 1988 - St. Paul, United States|
Duration: 21 Aug 1988 → 26 Aug 1988
|Name||Proceedings of the 7th National Conference on Artificial Intelligence, AAAI 1988|
|Conference||7th National Conference on Artificial Intelligence, AAAI 1988|
|Period||21/08/88 → 26/08/88|
Bibliographical noteFunding Information:
It is a common observation that in order to comply with a set of design requirements, new or modified shapes of objects in kinematic pairs need to be considered. In most existing Computer-Aided Design (CAD) syst,ems, the decision on the creation or modification of an object’s shape is the task of the human designer; the CAD system is responsible for handling and verifying the consistency of the design decision. Other systems are capable of modifying the object’s shape by varying the values of predefined ps-rameters, such as the diameter, thickness, etc. (routine *This work was partially supported by an NSF grant under contract DCR-8603758 knd by DARPA under contract N00014-85-K-0163 from the Of&e of Naval Research.
"This work was partially supported by an NSF grant under contract DCR-8603758 and by DARPA under contract N00014-85-K-0163 from the Office of Naval Research.
Copyright © 1988, AAAI (www.aaai.org). All rights reserved.