Codifica di Compiti Fattorizzati in SAT: Strategie e Impatto delle Trasformazioni
Questa ricerca esplora la codifica di compiti fattorizzati, un modello di pianificazione tradizionale che estende SAS+, in SAT (soddisfacibilità booleana). I compiti fattorizzati consentono una rappresentazione concisa attraverso precondizioni disgiuntive, effetti condizionali e non determinismo angelico; tuttavia, i pianificatori attuali si basano esclusivamente su metodi di ricerca euristica. Gli autori propongono diverse strategie per convertire la relazione di transizione fattorizzata in logica proposizionale. Esaminano i modi per sfruttare il parallelismo a diversi livelli e valutano come le trasformazioni tipiche dei compiti influenzino le prestazioni dei pianificatori basati su SAT. L'obiettivo di questo studio è ampliare l'applicazione della pianificazione basata su SAT per includere formalismi più espressivi.
Fatti principali
- 1. I compiti fattorizzati estendono SAS+ con precondizioni disgiuntive, effetti condizionali e non determinismo angelico.
- 2. Gli approcci di pianificazione esistenti per compiti fattorizzati sono limitati alla ricerca euristica.
- 3. Questo lavoro indaga la codifica di compiti fattorizzati in SAT.
- 4. Vengono proposte molteplici strategie di codifica per tradurre la relazione di transizione fattorizzata in logica proposizionale.
- 5. L'articolo analizza lo sfruttamento del parallelismo a vari livelli.
- 6. Viene studiato l'impatto delle trasformazioni comuni dei compiti sulle prestazioni dei pianificatori basati su SAT.
- 7. L'obiettivo è consentire la pianificazione basata su SAT per compiti fattorizzati.
- 8. L'articolo è una versione estesa, inviata ad arXiv.
Entità
Istituzioni
- arXiv