DocumentCode :
1904583
Title :
Planning with Inaccurate Temporal Rules
Author :
Guillame-Bert, M. ; Crowley, James L.
Author_Institution :
INRIA Rhone-Alpes Res. Center, Montbonnot-St. Martin, France
Volume :
1
fYear :
2012
fDate :
7-9 Nov. 2012
Firstpage :
492
Lastpage :
499
Abstract :
We use a temporal pattern model called Temporal Interval Tree Associative Rules (Tita rules). This pattern model has been introduced in a previous work. The model can express uncertainty, temporal inaccuracy, the usual time point operators, synchronicity, incomplete orders, chaining, disjunctive time constraints and temporal negation. This pattern model is initially designed to be used for temporal learning. In this paper, we use Tita rules as world description models for a Planning and Scheduling task. We present an efficient temporal planning algorithm able to deal with uncertainty, temporal inaccuracy, discontinuous (or disjunctive) time constraints and predictable but imprecisely time located exogenous events. We evaluate our technique by joining a learning algorithm and our planning algorithm into a simple reactive cognitive architecture that we apply on with virtual robot.
Keywords :
data mining; learning (artificial intelligence); mobile robots; scheduling; virtual reality; Tita rules; disjunctive time constraints; inaccurate temporal rules; incomplete orders; learning algorithm; planning task; reactive cognitive architecture; scheduling task; synchronicity; temporal inaccuracy; temporal interval tree associative rules; temporal learning; temporal negation; temporal pattern model; time located exogenous events; time point operators; virtual robot; Algorithm design and analysis; Boolean functions; Convolution; Planning; Probability distribution; Scheduling algorithms; Uncertainty; automated planning and scheduling; disjunctive temporal constraints; inaccuracy; robotic cognitive architecture; symbolic time sequences; uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24th International Conference on
Conference_Location :
Athens
ISSN :
1082-3409
Print_ISBN :
978-1-4799-0227-9
Type :
conf
DOI :
10.1109/ICTAI.2012.73
Filename :
6495085
Link To Document :
بازگشت