A multi-path compilation approach to contingent planning

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations


We describe a new sound and complete method for compiling contingent planning problems with sensing actions into classical planning. Our method encodes conditional plans within a linear, classical plan. This allows our planner, MPSR, to reason about multiple future outcomes of sensing actions, and makes it less susceptible to dead-ends. MPRS, however, generates very large classical planning problems. To overcome this, we use an incomplete variant of the method, based on state sampling, within an online replanner. On most current domains, MPSR finds plans faster, although its plans are often longer. But on a new challenging variant of Wumpus with dead-ends, it finds smaller plans, faster, and scales better.

Original languageEnglish
Title of host publicationProblem Solving Using Classical Planners - Papers from the 2012 AAAI Workshop, Technical Report
Number of pages7
StatePublished - 1 Dec 2012
Event2012 AAAI Workshop - Toronto, ON, Canada
Duration: 22 Jul 201222 Jul 2012

Publication series

NameAAAI Workshop - Technical Report


Conference2012 AAAI Workshop
CityToronto, ON

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'A multi-path compilation approach to contingent planning'. Together they form a unique fingerprint.

Cite this