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

[thumbnail of Krivic-etal-AAAI2017-Initial-state-prediction-planning]
Preview
Text. Filename: Krivic_etal_AAAI2017_Initial_state_prediction_planning.pdf
Accepted Author Manuscript

Download (1MB)| Preview

Abstract

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.