Conditional Effects in Numeric Planning Reloaded

Luigi Bonassi, Joan Espasa, Francesco Percassi, Enrico Scala

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Automated planning, a core area of artificial intelligence, aims to generate action sequences that achieve specified goals based on a formal model. In classical planning, where only Boolean state variables are allowed, conditional effects are the standard approach for modelling actions with state-dependent outcomes. However, unlike in the classical setting, relatively little research has focused on developing planning methods for numeric problems with conditional effects. To address this gap in the literature, this work studies numeric planning with conditional effects. We formalise its semantics and revise existing classical planning compilations for conditional effects to account for the specific features of numeric planning. This results in three encodings: two are designed for the full class of numeric planning problems, while the third is specific to tasks with conditional effects that increase or decrease variables by a constant, transforming such problems into instances of Simple Numeric Planning, a well-known and practically significant subclass of numeric tasks. The experimental evaluation compares these compilations across both newly designed and compelling benchmarks as well as existing domains featuring conditional effects. Our empirical findings reveal complementary behaviour among the approaches, highlighting the practical impact of selecting the appropriate compilation for different problem structures.
Original languageEnglish
Title of host publicationECAI 2025
Subtitle of host publication28th European Conference on Artificial Intelligence, 25-30 October 2025, Bologna, Italy – Including 14th Conference on Prestigious Applications of Intelligent Systems (PAIS 2025)
EditorsInês Lynce, Nello Murano, Mauro Vallati, Serena Villata, Federico Chesani, Michela Milano, Andrea Omicini, Mehdi Dastani
PublisherIOS Press
Pages4929-4936
Number of pages8
Volume413
ISBN (Electronic)9781643686318
DOIs
Publication statusPublished - 25 Oct 2025
Event28th European Conference on Artificial Intelligence - Bologna, Italy
Duration: 25 Oct 202530 Oct 2025
Conference number: 28
https://ecai2025.org/

Publication series

NameFrontiers in Artificial Intelligence and Applications
PublisherISO Press
Volume413
ISSN (Print)0922-6389
ISSN (Electronic)1879-8314

Conference

Conference28th European Conference on Artificial Intelligence
Abbreviated titleECAI 2025
Country/TerritoryItaly
CityBologna
Period25/10/2530/10/25
Internet address

Fingerprint

Dive into the research topics of 'Conditional Effects in Numeric Planning Reloaded'. Together they form a unique fingerprint.

Cite this