Challenges in modelling and solving plotting with PDDL

Joan Espasa Arxer; Ian James Miguel; Peter Nightingale; András Z. Salamon; Mateu Villaret

Challenges in modelling and solving plotting with PDDL

Joan Espasa Arxer, Ian James Miguel, Peter Nightingale, András Z. Salamon, Mateu Villaret

Research output: Contribution to conference › Paper › peer-review

Abstract

We study a planning problem based on Plotting, a tile-matching puzzle video game published by Taito in 1989. The objective of this game is to remove a target number of coloured blocks from a grid by sequentially shooting blocks into the grid. Plotting features complex transitions after every shot: various blocks are affected directly, while others can be indirectly affected by gravity. We highlight the challenges of modelling Plotting with PDDL and of solving it with a grounding-based state-of-the-art planner.

Original language	English
Publication status	Published - 9 Jul 2023
Event	Knowledge Engineering for Planning and Scheduling - Prague Duration: 9 Jul 2023 → … https://icaps23.icaps-conference.org/program/workshops/keps/

Workshop

Workshop	Knowledge Engineering for Planning and Scheduling
Abbreviated title	KEPS
Period	9/07/23 → …
Internet address	https://icaps23.icaps-conference.org/program/workshops/keps/

Access to Document

https://icaps23.icaps-conference.org/program/workshops/keps/KEPS-23_paper_9200.pdf

Cite this

@conference{6e8e234ef2a044eaa6b7c033b32f5a89,

title = "Challenges in modelling and solving plotting with PDDL",

abstract = "We study a planning problem based on Plotting, a tile-matching puzzle video game published by Taito in 1989. The objective of this game is to remove a target number of coloured blocks from a grid by sequentially shooting blocks into the grid. Plotting features complex transitions after every shot: various blocks are affected directly, while others can be indirectly affected by gravity. We highlight the challenges of modelling Plotting with PDDL and of solving it with a grounding-based state-of-the-art planner.",

author = "{Espasa Arxer}, Joan and Miguel, {Ian James} and Peter Nightingale and Salamon, {Andr{\'a}s Z.} and Mateu Villaret",

note = "Ian Miguel is funded by the EPSRC grant EP/V027182/1, Mateu Villaret is funded by MCIN/AEI/10.13039/501100011033 grant PID2021- 122274OB-I00 and by ERDF – A way of making Europe. Peter Nightingale is funded by EPSRC grant EP/W001977/1.; Knowledge Engineering for Planning and Scheduling, KEPS ; Conference date: 09-07-2023",

year = "2023",

month = jul,

day = "9",

language = "English",

url = "https://icaps23.icaps-conference.org/program/workshops/keps/",

}

TY - CONF

T1 - Challenges in modelling and solving plotting with PDDL

AU - Espasa Arxer, Joan

AU - Miguel, Ian James

AU - Nightingale, Peter

AU - Salamon, András Z.

AU - Villaret, Mateu

N1 - Ian Miguel is funded by the EPSRC grant EP/V027182/1, Mateu Villaret is funded by MCIN/AEI/10.13039/501100011033 grant PID2021- 122274OB-I00 and by ERDF – A way of making Europe. Peter Nightingale is funded by EPSRC grant EP/W001977/1.

PY - 2023/7/9

Y1 - 2023/7/9

N2 - We study a planning problem based on Plotting, a tile-matching puzzle video game published by Taito in 1989. The objective of this game is to remove a target number of coloured blocks from a grid by sequentially shooting blocks into the grid. Plotting features complex transitions after every shot: various blocks are affected directly, while others can be indirectly affected by gravity. We highlight the challenges of modelling Plotting with PDDL and of solving it with a grounding-based state-of-the-art planner.

AB - We study a planning problem based on Plotting, a tile-matching puzzle video game published by Taito in 1989. The objective of this game is to remove a target number of coloured blocks from a grid by sequentially shooting blocks into the grid. Plotting features complex transitions after every shot: various blocks are affected directly, while others can be indirectly affected by gravity. We highlight the challenges of modelling Plotting with PDDL and of solving it with a grounding-based state-of-the-art planner.

UR - https://icaps23.icaps-conference.org/program/workshops/keps/

M3 - Paper

T2 - Knowledge Engineering for Planning and Scheduling

Y2 - 9 July 2023

ER -

Challenges in modelling and solving plotting with PDDL

Abstract

Workshop

Access to Document

Other files and links

Fingerprint

Keep Learning: Keep Learning

Cite this

Challenges in modelling and solving plotting with PDDL

Abstract

Workshop

Access to Document

Other files and links

Fingerprint

Projects

Keep Learning: Keep Learning

Cite this