蚁群算法在机器人路径规划中的应用研究  

Research of Ant Colony Algorithm for Mobile Robot Path Planning

作　　者：刘砚菊[1] 杨青川[1] 辜吟吟[1] 

机构地区：[1]沈阳理工大学信息科学与工程学院,沈阳110168

出　　处：《计算机科学》2008年第5期263-265,共3页Computer Science

摘　　要：针时传统机器人路径规划方法无法保证寻找全局最优路径的问题,本文提出了一种基于蚁群算法求解机器人路径规划的方法。在此基础上构建了移动机器人路径规划模型,并通过Visual C++6.0进行仿真。结果表明该算法能够在动态和静态环境中迅速找到机器人的最优路径,与基于遗传算法的路径规划方法相比具有较大的优势。According to the optimization problem of traditional path planning for robot, a path planning algorithm for robot based on ant colony algorithm is propsed in this paper. On this basis, a path planning model is build for the robot, and the algorithm is certificated by Visual C ＋＋6. 0. The results indicate that the proposed algorithm can find the optimal path of robot rapidly both in dynamic and static environment, and possesses more merits than the path planning algorithm based on Genetic Algorithm （GA）.

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

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置] TP301.6[自动化与计算机技术—控制科学与工程]