• DocumentCode
    3311547
  • Title

    Quantitative structural temporal constraints on repeating events

  • Author

    Morris, Robert A. ; Khatib, Lina

  • Author_Institution
    Florida Inst. of Technol., Melbourne, FL, USA
  • fYear
    1998
  • fDate
    16-17 May 1998
  • Firstpage
    74
  • Lastpage
    80
  • Abstract
    Presents a model of the temporal structure of repeating events. This model allows for the specification of constraints dealing with the part-whole structure of these events. The temporal structure of repeating events is viewed as being composed of six aspects: sub-interval number, gap number, sub-interval duration, gap duration, period and extent. A set of constraints involving these aspects collectively specifies the conditions under which repeating events can be assigned times, and thus partially formalizes a solution to the scheduling problem for repeating events. The consistency and tightness of a set of such constraints can be tested by identifying determinacy relationships among the different aspects. These relationships can also be used to infer constraints about one structural aspect from others. This paper also introduces a new category of quantitative temporal constraints involving repeating events which specifies that the duration or period of events be distributed randomly over a set of values
  • Keywords
    constraint theory; probability; scheduling; temporal reasoning; consistency; constraint specification; determinacy relationships; extent; gap duration; gap number; part-whole structure; period; quantitative structural temporal constraints; random distribution; repeating events; scheduling problem; sub-interval duration; sub-interval number; temporal structure; tightness; time assignment; Information retrieval; Knowledge based systems; Probability distribution; Real time systems; Telescopes; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning, 1998. Proceedings. Fifth International Workshop on
  • Conference_Location
    Sanibel Island, FL
  • Print_ISBN
    0-8186-8473-9
  • Type

    conf

  • DOI
    10.1109/TIME.1998.674135
  • Filename
    674135