基于改进蚁群融合动态窗口法的移动机器人路径规划

Lei Shao, Qi Li, Chao Li, W. Sun
{"title":"基于改进蚁群融合动态窗口法的移动机器人路径规划","authors":"Lei Shao, Qi Li, Chao Li, W. Sun","doi":"10.1109/ICMA52036.2021.9512795","DOIUrl":null,"url":null,"abstract":"Aiming at the shortcomings of ant colony algorithm in the complex environment, such as being easy to fall into local optimum and difficult to guarantee real-time path planning of robots, this paper proposes a dynamic window algorithm based on improved ant colony (IACO-DWA). In order to avoid the blind search of ants in the early stage, this method designs an adaptive distance induction factor, and combines the maximum and minimum ant system (MMAS) to improve the pheromone update rule to prevent falling into the local optimum; to improve the probability transfer rule by constructing a corner suppression factor, Reduce the path inflection points, and integrate the global path points generated by the DWA tracking ant colony to construct a new position evaluation function, and then plan a smooth path trajectory. The simulation results show that the method in this paper strengthens the optimization performance of the global path while realizing the local dynamic obstacle avoidance.","PeriodicalId":339025,"journal":{"name":"2021 IEEE International Conference on Mechatronics and Automation (ICMA)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Mobile Robot Path Planning Based on Improved Ant Colony Fusion Dynamic Window Approach\",\"authors\":\"Lei Shao, Qi Li, Chao Li, W. Sun\",\"doi\":\"10.1109/ICMA52036.2021.9512795\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the shortcomings of ant colony algorithm in the complex environment, such as being easy to fall into local optimum and difficult to guarantee real-time path planning of robots, this paper proposes a dynamic window algorithm based on improved ant colony (IACO-DWA). In order to avoid the blind search of ants in the early stage, this method designs an adaptive distance induction factor, and combines the maximum and minimum ant system (MMAS) to improve the pheromone update rule to prevent falling into the local optimum; to improve the probability transfer rule by constructing a corner suppression factor, Reduce the path inflection points, and integrate the global path points generated by the DWA tracking ant colony to construct a new position evaluation function, and then plan a smooth path trajectory. The simulation results show that the method in this paper strengthens the optimization performance of the global path while realizing the local dynamic obstacle avoidance.\",\"PeriodicalId\":339025,\"journal\":{\"name\":\"2021 IEEE International Conference on Mechatronics and Automation (ICMA)\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-08-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE International Conference on Mechatronics and Automation (ICMA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICMA52036.2021.9512795\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE International Conference on Mechatronics and Automation (ICMA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMA52036.2021.9512795","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

针对蚁群算法在复杂环境下容易陷入局部最优、难以保证机器人路径规划实时性等缺点,提出了一种基于改进蚁群的动态窗口算法(IACO-DWA)。为避免蚁群在前期盲目搜索,设计自适应距离诱导因子,结合最大最小蚁群系统(MMAS)改进信息素更新规则,防止蚁群陷入局部最优;通过构造角点抑制因子来改进概率传递规则,减少路径拐点,并将DWA跟踪蚁群生成的全局路径点进行整合,构造新的位置评价函数,从而规划出平滑的路径轨迹。仿真结果表明,本文方法在实现局部动态避障的同时,增强了全局路径的优化性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Mobile Robot Path Planning Based on Improved Ant Colony Fusion Dynamic Window Approach
Aiming at the shortcomings of ant colony algorithm in the complex environment, such as being easy to fall into local optimum and difficult to guarantee real-time path planning of robots, this paper proposes a dynamic window algorithm based on improved ant colony (IACO-DWA). In order to avoid the blind search of ants in the early stage, this method designs an adaptive distance induction factor, and combines the maximum and minimum ant system (MMAS) to improve the pheromone update rule to prevent falling into the local optimum; to improve the probability transfer rule by constructing a corner suppression factor, Reduce the path inflection points, and integrate the global path points generated by the DWA tracking ant colony to construct a new position evaluation function, and then plan a smooth path trajectory. The simulation results show that the method in this paper strengthens the optimization performance of the global path while realizing the local dynamic obstacle avoidance.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信