计算机集成制造系统 ›› 2023, Vol. 29 ›› Issue (6): 1905-1915.DOI: 10.13196/j.cims.2023.06.010

• • 上一篇    下一篇

数字孪生驱动的车间自动导引车路径规划

萧筝1,程书培1,郑东伟1,严俊伟2,娄平2+,汪星刚1   

  1. 1.武汉理工大学机电工程学院
    2.武汉理工大学信息工程学院
  • 出版日期:2023-06-30 发布日期:2023-07-11
  • 基金资助:
    国家自然科学基金资助项目(51905397)。

AGV path planning method for workshop driven by digital twin

XIAO Zheng1,CHENG Shupei1,ZHENG Dongwei1,YAN Junwei2,LOU Ping2+,WANG Xinggang1   

  1. 1.School of Mechanical and Electrical Engineering,Wuhan University of Technology
    2.School of Information Engineering,Wuhan University of Technology
  • Online:2023-06-30 Published:2023-07-11
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51905397).

摘要: 针对车间物流配送中的自动导引车(AGV)路径规划问题,以某企业自动化总装车间为研究对象,提出一种数字孪生驱动的AGV路径规划方法。建立了车间数字孪生环境模型,设计了基于环境地图孪生模型的无冲突路径规划算法。对于车间内实时到达的配送任务订单,采用改进的A*算法结合环境地图孪生模型中的动态邻接矩阵和时间窗矩阵,按任务优先级顺序为相应的AGV规划无冲突路径,并实时更新孪生模型中的数据。所提方法使AGV配送的任务完成时间和冲突调整时间分别平均减少13.4%和17.54%。

关键词: 数字孪生, 自动导引车, 路径规划, A*算法, 车间物流

Abstract: Intelligent logistics is one of the five core industries for intelligent manufacturing,in which the workshop logistics distribution is an essential part.To solve the Automated Guided Vehicle AGV path planning problem in an automatic assembly workshop,an AGV path planning method driven by digital twin was proposed.An environment twin model of workshop was established,and then the conflict-free path planning algorithm based on the environment map twin model was designed.The twin model data is updated timely.With regard to delivery task orders arriving in real time,the improved A* algorithm combined with the dynamic adjacency matrix and time window matrix in the environment map twin model was used to plan conflict-free paths for the corresponding AGV in order of task priority.The simulation results of the proposed method proved that the time cost of task completion and conflict adjustment were reduced by 13.4% and 17.54% respectively.

Key words: digital twin, automated guided vehicle, path planning, A* algorithm, workshop logistics

中图分类号: