Heuristic Evaluation Based on Lifted Relaxed Planning Graphs


  • Bram Ridder King's College London
  • Maria Fox King's College London




classical planning, symmetry breaking, lifted planning, heuristics, artificial intelligence


In previous work we have shown that grounding, while used by most (if not all) modern state-of-the-art planners, is not necessary and is sometimes even undesirable. In this paper we extend this work and present a novel forward-chaining planner that does not require grounding and can solve problem instances that are too large for current planners to handle. We achieve this by exploiting equivalence relationships between objects whist constructing a lifted version of the relaxed planning graph (RPG) and extracting a relaxed plan. We compare our planner to FF and show that our approach consumes far less memory whist still being competitive. In addition we show that by not having to ground the domain we can solve much larger problem instances.




How to Cite

Ridder, B., & Fox, M. (2014). Heuristic Evaluation Based on Lifted Relaxed Planning Graphs. Proceedings of the International Conference on Automated Planning and Scheduling, 24(1), 244-252. https://doi.org/10.1609/icaps.v24i1.13650