Gears and graphs

Wojnarowski, J.; Kopeć, J.; Zawiślak, S.

Artykuł - szczegóły

Tytuł artykułu

Gears and graphs

Autorzy

Wojnarowski J. , Kopeć J. , Zawiślak S.

Treść / Zawartość

Pełne teksty:

Pobierz

Identyfikatory

Warianty tytułu

Grafy i przekładnie

Języki publikacji

Abstrakty

The paper presents, among others, a survey of works connected with the problem of the modeling of gears by means of versatile graph theory models. This approach to the problems of gear modeling allows computer based analysis and synthesis. Some recent papers claim that graph representations and derived methods belong to the branch of artificial intelligence due to the possibility of obtaining automatically versatile results, e.g. different constructional design solutions of mechanisms. Some examples are enclosed to explain which class of tasks is solved by means of the graph theory approach, i.e. modeling by means of bond graphs and linear graphs. The following problems have been considered: derivation of systems of equations describing the behaviour of gear subsystems and detection of a redundant wheel. The survey is based on over 60 papers published mainly within last 10 years, some of them in world wide high level scientific magazines.

W pracy przedstawiono, między innymi, przegląd prac związanych z zadaniem modelowania przekładni zębatych za pomocą uniwersalnych modeli wykorzystujących teorię grafów. To podejście do zadań modelowania przekładni zębatych umożliwia przeprowadzenie zadania analizy i syntezy za pomocą komputerów. W niektórych naj nowszych pracach pojawia się stwierdzenie, że reprezentacja za pomocą grafów i metod pochodnych są działem sztucznej inteligencji, gdyż umożliwiają automatyczne uzyskiwanie pożądanych wyników, np. różnych rozwiązań konstru'kcyjnych mechanizmów. Załączono kilka przykładów dla wyjaśnienia, jakie klasy zadań można rozwiązywać za pomocą metod wywodzących się z teorii grafów; tj. modelowanie za pomocą grafów przepływu mocy i grafów liniowych. Omówiono następujące zagadnienia: automatyczne tworzenie układów równań opisujących dynamikę podzespołów przekładni i wykrywanie kół nadmiarowych. Przegląd został oparty o prawie 60 prac, opublikowanych głównie w okresie ostatnich 10. lat; część z nich pochodzi z uznanych czasopism specjalistycznych o ogólnoświatowym zasięgu.

Słowa kluczowe

modeling analysis artificial intelligence

modelowanie analiza tworzenie automatyczne sztuczna inteligencja

Wydawca

Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej

Czasopismo

Journal of Theoretical and Applied Mechanics

Rocznik

2006

Tom

Vol. 44 nr 1

Strony

139--162

Opis fizyczny

Bibliogr. 58 poz., rys., tab.

Twórcy

autor

Wojnarowski J.

autor

Kopeć J.

autor

Zawiślak S.

Faculty of Mechanical Engineering and Computer Science, University of Bielsko-Biała, Poland, szawislak@ath.bielsko.pl

Bibliografia

1. Ambekar A.G., Agrawal V.P., 1987a, Canonical numbering of kimematics chains and isomorphism problem, Mech. Mach. Theory, 22, 453-461
2. Ambekar A.G., Agrawal V.P., 1987b, Identification of kimematics chains, mechanisms, path generators and function generators using MIN code, Mech. Mach. Theory, 22, 463-471
3. Bondy J.A., Murty U.S.R., 1977, Graph theory with applications, Basingstoke, Macmillan, London, 253p.
4. Buchsbaum F., Freudenstein F., 1970, Synthesis of kinematic structure of geared kinematic chains and other mechanisms, Journal of Mechanisms, 5, 357-392
5. Castillo del J.M., 2002, Enumeration of 1-DOF planetary gear train graph based on functional constraints, Journal of Mechanical Design, Transaction of the ASME, 124, 723-732
6. Chatterjee G., Tsai L.-W., 1996, Computer-aided sketching of epicyclictype automatic transmission gear trains, Journal of Mechanical Design, 118, 405-411
7. Chen P., Roth B., 1969, A unifed theory for finitely and infinitesimally separated position problems of kinematic synthesis, ASME J. of Engineering for Industry, Ser. B, 91, 203-208
8. Chen D.-Z., Liu C.-P., 1999, A hierarchical decomposition scheme for the topological synthesis of articulated gear mechanisms, Journal of Mechanical Design, Transaction of the ASME, 121, 256-263
9. Chen F.-C., Yan H.-S., 1999, A methodology for the configuration synthesis of machining centers with automatic tool changer, Journal of Mechanical Design, Transaction of the ASME, 121, 359-367
10. Chen D.-Z., Yao K.-L., 2000, Topological synthesis of fractionated geared differential mechanisms, Journal of Mechanical Design, Transaction of the ASME, 122, 472-478
11. Choi J., Bryant M.D., 2002, Combining lumped parameter bond graphs with finite element shaft in a gear box model, Computer Modeling in Engineering and Science, 3, 4, 431-446
12. Cichy M., 2001, Modeling of power generation systems (in Polish), Wyd. PG, 142p.
13. Deo N., 1974, Graph theory with application to engineering and computer science, Prentice-Hall, New Jersey (in Polish - PWN, Warszawa 1980)
14. Dobrajanskyj L., Freudenstein F., 1967, Some applications of graph theory to the structural analysis of mechanisms, ASME J. of Engineering for Industry, Ser. B, 89B, 153-158
15. Freudenstein F., 1971, An application of boolean algebra to the motion of epicyclic drives, Trans. ASME. J. Engineering for Industry, 93B, 176-182
16. Freudenstein F., Yang A.T., 1972, Kinematics and statics of a coupled spur-gear train, Mechanism and Machine Theory, 7, 263-275
17. Hong K.-T., Lang Y.T., A graph theoretic approach to CADD for the analysis of planar mechanisms, pdf-file, http://wscg.zcu.cz/wscg99/papers/n17-final.ps
18. Hsu C.H., 1994, Displacement isomorphism of planetary gear trains, Mechanism and Machine Theory, 29, 4, 513- 523
19. Hsu C.H., Chang C.-C., Hsu J.-J., 1999, Structural synthesis of bevel-gear robotic wrist mechanisms, Proc. Natl. Sci. Counc. ROC(A), 23, 4, 518-525
20. Hsu C.-H., Hsu J.J., 1997, An eficient methodology for the structural synthesis of geared kinematic chains, Mech.Mach. Theory, 32, 8, 957-973
21. Hsu C.-H., Lin Y.-L., 1994, Automatic analysis of the redundant gears in planetary gear trains, Int. J. of Vehicle Design, 15, 3/4/5, 402-415
22. Karnopp D.C., Margolis D.L., Rosenberg R.C., 2000, System Dynamics, Modelling and Simulation of Mechatronic Systems, Jonh Wiley and Sons, New York
23. Kasperski M.J., 2003, Sztuczna Inteligencja, Helion, Gliwice
24. Kim J.U., Kwak B.M., 1990, Application of edge permutation group to structural synthesis of epicyclic gear trains, Mech. Mach. Theory, 25, 563-574
25. Lei T., Lu L-Q., Matrix System for the analysis of planetary transmissions, pdf-file, http://age-web.age.uiuc.edu/faculty/lft/papers/planet.pdf
26. Lin C.C., 1990, Kinematic synthesis of bevel-gear-type robotic wrist mechanisms, PHD-thesis, pdf-file, http://techreports.isr.umd.edu/ARCHIVE/ dsp_reportList.php?year=1990&center=ISR
27. Liu CH. P., Chen D.Z., 2000, On the embedded kinematic fractionation of epicyclic gear trains, Journal of Mechanical Design, Transaction of the ASME, 122, 479-483
28. Liu CH. P., Chen D.Z., 2001, On the application of kinetic units to the topological analysis of geared mechanisms, Transaction of the ASME, Journal of Mechanical Design, 123, 240-246
29. Michelena N.F., Papalambros P.Y., 1995, Optimal model-based decomposition of powertrain system design, Trans. of ASME, Journal of Mechanical Design, 117, 499-505
30. Michelena N.F., Papalambros P.Y., 1997, A hypergraph framework for optimal model-based decomposition of design problems, Computational Optimization and Applications, 8, 173-196
31. Murota K., 1987, System analysis by graphs and matroids, Springer-Verlag, Berlin
32. Olson D.G., Erdman A.G., Riley D.R., 1987, A new graph theory approach for topological synthesis of planetary gear train, Proceedings of the Seventh World Congress on the TMM, 3, Sevilla, Spain, 1421-1436
33. Olson D.G., Erdman A.G., Riley D.R.,1991, Topological analysis of singledegree-of-freedom planetary gear trains, Transaction of the ASME, Journal of Mechanical Design, 113, 10-16
34. Orlikowski C., 2003, Dyskretne modele niskiego rzędu ciągłych układów przenoszenia napędu, IX Seminarium, Napędy i Sterowanie, Gdańsk, 113-122
35. Ort J.R., Martens H.R., 1974, A topological procedure for converting a bond graph to a linear graph, Transaction of the ASME, Journal of Dynamic Systems, Measurements and Controll, 307-314
36. Prahasto T., 1992, Planetary gear analysis using the vector network method, MSc Thesis, University of Waterloo, Waterloo, Canada
37. Prahasto T., Andrews G.C., 1999, Analysis of planetary gear trains using the vector network method, II-nd International Conference "Graphs and Mechanics", Gliwice
38. Prasad Raju Pathapati V.V.N.R., Rao A.C., 2002, A new technique based on loops to investigate displacement isomorphism in planetary gear trains, Transactions of the ASME, Journal of Mechanical Design, 124, 662-675
39. Ravisankar R., Mruthyunjaya T.S., 1985, Computerized synthesis of the structure of geared kinematic chains, Mechanism and Machine Theory, 20, 5, 367-387
40. Rogers, Andrews G.C., 1975, Simulating of planar systems using a simplified vector-network method, Mechanism and Machine Theory, 10, 509-519
41. Schmidt L.C., Shetty H., Chase S.C., 2000, A graph grammar approach for structure synthesis of mechanisms, Transaction of the ASME, Journal of Mechanical Design, 122, 371-376
42. Shai O., Preiss K., 1999a, Graph theory representation of engineering system and their embedded knowledge, Artificial Intelligence in Engineering, 13, 273-285
43. Shai O., Preiss K., 1999b, Isomorphic representations and well-formedness of engineering systems, Engineering with Computer, 15, 303-314
44. Shin J.K., Krishnamurty S., 1993, Standard code technique in the enumeration of epicyclic gear trains, Mechanism and Machine Theory, 28, 3, 347-355
45. Summers J.D., Vargas-Hernandez N., Zhao Z., Shah J.J, Lacroix Z., 2001, Comparative study representation structures for modelling function and behavior of mechanical devices, Proceedings of DETC'01: ASME 2001 Design Engineering Technical Conference and Computers and Information in Engineering Conference, Pittsburgh, Pennsylvania CIE-21243, 1-14
46. Thoma J.U., 1990, Simulation by Bondgraphs, Introduction to a Graphical Method, Springer-Verlag, Berlin
47. Tsai L.W., 1988, The kinematics of spatial robotic bevel gear trains, IEEE Journal of Robotics and Automation, 87, 2726-2736
48. Tsai L.W., Maki E.R., 1988, The categorization of planetary gear trains for automatic transmissions according to kinematic topology, SAE XXII FISITA'88, Automotive Systems Technology: The Future, P-211, 1, 1.513-1.521
49. Tsai L.W., 2000, Mechanisms design. Enumeration of kinematic structures according to function, CRC Press, Boca Raton, Florida, 311p.
50. Yano T., Yada T., 1981, An application of the linear graph theory to the analysis of the planetary gear mechanism, Proc. Of the Inter. Sympos. On Gearing and Power Transmission, 2, 267-272
51. Vetadzokowvska E., 1999, The application of graph theory to the optimization of planetary gear trains, Tenth World Congress TMM, Oulu, 2263-2269
52. Wojnarowski J., 1977a, Graphs and structural numbers as the models of mechanical systems (in Polish), PTMTS, Gliwice
53. Wojnarowski J., 1977b, Method "graph" for determining of loads in complex gear trains, ZN Politechniki Śląskiej, Gliwice (in Polish)
54. Wojnarowski J., 1981, Application of graphs for analysis of vibrations of mechanical systems (in Polish), PWN, Warszawa
55. Wojnarowski J., Buchacz A., Nowak A., Świder J., 1986, Modeling of vibrations of mechanical systems by means of graphs and structural numbers (in Polish), Wydaw. Polit. Śląskiej, Gliwice
56. Wojnarowski J., Kopeć J., 2003, Application of bondgraphs for an analysis of torsional vibrations in cylindrical gearbox (in Polish), Zeszyty Naukowe ATH w Bielsku-Białej, 5, Budowa i Eksploatacja Maszyn, 3, 279-286
57. Wojnarowski J., Lidwin A., 1975, The application of signal ow graphs to the kinematic analysis of planetary gear trains, Mechanism and Machine Theory, 10, (1-B), 17-31
58. Wojnarowski J., Sikora K., Zawiślak S., 2003, Detection of existence of redundant gear wheels in planetary gears based upon graph theory model (in Polish), Zeszyty Naukowe ATH w Bielsku-Białej, 5, Budowa i Eksploatacja Maszyn, 3, 287-292

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-BWM3-0005-0009