Title :
Planning with Inaccurate Temporal Rules
Author :
Guillame-Bert, M. ; Crowley, James L.
Author_Institution :
INRIA Rhone-Alpes Res. Center, Montbonnot-St. Martin, France
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;
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24th International Conference on
Conference_Location :
Athens
Print_ISBN :
978-1-4799-0227-9
DOI :
10.1109/ICTAI.2012.73