用扩散模型生成搜索策略,高效平衡探索与利用。
Cost-Aware Diffusion Active Search
- 用扩散模型直接采样未来动作序列,避免构建耗时的搜索树
- 在成本敏感场景下,全回收率优于基线方法,计算效率更高
- 适用于单/多智能体系统,解决扩散强化学习的乐观偏差问题
通过自主代理在在线、自适应决策中主动搜索目标,需权衡未知环境的探索与已有观测的利用。以往方法采用信息增益或汤普森采样等短视贪心策略,适用于目标数量未知的情况。研究表明,在部分可观测环境中,具备有限前瞻能力的算法优于短视策略。然而,前瞻算法通常依赖于基于环境动态模型和观测结果不断模拟更新的计算开销巨大的搜索树。本文提出利用扩散模型的序列建模能力,直接采样能平衡探索-利用的前瞻动作序列,无需构建完整搜索树。我们识别了现有扩散强化学习方法在主动搜索任务中的乐观偏差,并提出了相应的缓解方案,实现单智能体与多智能体团队的高效成本感知决策。所提算法在离线强化学习中取得更高的全回收率,且在成本感知主动决策中比树搜索更高效。
原文摘要 · Abstract (English)
Active search for recovering objects of interest through online, adaptive decision making with autonomous agents requires trading off exploration of unknown environments with exploitation of prior observations in the search space. Prior work has proposed information gain and Thompson sampling based myopic, greedy approaches for agents to actively decide query or search locations when the number of targets is unknown. Decision making algorithms in such partially observable environments have also shown that agents capable of lookahead over a finite horizon outperform myopic policies for active search. Unfortunately, lookahead algorithms typically rely on building a computationally expensive search tree that is simulated and updated based on the agent's observations and a model of the environment dynamics. Instead, in this work, we leverage the sequence modeling abilities of diffusion models to sample lookahead action sequences that balance the exploration-exploitation trade-off for active search without building an exhaustive search tree. We identify the optimism bias in prior diffusion based reinforcement learning approaches when applied to the active search setting and propose mitigating solutions for efficient cost-aware decision making with both single and multi-agent teams. Our proposed algorithm outperforms standard baselines in offline reinforcement learning in terms of full recovery rate and is computationally more efficient than tree search in cost-aware active decision making.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。