Factorised contingency planning

Ridder, Bram and Cashmore, Michael and Fox, Maria and Long, Derek and Magazzeni, Daniele (2016) Factorised contingency planning. In: Proceedings of the 34th Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG 2016). University of Huddersfield, Huddersfield.

[img]
Preview
Text (Ridder-etal-PlanSIG-2016-Factorised-contingency-planning)
Ridder_etal_PlanSIG_2016_Factorised_contingency_planning.pdf
Final Published Version

Download (324kB)| Preview

    Abstract

    In this paper we consider one of the hardest problems in planning, contingency planning. Recent work has proposed translations for a specific class of contingency planning problems, characterised as Deterministic POMDPs, to classical planning problems. This class of contingency planning problems have deterministic actions and observations which makes it feasible to translate them into classical planning problems. This makes it possible to use mature classical planners like FF and Fast Downward to solve contingency planning problems. However, the translations proposed so far do not scale well and the results are not competitive with native contingency planners like POND and CLG. In this paper we improve upon previous translations by factorising the domain based on exploiting mutually independent observation actions. We show that our approach scales better compared to previous offline approaches in domains that are factorisable. For domains that do not factorise well we show that our approach is on-par with previous offline approaches.