
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.
Multi-colony ant colony optimization, multi-role adaptive collaborative mechanism, adaptive dynamic complementary algorithm, Electrical engineering. Electronics. Nuclear engineering, deadlock rollback, path planning, TK1-9971
Multi-colony ant colony optimization, multi-role adaptive collaborative mechanism, adaptive dynamic complementary algorithm, Electrical engineering. Electronics. Nuclear engineering, deadlock rollback, path planning, TK1-9971
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 35 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
