Learning to Coordinate for a Worker-Station Multi-Robot System in Planar Coverage Tasks

被引:3
|
作者
Tang, Jingtao [1 ]
Gao, Yuan [2 ]
Lam, Tin Lun [1 ]
机构
[1] Chinese Univ Hong Kong, Sch Sci & Engn, Shenzhen 518172, Peoples R China
[2] Shenzhen Inst Artificial Intelligence & Robot Soc, Shenzhen 518049, Guangdong, Peoples R China
基金
国家重点研发计划;
关键词
Multi-robot systems; planning; scheduling and coordination; reinforcement learning; EFFICIENT;
D O I
10.1109/LRA.2022.3214446
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
For massive large-scale tasks, a multi-robot system (MRS) can effectively improve efficiency by utilizing each robot's different capabilities, mobility, and functionality. In this letter, we focus on the multi-robot coverage path planning (mCPP) problem in large-scale planar areas with random dynamic interferers in the environment, where the robots have limited resources. We introduce a worker-station MRS consisting of multiple workers with limited resources for actual work, and one station with enough resources for resource replenishment. We aim to solve the mCPP problem for the worker-station MRS by formulating it as a fully cooperative multi-agent reinforcement learning problem. Then we propose an end-to-end decentralized online planning method, which simultaneously solves coverage planning for workers and rendezvous planning for station. Our method manages to reduce the influence of random dynamic interferers on planning, while the robots can avoid collisions with them. We conduct simulation and real robot experiments, and the comparison results show that our method has competitive performance in solving the mCPP problem for worker-station MRS in metric of task finish time.
引用
收藏
页码:12315 / 12322
页数:8
相关论文
共 50 条
  • [1] Distributed Coverage Estimation for Multi-Robot Persistent Tasks
    Manuel Palacios-Gasos, Jose
    Montijano, Eduardo
    Sagues, Carlos
    Llorente, Sergio
    2015 EUROPEAN CONTROL CONFERENCE (ECC), 2015, : 3681 - 3686
  • [2] Distributed coverage with multi-robot system
    Kong, Chan Sze
    Peng, New Ai
    Rekleitis, Ioannis
    2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 2423 - +
  • [3] Using Simulation to Predict Multi-robot Performance on Coverage Tasks
    Dawson, Shameka
    Wellman, Briana Lowe
    Anderson, Monica
    IEEE/RSJ 2010 INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2010), 2010,
  • [4] Distributed Reinforcement Learning for Coordinate Multi-Robot Foraging
    Guo, Hongliang
    Meng, Yan
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2010, 60 (3-4) : 531 - 551
  • [5] Distributed Reinforcement Learning for Coordinate Multi-Robot Foraging
    Hongliang Guo
    Yan Meng
    Journal of Intelligent & Robotic Systems, 2010, 60 : 531 - 551
  • [6] Multi-robot Learning and Coverage of Unknown Spatial Fields
    Santos, Maria
    Madhushani, Udari
    Benevento, Alessia
    Leonard, Naomi Ehrich
    2021 INTERNATIONAL SYMPOSIUM ON MULTI-ROBOT AND MULTI-AGENT SYSTEMS (MRS), 2021, : 137 - 145
  • [7] A Reinforcement Learning Approach to Multi-Robot Planar Construction
    Strickland, Caroline
    Churchill, David
    Vardy, Andrew
    2019 INTERNATIONAL SYMPOSIUM ON MULTI-ROBOT AND MULTI-AGENT SYSTEMS (MRS 2019), 2019, : 238 - 244
  • [8] COOPERATIVE MULTI-ROBOT SYSTEM FOR INFRASTRUCTURE SECURITY TASKS
    Hernandez, Erik
    Barrientos, Antonio
    Rossi, Claudio
    del Cerro, Jaime
    ICAART: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL. 2, 2012, : 313 - 316
  • [9] A multi-robot system for continuous area sweeping tasks
    Ahmadi, Mazda
    Stone, Peter
    2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 1724 - +
  • [10] Multi-Robot Adversarial Coverage
    Yehoshua, Roi
    Agmon, Noa
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 1493 - 1501