A constraint-based approach to spatiotemporal reasoning |
| |
Authors: | Hans Werner Guesgen Joachim Hertzberg |
| |
Affiliation: | (1) Department of Computer Science, University of Auckland, Auckland, New Zealand;(2) Artificial Intelligence Research Division, Schloss Birlinghoven, German National Research Center for Computer Science (GMD), D-5205 Sankt Augustin 1, Germany |
| |
Abstract: | 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. |
| |
Keywords: | Constraints spatiotemporal reasoning dynamic constraints constraint relaxation |
本文献已被 SpringerLink 等数据库收录! |