Weixin Zhang, Hong Lu, M. Ma, Cong Kong, He Huang, Shaojun Wang
{"title":"基于改进遗传算法和A*算法的螺栓拆卸机械手路径规划","authors":"Weixin Zhang, Hong Lu, M. Ma, Cong Kong, He Huang, Shaojun Wang","doi":"10.1109/ICSAI48974.2019.9010205","DOIUrl":null,"url":null,"abstract":"The manipulator is widely applied in bolt disassembly in the field of remanufacturing. The intelligent manipulator with the ability of generating suitable operating path is increasingly required. To improve the path planning ability of manipulator in bolt disassembly, a strategy of dual path planning using a hybrid algorithm which combines an improved genetic algorithm (GA) and A* algorithm is proposed in this paper. The model of bolt disassembly sequence and algorithm are first established to find out the shortest disassembly path. The improvement of selecting and crossing operators are designed to enhance the stability and efficiency of basic GA. Both basic GA and improved GA are used and compared in the simulation of path planning with MATLAB. Then, the A* algorithm is adopted to accomplish the obstacle avoidance based on the path obtained with improved GA. Last, the experiment focusing on the bolt disassembly of a specific reduction gearbox is performed, and the correctness and feasibility of the hybrid algorithm are verified in the simulation and experiment.","PeriodicalId":270809,"journal":{"name":"2019 6th International Conference on Systems and Informatics (ICSAI)","volume":"67 3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"The Manipulator Path Planning of Bolt Disassembly Based on Improved Genetic Algorithm and A* Algorithm\",\"authors\":\"Weixin Zhang, Hong Lu, M. Ma, Cong Kong, He Huang, Shaojun Wang\",\"doi\":\"10.1109/ICSAI48974.2019.9010205\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The manipulator is widely applied in bolt disassembly in the field of remanufacturing. The intelligent manipulator with the ability of generating suitable operating path is increasingly required. To improve the path planning ability of manipulator in bolt disassembly, a strategy of dual path planning using a hybrid algorithm which combines an improved genetic algorithm (GA) and A* algorithm is proposed in this paper. The model of bolt disassembly sequence and algorithm are first established to find out the shortest disassembly path. The improvement of selecting and crossing operators are designed to enhance the stability and efficiency of basic GA. Both basic GA and improved GA are used and compared in the simulation of path planning with MATLAB. Then, the A* algorithm is adopted to accomplish the obstacle avoidance based on the path obtained with improved GA. Last, the experiment focusing on the bolt disassembly of a specific reduction gearbox is performed, and the correctness and feasibility of the hybrid algorithm are verified in the simulation and experiment.\",\"PeriodicalId\":270809,\"journal\":{\"name\":\"2019 6th International Conference on Systems and Informatics (ICSAI)\",\"volume\":\"67 3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 6th International Conference on Systems and Informatics (ICSAI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSAI48974.2019.9010205\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 6th International Conference on Systems and Informatics (ICSAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSAI48974.2019.9010205","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The Manipulator Path Planning of Bolt Disassembly Based on Improved Genetic Algorithm and A* Algorithm
The manipulator is widely applied in bolt disassembly in the field of remanufacturing. The intelligent manipulator with the ability of generating suitable operating path is increasingly required. To improve the path planning ability of manipulator in bolt disassembly, a strategy of dual path planning using a hybrid algorithm which combines an improved genetic algorithm (GA) and A* algorithm is proposed in this paper. The model of bolt disassembly sequence and algorithm are first established to find out the shortest disassembly path. The improvement of selecting and crossing operators are designed to enhance the stability and efficiency of basic GA. Both basic GA and improved GA are used and compared in the simulation of path planning with MATLAB. Then, the A* algorithm is adopted to accomplish the obstacle avoidance based on the path obtained with improved GA. Last, the experiment focusing on the bolt disassembly of a specific reduction gearbox is performed, and the correctness and feasibility of the hybrid algorithm are verified in the simulation and experiment.