Electronic International Standard Serial Number (EISSN)
Planning is the problem of choosing and organizing a sequence of actions that when applied in a given initial state results in a goal state. However, in real problems unexpected action outcomes may occur and the initial state of the world may not be known with certainty. Incremental contingency planning considers potential failures in a plan and attempts to avoid them by incrementally adding contingency branches to the plan in order to improve the overall probability. The planner focuses on high-probability outcomes and attempts to avoid them by incrementally adding contingency branches to the plan in order to improve the overall probability. Some of these high-probability outcomes might be repairable by runtime replanning so we focus on repairing critical outcomes that cannot be fixed by runtime replanning. For this planning to be successful, we also need high-probability seed plans. In this work, we describe approaches to generating high-probability seed plans and to incremental contingency planning on the critical outcomes.