Cos'è un Planning Graph nell'IA? Struttura a strati per sequenze d'azione
Definizione
Un planning graph è una struttura dati a strati usata nella pianificazione IA per rappresentare stati del mondo nel tempo e trovare sequenze d'azione valide.
Componenti
- Strati: Passi temporali discreti (strato proposizioni → strato azioni → strato proposizioni...).
- Nodi Proposizione: Fatti veri in quel momento.
- Nodi Azione: Azioni le cui precondizioni sono soddisfatte.
- Archi: Persistenza (fatto si mantiene), Precondizione (azione richiede fatto), Effetto (azione rende fatto vero).
Costruzione e Uso
- Parti dallo stato iniziale (strato 0).
- Aggiungi iterativamente azioni con precondizioni soddisfatte, poi proposizioni risultanti.
- Fermati quando le proposizioni obiettivo appaiono in uno strato proposizioni.
- Estrai piano tramite ricerca all'indietro da obiettivo a inizio.
Pro e Contro
- Pro: Visivo, ricerca efficiente, guida euristica (es. Graphplan).
- Contro: Può crescere esponenzialmente; espressività limitata (niente tempo/risorse continui).
Esempio
Sposta blocco A→B: Strato 0 (A in A), Azione (sposta), Strato 1 (A in B). Precondizione: A in A. Effetto: A in B.