Low-cost addition of preferences to DTPs and TCSPs

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 2004, Pages 723-728

  Peintner, Bart ^a   Pollack, Martha E ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; COST ACCOUNTING; PARAMETER ESTIMATION; PROBLEM SOLVING;

DISJUNCTIVE TEMPORAL PROBLEMS (DTP); HARD-CONSTRAINT ALGORITHMS; TEMPORAL CONSTRAINT SATISFACTION PROBLEM (TCSP); TEMPORAL NETWORKS;

CONSTRAINT THEORY;

EID: 9444222488     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Dechter, R.; Mein, I.; and Pearl, J. 1991. Temporal constraint networks. Artificial Intelligence 49:61-95.
2. Khatib, L.; Morris, P.; Morris, R.; and Rossi, F. 2001. Temporal constraint reasoning with preferences. 17th International Joint Conference on AI 1:322-327.
3. Khatib, L.; Morris, P.; Morris, R.; and Venable, K. B. 2003. Tractable pareto optimal optimization of temporal preferences. 18th International Joint Conference on AI 1:1289-1294.
4. Morris, P.; Muscettola, N.; and Vidai, T. 2001. Dynamic control of plans with temporal uncertainty. In Proceedings of the 17th International Joint Conference on AI, 494-499.
5. Oddi, A., and Cesta, A. 2000. Incremental forward checking for the disjunctive temporal problem. In Proceedings of the 14th European Conference on AI, 108-112.
6. Pollack, M. E.; Brown, L.; Colbry, D.; McCarthy, C. E.; Orosz, C.; Peintner, B.; Ramakrishnan, S.; and Tsamardinos, I. 2003. Autominder: An intelligent cognitive orthotic system for people with memory impairment. Robotics and Autonomous Systems 44(3-4):273-282.
7. Stergiou, K., and Koubarakis, M. 2000. Backtracking algorithms for disjunctions of temporal constraints. Artificial Intelligence 120:81-117.
8. Tsamardinos, I., and Pollack, M. E. 2003. Efficient solution techniques for disjunctive temporal reasoning problems. Artificial Intelligence 151(1-2):43-90.
9. Tsamardinos, I.; Pollack, M. E.; and Ramakrishnan, S. 2003. Assessing the probability of legal execution of plans with temporal uncertainty. In Proceedings of the ICAPS03 Workshop on Planning under Uncertainty and Incomplete Information.
10. Wald, A. 1950. Statistical Decision Functions. Wiley, New York.