混合智能算法在AGV全局路径规划中的应用研究.pdfVIP

第 24卷 第 7期 电 脑 开 发 与 应 用 (总 567) ·55 · 文章编号：1003—5850(2011)o7—0055—02 混合智能算法在AGV全局路径规划中的应用研究 ApplicationofHybrid InterlligentAlgorithm toAGV Path Planning 李青欣 蔡延光 (广东工业大学自动化学院 广州 510006) 【摘 要】首先采用 网络拓扑图法对 AGV工作空间建模，将 AGV路径规划问题 即可转化为求解 网络拓扑图的 最短路径 问题。然后用Floyd—Warshall算法求拓扑图的可行路径点；再用改进的自适应遗传算法来调整各个可 行路径点，得到最优或近似最优 的路径。MATLAB仿真结果表 明本算法行之有效，可以较为准确地搜索到AGV 的全局最优路径 。 【关键词】AGV，最优路径规划，网络拓扑图，Floyd—warshall算法，自适应遗传算法 中图分类号：TP393 文献标识码 ：A AB