随着自动化物流系统、智能工厂的发展，自动引导车辆(Automated Guided Vehicle，AGV)作为运输系统的关键工具之一，得到了越来越多的应用。其主要 通过传感器检测周围环境来实现物理空间中的运输环节。而多 AGV 的自主移动 离不开路径规划技术。主要是在实际生产环境中，遵循特定的路径规划策略，以 确保 AGV 可以从起始点行驶至目标点而不会发生碰撞(包括 AGV 与货架的碰 撞、AGV 之间的碰撞)，完成物品的装载和卸载

随着生产物流自动化程度的提高,自动导引车系统()的应用也越来越广泛,并且 在一个系统中的数量也在不断增加,系统路径规划与优化是系统应用中需重 点研究的问题。系统路径规划主要包括单台最优路径规划和多协调、避碰问 题。

随着自动化物流系统,柔性制造系统,自动化立体化仓库等的发展, 、飞作为物流系统和柔性制造系统中的关键子系统,得到越来越多的应用。主要用于输送环节,方便自动化管理,提 高系统柔性和灵活性,提高生产效率。路径规划问题是系统应用中的基本 问题之一,对路径规划问题的研究有重要的理论和实践意义