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

35No．5 计算机科学2008VoL 蚁群算法在机器人路径规划中的应用研究 刘砚菊杨青川辜吟吟 (沈阳理工大学信息科学与工程学院 沈阳110168) 摘要针对传统机器人路径规划方法无法保证寻找全局最优路径的问题，本文提出了一种基于蚁群算法求解机器 人路径规划的方法。在此基础上构建了移动机器人路径规划模型，并通过VisualC++6．0进行仿真。结果表明该算 法能够在动态和静态环境中迅速找到机器人的最优路径，与基于遗传算法的路径规划方法相比具有较大的优势。 关键词机器人，路径规划，蚁群算法，遗传算法 ResearchofAnt forMobileRobotPath ColonyAlgorithm Planning UU YANG GU Yan-ju Qing-chuanYin