Conference Proceedings

Fragment-Based Planning Using Column Generation

TO Davies, AR Pearce, PJ Stuckey, H Sondergaard, S Chien (ed.), M Do (ed.), A Fern (ed.), W Ruml (ed.)

Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling | AAAI Press | Published : 2014

Abstract

We introduce a novel algorithm for temporal planning in Golog using shared resources, and describe the Bulk Freight Rail Scheduling Problem, a motivating example of such a temporal domain. We use the framework of column generation to tackle complex resource constrained temporal planning problems that are beyond the scope of current planning technology by combining: the global view of a linear programming relaxation of the problem; the strength of search in finding action sequences; and the domain knowledge that can be encoded in a Golog program. We show that our approach significantly outperforms state-of-the-art temporal planning and constraint programming approaches in this domain, in addi..

View full abstract