基于改进狼群算法的AGV路径规划

作者：程俊; 董学平; 张志军

来源：合肥工业大学学报(自然科学版), 2023, 46(07): 879-885.

DOI：10.3969/j.issn.1003-5060.2023.07.003

• 狼群算法(WPA)
• 路径规划
• 自动引导小车(AGV)
• 混沌映射
• Metropolis准则

针对自动引导小车(automated guided vehicle, AGV)全局最优路径的求解问题，文章利用栅格法对环境进行建模，提出一种基于改进狼群算法(improved wolf pack algorithm, IWPA)的AGV路径规划方法。该算法采用混沌映射形成初始种群，增加种群多样性；对探狼游走行为引入随机策略，扩大搜索范围；对头狼的选择引入Metropolis准则，增强算法跳出局部最优能力；改进猛狼奔袭策略，提高算法后期寻优效率。通过8个典型测试函数的仿真实验结果表明，改进的算法在寻优速度和精度上均有较大的提高。将改进的算法应用于路径规划仿真实验，结果表明，相比于传统狼群算法，改进的狼群算法在解决AGV路径规划问题上更有效。

• 单位
  合肥工业大学