Search Results for author: Nicola Gigante

Found 8 papers, 0 papers with code

Decidable Fragments of LTLf Modulo Theories (Extended Version)

no code implementations31 Jul 2023 Luca Geatti, Alessandro Gianola, Nicola Gigante, Sarah Winkler

We study Linear Temporal Logic Modulo Theories over Finite Traces (LTLfMT), a recently introduced extension of LTL over finite traces (LTLf) where propositions are replaced by first-order formulas and where first-order variables referring to different time points can be compared.

Controller Synthesis for Timeline-based Games

no code implementations23 Jul 2023 Renato Acampora, Luca Geatti, Nicola Gigante, Angelo Montanari, Valentino Picotti

In the timeline-based approach to planning, the evolution over time of a set of state variables (the timelines) is governed by a set of temporal constraints.

Standpoint Linear Temporal Logic

no code implementations27 Apr 2023 Nicola Gigante, Lucia {Gomez Alvarez}, Tim S. Lyon

Many complex scenarios require the coordination of agents possessing unique points of view and distinct semantic commitments.

Controller Synthesis for Timeline-based Games

no code implementations21 Sep 2022 Renato Acampora, Luca Geatti, Nicola Gigante, Angelo Montanari, Valentino Picotti

In the timeline-based approach to planning, originally born in the space sector, the evolution over time of a set of state variables (the timelines) is governed by a set of temporal constraints.

Linear Temporal Logic Modulo Theories over Finite Traces (Extended Version)

no code implementations28 Apr 2022 Luca Geatti, Alessandro Gianola, Nicola Gigante

This paper studies Linear Temporal Logic over Finite Traces (LTLf) where proposition letters are replaced with first-order formulas interpreted over arbitrary theories, in the spirit of Satisfiability Modulo Theories.

Timeline-based planning: Expressiveness and Complexity

no code implementations16 Feb 2019 Nicola Gigante

We show that winning strategies for such games can be found in doubly-exponential time.

Scheduling

A game-theoretic approach to timeline-based planning with uncertainty

no code implementations12 Jul 2018 Nicola Gigante, Angelo Montanari, Marta Cialdea Mayer, Andrea Orlandini, Mark Reynolds

We define a general concept of timeline-based game and we show that the notion of winning strategy for these games is strictly more general than that of control strategy for dynamically controllable flexible plans.

Cannot find the paper you are looking for? You can Submit a new open access paper.