An Introduction to Constraint-Based Temporal Reasoning

An Introduction to Constraint-Based Temporal Reasoning
Author: Roman Meir
Publisher: Springer Nature
Total Pages: 107
Release: 2022-05-31
Genre: Computers
ISBN: 3031015673

Solving challenging computational problems involving time has been a critical component in the development of artificial intelligence systems almost since the inception of the field. This book provides a concise introduction to the core computational elements of temporal reasoning for use in AI systems for planning and scheduling, as well as systems that extract temporal information from data. It presents a survey of temporal frameworks based on constraints, both qualitative and quantitative, as well as of major temporal consistency techniques. The book also introduces the reader to more recent extensions to the core model that allow AI systems to explicitly represent temporal preferences and temporal uncertainty. This book is intended for students and researchers interested in constraint-based temporal reasoning. It provides a self-contained guide to the different representations of time, as well as examples of recent applications of time in AI systems.

Constraint-based Reasoning

Constraint-based Reasoning
Author: Eugene C. Freuder
Publisher: MIT Press
Total Pages: 420
Release: 1994
Genre: Computers
ISBN: 9780262560757

Constraint-based reasoning is an important area of automated reasoning in artificial intelligence, with many applications. These include configuration and design problems, planning and scheduling, temporal and spatial reasoning, defeasible and causal reasoning, machine vision and language understanding, qualitative and diagnostic reasoning, and expert systems. Constraint-Based Reasoning presents current work in the field at several levels: theory, algorithms, languages, applications, and hardware. Constraint-based reasoning has connections to a wide variety of fields, including formal logic, graph theory, relational databases, combinatorial algorithms, operations research, neural networks, truth maintenance, and logic programming. The ideal of describing a problem domain in natural, declarative terms and then letting general deductive mechanisms synthesize individual solutions has to some extent been realized, and even embodied, in programming languages. Contents Introduction, E. C. Freuder, A. K. Mackworth * The Logic of Constraint Satisfaction, A. K. Mackworth * Partial Constraint Satisfaction, E. C. Freuder, R. J. Wallace * Constraint Reasoning Based on Interval Arithmetic: The Tolerance Propagation Approach, E. Hyvonen * Constraint Satisfaction Using Constraint Logic Programming, P. Van Hentenryck, H. Simonis, M. Dincbas * Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems, S. Minton, M. D. Johnston, A. B. Philips, and P. Laird * Arc Consistency: Parallelism and Domain Dependence, P. R. Cooper, M. J. Swain * Structure Identification in Relational Data, R. Dechter, J. Pearl * Learning to Improve Constraint-Based Scheduling, M. Zweben, E. Davis, B. Daun, E. Drascher, M. Deale, M. Eskey * Reasoning about Qualitative Temporal Information, P. van Beek * A Geometric Constraint Engine, G. A. Kramer * A Theory of Conflict Resolution in Planning, Q. Yang A Bradford Book.

Intelligent Techniques for Planning

Intelligent Techniques for Planning
Author: Ioannis Vlahavas
Publisher: IGI Global
Total Pages: 364
Release: 2005-01-01
Genre: Computers
ISBN: 1591404525

The Intelligent Techniques for Planning presents a number of modern approaches to the area of automated planning. These approaches combine methods from classical planning such as the construction of graphs and the use of domain-independent heuristics with techniques from other areas of artificial intelligence. This book discuses, in detail, a number of state-of-the-art planning systems that utilize constraint satisfaction techniques in order to deal with time and resources, machine learning in order to utilize experience drawn from past runs, methods from knowledge systems for more expressive representation of knowledge and ideas from other areas such as Intelligent Agents. Apart from the thorough analysis and implementation details, each chapter of the book also provides extensive background information about its subject and presents and comments on similar approaches done in the past.

A Short Introduction to Preferences

A Short Introduction to Preferences
Author: Francesca Bellet
Publisher: Springer Nature
Total Pages: 90
Release: 2022-06-01
Genre: Computers
ISBN: 3031015568

Computational social choice is an expanding field that merges classical topics like economics and voting theory with more modern topics like artificial intelligence, multiagent systems, and computational complexity. This book provides a concise introduction to the main research lines in this field, covering aspects such as preference modelling, uncertainty reasoning, social choice, stable matching, and computational aspects of preference aggregation and manipulation. The book is centered around the notion of preference reasoning, both in the single-agent and the multi-agent setting. It presents the main approaches to modeling and reasoning with preferences, with particular attention to two popular and powerful formalisms, soft constraints and CP-nets. The authors consider preference elicitation and various forms of uncertainty in soft constraints. They review the most relevant results in voting, with special attention to computational social choice. Finally, the book considers preferences in matching problems. The book is intended for students and researchers who may be interested in an introduction to preference reasoning and multi-agent preference aggregation, and who want to know the basic notions and results in computational social choice. Table of Contents: Introduction / Preference Modeling and Reasoning / Uncertainty in Preference Reasoning / Aggregating Preferences / Stable Marriage Problems

Constraint Processing

Constraint Processing
Author: Rina Dechter
Publisher: Morgan Kaufmann
Total Pages: 504
Release: 2003-05-05
Genre: Computers
ISBN: 1558608907

Constraint reasoning has matured over the last three decades with contributions from a diverse community of researchers in artificial intelligence, databases and programming languages, operations research, management science, and applied mathematics. In Constraint Processing, Rina Dechter synthesizes these contributions, as well as her own significant work, to provide the first comprehensive examination of the theory that underlies constraint processing algorithms.

Foundations of Intelligent Systems

Foundations of Intelligent Systems
Author: Michelangelo Ceci
Publisher: Springer
Total Pages: 473
Release: 2018-10-22
Genre: Computers
ISBN: 3030018512

This book constitutes the proceedings of the 24th International Symposium on Foundations of Intelligent Systems, ISMIS 2018, held in Limassol, Cyprus, in October 2018. The 32 full, 8 short, and 4 application papers presented in this volume were carefully reviewed and selected from 59 submissions. The papers deal with topics such as bioinformatics and health informatics, graph mining, image analysis, intelligent systems, mining complex patterns, novelty detection and class imbalance, social data analysis, spatio-temporal analysis, and topic modeling and opinion mining. In addition, three special sessions were organized, namely: Special Session on Granular and Soft Clustering for Data Science, Special Session on Intelligent Methodologies for Traffic Data Analysis and Mining, and Special Session on Advanced Methods in Machine Learning for Modeling Complex Data.

Principles and Practice of Constraint Programming - CP 2005

Principles and Practice of Constraint Programming - CP 2005
Author: Peter van Beek
Publisher: Springer
Total Pages: 906
Release: 2005-10-19
Genre: Computers
ISBN: 3540320504

The 11th International Conference on the Principles and Practice of Constraint Programming (CP 2005) was held in Sitges (Barcelona), Spain, October 1-5, 2005. Information about the conference can be found on the web at http://www.iiia.csic.es/cp2005/.Informationaboutpastconferencesinthe series can be found athttp://www.cs.ualberta.ca/~ai/cp/. The CP conference series is the premier international conference on c- straint programming and is held annually. The conference is concerned with all aspects of computing with constraints, including: algorithms, applications, environments, languages, models and systems. This year, we received 164 submissions. All of the submitted papers received atleastthreereviews, andthepapersandtheirreviewswerethenextensivelyd- cussed during an online Program Committee meeting. As a result, the Program Committee chose 48 (29.3%) papers to be published in full in the proceedings and a further 22 (13.4%)papers to be published as short papers.The full papers werepresentedattheconferencein twoparalleltracksandtheshortpaperswere presented as posters during a lively evening session. Two papers were selected by a subcommittee of the ProgramCommittee--consisting of Chris Beck, Gilles Pesant, and myself--to receive best paper awards. The conference program also includedexcellentinvitedtalksbyHþ ectorGe?ner, IanHorrocks, FrancescaRossi, and Peter J. Stuckey. As a permanent record, the proceedings contain four-page extended abstracts of the invited talks.

Research and Development in Intelligent Systems XXXII

Research and Development in Intelligent Systems XXXII
Author: Max Bramer
Publisher: Springer
Total Pages: 397
Release: 2015-11-16
Genre: Computers
ISBN: 3319250329

The papers in this volume are the refereed papers presented at AI-2015, the Thirty-fifth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, held in Cambridge in December 2015 in both the technical and the application streams. They present new and innovative developments and applications, divided into technical stream sections on Knowledge Discovery and Data Mining, Machine Learning and Knowledge Acquisition, and AI in Action, followed by application stream sections on Applications of Genetic Algorithms, Applications of Intelligent Agents and Evolutionary Techniques, and AI Applications. The volume also includes the text of short papers presented as posters at the conference. This is the thirty-second volume in the Research and Development in Intelligent Systems series, which also incorporates the twenty-third volume in the Applications and Innovations in Intelligent Systems series. These series are essential reading for those who wish to keep up to date with developments in this important field.