Enrico Scala

Enrico Scala

Auto-generated profile, based on publicly available information

Enrico Scala

Università degli Studi di Brescia

Research Focus & Metrics

Academic Career Length

17Years (2010-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
4 March 2022 in Artificial Intelligence
Verified
Journal Article
Open access
NGNicola Gigante
Nicola Gigante
AMAndrea Micheli
Andrea Micheli
Angelo MontanariAngelo Montanari
Angelo Montanari
ESEnrico Scala
Enrico Scala

1 July 2018
Verified
Conference Paper
Closed access
DLDongxu Li
Dongxu Li
ESEnrico Scala
Enrico Scala
PHPatrik Haslum
Patrik Haslum
SBSergiy Bogomolov
Sergiy Bogomolov
This paper studies an effect-abstraction based relaxation for reasoning about linear numeric planning problems. The effect-abstraction decomposes non-constant linear numeric effects into actions with conditional effects over additive constant numeric effects. With little effort, on this compiled version, it is possible to use known subgoaling based relaxations and relative heuristics. The combination of these two steps leads to a novel relaxation based heuristic. Theoretically, the relaxation is proved tighter than previous interval based relaxation and leading to safe-pruning heuristics. Empirically, a heuristic developed on this relaxation leads to substantial improvements for a class of problems that are currently out of the reach of state-of-the-art numeric planners.

1 August 2023
Verified
Conference Paper
Open access
PDF file
NGNicola Gigante
Nicola Gigante
ESEnrico Scala
Enrico Scala
Bounded numeric planning, where each numeric variable domain is bounded, is PSPACE-complete, but such a complexity result does not capture how hard it really is, since the same holds even for the practically much easier STRIPS fragment. A finer way to compare the difficulty of planning formalisms is through the notion of compilability, which has been however extensively studied only for classical planning by Nebel. This paper extends Nebel's framework to the setting of bounded numeric planning. First, we identify a variety of numeric fragments differing on the degree of the polynomials involved and the availability of features such as conditional effects and Boolean conditions; then we study the compilability of these fragments to each other and to the classical fragments. Surprisingly, numeric and classical planning with conditional effects and Boolean conditions can be compiled both ways preserving plan size exactly, while the same does not hold when targeting pure STRIPS. Our study reveals also that numeric fragments cluster into two equivalence classes separated by the availability of incomplete initial state specifications, a feature allowing to specify uncertainty in the initial state.

1 August 2017
Verified
Conference Paper
Closed access
ESEnrico Scala
Enrico Scala
PHPatrik Haslum
Patrik Haslum
DMDaniele Magazzeni
Daniele Magazzeni
STSylvie Thiébaux
Sylvie Thiébaux
The paper generalises the notion of landmarks for reasoning about planning problems involving propositional and numeric variables. Intuitively, numeric landmarks are regions in the metric space defined by the problem whose crossing is necessary for its resolution. The paper proposes a relaxation-based method for their automated extraction directly from the problem structure, and shows how to exploit them to infer what we call disjunctive and additive hybrid action landmarks. The justification of such a disjunctive representation results from the intertwined propositional and numeric structure of the problem. The paper exercises their use in two novel admissible LP-Based numeric heuristics, and reports experiments on cost-optimal numeric planning problems. Results show the heuristics are more informed and effective than previous work for problems involving a higher number of (sub)goals.


1 January 2011
Verified
Book Chapter
Closed access
PDF file
RMRoberto Micalizio
Roberto Micalizio
ESEnrico Scala
Enrico Scala
PTPietro Torasso
Pietro Torasso