嗅觉搜索

嗅觉搜索任务在自然界和技术领域均屡见不鲜，从动物寻找食物或求偶伴侣，到机器人在化工厂中寻找有害烟气来源。本文聚焦于该任务的算法方法：我们系统性地审阅了不同的嗅觉搜索策略。我们特别关注将其形式化描述为部分可观测马尔可夫决策过程（Partially Observable Markov Decision Processes）的方法，这种方法允许计算最优动作，并有助于澄清几种有效的启发式搜索策略之间的关系。