Initial state prediction in planning

Krivic, Senka and Cashmore, Michael and Ridder, Bram and Magazzeni, Daniele and Szedmak, Sandor and Piater, Justus; (2017) Initial state prediction in planning. In: The AAAI-17 Workshop on Knowledge-Based Techniques for Problem Solving and Reasoning - Technical Report. AAAI Press, Menlo Park, US-CA.. ISBN 9781577357865

Text (Krivic-etal-AAAI2017-Initial-state-prediction-planning)
Accepted Author Manuscript

Download (1MB)| Preview


    While recent advances in offline reasoning techniques and online execution strategies have made planning under uncertainty more robust, the application of plans in partially-known environments is still a difficult and important topic. In this paper we present an approach for predicting new information about a partially-known initial state, represented as a multi- graph utilizing Maximum-Margin Multi-Valued Regression. We evaluate this approach in four different domains, demonstrating high recall and accuracy.