The olfactory search POMDP (partially observable Markov decision process) is a sequential decision-making problem designed to mimic the task faced by insects searching for a source of odor in turbulence, and its solutions have applications to sniffer robots. As exact solutions are out of reach, the challenge consists in finding the best possible approximate solutions while keeping the computational cost reasonable. We provide a quantitative benchmarking of a solver based on deep reinforcement learning against traditional POMDP approximate solvers. We show that deep reinforcement learning is a competitive alternative to standard methods, in particular to generate lightweight policies suitable for robots.
翻译:嗅觉搜索POMDP(部分可观测马尔可夫决策过程)是一个序列决策问题,旨在模拟昆虫在湍流中寻找气味源的过程,其解决方案可应用于嗅探机器人。由于精确解难以实现,该问题的主要挑战在于在保持合理计算成本的前提下,寻求最优的近似解。我们通过定量基准测试,将基于深度强化学习的求解器与传统POMDP近似求解器进行对比。实验表明,深度强化学习是标准方法的有力替代方案,尤其适用于生成适合机器人的轻量级策略。