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

基于OWL-DL本体的规划(扩展版)

Planning with OWL-DL Ontologies (Extended Version)

University of Oslo(奥斯陆大学);Vrije Universiteit Amsterdam(阿姆斯特丹自由大学)

Tobias John, Patrick Koopmann

AI总结:

本研究提出本体介导的规划方法,通过接口松散耦合规划问题与本体,设计支持OWL DL全表达能力的黑盒算法,将规划规范重写为PDDL求解,实验验证了方法可行性及推理优化对性能的显著作用。

摘要:

我们提出本体介导的规划方法,该方法将规划问题与本体相结合。我们的形式化体系与现有体系的区别在于,我们高度强调规划问题描述形式与本体描述形式的强分离,二者仅通过接口松散耦合。此外,我们提出了一种支持OWL DL全部表达能力的黑盒算法,这超越了现有自动规划与本体结合方法的能力——现有方法仅支持DL-Lite等有限描述逻辑以及霍恩型描述逻辑。我们的核心算法通过将本体介导的规划规范重写为PDDL(规划域定义语言),从而可利用现有规划系统求解问题。该算法基于justification(理由)机制,实现了独立于本体语言表达能力的通用方案,但需实现专门的理由计算优化以保障重写过程的效率。我们在多个领域的基准测试集上对实现系统进行了评估,结果表明该流程在实际中可行,且对推理流程进行定制优化对性能有显著影响。

英文摘要:

We introduce ontology-mediated planning, in which planning problems are combined with an ontology. Our formalism differs from existing ones in that we focus on a strong separation of the formalisms for describing planning problems and ontologies, which are only losely coupled by an interface. Moreover, we present a black-box algorithm that supports the full expressive power of OWL DL. This goes beyond what existing approaches combining automated planning with ontologies can do, which only support limited description logics such as DL-Lite and description logics that are Horn. Our main algorithm relies on rewritings of the ontology-mediated planning specifications into PDDL, so that existing planning systems can be used to solve them. The algorithm relies on justifications, which allows for a generic approach that is independent of the expressivity of the ontology language. However, dedicated optimizations for computing justifications need to be implemented to enable an efficient rewriting procedure. We evaluated our implementation on benchmark sets from several domains. The evaluation shows that our procedure works in practice and that tailoring the reasoning procedure has significant impact on the performance.

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

↑