基于人工势场和蚁群算法的越野路径规划

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}
引用次数: 1

摘要

针对越野环境下无人驾驶车辆路径规划问题,根据高程信息构建地形三维网格模型,提出了一种以能量消耗最小为目标的人工势场与蚁群算法混合的新算法。该算法通过坡度信息构建人工势场,改进信息素初始化策略,以相对路径长度为目标函数。仿真结果表明,该算法在越野地形下获得的路径波动小,能耗较低,实用性强。与传统蚁群算法相比,收敛速度更快,结果更好。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信