Width and serialization of classical planning problems

We introduce a width parameter that bounds the complexity of classical planning problems and domains, along with a simple but effective blind-search procedure that runs in time that is exponential in the problem width. We show that many benchmark domains have a bounded and small width provided thatg...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Geffner, Héctor, Lipovetzky, Nir
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Informàtica Intel·ligència artificial Planificació
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!