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.
Preview |
Text.
Filename: 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.
ORCID iDs
Ridder, Bram, Cashmore, Michael ORCID: https://orcid.org/0000-0002-8334-4348, Fox, Maria, Long, Derek and Magazzeni, Daniele;-
-
Item type: Book Section ID code: 69979 Dates: DateEvent16 December 2016Published4 November 2016AcceptedSubjects: Science > Mathematics > Electronic computers. Computer science Department: Faculty of Science > Computer and Information Sciences Depositing user: Pure Administrator Date deposited: 27 Sep 2019 10:08 Last modified: 03 Nov 2024 01:40 URI: https://strathprints.strath.ac.uk/id/eprint/69979