På detta sätt beskriver vi en ny planeringsplan, Graphplan, som använder detta paradigm Graphplan alltid returnerar en kortaste möjliga delorderplan, eller anger att ingen giltig plan finns Vi ger empiriska bevis till förmån för detta tillvägagångssätt, visar att Graphplan överträffar totalorderplaneraren, Prodigy, och delorderplaneraren, UCPOP, på en mängd intressanta naturliga och artificiella planeringsproblem Vi ger också empiriska bevis för att de planer som produceras av Graphplan är ganska förnuftiga Eftersom de sökningar som görs genom detta tillvägagångssätt skiljer sig väsentligt från sökningar av andra gemensamma planeringsmetoder, ger de ett nytt perspektiv på planeringsproblemet 1 Inledning I detta papper introducerar vi en ny planerare, Graphplan, vilka planer i STRIP-liknande domäner algoritmen bygger på ett paradigm som vi kallar Planning-Graph Analysis (PGA) I detta tillvägagångssätt, en kompakt struktur vi kallar en Planntng Graphragraph är då en explicit skapad i en sökning En Planing Graph är inte en graf av "världsstatus" (som är större än vad gäller för hela processen), som kan vara windownownownownish-how, mer än vad som behövs för att göra winownownowish-how, Det är whew-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system- och/-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system-system
En är grafbaserade planeringsalgoritmer REF där en kompakt struktur som kallas planeringsgraf konstrueras och analyseras.