[TOC]

  1. Title: Planning With Qualitative Constraints Pddl3 2022
  2. Author: Luigi Bonassi et. al.
  3. Publish Year:
  4. Review Date: Sun, Jan 28, 2024
  5. url: https://www.ijcai.org/proceedings/2022/0639.pdf

Summary of paper

The paper introduces a formalism to express trajectory constraints over actions in plans, complementing the state-trajectory constraints of PDDL3. This new formalism retains PDDL3’s temporal modal operators and adds two modalities. The authors then explore compilation-based methods for dealing with action-trajectory constraints in propositional planning, proposing a new, simple, and effective method. Experimental results demonstrate the utility of action-trajectory constraints for expressing control knowledge, showing significant performance improvements in classical planners when leveraging knowledge expressed through action constraints. Conversely, the same knowledge specified as state constraints and handled by two state-of-the-art systems yields less beneficial results.

Keyword: action constraints