改进蚁群算法在迷宫路径寻优中的应用研究  

Research on the Application of the Improved Ant Colony Algorithm in Labyrinth Path Optimization

作　　者：温如春[1] 梁毓明[1] 杨国亮[1] 

机构地区：[1]江西理工大学机电工程学院,江西赣州341000

出　　处：《自动化仪表》2010年第11期8-10,14,共4页Process Automation Instrumentation

基　　金：2009年度江西省教育厅科技基金资助项目(编号:GJJ09253)

摘　　要：针对机器人在障碍环境下寻找最优路径的问题,提出了一种动态环境下的机器人路径规划的仿生算法。该算法采用栅格法对场地建模,并模拟蚂蚁的觅食行为,由多只蚂蚁协作完成最优路径的搜索。搜索过程采用了概率搜索策略和自适应调整信息素的方法,使得搜索策略更有效。仿真实验结果表明,在场地复杂的情况下,该算法可以有效地规划出最优路径。For searching the optimal path of robot under environment with obstruction,the bionic algorithm for path planning of robot under dynamic environment is proposed.By using the grid method,the algorithm constructs arena modeling;and the foraging behavior of ant is simulated.The optimal path searching is accomplished by collaboration of ants.In searching process,the probability searching strategy and adaptive adjustment method are used for getting high effectiveness.The result of simulated experiments indicates that under complicated arena,the algorithm can plan optimal path with high efficiency.

关 键 词：机器人 传感器 蚁群算法 路径规划 最优路径 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]