ltl f Adaptive Synthesis for Multi-Tier Goals in Nondeterministic Domains

Giuseppe De Giacomo, Gianmarco Parretti, Shufang Zhu · 2025

Read ltl f Adaptive Synthesis for Multi-Tier Goals in Nondeterministic Domains by Giuseppe De Giacomo, Gianmarco Parretti, Shufang Zhu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-20983.txt.

Description

Giuseppe De Giacomo, Gianmarco Parretti, and Shufang Zhu design strategies that chase layered goals in uncertain worlds in a 2025 paper. Their setting is planning with goals written in a finite-trace temporal logic, stacked into tiers from basic to ambitious. An adaptive strategy should lock in every tier it can guarantee, yet stay ready to grab more if the environment cooperates.

Cooperation is judged live: if a higher tier becomes enforceable mid-run, the strategy switches to enforcing it. The authors give a game-based method that computes such strategies and prove it sound and complete. The cost grows only quadratically with the number of tiers, a minor overhead over standard synthesis. The result makes multi-tier ambition practical for nondeterministic planning domains.

Catalog record

CREATORGiuseppe De Giacomo, Gianmarco Parretti, Shufang Zhu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-20983

Browse the full library · About the Tower of Babel