Generating Scenarios for Periodic Events with Binary Constraints

  • Authors:
  • Lina Khatib;Robert A. Morris

  • Affiliations:
  • -;-

  • Venue:
  • TIME '99 Proceedings of the Sixth International Workshop on Temporal Representation and Reasoning
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.