Artificial Intelligence - Special issue on knowledge representation
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Intelligent scheduling
Fast planning through planning graph analysis
Artificial Intelligence
Extending Graphplan to handle uncertainty and sensing actions
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
State-space planning by integer optimization
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
On the utility of plan-space (causal) encodings
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
CPlan: a constraint programming approach to planning
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Exploiting symmetry in the planning graph via explanation-guided search
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
On the Use of Integer Programming Models in AI Planning
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Temporal Planning with Mutual Exclusion Reasoning
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Unifying SAT-based and Graph-based Planning
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Improving Graphplan's Search with EBL & DDB Techniques
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
The Detection and Exploitation of Symmetry in Planning Problems
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Understanding and Extending Graphplan
ECP '97 Proceedings of the 4th European Conference on Planning: Recent Advances in AI Planning
Planning as Heuristic Search: New Results
ECP '99 Proceedings of the 5th European Conference on Planning: Recent Advances in AI Planning
Bridging the gap between planning and scheduling
The Knowledge Engineering Review
Planning graph as a (dynamic) CSP: exploiting EBL, DDB and other CSP search techniques in Graphplan
Journal of Artificial Intelligence Research
Automatic SAT-compilation of planning problems
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Efficient implementation of the plan graph in STAN
Journal of Artificial Intelligence Research
Challenges in bridging plan synthesis paradigms
IJCAI'97 Proceedings of the 15th international joint conference on Artifical intelligence - Volume 1
Pushing the envelope: planning, propositional logic, and stochastic search
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
A robust and fast action selection mechanism for planning
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
A complexity analysis of space-bounded learning algorithms for the constraint satisfaction problem
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Component-Oriented Programming as an AI-Planning Problem
IEA/AIE '02 Proceedings of the 15th international conference on Industrial and engineering applications of artificial intelligence and expert systems: developments in applied artificial intelligence
A distributed framework for solving the Multiagent Plan Coordination Problem
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Modelling and solving English Peg Solitaire
Computers and Operations Research
Planning as satisfiability: parallel plans and algorithms for plan search
Artificial Intelligence
Constraint-Based Multi-agent Path Planning
AI '08 Proceedings of the 21st Australasian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Concise finite-domain representations for PDDL planning tasks
Artificial Intelligence
Effective approaches for partial satisfaction (over-subscription) planning
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Factored planning: how, when, and when not
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Planning as satisfiability with preferences
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Filtering, decomposition and search space reduction for optimal sequential planning
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Optiplan: unifying IP-based and graph-based planning
Journal of Artificial Intelligence Research
Domain independent approaches for finding diverse plans
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Generalizing GraphPlan by formulating planning as a CSP
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Planning as satisfiability: parallel plans and algorithms for plan search
Artificial Intelligence
Set-structured and cost-sharing heuristics for classical planning
Annals of Mathematics and Artificial Intelligence
Efficient and distributable methods for solving the multiagent plan coordination problem
Multiagent and Grid Systems - Planning in multiagent systems
An ontological account of action in processes and plans
Knowledge-Based Systems
Slice encoding for constraint-based planning
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Solving Sequential Planning Problems via Constraint Satisfaction
Fundamenta Informaticae - Methodologies for Intelligent Systems
New methods for proving the impossibility to solve problems through reduction of problem spaces
Annals of Mathematics and Artificial Intelligence
The Knowledge Engineering Review
Constraint Based Planning with Composable Substate Graphs
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
A weighted CSP approach to cost-optimal planning
AI Communications
Scheduling a plan with delays in time: a CSP approach
CAEPIA'05 Proceedings of the 11th Spanish association conference on Current Topics in Artificial Intelligence
Soft arc consistency applied to optimal planning
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
Generating diverse plans to handle unknown and partially known user preferences
Artificial Intelligence
On the complexity of planning for agent teams and its implications for single agent planning
Artificial Intelligence
Strategic cognitive sequencing: a computational cognitive neuroscience approach
Computational Intelligence and Neuroscience - Special issue on Neurocognitive Models of Sense Making
Planning as satisfiability with IPC simple preferences and action costs
AI Communications
Hi-index | 0.00 |
The idea of synthesizing bounded length plans by compiling planningproblems into a combinatorial substrate, and solving the resultingencodings has become quite popular in recent years. Most workto-date has however concentrated on compilation to satisfiability(SAT) theories and integer linear programming (ILP). In this paperwe will show that CSP is a better substrate for the compilationapproach, compared to both SAT and ILP. We describe GP-CSP, asystem that does planning by automatically converting Graphplan'splanning graph into a CSP encoding and solving it using standardCSP solvers. Our comprehensive empirical evaluation of GP-CSPdemonstrates that it is superior to both the Blackbox system, whichcompiles planning graphs into SAT encodings, and an ILP-basedplanner in a wide range of planning domains. Our results show thatCSP encodings outperform SAT encodings in terms of both space andtime requirements in various problems. The space reduction isparticularly important as it makes GP-CSP less susceptible to thememory blow-up associated with SAT compilation methods. The paperalso discusses various techniques in setting up the CSP encodings,planning specific improvements to CSP solvers, and strategies forvariable and value selection heuristics for solving the CSPencodings of different types of planning problems. Copyright 2001.Elsevier Science B.V.