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
| CREATOR | Giuseppe De Giacomo, Gianmarco Parretti, Shufang Zhu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 56 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-20983