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

针对传统机器人路径规划方法无法保证寻找全局最优路径的问题,本文提出了一种基于蚁群算法求解机器人路径规划的方法.在此基础上构建了移动机器人路径规划模型,并通过Visual C 6.0进行仿真.结果表明该算法能够在动态和静态环境中迅速找到机器人的最优路径,与基于遗传算法的路径规划方法相比具有较大的优势.

Research of Ant Colony Algorithm for Mobile Robot Path Planning

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 ro- bot,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).