Enhanced ant colony algorithm with communication mechanism for mobile robot path planning

计算机科学 蚁群优化算法 蚁群 路径(计算) 启发式 死锁 移动机器人 算法 趋同(经济学) 运动规划 机制(生物学) 轮盘赌 机器人 数学优化 人工智能 分布式计算 计算机网络 数学 经济增长 认识论 哲学 经济 几何学
作者
Wenbin Hou,Zhihua Xiong,Changsheng Wang,Howard Chen
出处
期刊:Robotics and Autonomous Systems [Elsevier]
卷期号:148: 103949-103949 被引量:41
标识
DOI:10.1016/j.robot.2021.103949
摘要

In mobile robot path planning, the ant colony algorithm has the problem that the historical paths explored by ants cannot be fully utilized. With this in mind, in this paper an enhanced ant colony algorithm with a communication mechanism is proposed. The communication mechanism is inspired by the contact of ant tentacles in nature, which can integrate historical paths to obtain a better composite path. To further improve the algorithm, an enlarged roulette method is presented to accelerate the convergence. Subsequently, an adaptive sigmoid attenuation function is designed to optimize the heuristic information at different stages. The various forms of the deadlock problem are analyzed and specific strategies formulated. Finally, parameter determination and comparison experiments are carried out. The experimental results demonstrate the efficiency of the proposed method and its considerable advantages in enhancing the performance of the ant colony algorithm.
最长约 10秒,即可获得该文献文件

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

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
yumiao完成签到,获得积分10
刚刚
有机化学发布了新的文献求助10
1秒前
ZZ完成签到,获得积分10
3秒前
4秒前
Ava应助小杨采纳,获得10
5秒前
gjww应助李芳采纳,获得10
6秒前
陈大大完成签到,获得积分10
7秒前
8秒前
chaoqi完成签到,获得积分20
9秒前
雨林完成签到 ,获得积分10
10秒前
Wency发布了新的文献求助10
10秒前
搞怪梦槐完成签到 ,获得积分10
10秒前
简让完成签到,获得积分10
11秒前
英俊的铭应助about采纳,获得10
12秒前
tttt发布了新的文献求助10
16秒前
17秒前
SciGPT应助amoresk采纳,获得10
18秒前
式子发布了新的文献求助10
18秒前
谷粱小夏完成签到,获得积分10
19秒前
张可欣发布了新的文献求助30
19秒前
沉静的钢笔完成签到,获得积分10
20秒前
亲亲亲完成签到,获得积分20
21秒前
爆米花应助粱乘风采纳,获得10
21秒前
第3行星发布了新的文献求助10
22秒前
Orange应助vv采纳,获得10
23秒前
23秒前
24秒前
25秒前
qumingzihaonan完成签到,获得积分10
26秒前
26秒前
26秒前
27秒前
qq完成签到,获得积分10
27秒前
DEK发布了新的文献求助10
28秒前
amoresk完成签到,获得积分20
28秒前
yumiao发布了新的文献求助80
28秒前
yueyueyahoo发布了新的文献求助10
29秒前
amoresk发布了新的文献求助10
31秒前
xueer完成签到,获得积分10
33秒前
张可欣完成签到,获得积分10
34秒前
高分求助中
Teaching Social and Emotional Learning in Physical Education 900
Plesiosaur extinction cycles; events that mark the beginning, middle and end of the Cretaceous 800
Recherches Ethnographiques sue les Yao dans la Chine du Sud 500
Two-sample Mendelian randomization analysis reveals causal relationships between blood lipids and venous thromboembolism 500
Chinese-English Translation Lexicon Version 3.0 500
Wisdom, Gods and Literature Studies in Assyriology in Honour of W. G. Lambert 400
薩提亞模式團體方案對青年情侶輔導效果之研究 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 有机化学 工程类 生物化学 纳米技术 物理 内科学 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 电极 光电子学 量子力学
热门帖子
关注 科研通微信公众号,转发送积分 2393617
求助须知:如何正确求助?哪些是违规求助? 2097580
关于积分的说明 5285794
捐赠科研通 1825211
什么是DOI,文献DOI怎么找? 910109
版权声明 559943
科研通“疑难数据库(出版商)”最低求助积分说明 486400