A key question in conditional planning is: how many, and which of the possible execution failures should be planned for? One cannot, in general, plan for all the possible failures because the search space is too large. One cannot ignore all the possible failures, or one will fail to produce sufficiently flexible plans. In this paper, we describe an approach to conditional planning that attempts...