Towards a general theory of action and time
Artificial Intelligence
Applications of circumscription to formalizing common-sense knowledge
Artificial Intelligence
Nonmonotonic logic and temporal projection
Artificial Intelligence
Reasoning about partially ordered events
Artificial Intelligence
Logic programming
Theoretical Computer Science
Temporal reasoning in logic programming: a case for the situation calculus
ICLP'93 Proceedings of the tenth international conference on logic programming on Logic programming
An overview of transaction logic
Theoretical Computer Science - Special issue on formal methods in databases and software engineering
Complexity, decidability and undecidability results for domain-independent planning
Artificial Intelligence - Special volume on planning and scheduling
Advanced database systems
ACM Transactions on Database Systems (TODS)
Abduction from logic program: semantics and complexity
Theoretical Computer Science
Stable models and non-determinism in logic programs with negation
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Polynomial time query processing in temporal deductive databases
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Greedy algorithms in Datalog with choice and negation
JICSLP'98 Proceedings of the 1998 joint international conference and symposium on Logic programming
Nonmonotonic reasoning in LDL++
Logic-based artificial intelligence
Logic for Problem Solving
Relating logic programming theories of actions and partial order planning
Annals of Mathematics and Artificial Intelligence
The aditi deductive database system
The VLDB Journal — The International Journal on Very Large Data Bases - Prototypes of deductive database systems
On the Multiple-Query Optimization Problem
IEEE Transactions on Knowledge and Data Engineering
Active Database Rules with Transaction-Conscious Stable-Model Semantics
DOOD '95 Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases
Towards a Theory of Simultaneous Actions
EWSP '91 Proceedings of the European Workshop on Planning
Complete Determination of Parallel Actions and Temporal Optimization in Linear Plans of Action
EWSP '91 Proceedings of the European Workshop on Planning
Deterministic and Non-Deterministic Stable Model Semantics for Unbound DATALOG Queries
ICDT '95 Proceedings of the 5th International Conference on Database Theory
Hi-index | 0.00 |
In this paper, we show that the classical A.I. planning problem can be modelled using simple database constructs with logic-based semantics. The approach is similar to that used to model updates and nondeterminism in active database rules. We begin by showing that planning problems can be automatically converted to Datalog1S programs with nondeterministic choice constructs, for which we provide a formal semantics using the concept of stable models. The resulting programs are characterized by a syntactic structure (XY-stratification) that makes them amenable to efficient implementation using compilation and fixpoint computation techniques developed for deductive database systems. We first develop the approach for sequential plans, and then we illustrate its flexibility and expressiveness by formalizing a model for parallel plans, where several actions can be executed simultaneously. The characterization of parallel plans as partially ordered plans allows us to develop (parallel) versions of partially ordered plans that can often be executed faster than the original partially ordered plans.