Pavel Surynek's Academic Page | Nepravidelné události

Nepravidelné události

Hide menu   Show menu   Jump to the bottom   Print page


Měl jsem to potěšení přednést přednášku o hierarchickém plánování (Hierarchical Task Network Planning - HTN) v rámci předmětu Plánování a rozvrhování, který přednáší docent Roman Barták. Hierarchické plánování přistupuje k plánovacímu problému jako k úkolu, který se skládá z dílčích podúkolů. Tyto podúkoly se pak skládají z dalších podúkolů atd. Přitom je pro každý úkol známo několik možností, jak jej rozložit na podúkoly. Toto dohromady definuje jistý AND/OR strom, ve kterém je hledáno řešení. Hierarchické plánování je praxi velmi často používanou technikou, neboť umožňuje efektivně zakódovat znalosti experta do formálního zadání plánovacího problému, což následně značně zefektivňuje hledání řešení.

Na následujícím odkazu je dostupná prezentace k přednášce.

  • Přednáška o HTN 6.12.2005 (verze pro prezentaci - tmavá)  (pps formát)
  • Hide menu   Show menu   Jump to the top   Print page