arXiv · 机器人与计算机视觉· Abraham P. Vinod, Parth K. Thaker, Gautam Dasarathy, Stefano Di Cairano·· 20 天前AI 评分42
自适应搜索:基于路径约束移动传感器与多臂老虎机算法的有限时间概率保证研究
Adaptive search with path-constrained mobile sensors using multi-arm bandits
AI 导读
该研究针对能量受限的移动传感器团队,提出一种将主动路径选择建模为多臂老虎机问题的迭代搜索算法。该方法在满足预计算可行路径、返回充电站及避障等运动约束下,利用置信界自适应分配路径并构建低基数路径覆盖。数值仿真表明,所提算法建立了有限时间和任意时刻的概率正确性保证,其检测所有感兴趣区域的时间上界与问题实例类无关的下界仅相差常数因子。
来源:arXiv · 机器人与计算机视觉 · arxiv.org