[发明专利]一种基于UCB算法的群智感知任务分配方法及系统

权利要求书

1.一种基于UCB算法的群智感知任务分配方法，其特征在于，包括：

获取任务发布者发布的需求，所述需求包括任务清单L、各任务的权重w_i及预算B；

维护所有可执行任务的节点，默认可执行任务的节点集合N中的节点N_j的质量为一个常数，其中，节点是指能够完成感知任务的用户或者设备；

将需求中的任务清单发送给可执行任务的节点，节点评估任务清单后返回数据；

通过循环，利用UCB算法的节点选择策略在每回合中选择一个节点N_j完成任务清单L的一个任务L_i；

获取选中节点N_j执行任务L_i的感知结果，根据感知结果和质量判断公式维护所述节点N_j的质量及向所述节点N_j支付相应报酬；

当任务清单L的全部任务做完或者所述预算B耗尽，循环停止，并将感知结果进行整合得到任务结果发送给任务发布者。

2.根据权利要求1所述的群智感知任务分配方法，其特征在于，所述需求包括交通高峰期间感知市内所有交通路口拥塞情况，任务清单包括所有交通路口，各任务的权重包括每个交通路口的重要程度；预算B包括任务发布者预期完成这些任务所能提供的最大总预算。

3.根据权利要求1所述的群智感知任务分配方法，其特征在于，所述数据包括该节点可完成的任务集合以及任务集合中每个任务对应的报酬c_i，j。

4.根据权利要求1所述的群智感知任务分配方法，其特征在于，所述节点评估包括自身资源、任务难度及执行成本。

5.根据权利要求3所述的群智感知任务分配方法，其特征在于，UCB算法的节点选择策略，具体是根据任务权重w_i、预算B、该节点可完成的任务集合中每个任务对应的报酬c_i，j及节点质量按照选择公式确定一个节点完成任务清单的一个任务：

6.根据权利要求5所述的群智感知任务分配方法，其特征在于，节点质量公式为：

其中t为节点集合N中所有节点被选中执行任务的总次数，n_j为节点N_j被选中执行任务的次数，n′_j为节点N_j被选中执行任务且执行成功的次数。

7.根据权利要求1-6任一项所述的群智感知任务分配方法，其特征在于，获取选中节点N_j执行任务L_i的感知结果之后，还包括判断感知结果是否成功。

8.根据权利要求7所述的群智感知任务分配方法，其特征在于，若感知结果划分为成功，则向节点N_j支付原定报酬c_i，j，则：

B_remain＝B_remain-c_i，j

若感知结果划分为失败，则向节点支付原定报酬k倍，即支付报酬k*c_i，j，其中所述k的取值范围为0＜k＜1，即

B_remain＝B_remain-c_i，j*k。

9.根据权利要求1所述的群智感知任务分配方法，其特征在于，所述任务结果包括已执行任务清单L_done、未执行任务清单L_todo、剩余预算B_remain、已得任务结果result。

10.一种实现权利要求1-9任一项所述群智感知任务分配方法的系统，其特征在于，包括：

可执行任务节点：携带移动智能设备的用户；

感知服务平台：获取任务发布者的任务需求，并根据任务需求，利用基于UCB算法的节点选择策略在每回合中选择一个节点N_j完成任务清单L的一个任务L_i；对感知结果进行整合得到任务结果发送任务发布者。