Arts >> Arte e intrattenimento >  >> Arte >> Disegno

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

Costruzione e Uso

  1. Parti dallo stato iniziale (strato 0).
  2. Aggiungi iterativamente azioni con precondizioni soddisfatte, poi proposizioni risultanti.
  3. Fermati quando le proposizioni obiettivo appaiono in uno strato proposizioni.
  4. Estrai piano tramite ricerca all'indietro da obiettivo a inizio.

Pro e Contro

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.

Disegno

Related Categories