A CONSTRAINT-BASED APPROACH TO SPATIOTEMPORAL REASONING

被引:14
|
作者
GUESGEN, HW
HERTZBERG, J
机构
[1] UNIV AUCKLAND,DEPT COMP SCI,AUCKLAND,NEW ZEALAND
[2] GERMAN NATL RES CTR COMP SCI,ARTIFICIAL INTELLIGENCE RES DIV,W-5205 ST AUGUSTIN 1,GERMANY
关键词
CONSTRAINTS; SPATIOTEMPORAL REASONING; DYNAMIC CONSTRAINTS; CONSTRAINT RELAXATION;
D O I
10.1007/BF00871723
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a form of spatiotemporal reasoning that uses homogeneous representations of time and the three dimensions of space. The basis of our approach is Allen's temporal logic on the one hand and general constraint satisfaction algorithms on the other, where we present a new view of constraint reasoning to cope with the affordances of spatiotemporal reasoning as introduced here. As a realization for constraint reasoning, we suggest a massively parallel implementation in form of Boltzmann machines.
引用
收藏
页码:71 / 90
页数:20
相关论文
共 50 条