Delete Relaxations for Planning with State-Dependent Action Costs
Florian Geißer, Thomas Keller, Robert Mattmüller · Proceedings of the International Symposium on Combinatorial Search · 2021
Supporting state-dependent action costs in planning admits a more compact representation of many tasks. We generalize the additive heuristic and compute it by embedding decision-diagram representations of action cost functions into the RPG. We give a theoretical evaluation and present an implementation of the generalized additive heuristic. This allows us to handle even the hardest instances of the combinatorial Academic Advising domain from the IPPC 2014.