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

对抗与合作环境下规划的统一框架

A Unified Framework for Planning in Adversarial and Cooperative Environments

Arizona State University(亚利桑那州立大学)

Anagha Kulkarni, Siddharth Srivastava, Subbarao Kambhampati

摘要:

人工智能系统的用户可以依靠它们来制定实现预期目标的计划。这样的人工智能系统应该能够计算模糊的计划,在对抗情况下执行这些计划可以保护隐私,以及在合作情况下团队成员容易理解的清晰计划。我们开发了一个统一的框架,解决这些双重问题的计算计划,从一个部分知情的观察员的角度来看,具有所需的可理解性水平。对于对抗性设置,我们的方法产生模糊计划,其观察结果与一组诱饵目标中的至少k个目标一致。通过稍微改变我们的框架,我们提出了一种方法,在合作设置的目标易读性,产生计划,实现一个目标,同时符合最多j个目标,从一组混杂的目标。此外,我们展示了如何观察者的可观测性可以控制,以混淆或澄清计划中的下一个行动时,目标是已知的观察者。我们提出的理论结果,我们的问题的复杂性分析。我们演示了使用物理机器人Fetch在烹饪域中执行模糊和清晰的计划。我们还提供了一个实证评估,以显示我们的方法使用IPC域的可行性和实用性。

英文摘要:

Users of AI systems may rely upon them to produce plans for achieving desired objectives. Such AI systems should be able to compute obfuscated plans whose execution in adversarial situations protects privacy, as well as legible plans which are easy for team members to understand in cooperative situations. We develop a unified framework that addresses these dual problems by computing plans with a desired level of comprehensibility from the point of view of a partially informed observer. For adversarial settings, our approach produces obfuscated plans with observations that are consistent with at least k goals from a set of decoy goals. By slightly varying our framework, we present an approach for goal legibility in cooperative settings which produces plans that achieve a goal while being consistent with at most j goals from a set of confounding goals. In addition, we show how the observability of the observer can be controlled to either obfuscate or clarify the next actions in a plan when the goal is known to the observer. We present theoretical results on the complexity analysis of our problems. We demonstrate the execution of obfuscated and legible plans in a cooking domain using a physical robot Fetch. We also provide an empirical evaluation to show the feasibility and usefulness of our approaches using IPC domains.

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

↑