西北工程技术学报2025，Vol.24Issue(1)：30-37,8.
改进多策略蚁群算法在机器人路径规划中的应用
Application of Multi-Strategy Ant Colony Optimization Algorithm in Robot Path Planning
摘要
Abstract
In response to the limitations of the traditional Ant Colony Optimization(ACO)algorithm in robot path planning,such as slow convergence and susceptibility to local optima,an improved multi-strategy ACO algorithm is proposed.First,the initial pheromone distribution is optimized based on directional information to reduce randomness in the initial stages.Next,weight coefficients are added to the heuristic function to enhance flexibility,and a normal distribution is incorporated into the pheromone evaporation coefficient to accelerate convergence and improve the exploration ability in the later stages.Additionally,a direction-based pheromone diffusion strategy is introduced to enhance purposeful information exchange among ants.The effectiveness of each improvement strategy is validated through comparison with the ACO algorithm.Experimental results show that,in the same environment,the proposed algorithm improves the optimal path by 20.2%compared to ACO.Finally,the improved algorithm is compared with two other algorithms in grid environments of varying complexities and sizes,demonstrating its superior overall performance.关键词
机器人/路径规划/蚁群算法/自适应/信息素更新Key words
robot/route planning/ant colony algorithm/self-adaption/pheromone update分类
计算机与自动化引用本文复制引用
郭娜苹,马小华,杨璐,高岳林..改进多策略蚁群算法在机器人路径规划中的应用[J].西北工程技术学报,2025,24(1):30-37,8.基金项目
宁夏自然科学基金重点项目(2024AAC03150) （2024AAC03150）
北方民族大学重大专项(ZDZX201901) （ZDZX201901）
宁夏一流学科建设项目(NXYLXK2017B09) （NXYLXK2017B09）
南京证券支持基础学科项目(N-JZQJCXK202201) （N-JZQJCXK202201）
北方民族大学创新创业项目(YCX24084) （YCX24084）
