清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整的填写文献信息,科研通机器人24小时在线,伴您科研之路漫漫前行!

A mixing algorithm of ACO and ABC for solving path planning of mobile robot

蚁群优化算法 运动规划 人工蜂群算法 计算机科学 路径(计算) 算法 启发式 趋同(经济学) 数学优化 路径长度 管道(软件) 移动机器人 人工智能 蚁群 机器人 数学 经济 经济增长 程序设计语言 计算机网络
作者
Guangxin Li,Chao Liu,Lei Wu,Wensheng Xiao
出处
期刊:Applied Soft Computing [Elsevier]
卷期号:148: 110868-110868 被引量:20
标识
DOI:10.1016/j.asoc.2023.110868
摘要

Path planning is involved in many applications such as trajectory planning, mobile robotics, pipeline layout, etc. Researchers use artificial intelligence algorithms to solve path planning efficiently, among which the ant colony algorithm (ACO) is one of the common intelligent algorithms to solve path planning problems. However, the traditional ACO has defects such as low early search efficiency and easy to fall into local optimum, while the artificial bee colony algorithm (ABC) has high search efficiency. Therefore, an improved ant colony optimization-artificial bee colony algorithm (IACO-IABC) is proposed in this study. IACO-IABC contains three mechanisms. First, the heuristic mechanism with directional information for the ACO is improved to enhance the efficiency of steering towards the target direction. Secondly, the novel neighborhood search mechanism of the employed bee and the onlooker bee in the ABC is presented to enhance the exploitation of optimal solutions. Then, the path optimization mechanism is introduced further to reduce the number of turn times in the planned path. To verify the performance of the IACO-IABC, a series of experiments are conducted with 10 different maps. The experiments compare nine variants of ACO and eight commonly used intelligent search algorithms, and the results show the advantages of the IACO-IABC in reducing the number of turn times and path lengths and enhancing the convergence speed of the algorithm. Compared to the best results of other algorithms, the average improvement percentages of the proposed algorithm in terms of the path turn times are 375%, 258.33%, 483.33%, 186.67%, 166.77% and 255.33%, further demonstrating the ability of IACO-IABC to obtain high-quality path planning result.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
蓝天小小鹰完成签到 ,获得积分10
6秒前
纪外绣完成签到,获得积分10
8秒前
烟花应助科研通管家采纳,获得10
20秒前
格格完成签到 ,获得积分10
36秒前
ww完成签到,获得积分10
40秒前
Raul完成签到 ,获得积分10
57秒前
合适醉蝶完成签到 ,获得积分10
1分钟前
王磊完成签到 ,获得积分10
1分钟前
聪明的鹤完成签到 ,获得积分10
1分钟前
桐桐应助科研通管家采纳,获得10
2分钟前
勤恳的饭饭完成签到,获得积分10
2分钟前
ee_Liu完成签到,获得积分10
2分钟前
妙手回春板蓝根完成签到,获得积分20
2分钟前
CChi0923完成签到,获得积分10
3分钟前
乒坛巨人完成签到 ,获得积分10
3分钟前
Shandongdaxiu完成签到 ,获得积分10
3分钟前
舒服的幼荷完成签到,获得积分10
3分钟前
茶包完成签到,获得积分10
3分钟前
Skywings完成签到,获得积分10
3分钟前
明理问柳完成签到,获得积分10
3分钟前
vampire完成签到,获得积分10
3分钟前
斯文败类应助科研通管家采纳,获得10
4分钟前
胖胖橘完成签到 ,获得积分10
4分钟前
1461完成签到 ,获得积分10
4分钟前
ycw7777完成签到,获得积分10
4分钟前
花花完成签到 ,获得积分10
4分钟前
大水完成签到 ,获得积分10
4分钟前
皮皮球完成签到 ,获得积分10
5分钟前
阿泽完成签到 ,获得积分10
5分钟前
Qiuqiu发布了新的文献求助10
5分钟前
chcmy完成签到 ,获得积分0
5分钟前
随影相伴完成签到 ,获得积分10
5分钟前
Sigma完成签到 ,获得积分10
6分钟前
大雁完成签到 ,获得积分10
6分钟前
xue112完成签到 ,获得积分10
6分钟前
nano完成签到 ,获得积分10
6分钟前
zhangzhangzhang完成签到 ,获得积分10
6分钟前
缺粥完成签到 ,获得积分10
6分钟前
7分钟前
三百一十四完成签到 ,获得积分10
7分钟前
高分求助中
中国国际图书贸易总公司40周年纪念文集 大事记1949-1987 2000
TM 5-855-1(Fundamentals of protective design for conventional weapons) 1000
草地生态学 880
Threaded Harmony: A Sustainable Approach to Fashion 799
Basic Modern Theory of Linear Complex Analytic 𝑞-Difference Equations 510
中国有机(类)肥料 500
Queer Politics in Times of New Authoritarianisms: Popular Culture in South Asia 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3059669
求助须知:如何正确求助?哪些是违规求助? 2715529
关于积分的说明 7445380
捐赠科研通 2361181
什么是DOI,文献DOI怎么找? 1251224
科研通“疑难数据库(出版商)”最低求助积分说明 607711
版权声明 596466