Improving performance by reformulating PDDL into a bagged representation

Pat Riddle, Jordan Douglas, Mike Barley, Santiago Franco

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper describes Baggy - a system which automatically transforms a PDDL representation into a revised PDDL representation, solves the problem using
the revised representation, and transforms the solution back into the original representation. The basic approach involves counting objects that are indistinguishable, rather than treating them as individual objects. This eliminates some unnecessary combinatorial explosion. We report encouraging results on a number of IPC11/14 domains and give algorithm details including soundness proof sketches. We conclude by discussing related work and outlining plans for future research.
LanguageEnglish
Title of host publicationProceedings of the 8th Workshop on Heuristics and Search for Domain-independent Planning (HSDIP)
Subtitle of host publicationThe 26th International Conference on Automated Planning and Scheduling
EditorsJ. Benton, Daniel Bryce, Michael Katz, Nir Lipovetzky, Christian Muise, Miquel Ramirez, Alvaro Torralba
Pages28-36
Number of pages9
Publication statusPublished - 2016
Externally publishedYes
EventThe 26th International Conference on Automated Planning and Scheduling - London, United Kingdom
Duration: 12 Jun 201617 Jun 2016
Conference number: 26
http://icaps16.icaps-conference.org/ (Link to Conference Website)

Conference

ConferenceThe 26th International Conference on Automated Planning and Scheduling
Abbreviated titleICAPS 2016
CountryUnited Kingdom
CityLondon
Period12/06/1617/06/16
Internet address

Fingerprint

Explosions

Cite this

Riddle, P., Douglas, J., Barley, M., & Franco, S. (2016). Improving performance by reformulating PDDL into a bagged representation. In J. Benton, D. Bryce, M. Katz, N. Lipovetzky, C. Muise, M. Ramirez, & A. Torralba (Eds.), Proceedings of the 8th Workshop on Heuristics and Search for Domain-independent Planning (HSDIP): The 26th International Conference on Automated Planning and Scheduling (pp. 28-36)
Riddle, Pat ; Douglas, Jordan ; Barley, Mike ; Franco, Santiago. / Improving performance by reformulating PDDL into a bagged representation. Proceedings of the 8th Workshop on Heuristics and Search for Domain-independent Planning (HSDIP): The 26th International Conference on Automated Planning and Scheduling. editor / J. Benton ; Daniel Bryce ; Michael Katz ; Nir Lipovetzky ; Christian Muise ; Miquel Ramirez ; Alvaro Torralba. 2016. pp. 28-36
@inproceedings{f9c73b0fe4b84e18bffd4c4899395723,
title = "Improving performance by reformulating PDDL into a bagged representation",
abstract = "This paper describes Baggy - a system which automatically transforms a PDDL representation into a revised PDDL representation, solves the problem usingthe revised representation, and transforms the solution back into the original representation. The basic approach involves counting objects that are indistinguishable, rather than treating them as individual objects. This eliminates some unnecessary combinatorial explosion. We report encouraging results on a number of IPC11/14 domains and give algorithm details including soundness proof sketches. We conclude by discussing related work and outlining plans for future research.",
author = "Pat Riddle and Jordan Douglas and Mike Barley and Santiago Franco",
year = "2016",
language = "English",
pages = "28--36",
editor = "J. Benton and Daniel Bryce and Michael Katz and Nir Lipovetzky and Christian Muise and Miquel Ramirez and Alvaro Torralba",
booktitle = "Proceedings of the 8th Workshop on Heuristics and Search for Domain-independent Planning (HSDIP)",

}

Riddle, P, Douglas, J, Barley, M & Franco, S 2016, Improving performance by reformulating PDDL into a bagged representation. in J Benton, D Bryce, M Katz, N Lipovetzky, C Muise, M Ramirez & A Torralba (eds), Proceedings of the 8th Workshop on Heuristics and Search for Domain-independent Planning (HSDIP): The 26th International Conference on Automated Planning and Scheduling. pp. 28-36, The 26th International Conference on Automated Planning and Scheduling, London, United Kingdom, 12/06/16.

Improving performance by reformulating PDDL into a bagged representation. / Riddle, Pat; Douglas, Jordan; Barley, Mike; Franco, Santiago.

Proceedings of the 8th Workshop on Heuristics and Search for Domain-independent Planning (HSDIP): The 26th International Conference on Automated Planning and Scheduling. ed. / J. Benton; Daniel Bryce; Michael Katz; Nir Lipovetzky; Christian Muise; Miquel Ramirez; Alvaro Torralba. 2016. p. 28-36.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Improving performance by reformulating PDDL into a bagged representation

AU - Riddle, Pat

AU - Douglas, Jordan

AU - Barley, Mike

AU - Franco, Santiago

PY - 2016

Y1 - 2016

N2 - This paper describes Baggy - a system which automatically transforms a PDDL representation into a revised PDDL representation, solves the problem usingthe revised representation, and transforms the solution back into the original representation. The basic approach involves counting objects that are indistinguishable, rather than treating them as individual objects. This eliminates some unnecessary combinatorial explosion. We report encouraging results on a number of IPC11/14 domains and give algorithm details including soundness proof sketches. We conclude by discussing related work and outlining plans for future research.

AB - This paper describes Baggy - a system which automatically transforms a PDDL representation into a revised PDDL representation, solves the problem usingthe revised representation, and transforms the solution back into the original representation. The basic approach involves counting objects that are indistinguishable, rather than treating them as individual objects. This eliminates some unnecessary combinatorial explosion. We report encouraging results on a number of IPC11/14 domains and give algorithm details including soundness proof sketches. We conclude by discussing related work and outlining plans for future research.

M3 - Conference contribution

SP - 28

EP - 36

BT - Proceedings of the 8th Workshop on Heuristics and Search for Domain-independent Planning (HSDIP)

A2 - Benton, J.

A2 - Bryce, Daniel

A2 - Katz, Michael

A2 - Lipovetzky, Nir

A2 - Muise, Christian

A2 - Ramirez, Miquel

A2 - Torralba, Alvaro

ER -

Riddle P, Douglas J, Barley M, Franco S. Improving performance by reformulating PDDL into a bagged representation. In Benton J, Bryce D, Katz M, Lipovetzky N, Muise C, Ramirez M, Torralba A, editors, Proceedings of the 8th Workshop on Heuristics and Search for Domain-independent Planning (HSDIP): The 26th International Conference on Automated Planning and Scheduling. 2016. p. 28-36