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

适应性行为的多层自动规划(扩展版)

Multi-tier Automated Planning for Adaptive Behavior (Extended Version)

Universidad Nacional de Buenos Aires(布宜诺斯艾利斯国立大学);Universidad Carlos III de Madrid(马德里卡洛斯三世大学);RMIT University(皇家墨尔本理工大学)

Daniel Ciolek, Nicolás D'Ippolito, Alberto Pozanco, Sebastian Sardina

摘要:

规划领域,作为任何模型,永远不会是完整的,不可避免地对环境的动态作出假设。通过只允许一个领域模型的规范,知识工程师只能做出一组假设,并指定一个单一的目标。借用工作在软件工程,我们提出了一个多层框架的规划,允许规范的不同的假设,和不同的相应目标。该框架旨在支持自适应行为的合成,以减轻任何规划建模任务中的内在风险。在定义了多层规划任务及其解决方案的概念后,我们展示了如何通过简洁的编译来解决问题实例的非确定性规划形式。在这样做时,我们的技术证明了规划的适用性与公平和不公平的行动,并需要更多的努力,在发展规划系统支持双重公平的假设。

英文摘要:

A planning domain, as any model, is never complete and inevitably makes assumptions on the environment's dynamic. By allowing the specification of just one domain model, the knowledge engineer is only able to make one set of assumptions, and to specify a single objective-goal. Borrowing from work in Software Engineering, we propose a multi-tier framework for planning that allows the specification of different sets of assumptions, and of different corresponding objectives. The framework aims to support the synthesis of adaptive behavior so as to mitigate the intrinsic risk in any planning modeling task. After defining the multi-tier planning task and its solution concept, we show how to solve problem instances by a succinct compilation to a form of non-deterministic planning. In doing so, our technique justifies the applicability of planning with both fair and unfair actions, and the need for more efforts in developing planning systems supporting dual fairness assumptions.

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

↑