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 :
بازگشت