I detta dokument tar vi itu med problemet med att generera föredragna planer genom att kombinera de kunskaper om procedurkontroll som anges av Hierarchiska Task Networks (HTNs) med rika kvalitativa användarpreferenser. Resultatet av vårt arbete är ett språk för att specificera användarpreferenser, skräddarsydda för HTN-planering, tillsammans med en påvisbart optimal preferensbaserad planerare, HTNPREF, som genomförs som en förlängning av SHOP2. För att beräkna föredragna planer föreslår vi en strategi baserad på framåtkedjad heuristisk sökning. Vår heurist använder en godtagbar utvärderingsfunktion som mäter tillfredsställelsen av preferenser framför partiella planer. Vår empiriska utvärdering visar effektiviteten hos vår HTNPREF-heuristik. Vi visar vår strategi sund och optimal när det gäller de planer den genererar genom att vädja till en situation kalkyl semantik av vårt preferensspråk och av HTN planering. Medan vårt genomförande bygger på SHOP2, de språk och tekniker som föreslås här är relevanta för ett brett spektrum av HTN planerare.
I REF föreslog vi ett kvalitativt språk som är mycket likt det föredragsspråk som diskuteras i detta dokument men som är anpassat till HTN-planering.
On Planning with Preferences in HTN
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}