arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2206.03356cs.AI
收藏

意见书:离线规划的在线建模

Position Paper: Online Modeling for Offline Planning

Bar-Ilan University(巴伊兰大学)

Eyal Weiss, Gal A. Kaminka

摘要:

规划问题的定义和表示是人工智能规划研究的核心。一个关键部分是动作模型的表示。几十年来,声明式动作模型表示的改进带来了许多理论上的进步,以及有能力的、工作的、独立于领域的规划者。然而,尽管该领域已经成熟,但人工智能规划技术仍然很少在研究界之外使用,这表明当前的表示无法捕捉现实世界的需求,例如利用从数据中学习的复杂数学函数和模型。我们认为,这是因为建模过程被假定为在规划过程之前已经发生和完成,即,离线规划的离线建模。这种方法有几个固有的挑战,包括:声明性建模语言的表达能力有限;早期承诺建模选择和计算,这妨碍了为每个动作模型使用最合适的解决方案-这只能在规划期间知道;以及难以可靠地使用非声明性,学习模型。因此,我们建议改变人工智能规划流程,使其在离线规划中进行在线建模,即,在访问时,使用作为规划过程的一部分计算甚至生成的动作模型。这概括了现有的方法(离线建模)。拟议的定义承认新颖的规划过程,我们建议一个具体的实施,展示该方法。我们勾画了初步的结果,作为第一次尝试的一部分,按照这种方法与行动成本估算规划。最后,我们讨论开放的挑战。

英文摘要:

The definition and representation of planning problems is at the heart of AI planning research. A key part is the representation of action models. Decades of advances improving declarative action model representations resulted in numerous theoretical advances, and capable, working, domain-independent planners. However, despite the maturity of the field, AI planning technology is still rarely used outside the research community, suggesting that current representations fail to capture real-world requirements, such as utilizing complex mathematical functions and models learned from data. We argue that this is because the modeling process is assumed to have taken place and completed prior to the planning process, i.e., offline modeling for offline planning. There are several challenges inherent to this approach, including: limited expressiveness of declarative modeling languages; early commitment to modeling choices and computation, that preclude using the most appropriate resolution for each action model -- which can only be known during planning; and difficulty in reliably using non-declarative, learned, models. We therefore suggest to change the AI planning process, such that is carries out online modeling in offline planning, i.e., the use of action models that are computed or even generated as part of the planning process, as they are accessed. This generalizes the existing approach (offline modeling). The proposed definition admits novel planning processes, and we suggest one concrete implementation, demonstrating the approach. We sketch initial results that were obtained as part of a first attempt to follow this approach by planning with action cost estimators. We conclude by discussing open challenges.

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

↑