{"title":"基于改进蚁群算法的机器人路径规划","authors":"Tao Wang, Lianyu Zhao, Yunhui Jia, Jutao Wang","doi":"10.1109/WRC-SARA.2018.8584217","DOIUrl":null,"url":null,"abstract":"In the robot path planning, the basic ant colony algorithm is used to find the optimal path, there are some questions of long search time, low efficiency, and easily falling into local optimum. In this paper, the ant colony algorithm is improved for these problems. The introduction of artificial potential field method as the main means of path planning puts forward the principle of unbalanced initial pheromone. Different grid positions assign different initial pheromone and join pheromone trajectory smoothing strategy. Comparing the two kinds of ant colony algorithm and carrying on the simulation analysis, the improved ant colony algorithm is better than the basic ant colony mainly embodied in algorithm in searching ability, more efficient in algorithm and shorter the searching path. The experimental results show that the improved algorithm can improve the efficiency of the algorithm and restrain the algorithm from falling into the local optimum and realize the optimal path search of the robot so that the robot can quickly avoid the obstacle safely reaching the target point.","PeriodicalId":185881,"journal":{"name":"2018 WRC Symposium on Advanced Robotics and Automation (WRC SARA)","volume":"94 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"36","resultStr":"{\"title\":\"Robot Path Planning Based on Improved Ant Colony Algorithm\",\"authors\":\"Tao Wang, Lianyu Zhao, Yunhui Jia, Jutao Wang\",\"doi\":\"10.1109/WRC-SARA.2018.8584217\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the robot path planning, the basic ant colony algorithm is used to find the optimal path, there are some questions of long search time, low efficiency, and easily falling into local optimum. In this paper, the ant colony algorithm is improved for these problems. The introduction of artificial potential field method as the main means of path planning puts forward the principle of unbalanced initial pheromone. Different grid positions assign different initial pheromone and join pheromone trajectory smoothing strategy. Comparing the two kinds of ant colony algorithm and carrying on the simulation analysis, the improved ant colony algorithm is better than the basic ant colony mainly embodied in algorithm in searching ability, more efficient in algorithm and shorter the searching path. The experimental results show that the improved algorithm can improve the efficiency of the algorithm and restrain the algorithm from falling into the local optimum and realize the optimal path search of the robot so that the robot can quickly avoid the obstacle safely reaching the target point.\",\"PeriodicalId\":185881,\"journal\":{\"name\":\"2018 WRC Symposium on Advanced Robotics and Automation (WRC SARA)\",\"volume\":\"94 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"36\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 WRC Symposium on Advanced Robotics and Automation (WRC SARA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WRC-SARA.2018.8584217\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 WRC Symposium on Advanced Robotics and Automation (WRC SARA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WRC-SARA.2018.8584217","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Robot Path Planning Based on Improved Ant Colony Algorithm
In the robot path planning, the basic ant colony algorithm is used to find the optimal path, there are some questions of long search time, low efficiency, and easily falling into local optimum. In this paper, the ant colony algorithm is improved for these problems. The introduction of artificial potential field method as the main means of path planning puts forward the principle of unbalanced initial pheromone. Different grid positions assign different initial pheromone and join pheromone trajectory smoothing strategy. Comparing the two kinds of ant colony algorithm and carrying on the simulation analysis, the improved ant colony algorithm is better than the basic ant colony mainly embodied in algorithm in searching ability, more efficient in algorithm and shorter the searching path. The experimental results show that the improved algorithm can improve the efficiency of the algorithm and restrain the algorithm from falling into the local optimum and realize the optimal path search of the robot so that the robot can quickly avoid the obstacle safely reaching the target point.