arrow
Return

Meta-learning for dynamic multi-robot task scheduling

delete2025-06-05
delete0
PRE
AI
P
Peng Song
H
Huaiyu Chen
K
Kaixin Cui
J
Junzheng Wang
史大威 cover
史大威 (Dawei Shi) *
DOI:10.1016/j.cor.2025.107109delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this work, we investigate the problem of dynamic task scheduling for multi-robot systems, in which a large number of robots collaborate to achieve a multi-objective optimization goal in transportation, rescue, etc. Considering the dynamic characteristics of tasks and robots in industrial scenarios, a reinforcement learning scheduling algorithm based on a meta-learning framework is proposed, which learns to interact with the environment to obtain an optimal solution. A DenseNet-like deep Q-network is designed to mine high level features of a state matrix, whose size changes dynamically with the scenario settings. By optimizing network parameters in inner and outer meta learning loops, the Q-network learns from the experience of multiple scheduling scenarios and obtains a generalized initialization parameter, which can be fine-tuned online to adapt to a new multi-robot system. The effectiveness of the proposed meta-scheduling approach is illustrated by numerical simulations in 9 different multi robot scenarios, achieving a 11.0% higher objective score and a 63.9% reduction in training time compared with a standard deep Q-Learning algorithm.
Keywords:
Multi-robot system
Task scheduling
Meta learning
Reinforcement learning

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

B
Beijing Inst Technol
Scholars:
4.3K
Papers: 1.8K
Citations: 688
Cited Papers

Cited Papers

Online Task Assignment and Coordination in Multi-Robot Fleets
err2021-07-01
err0
errOAAI
errPaolo Forte; Anna Mannucci; Henrik Andreasson; Federico Pecora
errShare
errSave
An Efficient Scheduling Algorithm for Multi-Robot Task Allocation in Assembling Aircraft Structures
err2019-10-01
err0
errOAAI
errVeniamin Tereshchuk; John Stewart; Nikolay Bykov; Samuel Pedigo; Santosh Devasia; Ashis G. Banerjee
errShare
errSave
Multi-Robot Dynamic Task Allocation for Exploration and Destruction
err2019-10-25
err39
PREAI
errDai, Wei; Lu, Huimin; Xiao, Junhao; Zeng, Zhiwen; Zheng, Zhiqiang
errShare
errSave
A survey of deep meta-learning
err2021-04-19
err234
errOAAI
errHuisman, Mike; van Rijn, Jan N.; Plaat, Aske
errShare
errSave
A Survey of Multi-robot Regular and Adversarial Patrolling
err2019-07-01
err83
PREAI
errHuang, Li; Zhou, MengChu; Hao, Kuangrong; Hou, Edwin
errShare
errSave
Reinforcement Learning in Dynamic Task Scheduling: A Review
err2020-09-24
err0
errOAAI
errChathurangi Shyalika; Thushari Silva; Asoka Karunananda
errShare
errSave
researcher View more