Projektivní globální konzistence: aplikace v plánování pro umělou inteligenci

Abstrakt

V článku se zabýváme problémem hledání podporujících akcí pro cíl. Tento problém se často vyskutuje jako podproblém při řešení plánovacích problémů pomocí algoritmu GraphPlan.

V článku ukazujeme, že daný problém je NP-úplný. Abychom zlepšili řešící proces tohoto problému, navrhujeme v článku novou globální konzistenci, kterou jsme nazvali projektivní konzistence.

Klíčová slova

• Projection
• Global
• Consistency
• Application
• Planning