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

论文作者将能量受限移动传感器团队在路径约束下的兴趣区域检测问题，建模为多臂老虎机问题，提出迭代搜索算法，利用采集数据计算的置信界自适应分配路径；同时提出基于图的低基数路径覆盖构造方法。作者称该算法具有有限时间与任意时间概率正确性保证，并推导出检测全部兴趣区域与标注全部节点所需时间的非渐近上界，在广泛问题实例上与算法无关下界相差常数因子。 适用条件为：传感器运动被限制在预先计算、满足移动性约束的可行路径集合内，需返回充电站以应对有限能量，并避开已知障碍。目前结果来自数值仿真，展示了路径冗余与团队规模对搜索性能的影响，尚未见实机验证。

AI 根据报道生成 · 4 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。