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
Link To Document