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

摘要

首先采用网络拓扑图法对AGV工作空间建模,将AGV路径规划问题即可转化为求解网络拓扑图的最短路径问题.然后用Floyd-Warshall算法求拓扑图的可行路径点；再用改进的自适应遗传算法来调整各个可行路径点,得到最优或近似最优的路径.MATLAB仿真结果表明本算法行之有效,可以较为准确地搜索到AGV的全局最优路径.