Hostname: page-component-848d4c4894-xfwgj Total loading time: 0 Render date: 2024-06-19T07:24:53.499Z Has data issue: false hasContentIssue false
  • English
  • Français

An integrated system for design of mechanisms by an expert system—DOMES

Published online by Cambridge University Press:  27 February 2009

B. Yang ,
U. Datta ,
P. Datseris  and
Y. Wu
B. Yang
Affiliation:
Department of Mechanical Engineering and Applied Mechanics, University of Rhode Island, Kingston, RI 02881, U.S.A.
U. Datta
Affiliation:
Department of Computer Science, University of Rhode Island, Kingston, RI 02881, U.S.A.
P. Datseris
Affiliation:
Department of Mechanical Engineering and Applied Mechanics, University of Rhode Island, Kingston, RI 02881, U.S.A.
Y. Wu
Affiliation:
Department of Mechanical Engineering and Applied Mechanics, University of Rhode Island, Kingston, RI 02881, U.S.A.
Get access Rights & Permissions [Opens in a new window]

Abstract

Methodologies have been developed and implemented in LISP and OPS-S languages which address type synthesis of mechanisms. Graph theory and separation of structure from function concepts have been integrated into an expert system called DOMES (Design Of Mechanism by an Expert System) to effectively implement the following three activities: 1. enumeration of all non-isomorphic labelled graphs; 2. identification of those graphs which satisfy structural constraints; 3. sketching of mechanisms corresponding to a given graph.

Developed theories and algorithms are applied to a robot gripper design and a variable-stroke piston engine design. The results from these two applications indicate that the automated techniques effectively identify all previously obtained solutions via manual techniques. Additional solutions are also identified and several errors of the manual process are detected. The developed methodologies and software appear to perform a complete and unbiased search of all possible candidate designs and are not prone to the errors of the manual process. Other important features of DOMES are: 1. it can learn and reason, by analogy, about a new design problem based on its experience of the problems previously solved by the system: 2. it has the capability to incrementally expand its knowledge base of rejection criteria by converting into LISP code information obtained through a query-based interactive session with a human designer; 3. it can select the set of rejection criteria relevant to a design problem from its knowledge base of rejection criteria. These procedures could become a powerful tool for design engineers, especially at the conceptual stage of design.

Type
Research Article
Information
AI EDAM , Volume 3 , Issue 1 , February 1989 , pp. 53 - 70
Copyright
Copyright © Cambridge University Press 1989

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Berztiss, A. T. 1973. A backtrack procedure for isomorphism of directed graphs. Journal of ACM 20, 365–377.CrossRefGoogle Scholar
Buchsbaum, F. and Freudenstein, F. 1970. Synthesis of kinematic structure of geared kinematic chain and other mechanisms. Journal of Mechanisms 5, 357–392.CrossRefGoogle Scholar
Corneil, D. G. and Gotleib, C. C. 1980. An efficient algorithm for graph isomorphism. Journal of ACM 17, 51–64.CrossRefGoogle Scholar
Datseris, P. and Palm, W. 1984. Principles on the development of mechanical hands which can manipulate objects by means of active control. ASME Journal of Mechanisms, Transmissions and Automation in Design 107, 148–156.CrossRefGoogle Scholar
Dobrjanskyj, L. and Freudenstein, F. 1967. Some applications of graph theory to the structural analysis of mechanisms. ASME Journal of Engineering for Industry 89, 159–172.CrossRefGoogle Scholar
Erdman, A., Thompson, T. and Riley, D. (1986). Type selection of robot and gripper kinematic topology using expert systems. International Journal of Robotics Research 5(2), 183–189.CrossRefGoogle Scholar
Freudenstein, F. 1987. An application of Boolean algebra to the motion of epicyclic drives. ASME Journal of Engineering for Industry 93, 176–182.CrossRefGoogle Scholar
Freudenstein, F. and Maki, E. R. 1979. The creation of mechanisms according to kinematic structure and functions. Journal of Environment and Planning 6, 241–264.Google Scholar
Freudenstein, F. and Maki, E. R. 1983. Development of an optimum variable-stroke internal combustion engine mechanism from the viewpoint of kinematic structure. ASME Journal of Mechanisms, Transmissions and Automation in Design 105(2), 259–267.CrossRefGoogle Scholar
Freudenstein, F. and Maki, E. R. 1984. Kinematic structure of mechanisms for fixed and variable-stroke axial-piston reciprocating machines. ASME Journal of Mechanisms, Transmissions and Automation in Design 106, 355–364.CrossRefGoogle Scholar
Hopcroft, J. E. and Wong, J. K. 1974. Linear time algorithm for isomorphism between planar graph. Paper presented to 6th Annual ACM Symposium of Theory of Computation.CrossRefGoogle Scholar
Hopcroft, J. E. and Tarjan, R. E. 1973. A V log V algorithm for isomorphism of triconnected planar graphs. Journal of Computation and System Sciences 7, 323–329.CrossRefGoogle Scholar
Mayourian, M. and Freudenstein, F. 1984. The development of an atlas of the kinematic structures of mechanisms. ASME Journal of Mechanisms, Transmissions and Automation in Design 106, 458–461.CrossRefGoogle Scholar
Unger, S. H. 1964. G.I.T.—A heuristic program for testing pairs of directed line graphs for isomorphism. Communications of ACM, 26–34.Google Scholar
Wayne, J. S. and Freudenstein, F. 1986. An application of dual graphs to the Automatic generation of the kinematic structures of mechanisms. ASME Journal of Mechanisms, Transmissions and Automation in Design 108, 393–398.Google Scholar
Wu, Y. M. 1987. Automated design and sketching of mechanisms based on specified design requirements by employing expert system methodologies. Ph.D Thesis, Department of Mechanical Engineering and Applied Mechanics, University of Rhode Island.Google Scholar
Yan, H. S. and Hall, A. S. 1981. Linkage characteristic polynomials: definitions, coefficients by inspection. ASME Journal of Mechanical Design 103, 578–584.CrossRefGoogle Scholar
Yan, H. S. and Hall, A. S. 1982. Linkage characteristic polynomials: assembly theorems, uniqueness. ASME Journal of Mechanisms 104, 11–20.Google Scholar
Yan, H. S. and Hwang, W. M. 1983. A method for the identification of planar linkage chains. ASME Journal of Mechanisms, Transmissions and Automation in Design 105, 658–662.CrossRefGoogle Scholar