24、众包感知：概念、算法与应用

众包感知：概念、算法与应用

1. 众包感知概述

众包感知是一种借助智能手机提供的服务。如今，智能手机普及，功能多样，不仅是通信工具，还能监测和收集周边环境信息。当用户同意提供所需服务时，智能手机可充当传统无线传感器网络中的传感器角色，用户也会因此获得相应奖励。

例如，在高速公路上行驶时，前方事故可能导致交通拥堵。若车上有朋友或家人，可通过智能手机应用收集道路上其他车辆的信息，从而规划避开事故的路线。这就是众包感知的一个实际应用场景。

一般的众包感知系统由云端平台和注册在该平台的智能手机用户（代理）组成。其典型流程如下：
1. 平台发布带有时间周期的任务 T。
2. 感兴趣的代理报告自身的私人信息，如成本、可用时间段等。
3. 平台决定接受哪些代理的服务。
4. 服务成功完成后，平台根据特定机制计算并给予代理奖励。

众包感知作为一种新颖的感知范式，已在多个领域得到广泛应用，如驾驶规划、定位、医疗保健等。

2. 时间覆盖问题

Liu 等人提出了两种时间覆盖问题：单时隙覆盖和连续覆盖。下面先介绍相对简单的单时隙覆盖。

在单时隙覆盖机制中，平台将任务时间周期划分为若干不相交的时间段，每个代理可选择一个或多个时间段作为自己感兴趣的工作，平台也可选择一个或多个时间段分配给每个代理，每个时间段可独立处理。

为简化问题，我们仅考虑一个时间段。初始时，平台发布任务 T，其时间周期为 [s, f)，概率阈值为 p，即期望任务以至少 p 的概率成功完成。假设有 n 个代理响应，每个代理 i 报告其私人信息 (ci, pi)，其中 ci 是代理 i 提供此服务的