.png){kind=icon}
返回
Dynamic Multi-Role Adaptive Collaborative Ant Colony Optimization for Robot Path Planning
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.3009399.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Aiming at the problems of poor diversity and slow convergence of ant colony algorithm, dynamic multi-role adaptive collaborative ant colony optimization (MRCACO) is proposed in this paper, and it applies to robot path planning. Firstly, an adaptive dynamic complementary algorithm is proposed to form a heterogeneous multi-colony together with ACS and MMAS, which complement each other in performance. Secondly, a multi-role adaptive cooperation mechanism is proposed to realize the exchange and sharing of information. The mechanism includes two strategies: one is an elite attribute learning strategy, which highlights the role of elite attribute and improves the comprehensive performance of ACS and MMAS; The second is the pheromone balancing strategy, which is executed when the algorithm is stagnant to make the algorithm jump out of the local optimal. Further, the effectiveness and superiority in the algorithm are demonstrated by the experimental analysis of multiple TSP instances. Finally, the algorithm presented in this paper is applied to the path planning of the robot, two different deadlock rollback strategies are proposed to solve the deadlock problem and improve the efficiency of the algorithm. The results of a practical application show that the algorithm is feasible to solve the path planning problem.
Keyword:
Heuristic algorithms
Path planning
Ant colony optimization
Robots
Convergence
Collaboration
Clustering algorithms
Multi-colony ant colony optimization
path planning
adaptive dynamic complementary algorithm
multi-role adaptive collaborative mechanism
deadlock rollback
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Multi-Colony Ant Algorithm Using Both Generative Adversarial Nets and Adaptive Stagnation Avoidance Strategy.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏分享收藏Path planning for mobile robot using self-adaptive learning particle swarm optimization基于自适应学习粒子群算法的移动机器人路径规划
PREAI
分享收藏Bezier Curve Based Path Planning in a Dynamic Field using Modified Genetic Algorithm基于改进遗传算法的动态场Bezier曲线路径规划
PREAI
分享收藏Multi-Colony Ant Colony Optimization Based on Generalized Jaccard Similarity Recommendation StrategyIEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏A Novel Heuristic Communication Heterogeneous Dual Population Ant Colony Optimization AlgorithmIEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏An improved ant colony algorithm for robot path planning一种改进的蚁群算法在机器人路径规划中的应用SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏
查看更多内容