可调粒度水平上相对方向的定性推理
Qualitative Reasoning about Relative Direction on Adjustable Levels of Granularity
摘要:
定性空间推理中的一个重要问题是相对方向的表示。在本文中,我们提出了简单的几何规则,使推理定向点之间的相对方向。这个框架,定向点代数OPRA_m,具有可扩展的粒度m。我们提出了一个计算OPRA_m复合表的简单算法,并证明了它的正确性.使用组合表,一组OPRA语句的代数闭包足以解决空间导航任务。事实证明,可伸缩的粒度在这些导航任务中是有用的。
英文摘要:
An important issue in Qualitative Spatial Reasoning is the representation of relative direction. In this paper we present simple geometric rules that enable reasoning about relative direction between oriented points. This framework, the Oriented Point Algebra OPRA_m, has a scalable granularity m. We develop a simple algorithm for computing the OPRA_m composition tables and prove its correctness. Using a composition table, algebraic closure for a set of OPRA statements is sufficient to solve spatial navigation tasks. And it turns out that scalable granularity is useful in these navigation tasks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。