计算机研究与发展

作者：杨明川,朱敬华,李元婧,奚赫然,

关键词：移动群智感知, 任务分配, 深度强化学习, 本地差分隐私, 动态规划,

移动群智感知（mobilecrowdsensing,MCS）是利用大规模移动智能设备进行数据收集、数据挖掘和智能决策的新范式，高效的任务分配方法是MCS获得高性能的关键.传统的贪婪算法或蚂蚁算法假设工人和任务固定，不适用于工人和任务的位置、数量和时间动态变化的场景.而且，现有任务分配方法通常由中央服务器收集工人和任务的信息进行决策，容易导致工人隐私泄露.因此，提出具有隐私保护的深度强化学习（deepreinforcementlearning,DRL）模型来获得优化的任务分配策略.首先，将任务分配建模为多目标优化的动态规划问题，旨在最大化工人和平台的双向收益，实现纳什均衡.其次，提出基于DRL的近端策略优化（proximalpolicyoptimization,PPO）模型进行训练，学习模型参数.最后，通过本地差分隐私方式，对工人位置等敏感信息加入随机噪声实现隐私保护，并由中央服务器训练整个模型，获得最优分配策略.对收敛时间、最大收益和任务覆盖率等指标进行实验评估，在模拟数据集上的实验结果表明，与传统方法和其他基于DRL的方法对比，该方法在不同的评估指标上均有明显提升，并且能够保护工人的隐私.

来源：2023年第11期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2023年第11期