{"title":"自动校准生产线中增强的碰撞感知最小-最大A*路径规划算法(ECMMA*)","authors":"Siying Li, Ling Zhu, Dongyan Wang, Yutian Cen, Guangyu Liu, Weiguo Fan","doi":"10.1109/ISCTIS58954.2023.10213017","DOIUrl":null,"url":null,"abstract":"In actual production, the collisions between components and surrounding objects often occur on automatic calibration lines. To solve these problems, an enhanced collision-aware min-max A* path planning algorithm (ECMMA*) based on the spatial and temporal features of component locations is proposed in this paper. ECMMA* determines in real time whether there is interference between the running path of the components and the coordinates of the surrounding objects. It also takes into account overall costs to optimize the path planning for automated calibration production lines. The experimental results show that the proposed method effectively reduces the distance and time of equipment movement, improves production efficiency and resource utilization, and ensures the effectiveness and safety of the paths.","PeriodicalId":334790,"journal":{"name":"2023 3rd International Symposium on Computer Technology and Information Science (ISCTIS)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Enhanced Collision-Aware Min-Max A* Path Planning Algorithm (ECMMA*) in Automated Calibration Production Lines\",\"authors\":\"Siying Li, Ling Zhu, Dongyan Wang, Yutian Cen, Guangyu Liu, Weiguo Fan\",\"doi\":\"10.1109/ISCTIS58954.2023.10213017\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In actual production, the collisions between components and surrounding objects often occur on automatic calibration lines. To solve these problems, an enhanced collision-aware min-max A* path planning algorithm (ECMMA*) based on the spatial and temporal features of component locations is proposed in this paper. ECMMA* determines in real time whether there is interference between the running path of the components and the coordinates of the surrounding objects. It also takes into account overall costs to optimize the path planning for automated calibration production lines. The experimental results show that the proposed method effectively reduces the distance and time of equipment movement, improves production efficiency and resource utilization, and ensures the effectiveness and safety of the paths.\",\"PeriodicalId\":334790,\"journal\":{\"name\":\"2023 3rd International Symposium on Computer Technology and Information Science (ISCTIS)\",\"volume\":\"2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-07-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 3rd International Symposium on Computer Technology and Information Science (ISCTIS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCTIS58954.2023.10213017\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 3rd International Symposium on Computer Technology and Information Science (ISCTIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCTIS58954.2023.10213017","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Enhanced Collision-Aware Min-Max A* Path Planning Algorithm (ECMMA*) in Automated Calibration Production Lines
In actual production, the collisions between components and surrounding objects often occur on automatic calibration lines. To solve these problems, an enhanced collision-aware min-max A* path planning algorithm (ECMMA*) based on the spatial and temporal features of component locations is proposed in this paper. ECMMA* determines in real time whether there is interference between the running path of the components and the coordinates of the surrounding objects. It also takes into account overall costs to optimize the path planning for automated calibration production lines. The experimental results show that the proposed method effectively reduces the distance and time of equipment movement, improves production efficiency and resource utilization, and ensures the effectiveness and safety of the paths.