Intelligent Path Planning Based on Ant Colony Algorithm
In view of the problem that it is difficult to reasonably plan the path after the mobile robot completes its self-positioning and map construction,which leads to the disordered movement of the mobile robot and the waste of resources,ant colony algorithm is adopted to realize the path planning of mobile robot in this study.Ant colony al-gorithm is a probabilistic algorithm to solve the optimal path in a problem.However,in the general ant colony algo-rithm,all parameters of the ant colony algorithm are unchanged,resulting in the result of the ant colony algorithm de-pendent on the pheromone parameters set in the algorithm.In order to solve the above problems,the parameters of ant colony algorithm and pheromone allocation are improved,and the pheromone update standard is improved by changing the pheromone volatility coefficient and pheromone update standard in each iteration and combining with heuristic factors.Setting the adjustable pheromone volatile factor increases the adaptability of the algorithm.Accord-ing to the meaningful parameter space,the path planning results of the traditional ant colony algorithm and the im-proved ant colony algorithm are compared under different environments.The path length of the improved ant colony algorithm is reduced by 4.48%and 8.54%,respectively,and no path crossover nodes are generated,which a-chieves the expected effect of reasonable path planning for mobile robots.
mobile robotant colony algorithmpath planningprobabilistic algorithmoptimal pathphero-mone volatilization coefficientpheromone renewal standardparameter space
万方数据
维普
