Towards Numerical TOHTN Planning with SMT-based HTN-SAT Encoding

September 03, 2026 Β· Grace Period Β· πŸ› Proceedings of the 9th ICAPS Workshop on Hierarchical Planning (HPlan 2026)

⏳ Grace Period
This paper is less than 90 days old. We give authors time to release their code before passing judgment.
Authors Gaspard Quenard, Takudzwa Togarepi, Damien Pellier, Humbert Fiorino arXiv ID 2609.03938 Category cs.AI: Artificial Intelligence Citations 0 Venue Proceedings of the 9th ICAPS Workshop on Hierarchical Planning (HPlan 2026)
Abstract
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.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Artificial Intelligence