Conditional nonlinear planning
Proceedings of the first international conference on Artificial intelligence planning systems
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
An algorithm for probabilistic planning
Artificial Intelligence - Special volume on planning and scheduling
Abstraction and approximate decision-theoretic planning
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
Contingency Selection in Plan Generation
ECP '97 Proceedings of the 4th European Conference on Planning: Recent Advances in AI Planning
Planning for contingencies: a decision-based approach
Journal of Artificial Intelligence Research
Analogical replay for efficient conditional planning
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Efficient decision-theoretic planning: techniques and empirical analysis
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Émile: Marshalling passions in training and education
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Progressive Planning for Mobile Robots (A Progress Report)
Revised Papers from the International Seminar on Advances in Plan-Based Control of Robotic Agents,
Planning-Task Transformations for Soft Deadlines
ATAL '00 Proceedings of the 7th International Workshop on Intelligent Agents VII. Agent Theories Architectures and Languages
Contingent planning under uncertainty via stochastic satisfiability
Artificial Intelligence - special issue on planning with uncertainty and incomplete information
Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
Reasoning about actions with sensing under qualitative and probabilistic uncertainty
ACM Transactions on Computational Logic (TOCL)
Task decomposition on abstract states, for planning under nondeterminism
Artificial Intelligence
Engineering a conformant probabilistic planner
Journal of Artificial Intelligence Research
Conditional progressive planning under uncertainty
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Planning for Conditional Learning Routes
MICAI '09 Proceedings of the 8th Mexican International Conference on Artificial Intelligence
Planning under continuous time and resource uncertainty: a challenge for AI
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Optimal limited contingency planning
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Planning temporal events using point-interval logic
Mathematical and Computer Modelling: An International Journal
| Hi-index | 0.00 |
Several recent papers describe algorithms for generating conditional and/or probabilistic plans. In this paper, we synthesize this work, and present a unifying algorithm that incorporates and clarifies the main techniques that have been developed in the previous literature. Our algorithm decouples the search-control strategy for conditional and/or probabilistic planning from the underlying plan-refinement process. A similar decoupling has proven to be very useful in the analysis of classical planning algorithms, and we show that it can be at least as useful here, where the search-control decisions are even more crucial. Previous probabilistic/ conditional planners have been severely limited by the fact that they do not know how to handle failure points to advantage. We show how a principled selection of failure points can be performed within the framework our algorithm. We also describe and show the effectiveness of additional heuristics. We describe our implemented system called Mahinur and experimentally demonstrate that our methods produce efficiency improvements of several orders of magnitude.