{"title":"考虑地图预处理的复合无轨AGV路径规划*","authors":"Yaozhong Li, Shuting Wang, Liquan Jiang, Yuanlong Xie, Jie Meng, Hao Wu","doi":"10.1109/TENCON50793.2020.9293900","DOIUrl":null,"url":null,"abstract":"With mounted robot arm, the compound trackless automatic guided vehicle (AGV) has strong flexibility and adaptability in industrial environments. However, due to the space constraints of the robot arm, the path planning in complex large scenes is hard to achieve high efficiency, and it is easy for falling into local minimum and stagnation. In this paper, a novel AGV path planning algorithm is proposed on the basis of map preprocessing to improve the planning efficiency and guarantee operating safety. First, by integrating the multiple constraints including the obstacles and robotic position/posture, the preprocessing method of the environmental map is proposed utilizing obstacle expansion and Delaunay triangulation. Then, to achieve better convergence and global optimization capacity, the global path searching is modified by (1) constructing the OpenList with priority queues; (2) exploring the adaptive rules for step size and dynamic weighted heuristic function. Finally, combining linearization and cubic Hermite interpolation method, the planned path is smoothed to enhance the movement stability and energy consumption rate. Simulation analysis and experimental results verify the feasibility, efficiency and superiority of the proposed path planning method.","PeriodicalId":283131,"journal":{"name":"2020 IEEE REGION 10 CONFERENCE (TENCON)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Path Planning of Composite Trackless AGV Considering Map Preprocessing*\",\"authors\":\"Yaozhong Li, Shuting Wang, Liquan Jiang, Yuanlong Xie, Jie Meng, Hao Wu\",\"doi\":\"10.1109/TENCON50793.2020.9293900\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With mounted robot arm, the compound trackless automatic guided vehicle (AGV) has strong flexibility and adaptability in industrial environments. However, due to the space constraints of the robot arm, the path planning in complex large scenes is hard to achieve high efficiency, and it is easy for falling into local minimum and stagnation. In this paper, a novel AGV path planning algorithm is proposed on the basis of map preprocessing to improve the planning efficiency and guarantee operating safety. First, by integrating the multiple constraints including the obstacles and robotic position/posture, the preprocessing method of the environmental map is proposed utilizing obstacle expansion and Delaunay triangulation. Then, to achieve better convergence and global optimization capacity, the global path searching is modified by (1) constructing the OpenList with priority queues; (2) exploring the adaptive rules for step size and dynamic weighted heuristic function. Finally, combining linearization and cubic Hermite interpolation method, the planned path is smoothed to enhance the movement stability and energy consumption rate. Simulation analysis and experimental results verify the feasibility, efficiency and superiority of the proposed path planning method.\",\"PeriodicalId\":283131,\"journal\":{\"name\":\"2020 IEEE REGION 10 CONFERENCE (TENCON)\",\"volume\":\"4 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 IEEE REGION 10 CONFERENCE (TENCON)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/TENCON50793.2020.9293900\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 IEEE REGION 10 CONFERENCE (TENCON)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TENCON50793.2020.9293900","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Path Planning of Composite Trackless AGV Considering Map Preprocessing*
With mounted robot arm, the compound trackless automatic guided vehicle (AGV) has strong flexibility and adaptability in industrial environments. However, due to the space constraints of the robot arm, the path planning in complex large scenes is hard to achieve high efficiency, and it is easy for falling into local minimum and stagnation. In this paper, a novel AGV path planning algorithm is proposed on the basis of map preprocessing to improve the planning efficiency and guarantee operating safety. First, by integrating the multiple constraints including the obstacles and robotic position/posture, the preprocessing method of the environmental map is proposed utilizing obstacle expansion and Delaunay triangulation. Then, to achieve better convergence and global optimization capacity, the global path searching is modified by (1) constructing the OpenList with priority queues; (2) exploring the adaptive rules for step size and dynamic weighted heuristic function. Finally, combining linearization and cubic Hermite interpolation method, the planned path is smoothed to enhance the movement stability and energy consumption rate. Simulation analysis and experimental results verify the feasibility, efficiency and superiority of the proposed path planning method.