1 / 10

Specialization Project 06/07 HTN

Specialization Project 06/07 HTN. Presentation for MS3 By Glenn Wissing. What is HTN?. Planning technique, a goal and an initial state ends in a series of actions. Planning is NOT magic. HTNs strength over classical planning: Hierarchical abstraction levels. Easy and controlled overview.

bat
Download Presentation

Specialization Project 06/07 HTN

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Specialization Project 06/07HTN Presentation for MS3 By Glenn Wissing

  2. What is HTN? • Planning technique, a goal and an initial state ends in a series of actions. • Planning is NOT magic. • HTNs strength over classical planning: • Hierarchical abstraction levels. • Easy and controlled overview.

  3. The basic elements in HTNs • Tasks • Primitive tasks • Non-primitive tasks • Operators – Actions, effects the current state. • Methods – Decomposes non-primitive tasks into a new set of sub-tasks.

  4. Decomposition tree example AssassinateBoss(BOSS) Sniper-Kill Infiltrate-Kill MoveTo(SNIPER-POS) Shoot(BOSS) MoveQuite MoveFast Sneak(SNIPER-POS) Actions to perform: Sneak(SNIPER-POS) Shoot(BOSS)

  5. Project goals • To learn about HTNs. • To implement a prototype.

  6. What was achieved • HTN knowledge has been gained. • A prototype has been implemented.

  7. Project conclusions • I’m satisfied with the amount of knowledge I have gained. • The implementation is lacking on some aspects though.

  8. What I miss in the prototype • Negated preconditions. • Numeric terms. • Call terms. • Lists. • Speed!

  9. Demo scenario

  10. Questions?

More Related