arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.02259cs.LGcs.MAcs.RO
收藏

代价感知的异步多Agent主动搜索

Cost Aware Asynchronous Multi-Agent Active Search

Carnegie Mellon University(卡内基梅隆大学)

Arundhati Banerjee, Ramina Ghods, Jeff Schneider

摘要:

多智能体主动搜索要求自主智能体选择有效定位目标的感知动作。在现实环境中,代理人还必须考虑他们的决策所产生的成本。以前提出的主动搜索算法简化了问题,忽略了代理的环境中的不确定性,使用近视决策,和/或忽略成本。在本文中,我们引入了一个在线主动搜索算法来检测目标在一个未知的环境中,通过自适应成本意识的决策代理的行动。我们的算法结合了汤普森采样(搜索空间探索和分散的多智能体决策),蒙特卡罗树搜索(长期规划)和帕累托最优置信区间(在未知环境中的多目标优化)的原则,提出了一个在线前瞻计划,删除所有的简化。我们通过仿真分析了算法的性能,证明了算法在代价感知主动搜索中的有效性。

英文摘要:

Multi-agent active search requires autonomous agents to choose sensing actions that efficiently locate targets. In a realistic setting, agents also must consider the costs that their decisions incur. Previously proposed active search algorithms simplify the problem by ignoring uncertainty in the agent's environment, using myopic decision making, and/or overlooking costs. In this paper, we introduce an online active search algorithm to detect targets in an unknown environment by making adaptive cost-aware decisions regarding the agent's actions. Our algorithm combines principles from Thompson Sampling (for search space exploration and decentralized multi-agent decision making), Monte Carlo Tree Search (for long horizon planning) and pareto-optimal confidence bounds (for multi-objective optimization in an unknown environment) to propose an online lookahead planner that removes all the simplifications. We analyze the algorithm's performance in simulation to show its efficacy in cost aware active search.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑