Reasoning in time and space

作者: Jitendra Malik , Thomas . Binford

DOI:

关键词: Representation (mathematics)Linear programmingBoundary (topology)Qualitative reasoningMathematicsReasoning systemSpatial analysisTransformation (function)Theoretical computer scienceLinear inequalityAlgorithm

摘要: This paper describes a new approach to representing and reasoning with temporal spatial information. A wide variety of specifications can be converted into linear inequalities relating the midpoints events or boundary surfaces objects respectively, Linear programming is then used represent these constraints perform deductions. The information modularized semantically related clusters each its own tableau other by reference frame transformation. similar grouping done for making system computationally efficient. For reasoning, formally adequate except linguistic fuzziness. geometric polyhedra represented allowing paramvtiization. uniformity time space representation makes this particularly attractive.

参考文章(8)
Robert B. Wesson, Planning in the world of the air traffic controller international joint conference on artificial intelligence. pp. 473- 479 ,(1977)
James F. Allen, An interval-based representation of temporal knowledge international joint conference on artificial intelligence. pp. 221- 226 ,(1981)
Jitendra Malik, Thomas O. Binford, Representation of Time and Sequences of Events ,(1982)
Steven A. Vere, Planning in Time: Windows and Durations for Activities and Goals IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-5, pp. 246- 267 ,(1983) , 10.1109/TPAMI.1983.4767389
Kenneth Kahn, G.Anthony Gorry, Mechanizing temporal knowledge Artificial Intelligence. ,vol. 9, pp. 87- 108 ,(1977) , 10.1016/0004-3702(77)90015-7
Gary G. Hendrix, Modeling simultaneous actions and continuous processes Artificial Intelligence. ,vol. 4, pp. 64- 81 ,(1989) , 10.1016/0004-3702(73)90010-6