Planning with Action Prioritization and New Benchmarks for Classical Planning

Kamalesh Ghosh^1,2, Pallab Dasgupta^1,2, and S. Ramesh^1,2

¹Indian Institute of Technology Kharagpur, India

²GM India Science Lab Bangalore, India
kghosh@cse.iitkgp.ernet.in
pallab@cse.iitkgp.ernet.in
ramesh.s@gm.com

Abstract. We introduce a new class of planning problems in which there is a separate set of actions with higher priority than regular actions. We present new planning domains to show that problems of practical interest may easily fit in this framework. We argue that though this framework is quite succinctly encoded in classical planning itself, existing planners are disappointingly inept at solving them. To demonstrate this, we have built a wrapper tool for planners which uses ad-hoc techniques to give far better results. Therefore, we also propose our encoded domains as new challenges for general-purpose planners.

Keywords: Planning, benchmarks, action priority

LNAI 7691, p. 779 ff.

Full article in PDF | BibTeX

lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2012