• 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