Search papers, labs, and topics across Lattice.
This paper explores the extension of standard SAT-based encodings to include SMT for numerical Totally-Ordered HTN (TOHTN) planning, addressing the current limitations in numerical reasoning within HTN planning frameworks. By introducing a benchmark suite for numerical TOHTN planning, the authors establish a foundational evaluation framework for future research in this area. Experimental results indicate that their SMT-based encoding serves as a competitive baseline, paving the way for more advanced HTN planning methodologies.
Numerical reasoning in HTN planning just got a major upgrade with a new SMT-based encoding that sets a competitive baseline for future advancements.
While HTN planning has received significant attention in recent years, support for numerical reasoning remains very limited. In this paper, we investigate numerical Totally-Ordered HTN (TOHTN) planning and show how standard SAT-based encodings can be naturally extended with SMT to handle numeric fluents. In addition, we introduce a benchmark suite for numerical TOHTN planning, providing a first common basis for evaluation in this setting. Experimental results show that this simple encoding already constitutes a competitive baseline. This work opens the way to more expressive approaches to HTN planning.
