Arts >> Kunst en entertainment >  >> Kunst >> Tekenen

Wat is een Planning Graph in AI? gelaagde structuur voor actiereeksen

Definitie

planning graph is een gelaagde datastructuur die in AI-planning wordt gebruikt om wereldtoestanden over tijd weer te geven en geldige actiereeksen te vinden.

Componenten

Constructie & Gebruik

  1. Start met initiële toestand (laag 0).
  2. Iteratief acties toevoegen met vervulde precondities, dan resulterende proposities.
  3. Stop wanneer doelproposities verschijnen in een propositielaag.
  4. Plan extraheren via achterwaartse zoektocht van doel naar start.

Voor- & Nadelen

Voorbeeld

Blok A→B verplaatsen: Laag 0 (A op A), Actie (verplaatsen), Laag 1 (A op B). Preconditie: A op A. Effect: A op B.

Tekenen

Related Categories