arrow
返回

Decentralized Task Assignment for Mobile Crowdsensing With Multi-Agent Deep Reinforcement Learning

delete2023-09-15
delete18
PRE
AI
C
Chenghao Xu
W
Wei Song *
DOI:10.1109/JIOT.2023.3268846delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Task assignment is a fundamental research problem in mobile crowdsensing (MCS) since it directly determines an MCS system's practicality and economic value. Due to the complex dynamics of tasks and workers, task assignment problems are usually NP-hard, and approximation-based methods are preferred to impractical optimal methods. In the literature, a graph neural network-based deep reinforcement learning (GDRL) method is proposed in Xu and Song (2022) to solve routing problems in MCS and shows high performance and time efficiency. However, GDRL, as a centralized method, has to cope with the limitation in scalability and the challenge of privacy protection. In this article, we propose a multi-agent deep reinforcement learning-based method named communication-QMIX-based multi-agent DRL (CQDRL) to solve a task assignment problem in a decentralized fashion. The CQDRL method not only inherits the merits of GDRL over handcrafted heuristic and metaheuristic methods but also exploits computation potentials in mobile devices and protects workers' privacy with a decentralized decision-making scheme. Our extensive experiments show that the CQDRL method can achieve significantly better performance than other traditional methods and performs fairly close to the centralized GDRL method.
Keyword:
Task analysis
Sensors
Resource management
Privacy
Metaheuristics
Costs
Routing
Graph embedding
learning-communication
mobile crowdsensing (MCS)
multi-agent deep reinforcement learning (DRL)
QMIX
task assignment

期刊

IEEE Internet of Things Journal 封面图
IEEE Internet of Things Journal
IF:
8.9
论文数:
1.4W
被引数:
7.8W

机构

U
University of New Brunswick
学者数:
4.0K
论文数: 4.2K
被引数: 6.3K
引用论文

引用论文

err分享
err收藏
LiOtBu-promoted stereoselective deconjugation of α,β-unsaturated diesters probed using density functional theory
err2020-01-01
err0
PREAI
errWon Jun Jang; Seon Bin Song; Soyeon Lee; Seok Yeol Yoo; You Kyoung Chung; Joonsuk Huh; Jaesook Yun
err分享
err收藏
Smart Mobile Crowdsensing With Urban Vehicles: A Deep Reinforcement Learning Perspective
err2019-01-01
err26
errOAAI
errWang, Chaowei; Gaimu, Xiga; Li, Chensheng; Zou, He; Wang, Weidong
err分享
err收藏
Distributed and Energy-Efficient Mobile Crowdsensing with Charging Stations by Deep Reinforcement Learning
err2021-01-01
err75
PREAI
errLiu, Chi Harold; Dai, Zipeng; Zhao, Yinuo; Crowcroft, Jon; Wu, Dapeng; Leung, Kin K.
err分享
err收藏
Accumulation of gallium-67 within mature and immature teratoma in pediatric patients: investigation for the uptake mechanism
err2008-05-23
err0
PREAI
errEtsuo Kunieda; Hiroko Hara; Yukihiko Morikawa; Seiichi Hirobe; Shoichiro Kamagata; Atsushi Kubo
err分享
err收藏
学者 查看更多内容