当前位置:
X-MOL 学术
›
Concurr. Comput. Pract. Exp.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Dynamic spatio-temporal logic based on RCC-8
Concurrency and Computation: Practice and Experience ( IF 2 ) Pub Date : 2020-07-06 , DOI: 10.1002/cpe.5900 Haitao Cheng 1, 2 , Peng Li 1, 2 , Ruchuan Wang 1, 2 , He Xu 1, 2
Concurrency and Computation: Practice and Experience ( IF 2 ) Pub Date : 2020-07-06 , DOI: 10.1002/cpe.5900 Haitao Cheng 1, 2 , Peng Li 1, 2 , Ruchuan Wang 1, 2 , He Xu 1, 2
Affiliation
Qualitative spatio-temporal reasoning is an important problem in artificial intelligence and has been widely and successfully applied in geographic information system and spatio-temporal database. Currently, action features can be found in spatio-temporal domain and the existing spatio-temporal formalisms are not suitable for dealing with dynamic spatio-temporal knowledge. Thus, how to represent and reason dynamic spatio-temporal knowledge has become an important research issue. In this article, we present a dynamic spatio-temporal logic for representing and reasoning dynamic spatio-temporal knowledge. is a natural combination of spatio-temporal logic -8 based on -8 and propositional dynamic logic. Timed actions of can be considered as temporal terms, moving the regions of topological space from one time point to another. can capture actions that change spatial relations between regions over time. For a formula from , we present a construction of a Büchi tree automaton. At the same time, we prove that deciding the satisfiability problem of is an EXPTIME-complete problem.
中文翻译:
基于RCC-8的动态时空逻辑
定性时空推理是人工智能中的一个重要问题,在地理信息系统和时空数据库中得到了广泛而成功的应用。目前,动作特征可以在时空域中找到,现有的时空形式不适合处理动态时空知识。因此,如何对动态时空知识进行表征和推理成为一个重要的研究问题。在本文中,我们提出了一种用于表示和推理动态时空知识的动态时空逻辑。是基于-8的时空逻辑-8和命题动态逻辑的自然结合。定时动作可以被视为时间术语,将拓扑空间的区域从一个时间点移动到另一个时间点。可以捕捉随时间改变区域之间空间关系的动作。对于来自 的公式,我们提出了一个 Büchi 树自动机的构造。同时,我们证明确定 的可满足性问题是一个 EXPTIME-完全问题。
更新日期:2020-07-06
中文翻译:
基于RCC-8的动态时空逻辑
定性时空推理是人工智能中的一个重要问题,在地理信息系统和时空数据库中得到了广泛而成功的应用。目前,动作特征可以在时空域中找到,现有的时空形式不适合处理动态时空知识。因此,如何对动态时空知识进行表征和推理成为一个重要的研究问题。在本文中,我们提出了一种用于表示和推理动态时空知识的动态时空逻辑。是基于-8的时空逻辑-8和命题动态逻辑的自然结合。定时动作可以被视为时间术语,将拓扑空间的区域从一个时间点移动到另一个时间点。可以捕捉随时间改变区域之间空间关系的动作。对于来自 的公式,我们提出了一个 Büchi 树自动机的构造。同时,我们证明确定 的可满足性问题是一个 EXPTIME-完全问题。