基于多臂老虎机的路径约束移动传感器自适应搜索

针对能量受限移动传感器团队在路径约束下的兴趣区域检测问题，将主动路径选择建模为多臂老虎机问题并提出迭代搜索算法，利用采集数据计算的置信界自适应分配路径。同时提出基于图的低基数路径覆盖构造方法，给出有限时间与任意时间概率正确性保证，并推导检测全部兴趣区域与标注全部节点所需时间的非渐近上界，在广泛问题实例上与算法无关下界相差常数因子。数值仿真展示了路径冗余与团队规模对搜索性能的影响。