中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
An End-to-End Deep Reinforcement Learning Based Modular Task Allocation Framework for Autonomous Mobile Systems

文献类型:期刊论文

作者Ma, Song3; Ruan, Jingqing2; Du, Yali1; Bucknall, Richard3; Liu, Yuanchang3
刊名IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING
出版日期2024-02-21
页码15
关键词Deep reinforcement learning task allocation multi-agent planning field robotics
ISSN号1545-5955
DOI10.1109/TASE.2024.3367237
通讯作者Liu, Yuanchang(yuanchang.liu@ucl.ac.uk)
英文摘要Intelligent decision-making systems that can solve task allocation problems are critical for multi-robot systems to conduct industrial applications in a collaborative and automated way, such as warehouse inspection using mobile robots, hydrographic surveying using unmanned surface vehicles, etc. This paper, therefore, aims to address the task allocation problem for multi-agent autonomous mobile systems to autonomously and intelligently allocate multiple tasks to a fleet of robots. Such a problem is normally regarded as an independent decision-making process decoupled from the following task planning for the member robots. To avoid the sub-optimal allocation caused by the decoupling, an end-to-end task allocation framework is proposed to tackle this combinatorial optimisation problem while taking the succeeding task planning into account during the optimisation process. The problem is formulated as a special variant of the multi-depot multiple travelling salesmen problem (mTSP). The proposed end-to-end task allocation framework employs deep reinforcement learning methods to replace the handcrafted heuristics used in previous works. The proposed framework features a modular design of the reinforcement learning agent which can be customised for various applications. Moreover, a real-robot implementation setup based on the Robot Operating System 2 is presented to fulfil the simulation-to-reality gap. A warehouse inspection mission is executed to validate the training outcome of the proposed framework. The framework has been cross-validated via both simulated and real-robot tests with various parameter settings, where adaptability and performance are well demonstrated. Note to Practitioners-This paper is motivated by the problem of dispatching a fleet of autonomous mobile robots to tackle a mission that can be resolved into multiple waypoint-following tasks. An end-to-end modular framework is proposed, making task allocation decisions based on the given waypoint information. By using the reinforcement learning technique, the deep neural network could learn sophisticated policies for allocating tasks. The policies are trained in a specific pattern which ensures their joint optimisation for a solver that outputs the near optimal task execution sequences in an efficient way. This leads to a multiple travelling salesmen problem (mTSP) solution. Pre-trained policies are tested in several industrial scenarios reflecting the applications of search and rescue, maritime surveying, and warehouse automation, among others. A hardware implementation configuration based on the Robot Operating System 2 is also presented to support the practical deployment the framework.
WOS关键词TRAVELING SALESMAN PROBLEM ; OPTIMIZATION ; ALGORITHMS ; PSO
资助项目Dean's Prize of University College London Faculty of Engineering Sciences
WOS研究方向Automation & Control Systems
语种英语
WOS记录号WOS:001179660600001
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
资助机构Dean's Prize of University College London Faculty of Engineering Sciences
源URL[http://ir.ia.ac.cn/handle/173211/56942]  
专题数字内容技术与服务研究中心_听觉模型与认知计算
通讯作者Liu, Yuanchang
作者单位1.Kings Coll London, Dept Informat, London WC2R 2LS, England
2.Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China
3.UCL, Dept Mech Engn, London WC1E 7JE, England
推荐引用方式
GB/T 7714
Ma, Song,Ruan, Jingqing,Du, Yali,et al. An End-to-End Deep Reinforcement Learning Based Modular Task Allocation Framework for Autonomous Mobile Systems[J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING,2024:15.
APA Ma, Song,Ruan, Jingqing,Du, Yali,Bucknall, Richard,&Liu, Yuanchang.(2024).An End-to-End Deep Reinforcement Learning Based Modular Task Allocation Framework for Autonomous Mobile Systems.IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING,15.
MLA Ma, Song,et al."An End-to-End Deep Reinforcement Learning Based Modular Task Allocation Framework for Autonomous Mobile Systems".IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2024):15.

入库方式: OAI收割

来源:自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。