周伟, 胡毅, 刘进江, 刘泓铄, 童一飞, 陈坚豪. 基于Dijkstra算法的AMR集群协同调度研究[J]. 制造技术与机床, 2023, (6): 175-179. DOI: 10.19287/j.mtmt.1005-2402.2023.06.029
引用本文: 周伟, 胡毅, 刘进江, 刘泓铄, 童一飞, 陈坚豪. 基于Dijkstra算法的AMR集群协同调度研究[J]. 制造技术与机床, 2023, (6): 175-179. DOI: 10.19287/j.mtmt.1005-2402.2023.06.029
ZHOU Wei, HU Yi, LIU Jinjiang, LIU Hongshuo, TONG Yifei, CHEN Jianhao. Research on AMR cluster cooperative scheduling based on Dijkstra algorithm[J]. Manufacturing Technology & Machine Tool, 2023, (6): 175-179. DOI: 10.19287/j.mtmt.1005-2402.2023.06.029
Citation: ZHOU Wei, HU Yi, LIU Jinjiang, LIU Hongshuo, TONG Yifei, CHEN Jianhao. Research on AMR cluster cooperative scheduling based on Dijkstra algorithm[J]. Manufacturing Technology & Machine Tool, 2023, (6): 175-179. DOI: 10.19287/j.mtmt.1005-2402.2023.06.029

基于Dijkstra算法的AMR集群协同调度研究

Research on AMR cluster cooperative scheduling based on Dijkstra algorithm

  • 摘要: 在环境复杂的柔性制造系统中进行合理地AMR(autonomous mobile robot)调度具有重要意义。针对AMR调度中的路径规划与任务分配,以最小化AMR完成任务时间为目标函数建立数学模型,并通过拓扑法进行地图建模;采用贪婪算法对间隔时间服从定长分布的订单进行任务分配,通过对AMR工作状态分类以减少算法运算量;基于Dijkstra算法进行全局路径规划,搜索AMR的全局最短路径,并通过AMR的激光雷达进行局部避障路径规划;最后,通过在openTCS平台进行调度仿真实验验证其有效性。

     

    Abstract: In complex flexible manufacturing systems, it is important to conduct reasonable autonomous mobile robot (AMR) scheduling. In this study, the path planning and task assignment of AMR scheduling are studied to minimize the time for AMR to complete tasks. A mathematical model is established with the minimum AMR task completion time as objective function, and the map is modeled based on topology method. A greedy algorithm is used to assign tasks for orders with a constant length distribution for the interval time, and the algorithm calculation is reduced by classifying the AMR working state. Global path planning is based on the Dijkstra algorithm to search for the global shortest path of the AMR, and local obstacle avoidance path planning is performed through the AMR's laser radar. Finally, the effectiveness is verified through scheduling simulation experiments on the openTCS platform.

     

/

返回文章
返回