Yan Xiaodong, Chang Tianqing, Chu Kaixuan, Zhao Liyang, Zhang Jie
{"title":"基于人工势场和蚁群算法的越野路径规划","authors":"Yan Xiaodong, Chang Tianqing, Chu Kaixuan, Zhao Liyang, Zhang Jie","doi":"10.1109/IDITR54676.2022.9796489","DOIUrl":null,"url":null,"abstract":"Aiming at the problem of unmanned vehicle path planning in off-road environment, the terrain three-dimensional grid model is constructed according to the elevation information, and a new algorithm of hybrid artificial potential field and ant colony algorithm is proposed for the purpose of minimum energy consumption. The algorithm constructs the artificial potential field through the slope information, improves the pheromone initialization strategy, and takes the relative path length as the objective function. The simulation results show that the path fluctuation obtained by the algorithm in off-road terrain is small, the energy consumption is relatively low, and the practicability is strong. Compared with the traditional ant colony algorithm, the convergence speed is faster and the result is better.","PeriodicalId":111403,"journal":{"name":"2022 International Conference on Innovations and Development of Information Technologies and Robotics (IDITR)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Off road path planning based on hybrid artificial potential field and ant colony algorithm\",\"authors\":\"Yan Xiaodong, Chang Tianqing, Chu Kaixuan, Zhao Liyang, Zhang Jie\",\"doi\":\"10.1109/IDITR54676.2022.9796489\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the problem of unmanned vehicle path planning in off-road environment, the terrain three-dimensional grid model is constructed according to the elevation information, and a new algorithm of hybrid artificial potential field and ant colony algorithm is proposed for the purpose of minimum energy consumption. The algorithm constructs the artificial potential field through the slope information, improves the pheromone initialization strategy, and takes the relative path length as the objective function. The simulation results show that the path fluctuation obtained by the algorithm in off-road terrain is small, the energy consumption is relatively low, and the practicability is strong. Compared with the traditional ant colony algorithm, the convergence speed is faster and the result is better.\",\"PeriodicalId\":111403,\"journal\":{\"name\":\"2022 International Conference on Innovations and Development of Information Technologies and Robotics (IDITR)\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 International Conference on Innovations and Development of Information Technologies and Robotics (IDITR)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IDITR54676.2022.9796489\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 International Conference on Innovations and Development of Information Technologies and Robotics (IDITR)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IDITR54676.2022.9796489","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Off road path planning based on hybrid artificial potential field and ant colony algorithm
Aiming at the problem of unmanned vehicle path planning in off-road environment, the terrain three-dimensional grid model is constructed according to the elevation information, and a new algorithm of hybrid artificial potential field and ant colony algorithm is proposed for the purpose of minimum energy consumption. The algorithm constructs the artificial potential field through the slope information, improves the pheromone initialization strategy, and takes the relative path length as the objective function. The simulation results show that the path fluctuation obtained by the algorithm in off-road terrain is small, the energy consumption is relatively low, and the practicability is strong. Compared with the traditional ant colony algorithm, the convergence speed is faster and the result is better.