arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.01171cs.AI
收藏

专案团队计划沟通的期望值

Expected Value of Communication for Planning in Ad Hoc Teamwork

The University of Texas at Austin(德克萨斯大学奥斯汀分校);Sony AI(索尼人工智能)

William Macke, Reuth Mirsky, Peter Stone

摘要:

自主智能体的一个理想目标是能够在飞行中与先前未知的队友协调。这种能力被称为“特设团队合作”,在研究界受到越来越多的关注。临时团队合作的核心挑战之一是快速识别其他代理人的当前计划并进行相应的规划。在本文中,我们重点讨论的情况下,队友可以相互沟通,但只有在成本。因此,他们必须仔细平衡基于观察的计划识别与基于沟通的计划识别。本文提出了一种新的度量标准,用于评估队友可能遵循的两种策略的相似性-预期分歧点(EDP)。然后,我们提出了一种新的规划算法特设团队,确定查询要求和相应的规划。我们证明了该算法的有效性,在一系列越来越普遍的通信在特设团队合作问题。

英文摘要:

A desirable goal for autonomous agents is to be able to coordinate on the fly with previously unknown teammates. Known as "ad hoc teamwork", enabling such a capability has been receiving increasing attention in the research community. One of the central challenges in ad hoc teamwork is quickly recognizing the current plans of other agents and planning accordingly. In this paper, we focus on the scenario in which teammates can communicate with one another, but only at a cost. Thus, they must carefully balance plan recognition based on observations vs. that based on communication. This paper proposes a new metric for evaluating how similar are two policies that a teammate may be following - the Expected Divergence Point (EDP). We then present a novel planning algorithm for ad hoc teamwork, determining which query to ask and planning accordingly. We demonstrate the effectiveness of this algorithm in a range of increasingly general communication in ad hoc teamwork problems.

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

↑