计算机科学
蚁群优化算法
蚁群
路径(计算)
启发式
死锁
移动机器人
算法
趋同(经济学)
运动规划
机制(生物学)
轮盘赌
机器人
数学优化
人工智能
分布式计算
计算机网络
数学
经济增长
认识论
哲学
经济
几何学
作者
Wenbin Hou,Zhihua Xiong,Changsheng Wang,Howard Chen
标识
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI