Sixth International Workshop on Temporal Representation and Reasoning
Generating Scenarios for Periodic Events with Binary Constraints
Orlando, Florida
May 01-May 02
ISBN: 0-7695-0173-7
Reasoning with repeating events differs from reasoning about single events primarily in the fact that with the former the available information about aspects such as the number and period of the events may be indefinite. Much useful knowledge about repeating events takes the form of relationships between "successive" occurrences of the same event, or "proximate" occurrences of pairs of repeating events. The formulation presented here focuses on such knowledge. A backtracking algorithm for solving reasoning problems involving repeating events is presented and its complexity evaluated.
Index Terms:
temporal reasoning, constraint satisfaction, knowledge representation
Citation:
Lina Khatib, Robert A. Morris, "Generating Scenarios for Periodic Events with Binary Constraints," time, pp.67, Sixth International Workshop on Temporal Representation and Reasoning, 1999