基于分步控制算法的多AGV路径规划

来源期刊：控制工程2010年第S2期

论文作者：李惠光 贾建成 冷春辉

文章页码：93 - 96

关键词：多AGV系统;路径规划;两阶段控制策略;分步控制算法;

摘    要：在自动化车间中多AGV系统路径规划是影响工作效率的关键因素之一,针对其中存在的NP问题和多运输任务情况下系统效率降低的问题,在两阶段控制策略的基础上提出了一种基于多参数时间窗和路径表最优搜索策略的分步控制算法。离线阶段使用改进的Dijkstra删除算法生成由多个路径表组成的路径库,并加载在各个下位机上。在线阶段使用分步控制算法将多AGV同时规划的NP问题转变为对单个AGV的分步调度,对每个工作AGV的最优路径和最小运行时间进行近似求解,降低了在线运算量,提高了系统的实时性。通过实例分析证明,在多任务和多工作AGV的情况下,分步控制算法仍然可以保持系统稳定性和工作效率。