An Introduction to Constraint-Based Temporal Reasoning

Preface.- Summary of Acronyms.- Introduction to Time in AI Systems.- Temporal Frameworks Based on Constraints.- Extensions: Preferences and Uncertainty.- Applications of Temporal Reasoning.- Bibliography.- Authors' Biographies .

Roman Bartak is a professor at Charles University, Prague (Czech Republic). He leads the Constraint Satisfaction and Optimization Research Group that performs basic and applied research in the areas of satisfiability and discrete optimization problems. His work focuses on techniques of constraint satisfaction and their application to planning and scheduling. The research results are used in products of ILOG, Visopt, and ManOPT/Entellexi. Professor Bártak is teaching courses on artificial intelligence, planning, scheduling, and constraint programming at Charles University and he presented several tutorials on these topics at major conferences such as IJCAI, AAAI, ICAPS, SAC etc.; he is author of the On-line Guide to Constraint Programming (#2 source for Constraint Programming in Google).Robert A. Morris is a senior researcher in Computer Science in the Exploration Technology Directorate, Intelligent Systems Division at NASA Ames Research Center. His primary professional goal is the application of advanced AI technology in planning, scheduling, and plan execution to the next generation of NASA's exploration systems. His primary research interests include temporal constraint-based reasoning for automated planning and scheduling.K. Brent Venable is an associate professor in the Department of Computer Science of Tulane University and research scientist at IHMC, the Florida Institute of Human and Machine Cognition. In the past she has been an assistant professor in the Department of Pure and Applied Mathematics at the University of Padova (Italy). Her main research interests are within artificial intelligence and regard, in particular, compact preference representation formalisms, computational social choice, temporal reasoning and, more in general, constraint-based optimization. Her list of publications includes more than 70 papers including journals and proceedings of the main international conferences on the topics relevant to her interests. She is involved in a