Conditional nonlinear planning
Proceedings of the first international conference on Artificial intelligence planning systems
Some Results on the Complexity of Planning with Incomplete Information
ECP '99 Proceedings of the 5th European Conference on Planning: Recent Advances in AI Planning
Strong planning under partial observability
Artificial Intelligence
The FF planning system: fast plan generation through heuristic search
Journal of Artificial Intelligence Research
Planning graph heuristics for belief space search
Journal of Artificial Intelligence Research
Planning for contingencies: a decision-based approach
Journal of Artificial Intelligence Research
Compiling uncertainty away in conformant planning problems with bounded width
Journal of Artificial Intelligence Research
Brothers in Arms? On AI Planning and Cellular Automata
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Compiling Uncertainty Away in Non-Deterministic Conformant Planning
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Planning for human-robot teaming in open worlds
ACM Transactions on Intelligent Systems and Technology (TIST)
State agnostic planning graphs: deterministic, non-deterministic, and probabilistic planning
Artificial Intelligence
A translation based approach to probabilistic conformant planning
ADT'11 Proceedings of the Second international conference on Algorithmic decision theory
Planning under partial observability by classical replanning: theory and experiments
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Replanning in domains with partial information and sensing actions
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
On the effectiveness of CNF and DNF representations in contingent planning
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
On the impact of belief state representation in planning under uncertainty
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
A survey of point-based POMDP solvers
Autonomous Agents and Multi-Agent Systems
Replanning in domains with partial information and sensing actions
Journal of Artificial Intelligence Research
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Domain-independent multi-agent plan repair
Journal of Network and Computer Applications
Automating the evaluation of planning systems
AI Communications
| Hi-index | 0.00 |
The problem of planning in the presence of sensing has been addressed in recent years as a nondeterministic search problem in belief space. In this work, we use ideas advanced recently for compiling conformant problems into classical ones for introducing a different approach where contingent problems P are mapped into non-deterministic problems X(P) in state space. We also identify a contingent width parameter, and show that for problems P with bounded contingent width, the translation is sound, polynomial, and complete. We then solve X(P) by using a relaxation X+(P) that is a classical planning problem. The formulation is tested experimentally over contingent benchmarks where it is shown to yield a planner that scales up better than existing contingent planners.