Topological spatio-temporal reasoning and representation

被引:41
|
作者
Muller, P [1 ]
机构
[1] Univ Toulouse 3, IRIT, F-31062 Toulouse, France
关键词
knowledge representation; spatio-temporal reasoning; motion description;
D O I
10.1111/1467-8640.00196
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present here a theory of motion from a topological point of view, in a symbolic perspective, Taking space-time histories of objects as primitive entities, we introduce temporal and topological relations on the thus defined space-time to characterize classes of spatial changes. The theory thus accounts for qualitative spatial information, dealing with underspecified. symbolic information when accurate data are not available or unnecessary. We show that these structures give a basis for commonsense spatio-temporal reasoning by presenting a number of significant deductions in the theory. This can serve as a formal basis for languages describing motion events in a qualitative way.
引用
收藏
页码:420 / 450
页数:31
相关论文
共 50 条
  • [1] Spatio-temporal reasoning based spatio-temporal information management middleware
    Wang, SS
    Liu, DY
    Wang, Z
    [J]. ADVANCED WEB TECHNOLOGIES AND APPLICATIONS, 2004, 3007 : 436 - 441
  • [2] Research on Representation of Geographic Spatio-temporal Information and Spatio-temporal Reasoning Rules Based on Geo-ontology and SWRL
    Huang, Yongqi
    Deng, Gaoyan
    [J]. 2009 INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND INFORMATION APPLICATION TECHNOLOGY, VOL III, PROCEEDINGS,, 2009, : 381 - +
  • [3] Spatio-temporal reasoning using a multi-dimensional Tesseral representation
    Coenen, FP
    Beattie, B
    Bench-Capon, TJM
    Diaz, BM
    Shave, MJR
    [J]. ECAI 1998: 13TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 140 - 144
  • [4] A knowledge representation and reasoning based on Petri nets with Spatio-Temporal Tokens
    Ribaric, Slobodan
    Hrkac, Tomislav
    [J]. EUROCON 2007: THE INTERNATIONAL CONFERENCE ON COMPUTER AS A TOOL, VOLS 1-6, 2007, : 1038 - 1045
  • [5] STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data
    Christensen, Robert
    Wang, Lu
    Li, Feifei
    Yi, Ke
    Tang, Jun
    Villa, Natalee
    [J]. SIGMOD'15: PROCEEDINGS OF THE 2015 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2015, : 1111 - 1116
  • [6] Spatio-temporal reasoning for vague regions
    Ibrahim, ZM
    Tawfik, AY
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE, 2004, 3060 : 308 - 321
  • [7] Rough spatio-temporal topological relationships
    Bassiri, Anahid
    Malek, Mohammad R.
    Alesheikh, Ali A.
    [J]. COMPUTATIONAL INTELLIGENCE IN DECISION AND CONTROL, 2008, 1 : 127 - 132
  • [8] A Spatio-Temporal Linked Data Representation for Modeling Spatio-Temporal Dialect Data
    Scholz, Johannes
    Hrastnig, Emanual
    Wandl-Vogt, Eveline
    [J]. PROCEEDINGS OF WORKSHOPS AND POSTERS AT THE 13TH INTERNATIONAL CONFERENCE ON SPATIAL INFORMATION THEORY (COSIT 2017), 2018, : 275 - 282
  • [9] The Spatio-Temporal Representation of Natural Reading
    Wehbe, Leila
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 4407 - 4408
  • [10] Qualitative representation of spatio-temporal knowledge
    Della Penna, Giuseppe
    Orefice, Sergio
    [J]. JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2018, 49 : 1 - 16