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