Deep reinforcement learning path planning and task allocation for multi-robot collaboration

被引:0
|
作者
Li, Zhixian [1 ]
Shi, Nianfeng [1 ]
Zhao, Liguo [1 ]
Zhang, Mengxia [2 ]
机构
[1] Luoyang Inst Sci & Technol, Sch Comp & Informat Engn, Luoyang 471023, Peoples R China
[2] China Univ Min & Technol Beijing, Fac Sci, Dept Math & Appl Math, Beijing 100083, Peoples R China
关键词
Path planning; Task allocation; Multi-robot; Deep reinforcement learning; Model predictive control; Graph neural networks;
D O I
10.1016/j.aej.2024.08.102
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In the current technological landscape, Multi-Robot Systems (MRS) have become crucial for complex tasks, with applications in industrial automation, search and rescue, and intelligent transportation. However, existing techniques face challenges in path planning and task allocation, particularly regarding adaptability, real-time decision-making, and efficiency. Deep Reinforcement Learning (DRL) has emerged as a promising solution due to its robust learning capabilities. To address these challenges, we propose an innovative DRL-MPCGNNs model that integrates Deep Reinforcement Learning, Model Predictive Control (MPC), and Graph Neural Networks (GNNs). Our model aims to optimize path planning and task allocation in multi-robot systems. Through rigorous experiments in simulated environments, we validated our model's effectiveness, demonstrating significant improvements in path planning precision, task allocation efficiency, and inter-robot collaboration performance. These results highlight our model's practicality and offer new insights for future research and applications in multi-robot systems. Overall, our integrated model addresses key issues in multi- robot collaboration, contributing an innovative solution to the field's development. This research provides a novel approach for path planning and task allocation in multi-robot systems, laying a solid foundation for deploying intelligent robotic systems in complex and dynamic environments.
引用
收藏
页码:408 / 423
页数:16
相关论文
共 50 条
  • [1] Combining planning with reinforcement learning for multi-robot task allocation
    Strens, M
    Windelinckx, N
    [J]. ADAPTIVE AGENTS AND MULTI-AGENT SYSTEMS II: ADAPTATION AND MULTI-AGENT LEARNING, 2005, 3394 : 260 - 274
  • [2] Cooperative Multi-Robot Task Allocation with Reinforcement Learning
    Park, Bumjin
    Kang, Cheongwoong
    Choi, Jaesik
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (01):
  • [3] Deep Reinforcement Learning for Multi-Robot Local Path Planning in Dynamic Environments
    Cong-Thanh Vu
    Liu, Yen-Chen
    [J]. 13TH INTERNATIONAL WORKSHOP ON ROBOT MOTION AND CONTROL, ROMOCO 2024, 2024, : 267 - 272
  • [4] Multi-Robot Path Planning for Mobile Sensing through Deep Reinforcement Learning
    Wei, Yongyong
    Zheng, Rong
    [J]. IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2021), 2021,
  • [5] 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
  • [6] Multi-robot path planning based on a deep reinforcement learning DQN algorithm
    Yang Yang
    Li Juntao
    Peng Lingling
    [J]. CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2020, 5 (03) : 177 - 183
  • [7] Multi-Robot Path Planning Method Using Reinforcement Learning
    Bae, Hyansu
    Kim, Gidong
    Kim, Jonguk
    Qian, Dianwei
    Lee, Sukgyu
    [J]. APPLIED SCIENCES-BASEL, 2019, 9 (15):
  • [8] 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)
  • [9] A Multi-robot Task Allocation and Path Planning Method for Warehouse System
    Mei, Yulin
    Li, Sheng
    Chen, Chen
    Han, Andong
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 1911 - 1916
  • [10] 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 - +