基于禁忌搜索的多AGV系统路径优化算法

doi:10.3778/j.issn.1002-8331.2007-0106

计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (10): 273-278.DOI: 10.3778/j.issn.1002-8331.2007-0106

• 工程与应用 • 上一篇

基于禁忌搜索的多AGV系统路径优化算法

陈展，公建宁，刘媛媛，徐京邦

机械科学研究总院机科发展科技股份有限公司，北京 100044

出版日期:2021-05-15 发布日期:2021-05-10

Multi-AGV System Path Optimization Algorithm Based on Tabu Search

CHEN Zhan, GONG Jianning, LIU Yuanyuan, XU Jingbang

Machine Development Technology Co., Ltd., China Academy of Machinery Science and Technology, Beijing 100044, China

Online:2021-05-15 Published:2021-05-10

摘要/Abstract

摘要：

在多自动导引车（Automated Guided Vehicles，AGV）系统的路径规划中，构建AGV的拓扑结构地图模型，设计基于全局邻域搜索的禁忌算法，以高效准确地解决最短路径的组合优化问题，并进行不同规模算例下的分组实验，验证禁忌搜索算法对路径能耗属性、时间属性和路径负载均衡目标参数的优化效果，来提高多AGV系统的稳定性和高效性。

关键词: 自动导引车（AGV）, 路径规划, 禁忌搜索算法, 组合优化

Abstract:

In the path planning of the multi-AGV（Automated Guided Vehicles） system, the topology map model of the AGV is constructed, and the tabu algorithm based on the global neighborhood search is designed to solve the shortest path combinatorial optimization problem efficiently and accurately. Then group experiments under different scale calculation examples are conducted to verify the optimization effect of the tabu search algorithm on path energy consumption attributes, time attributes, and path load balancing target parameters, in order to improve the stability and efficiency of the multi-AGV system.

Key words: Automatic Guided Vehicle（AGV）, path planning, tabu search algorithm, combinatorial optimization

陈展，公建宁，刘媛媛，徐京邦. 基于禁忌搜索的多AGV系统路径优化算法[J]. 计算机工程与应用, 2021, 57(10): 273-278.

CHEN Zhan, GONG Jianning, LIU Yuanyuan, XU Jingbang. Multi-AGV System Path Optimization Algorithm Based on Tabu Search[J]. Computer Engineering and Applications, 2021, 57(10): 273-278.

[1]	槐创锋，郭龙，贾雪艳，张子昊. 改进A*算法与动态窗口法的机器人动态路径规划[J]. 计算机工程与应用, 2021, 57(8): 244-248.
[2]	廖列法，李浩瀚，李帅，朱合隆，李志军. 结合Winner-Take-All的足球机器人控制策略研究[J]. 计算机工程与应用, 2021, 57(7): 136-143.
[3]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[4]	刘建宇，范平清. 基于改进的RRT*-connect算法机械臂路径规划[J]. 计算机工程与应用, 2021, 57(6): 274-278.
[5]	王迪，李彩虹，郭娜，刘国名，高腾腾. 基于模糊势场法的移动机器人局部路径规划[J]. 计算机工程与应用, 2021, 57(6): 212-218.
[6]	蒋林，方东君，雷斌，李维刚. 单目视觉移动机器人导航算法研究现状及趋势[J]. 计算机工程与应用, 2021, 57(5): 1-9.
[7]	马向华，张谦. 改进蚁群算法在机器人路径规划上的研究[J]. 计算机工程与应用, 2021, 57(5): 210-215.
[8]	杨凌耀，张爱华，张洁，宋季强. 栅格地图环境下机器人速度势实时路径规划[J]. 计算机工程与应用, 2021, 57(24): 290-295.
[9]	王琛，茅健. 基于时间窗模型的双向机器人路径规划方法[J]. 计算机工程与应用, 2021, 57(23): 287-294.
[10]	赵伟，吴子英. 双层优化A*算法与动态窗口法的动态路径规划[J]. 计算机工程与应用, 2021, 57(22): 295-303.
[11]	成怡，郝密密. 改进深度强化学习的室内移动机器人路径规划[J]. 计算机工程与应用, 2021, 57(21): 256-262.
[12]	张子然，黄卫华，陈阳，章政，李梓远. 基于双向搜索的改进蚁群路径规划算法[J]. 计算机工程与应用, 2021, 57(21): 270-277.
[13]	涂睿，王文格，卢成阳. 移动机器人实时采样路径重规划[J]. 计算机工程与应用, 2021, 57(20): 157-163.
[14]	马龙，王春嬉，张正义，董睿. 多目标多时间窗车辆路径问题的鸽群-水滴算法[J]. 计算机工程与应用, 2021, 57(2): 237-250.
[15]	张荣霞，武长旭，孙同超，赵增顺. 深度强化学习及在路径规划中的研究进展[J]. 计算机工程与应用, 2021, 57(19): 44-56.

基于禁忌搜索的多AGV系统路径优化算法

Multi-AGV System Path Optimization Algorithm Based on Tabu Search

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics