An artificial neural network approach to mechanism kinematic chain isomorphism identification

Mechanism and Machine Theory

Volumn 34, Issue 2, 1999, Pages 271-283

  Kong, F G ^a   Li, Q ^c   Zhang, W J ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF SASKATCHEWAN   (Canada)

^c NONE

Author keywords

Artificial neural network; Hopfield Tank neural network; Isomorphism identification; Mechanism kinematic chain

Indexed keywords

COMPUTATIONAL COMPLEXITY; GRAPH THEORY; KINEMATICS; MATHEMATICAL MODELS; MECHANISMS;

ISOMORPHIC IDENTIFICATION; MECHANISM KINEMATIC CHAIN;

NEURAL NETWORKS;

EID: 0033078940     PISSN: 0094114X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0094-114X(98)00035-4     Document Type: Article

References (34)

1. W.J. Zhang, An integrated environment for CADCAM of mechanical systems. Ph.D. thesis, Delft University of Technology, The Netherlands, 1994.
2. W.J. Zhang, On computational approach and tool for design knowledge comparison at earlier stages of product design - in the domain of discrete component systems. Research Grant Proposal. Hong Kong, 1996.
3. Hammer M., McLeod D. Database description with SDM: a semantic database model. ACM Transactions of Database system. 6:(3):1981;351-386.
4. Randic M. On the recognition of identical graphs representing molecular topology. Journal of Chemistry and Physics. 60:(10):1974;3920-3928.
5. Uicker J.J., Raicu A. A method for the identification and recognition of equivalence of kinematic chains. Mechanism and Machine Theory. 10:1975;375-383.
6. Crossley F.R.E. The permutations of kinematic chains of eight members or less from the graph-theoretic viewpoint. Developments in Theoretical and Applied Mechanics. 2:1965;467-486.
7. Davies T.H., Crossley F.R.E. Structural analysis of plane linkages. Journal of Mechanism. 1:1966;171-183.
8. Woo L.S. Type synthesis of planar linkages. ASME Journal of Engineering for Industry. 89:1967;159-172.
9. Yan H.S., Hall A.S. Linkage characteristic polynomials: definitions, coefficients by inspection. ASME Journal of Mechanical Design. 103:1981;578-584.
10. Yan H.S., Hall A.S. Linkage characteristic polynomials: assembly, theorems, uniqueness. ASME Journal of Mechanical Design. 104:1982;11-20.
11. Mruthyunjaya T.S. A computerized methodology for structural synthesis of kinematic chains: part 1 - formulation. Mechanism and Machine Theory. 19:1984;487-495.
12. Mruthyunjaya T.S. A computerized methodology for structural synthesis of kinematic chains: part 2 - application to several fully or partial known cases. Mechanism and Machine Theory. 19:1984;497-505.
13. Mruthyunjaya T.S. A computerized methodology for structural synthesis of kinematic chains: part 3 - application to new case of 10-link, three-freedom chains. Mechanism and Machine Theory. 19:1984;507-530.
14. Mruthyunjaya T.S., Balasubramanian H.R. In quest of a reliable and efficient computational test for detection of isomorphism in kinematic chains. Mechanism and Machine Theory. 22:1987;131-139.
15. Sohn W.J., Freudenstein F. 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:1986;392-398.
16. Shah Y.J., Davida J.I., McCarthy M.K. Optimum features and graph isomorphism. IEEE Transactions on Systems, Man and Cybernetics. 4:1974;313-319.
17. Ambekar A.G., Agrawal V.P. Canonical numbering of kinematic chains and isomorphism problem: min code. Mechanism and Machine Theory. 22:1987;453-461.
18. Ambekar A.G., Agrawal V.P. Identification of kinematic chains, mechanisms, path generators and function generators using min codes. Mechanism and Machine Theory. 22:1987;463-471.
19. C.S. Tang, T. Liu, The degree code - A new mechanism identifier, trends and developments in mechanisms, Machines and Robotics - 1988. ASME Design Technology Conference. DE vol 15, Kissimmee, Florida, 1988, pp. 147-151.
20. T.J. Jongsma, W.J. Zhang, An efficient algorithm for finding optimum code under the condition of incident degree. ASME DE. vol. 47, Flexible mechanisms, dynamics and analysis, USA, 1992, pp. 431-436.
21. W.J. Zhang, An object-oriented mechanism definition and description with a generic mechanism model. Technical report BM-1.91, TU Delft, The Netherlands, 1991.
22. Zhang W.J., Klein Breteler A.J. An approach to mechanism topology identification with consideration of design progression. Institute of Mechanical Engineering (U.K.) Journal of Mechanical Engineering Science. 211:1996;175-183.
23. Hsu C.H., Lam K.T., Lin Y.L. Automatic synthesis of displacement graphs for planetary gear trains. Mathematical and Computer Modeling. 19:(11):1994;67-81.
24. Hsu C.H. Displacement isomorphism of planetary gear trains. Mechanism and Machine Theory. 29:(4):1994;513-523.
25. Tuttle E.R., Peterson S.W., Titus J.E. Enumeration of basic kinematic chains using the theory of finite groups. ASME Journal of Mechanisms, Transmissions and Automation in Design. 111:1989;498-503.
26. Tuttle E.R., Peterson S.W., Titus J.E. Further applications of group theory to the enumeration and structural analysis of basic kinematic chains. ASME Journal of Mechanisms, Transmissions and Automation in Design. 111:1989;494-497.
27. Dobrjanskyi L., Freudenstein F. Some applications of graph theory to the structural analysis of mechanisms. ASME Journal of Engineering for Industry. 89B:1967;153-158.
28. R. Wilson, Introduction to graph theory. 3rd ed., Longman, London, 1972.
29. A.J. Maren, C.T. Harston, R.M. Pap, Handbook of neural computing applications. Academic Press, New York, 1990.
30. I. Aleksander, H. Morton, An Introduction to Neural Computing. Chapman and Hall, London, 1990.
31. L. Herault, J-J. Niez, Neural networks and combinatorial optimization: a study of NP-complete graph problems. Gelenbe E (Eds.), Neural Networks: Advances and Applications, Elsevier, Amsterdam, 1991.
32. Bizzarri A.R. Convergence properties of a modified Hopfield-Tank model. Biology and Cybernetics. 65:(2):1991;129-133.
33. J. Köbler, U.J. Schöning, J. Torȧn, The Graph Isomorphism Problem, Its Structural Complexity. Burkhäuser, Boston, 1993.
34. Tischler C.R., Samuel A.E., Hunt K.H. Kinematic chain for robot hands - I, Orderly number-synthesis. Mechanism and Machine Theory. 30:(8):1995;1193-12151.