Improving performance by reformulating PDDL into a bagged representation

Pat Riddle; Jordan Douglas; Mike Barley; Santiago Franco

Improving performance by reformulating PDDL into a bagged representation

Pat Riddle, Jordan Douglas, Mike Barley, Santiago Franco

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Proceedings of the 8th Workshop on Heuristics and Search for Domain-independent Planning (HSDIP)
Subtitle of host publication	The 26th International Conference on Automated Planning and Scheduling
Editors	J. Benton, Daniel Bryce, Michael Katz, Nir Lipovetzky, Christian Muise, Miquel Ramirez, Alvaro Torralba
Pages	28-36
Number of pages	9
Publication status	Published - 2016
Externally published	Yes
Event	26th International Conference on Automated Planning and Scheduling - London, United Kingdom Duration: 12 Jun 2016 → 17 Jun 2016 Conference number: 26 http://icaps16.icaps-conference.org/ (Link to Conference Website)

Conference

Conference	26th International Conference on Automated Planning and Scheduling
Abbreviated title	ICAPS 2016
Country/Territory	United Kingdom
City	London
Period	12/06/16 → 17/06/16
Internet address	http://icaps16.icaps-conference.org/ (Link to Conference Website)

Access to Document

http://icaps16.icaps-conference.org/proceedings/hsdip16.pdf#page=28

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) http://icaps16.icaps-conference.org/proceedings/hsdip16.pdf#page=28

Riddle, Pat ; Douglas, Jordan ; Barley, Mike et al. / 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)",

note = "26th International Conference on Automated Planning and Scheduling, ICAPS 2016 ; Conference date: 12-06-2016 Through 17-06-2016",

url = "http://icaps16.icaps-conference.org/",

}

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, 26th International Conference on Automated Planning and Scheduling, London, United Kingdom, 12/06/16. <http://icaps16.icaps-conference.org/proceedings/hsdip16.pdf#page=28>

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

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 proceeding › Conference contribution › peer-review

TY - GEN

T1 - Improving performance by reformulating PDDL into a bagged representation

AU - Riddle, Pat

AU - Douglas, Jordan

AU - Barley, Mike

AU - Franco, Santiago

N1 - Conference code: 26

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

T2 - 26th International Conference on Automated Planning and Scheduling

Y2 - 12 June 2016 through 17 June 2016

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

Improving performance by reformulating PDDL into a bagged representation

Abstract

Conference

Access to Document

Fingerprint

Cite this