Score: 0

A Planning Compilation to Reason about Goal Achievement at Planning Time

Published: March 12, 2025 | arXiv ID: 2503.09545v2

By: Alberto Pozanco , Marianela Morales , Daniel Borrajo and more

Potential Business Impact:

Finds the best steps to finish a task.

Business Areas:
Project Management Administrative Services

Identifying the specific actions that achieve goals when solving a planning task might be beneficial for various planning applications. Traditionally, this identification occurs post-search, as some actions may temporarily achieve goals that are later undone and re-achieved by other actions. In this paper, we propose a compilation that extends the original planning task with commit actions that enforce the persistence of specific goals once achieved, allowing planners to identify permanent goal achievement during planning. Experimental results indicate that solving the reformulated tasks does not incur on any additional overhead both when performing optimal and suboptimal planning, while providing useful information for some downstream tasks.

Page Count
5 pages

Category
Computer Science:
Artificial Intelligence