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
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
Related Projects (2)
Thanks to Nir Lipovetzky for his invaluable help modeling the BFRSP in PDDL, and to Biarri Optimisation Pty. Ltd. for sharing their experience with the BFRSP. NICTA is funded by the Australian Government through the Department of Communications and the Australian Research Council through the ICT Centre of Excellence Program.