Planning with action prioritization and new benchmarks for classical planning

  • Authors:
  • Kamalesh Ghosh;Pallab Dasgupta;S. Ramesh

  • Affiliations:
  • Indian Institute of Technology Kharagpur, India, GM India Science Lab Bangalore, India;Indian Institute of Technology Kharagpur, India, GM India Science Lab Bangalore, India;Indian Institute of Technology Kharagpur, India, GM India Science Lab Bangalore, India

  • Venue:
  • AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.