{"title":"用约简图矩阵辨识运动链的同构","authors":"Mohamed Aly Abdel Kader, A. Aannaque","doi":"10.18178/ijmerr.12.4.239-248","DOIUrl":null,"url":null,"abstract":"—Kinematic chain synthesis normally begins with the generation of a comprehensive list of candidate solutions followed by a time-consuming procedure for isomorph elimination. As a result, the search for isomorphisms in kinematic chains has long attracted the attention of many researchers. Several methods and algorithms have been proposed in the past. Nonetheless, the field still needs fast, efficient and reliable means to prevent duplications across kinematic chains (KC) (i.e., isomorphisms), particularly for configurations with a significant number of bars. Mechanical designers are resorting to kinematic chains and mechanisms with multiple bars to accomplish more complex operations and movements. This complicates the procedure of determining isomorphism. In this paper, we present a simple and efficient method for identifying isomorphisms in kinematic chains by employing a reduced graph matrix, which reduces the adjacency matrix into a compact matrix corresponding to linkages between non-binary bars while implicitly accounting for binary bars. The algorithm’s efficiency and computing complexity are assessed for a number of published situations, including single-joint kinematic chains with 8, 10, 12 bars, and three-complex 13, 15, 28 bars, and lastly 42-bar kinematic chains. This comparison demonstrates the validity and effectiveness of the proposed method.","PeriodicalId":37784,"journal":{"name":"International Journal of Mechanical Engineering and Robotics Research","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Identification of Isomorphism in Kinematic Chains by Using the Reduced Graph Matrix\",\"authors\":\"Mohamed Aly Abdel Kader, A. Aannaque\",\"doi\":\"10.18178/ijmerr.12.4.239-248\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"—Kinematic chain synthesis normally begins with the generation of a comprehensive list of candidate solutions followed by a time-consuming procedure for isomorph elimination. As a result, the search for isomorphisms in kinematic chains has long attracted the attention of many researchers. Several methods and algorithms have been proposed in the past. Nonetheless, the field still needs fast, efficient and reliable means to prevent duplications across kinematic chains (KC) (i.e., isomorphisms), particularly for configurations with a significant number of bars. Mechanical designers are resorting to kinematic chains and mechanisms with multiple bars to accomplish more complex operations and movements. This complicates the procedure of determining isomorphism. In this paper, we present a simple and efficient method for identifying isomorphisms in kinematic chains by employing a reduced graph matrix, which reduces the adjacency matrix into a compact matrix corresponding to linkages between non-binary bars while implicitly accounting for binary bars. The algorithm’s efficiency and computing complexity are assessed for a number of published situations, including single-joint kinematic chains with 8, 10, 12 bars, and three-complex 13, 15, 28 bars, and lastly 42-bar kinematic chains. This comparison demonstrates the validity and effectiveness of the proposed method.\",\"PeriodicalId\":37784,\"journal\":{\"name\":\"International Journal of Mechanical Engineering and Robotics Research\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Mechanical Engineering and Robotics Research\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.18178/ijmerr.12.4.239-248\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Mechanical Engineering and Robotics Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18178/ijmerr.12.4.239-248","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}
Identification of Isomorphism in Kinematic Chains by Using the Reduced Graph Matrix
—Kinematic chain synthesis normally begins with the generation of a comprehensive list of candidate solutions followed by a time-consuming procedure for isomorph elimination. As a result, the search for isomorphisms in kinematic chains has long attracted the attention of many researchers. Several methods and algorithms have been proposed in the past. Nonetheless, the field still needs fast, efficient and reliable means to prevent duplications across kinematic chains (KC) (i.e., isomorphisms), particularly for configurations with a significant number of bars. Mechanical designers are resorting to kinematic chains and mechanisms with multiple bars to accomplish more complex operations and movements. This complicates the procedure of determining isomorphism. In this paper, we present a simple and efficient method for identifying isomorphisms in kinematic chains by employing a reduced graph matrix, which reduces the adjacency matrix into a compact matrix corresponding to linkages between non-binary bars while implicitly accounting for binary bars. The algorithm’s efficiency and computing complexity are assessed for a number of published situations, including single-joint kinematic chains with 8, 10, 12 bars, and three-complex 13, 15, 28 bars, and lastly 42-bar kinematic chains. This comparison demonstrates the validity and effectiveness of the proposed method.
期刊介绍:
International Journal of Mechanical Engineering and Robotics Research. IJMERR is a scholarly peer-reviewed international scientific journal published bimonthly, focusing on theories, systems, methods, algorithms and applications in mechanical engineering and robotics. It provides a high profile, leading edge forum for academic researchers, industrial professionals, engineers, consultants, managers, educators and policy makers working in the field to contribute and disseminate innovative new work on Mechanical Engineering and Robotics Research.