作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (08): 45-47. doi: 10.3969/j.issn.1000-3428.2007.08.015

• 博士论文 • 上一篇    下一篇

结合度量空间和时间的逻辑

谢 琦1,2,刘大有1,2,虞强源1,2,吕 策3   

  1. (1. 吉林大学计算机科学与技术学院,长春 130012;2. 吉林大学符号计算与知识工程教育部重点实验室,长春 130012; 3. 吉林日报社,长春 130012)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-04-20 发布日期:2007-04-20

Logic of Metric Space and Time

XIE Qi1,2, LIU Dayou1,2, YU Qiangyuan1,2, LV Ce3   

  1. (1. College of Computer Science and Technology, Jilin University, Changchun 130012; 2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012; 3. Jilin Daily Newspaper Office, Changchun 130012)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-04-20 Published:2007-04-20

摘要: 与时态和空间有关的推理问题是人工智能研究中重要的组成部分,近年来时空逻辑的研究受到相关领域研究者的极大重视。以多维逻辑为框架表示时空知识,提出了一组将度量空间逻辑和时态逻辑相结合的逻辑模型PTL-MS、PTL-MS1、PTL-MS2,表示和推理随时间变化的距离关系,看成是时态逻辑和度量逻辑的迪卡尔乘积,给出了语义和语法,研究了它们的表达能力,用于时空约束满足问题、时空知识库以及移动对象数据库(MOD)等。

关键词: 时态逻辑, 度量空间, 距离, 时空推理

Abstract: Temporal and spatial reasoning are two important parts of artificial intelligence, and have gained much attention from researchers in recent years. This paper uses multi-dimensional logics as frameworks for knowledge representation and, in particular, for representing spatio-temporal information. It constructs two-dimensional logics intended for describing metric relationships that change over time. The family logic, named PTL-MS, PTL-MS1, PTL-MS2 are the Cartesian product of the well-known temporal logic PTL and the propositional metric logic MS[M]. It provides the intended languages with syntactic and semantics, and investigates the expressive power of them. It can be used in spatio-temporal constraint satisfaction problem, spatio-temporal knowledge base and mobile object database (MOD).

Key words: Temporal logic, Metric space, Distance, Spatio-temporal reasoning