Uncertainty in soft temporal constraint problems: A general framework and controllability algorithms for the fuzzy case

被引：0
|
作者：
Rossi, Francesca [1 ]
Venable, Kristen Brent [1 ]
Yorke-Smith, N. [2 ]
机构：
[1] University of Padova, Department of Pure and Applied Mathematics, Via Trieste 63, 35121 Padova, Italy
[2] SRI International, 333 Ravenswood Ave, Menlo Park, CA 94025, United States
来源：
Journal of Artificial Intelligence Research | 2006年 / 27卷
关键词：
In real-life temporal scenarios; uncertainty and preferences are often essential and coexisting aspects. We present a formalism where quantitative temporal constraints with both preferences and uncertainty can be defined. We show how three classical notions of controllability (that is; strong; weak; and dynamic); which have been developed for uncertain temporal problems; can be generalized to handle preferences as well. After defining this general framework; we focus on problems where preferences follow the fuzzy approach; and with properties that assure tractability. For such problems; we propose algorithms to check the presence of the controllability properties. In particular; we show that in such a setting dealing simultaneously with preferences and uncertainty does not increase the complexity of controllability testing. We also develop a dynamic execution algorithm; of polynomial complexity; that produces temporal plans under uncertainty that are optimal with respect to fuzzy preferences. © 2006 AI Access Foundation. All rights reserved;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
页码：617 / 674
相关论文
共 49 条
  • [1] Uncertainty in soft temporal constraint problems: A general framework and controllability algorithms for the fuzzy case
    Rossi, Francesca
    Venable, Kristen Brent
    Yorke-Smith, Neil
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2006, 27 : 617 - 674
  • [2] Controllability of soft temporal constraint problems
    Rossi, F
    Venable, KB
    Yorke-Smith, N
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2004, PROCEEDINGS, 2004, 3258 : 588 - 603
  • [3] Uncertainty in soft constraint problems
    Pini, Maria Silvia
    Rossi, Francesca
    Venable, K. Brent
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 1, PROCEEDINGS, 2006, : 583 - +
  • [4] Uncertainty in soft constraint problems
    Pini, MS
    Rossi, R
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2005, PROCEEDINGS, 2005, 3709 : 865 - 865
  • [5] Robust controllability of temporal constraint networks under uncertainty
    Lau, Hoong Chuin
    Li, Jia
    Yap, Roland H. C.
    [J]. ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 288 - +
  • [6] Strong controllability of disjunctive temporal problems with uncertainty
    Peintner, Bart
    Venable, Kristen Brent
    Yorke-Smith, Neil
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2007, 2007, 4741 : 856 - +
  • [7] Dynamic Controllability of Controllable Conditional Temporal Problems with Uncertainty
    Cui, Jing
    Haslum, Patrik
    [J]. TWENTY-SEVENTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING, 2017, : 61 - 69
  • [8] Dynamic Controllability of Controllable Conditional Temporal Problems with Uncertainty
    Cui, Jing
    Haslum, Patrik
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2019, 64 : 445 - 495
  • [9] Solving strong controllability of temporal problems with uncertainty using SMT
    Alessandro Cimatti
    Andrea Micheli
    Marco Roveri
    [J]. Constraints, 2015, 20 : 1 - 29
  • [10] Solving strong controllability of temporal problems with uncertainty using SMT
    Cimatti, Alessandro
    Micheli, Andrea
    Roveri, Marco
    [J]. CONSTRAINTS, 2015, 20 (01) : 1 - 29
12345