利用蚁群算法求解机器人路径规划问题  

作　　者：程春英[1] 张玉春[1] 李海峰 

机构地区：[1]内蒙古民族大学计算机科学与技术学院,内蒙古通辽028043 [2]内蒙古煤炭工业技术学校,内蒙古通辽028021

出　　处：《电子制作》2015年第11Z期152-153,共2页Practical Electronics

摘　　要：本文利用蚁群算法的求解思想,对机器人路径规划问题进行了详细的分析,设计了一种用于求解机器人路径规划问题的蚁群算法。通过仿真实验与文献中的算法进行了比较,结果表明该算法得到的最优解要优于文献中的算法,进而证明了该算法在求解机器人路径规划问题的可行性。Based on the thought of ant colony algorithm,this paper has carried on the detailed analysis of robot motion planning problem and has designed a kind of the ant colony algorithm to solve robot motion planning problem.Through the comparison between simulation algorithm and the references,the results show that the algorithm is superior to the references in to getting the optimal solution algorithm , which proves that the algorithm in solving the feasibility of the robot motion planning problem is feasible.

关 键 词：蚁群算法 栅格法 路径规划 移动机器人 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP242[自动化与计算机技术—控制科学与工程]