A Multi-robot Task Allocation and Path Planning Method for Warehouse System

被引：0
|
作者：
Mei, Yulin [1 ]
Li, Sheng [1 ]
Chen, Chen [1 ]
Han, Andong [1 ]
机构：
[1] Nanjing Univ Sci & Technol, Sch Automat, Nanjing 210094, Peoples R China
来源：
2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC) | 2021年
关键词：
Multi-robot; Task allocation; Path planning;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
To improve the efficiency of the traditional warehouse system, a multi-robot task allocation and path planning method for the warehouse system are designed according to the function of it. In the multi-robot task allocation, considering the impact of congestion on the task execution cost, the market auction algorithm which is improved makes the probability compensation of the task execution cost, and the overall path length of the multi-robot system to complete the task is optimized. Conflict search algorithm based on D*Lite plan paths for the multi-robot system, D*Lite algorithm as the lower algorithm provides the basic paths, and the upper algorithm introduces the constraint tree to constrain the collision problems of basic paths between robots, so as to obtain the shortest total running time and safe paths. The simulation results show that the designed multi-robot task allocation and path planning method can effectively improve the operating efficiency of multi-robot in the warehouse system.
引用
收藏
页码：1911 / 1916
页数：6
相关论文
共 50 条
  • [1] Multi-robot Task Allocation and Path Planning System Design
    Fan, Yunfeng
    Deng, Fang
    Shi, Xiang
    [J]. PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 4759 - 4764
  • [2] Task-Grouped Approach for the Multi-Robot Task Allocation of Warehouse System
    Ma, Huijiao
    Wu, Xiao
    Gong, Yulei
    Cui, Ying
    Song, Jiao
    [J]. 2015 International Conference on Computer Science and Mechanical Automation (CSMA), 2015, : 277 - 280
  • [3] A Convex Optimization Approach to Multi-Robot Task Allocation and Path Planning
    Lei, Tingjun
    Chintam, Pradeep
    Luo, Chaomin
    Liu, Lantao
    Jan, Gene Eu
    [J]. SENSORS, 2023, 23 (11)
  • [4] Multi-robot coordination with balanced task allocation and optimized path planning
    Yuan, Xiaobu
    Yang, Simon X.
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-5, 2007, : 1007 - +
  • [5] Adaptive Task Planning for Multi-Robot Smart Warehouse
    Bolu, Ali
    Korcak, Omer
    [J]. IEEE ACCESS, 2021, 9 : 27346 - 27358
  • [6] CONTINUOUS PATH PLANNING FOR MULTI-ROBOT IN INTELLIGENT WAREHOUSE
    Shen, G. C.
    Liu, J.
    Ding, Y. L.
    Zhang, C.
    Duo, J. Y.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2024, 23 (02)
  • [7] Path Planning for Multi-robot Systems in Intelligent Warehouse
    Chen, Hailong
    Wang, Qiang
    Yu, Meng
    Cao, Jingjing
    Sun, Jingtao
    [J]. INTERNET AND DISTRIBUTED COMPUTING SYSTEMS, 2018, 11226 : 148 - 159
  • [8] An autonomous task allocation method of the multi-robot system
    Ding, Yinying
    Zhu, Miaoliang
    He, Yan
    Jiang, Jingping
    [J]. 2006 9TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1- 5, 2006, : 327 - +
  • [9] Task Allocation of Intelligent Warehouse Picking System based on Multi-robot Coalition
    Xue, Fei
    Tang, Hengliang
    Su, Qinghua
    Li, Tao
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2019, 13 (07): : 3566 - 3582
  • [10] Deep reinforcement learning path planning and task allocation for multi-robot collaboration
    Li, Zhixian
    Shi, Nianfeng
    Zhao, Liguo
    Zhang, Mengxia
    [J]. ALEXANDRIA ENGINEERING JOURNAL, 2024, 109 : 408 - 423
12345