Controllability of soft temporal constraint problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3258, Issue , 2004, Pages 588-603

  Rossi, Francesca ^a   Venable, Kristen Brent ^a   Yorke Smith, Neil ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY;

DYNAMIC EXECUTION; POLYNOMIAL COMPLEXITY; TEMPORAL CONSTRAINTS;

COMPUTER PROGRAMMING;

EID: 27144505949     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30201-8_43     Document Type: Article

References (15)

1. S. Bistarelli, U. Montanari, and F. Rossi. Semiring-based constraint solving and optimization. Journal of the ACM, 44(2):201-236, 1997.
2. R. Dechter, I. Meiri, and J. Pearl. Temporal constraint networks. Artificial Intelligence, 49:61-95, 1991.
3. H. Fargier, J. Lang, and T. Schiex. Mixed constraint satisfaction: A framework for decision problems under incomplete knowledge. In AAAI-96, pages 175-180, 1996.
4. J. Frank, A. Jonsson, R. Morris, and D. Smith. Planning and scheduling for fleets of earth observing satelliets. In Proc. of 6th i-SAIRAS, 2001.
5. L. Khatib, P. Morris, R. A. Morris, and F. Rossi. Temporal constraint reasoning with preferences. In IJCAI'01, pages 322-327, 2001.
6. O. Kupferman, P. Madhusudan, P. S. Thiagarajan, and M. Y. Vardi. Open systems in reactive environments: Control and synthesis. LNCS 1877, 2000.
7. N. Layaida, L. Sabry-Ismail, and C. Roisin. Dealing with uncertain durations in synchronized multimedia presentations. Multimedia Tools and Applications, 18(3):213-231, 2002.
8. P. Morris, N. Muscettola, and T. Vidal. Dynamic control of plans with temporal uncertainty. In IJCAI'01, pages 494-502, 2001.
9. F. Rossi, A. Sperduti, K. Venable, L. Khatib, P. Morris, and R. Morris. Learning and solving soft temporal constraints: An experimental study. In CP'02, pages 249-263, 2002.
10. E. Schwalb and L. Vila. Temporal constraints: A survey. Constraints, 3(2/3):129-149, 1998.
11. I. Tsamardinos. A probabilistic approach to robust execution of temporal plans with uncertainty. In Second Hellenic Conference on AI (SETN'02), pages 97-108, 2002.
12. T. Vidal and H. Fargier. Handling contingency in temporal constraint networks. J. Experimental and Theoretical Artificial Intelligence, 11(1):23-45, 1999.
13. T. Vidal and M. Ghallab. Dealing with uncertain durations in temporal constraint networks dedicated to planning. In ECAI-96, pages 48-52, 1996.
14. L. Vila and L. Godo. On fuzzy temporal constraint networks. Mathware and Soft Computing, 1(3):315-334, 1994.
15. N. Yorke-Smith, K. B. Venable, and F. Rossi. Temporal reasoning with preferences and uncertainty. In Poster paper in IJCAI-03, pages 1385-1386, 2003.