Solving over-constrained disjunctive temporal problems with preferences

ICAPS 2005 - Proceedings of the 15th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2005, Pages 202-211

  Peintner, Bart ^a   Moffitt, Michael D ^a   Pollack, Martha E ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

KEY ELEMENTS; OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS; OPTIMALITY; OVER-CONSTRAINED; PRUNING TECHNIQUES;

ALGORITHMS;

OPTIMAL SYSTEMS;

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

References (12)

1. Dechter, R.; Meiri, I. and Pearl, J. 1991. Temporal constraint networks. Artificial Intelligence 49:61-95.
2. Dubois, D.; Fargier, H.; and Prade, H. 1996a. Possibility theory in constraint satisfaction problems: handling priority, preference and uncertainty. Applied Intelligence 6:287-309.
3. Dubois, D.; Fargier, H. and Prade, H. 1996b. Refinements of the maximin approach to decision-making in fuzzy environment. Fuzzy Sets and Systems 81:103-122.
4. Khatib, L.; Morris, P.; Morris, R. and Rossi, F. 2001. Temporal constraint reasoning with preferences. In Proceedings of the 17th International Joint Conf. on Artificial Intelligence 1:322-327.
5. Moffitt, M. D. and Pollack, M. E. 2005. Partial constraint satisfaction of disjunctive temporal problems. In Proceedings of the 18th International Florida Artificial Intelligence Research Society Conference.
6. Muscettola, N.; Nayak, P. P.; Pell, B. and Williams, B. C. 1998. Remote agent: To boldly go where no AI system has gone before. Artificial Intelligence 103(l-2):5-47.
7. Peintner, B. and Pollack, M. E. 2004. Low-cost addition of preferences to DTPs and TCSPs. In Proceedings of the 19th National Conference on Artificial Intelligence, 723-728.
8. Pollack, M. E.; McCarthy, C. E.; Ramakrishnan, S.; Tsamardinos, I.; Brown, L.; Carrion, S.; Colbry, D.; Orosz, C. and Peintner, 2002. Autominder: A planning, monitoring, and reminding assistive agent. In Proceedings of the 7th International Conf. on Intelligent Autonomous Systems 7.
9. 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.
10. Schiex, T.; Fargier, H. and Verfaillie, G. 1995. Valued constraint satisfaction problems: Hard and easy problems. In Proceedings of the 14th International Joint Conference on Artificial Intelligence.
11. Stergiou, K and Koubarakis, M. 2000. Backtracking algorithms for disjunctions of temporal constraints. Artificial Intelligence 120:81-117.
12. Tsamardinos, I. and Pollack, M. E. 2003. Efficient solution techniques for Disjunctive Temporal Reasoning Problems. Artificial Intelligence 151(l-2):43-90.