Relevance Score: A Landmark-Like Heuristic for Planning

Oliver Kim, Mohan Sridharan

Landmarks are facts or actions that appear in all valid solutions of a planning problem. They have been used successfully to calculate heuristics that guide the search for a plan.…