Kinematic design is an important aspect of the design of mechanical systems with moving parts. The performance of such systems may suffer from the presence of parts that bind during their motion causing jams, or that execute undesired motions. Kinematic analysis needs to be conducted and the design of the system modified. Analysis-redesign-reanalysis cycles are common in reaching a satisfactory design. If the system is large and the incidence of redesign frequent, then it becomes imperative to have fast analysis methods. This work addresses this problem by providing computational techniques for doing incremental kinematic analysis. The mechanism is represented as a graph of objects with connection constraints among them. A recursive procedure traverses the graph to establish instantaneous kinematic properties. A store-and-reuse strategy is employed to increase the efficiency of re-analysis runs. This involves storing intermediate results of computations for reuse in case of incremental redesign or iterative analysis. The store-and reuse strategy is also applicable when retrieving elements of previous designs, and their associated kinematic analyses, and adapting them to new design problems. A comparative, quantitative study of the normal, “from-scratch” method and the incremental method is provided to prove the greater efficiency of the latter.

1.
Baker
J. E.
,
1980
, “
On Relative Freedom between Links in Kinematic Chains with Cross-jointing
,”
Mechanism and Machine Theory
, Vol.
15
, pp.
397
413
.
2.
Baker
J. E.
,
1981
, “
On Mobility and Relative Freedoms in Multiloop Linkages and Structures
,”
Mechanism and Machine Theory
, Vol.
16
No.
6
, pp.
583
597
.
3.
Ball, R. S., 1900, The Theory of Screws, Cambridge University Press.
4.
Davies
T.
,
1981
, “
Kirchoff’ Circulation Law Applied to Multi-loop Kinematic Chains
,”
Mechanism and Machine Theory
, Vol.
16
, pp.
171
183
.
5.
Davies
T. H.
,
1983
, “
Mechanical Networks-I, II, III
,”
Mechanism and Machine Theory
, Vol.
18
, No,
2
, pp.
95
112
.
6.
Freudenstein, F., and Alizade, R., 1975, “On the Degree of Freedom of Mechanisms with Variable General Constraint,” Proceedings of the Fourth World Congress on Theory of Machines and Mechanisms, pp. 51–56.
7.
Harary
F.
, and
Yan
H.-S.
,
1990
, “
Logical Foundations of Kinematic Chains; Graphs, Line Graphs, and Hypergraphs
,”
ASME Journal of Mechanical Design
, Vol.
112
, pp.
79
83
.
8.
Hunt, K. H., 1978, Kinematic Geometry of Mechanisms, Clarendon Press, Oxford, England.
9.
Jenkins, Jr., E. M., Crossley, F. R. E., and Hunt, K. H., 1969, “Gross Motion Attributes of Certain Spatial Mechanisms,” ASME Journal of Engineering for Industry, pp. 83–90.
10.
Kambhampati, S., and Cutkosky, M. R., 1990, “An Approach toward Incremental and Interactive Planning for Concurrent Product and Process Design,” Proceedings of the ASME Winter Annual Meeting, Issues in Design/Manufacture Integration, DE-Vol. 29, pp. 1–8.
11.
Kambhampati, S., and Hendler, J. A., 1989, “Flexible Reuse of Plans via Annotation and Verification,” Proceedings-Fifth Conference on Artificial Intelligence Applications, pp. 37–43.
12.
Kambhampati
S.
, and
Hendler
J. A.
,
1992
, “
Validation-structure-based Theory of Plan Modification and Reuse
,”
Artificial Intelligence
, Vol.
55
, Nos.
2-3
, pp.
193
258
.
13.
Konkar, R., 1993, “Incremental Kinematic Analysis and Symbolic Synthesis of Mechanisms,” Ph.D. thesis, Stanford University, Stanford, California, 94305.
14.
Konkar, R., Cutkosky, M. R., and Tenenbaum, J. M., 1990, “Towards an Assembly Editor for Concurrent Product and Process Design,” Proceedings of The IFIP WG5.2 Workshop on Geometric Modeling.
15.
Lee, S. H., Cutkosky, M. R., and Kambhampati, S., 1991, “Incremental and Interactive Geometric Reasoning for Fixture and Process Planning,” Issues in Design/Manufacture Integration 1991, A. Sharon, ed., ASME Winter Annual Meeting, pp. 7–13.
16.
Mohamed
M. G.
, and
Duffy
J.
,
1985
, “
A Direct Determination of the Instantaneous Kinematics of Fully Parallel Robot Manipulators
,”
ASME Journal of Mechanisms, Transmissions and Automation in Design
, Vol.
107
, pp.
226
229
.
17.
Mott, J. L., Kandel, A., and Baker, T. P., 1986, Discrete Mathematics for Computer Science and Mathematicians, 2nd edn, Prentice-Hall.
18.
Ohwovoriole, M. S., 1980, “An Extension of Screw Theory and its Application to the Automation of Industrial Assembly,” Ph.D, dissertation, Stanford University.
19.
Phillips, J., 1984, Freedom in Machinery, Volume 1: Introducing Screw Theory, Cambridge University Press.
20.
Roth, B., 1984, “Screws, Motors, and Wrenches That Cannot Be Bought in a Hardware Store,” Robotics Research, M. Brady and R. Paul, eds. The MIT Press, Chapter 8, pp. 679–693.
21.
Tsai, J.-C., Konkar, R., and Cutkosky, M. R., 1992, “Issues in Incremental Analysis of Assemblies for Concurrent Design,” Artificial Intelligence in Design ’92, J. Gero, ed., Kluwer Academic Publisher, The Netherlands, pp. 617–635.
22.
Waldron
K. J.
,
1966
, “
The Constraint Analysis of Mechanisms
,”
Journal of Mechanisms
, Vol.
1
, pp.
101
114
.
23.
Wilson, R. H., 1992, “On Geometric Assembly Planning,” PhD thesis, Stanford University, Stanford, California 94305.
This content is only available via PDF.
You do not currently have access to this content.