Sciweavers

AIPS
2004
14 years 10 months ago
Complexity of Planning with Partial Observability
We show that for conditional planning with partial observability the existence problem of plans with success probability 1 is 2-EXP-complete. This result completes the complexity ...
Jussi Rintanen
ECP
1997
Springer
108views Robotics» more  ECP 1997»
15 years 29 days ago
Contingency Selection in Plan Generation
Akey question in conditional planning is: howmany, and whichof the possible executionfailures shouldbe plannedfor? Onecannot, in general, plan for all the possiblefailures because...
Nilufer Onder, Martha E. Pollack