MSSE Thesis Defense: Yash Bansod, "Refinement Acting vs. Simple Execution Guided by Hierarchical.."

Monday, April 19, 2021
10:00 a.m.
Online presentation

Refinement Acting vs. Simple Execution Guided by Hierarchical Planning

Yash Bansod

Zoom meeting:

Advisory Committee
Professor Dana Nau, Chair/Advisor
Professor Michael Otte
Professor Pratap Tokekar

Humans have always reasoned about complex problems by organizing them into hierarchical structures. One approach to artificial intelligence planning is to design intelligent agents capable of breaking complex problems into multiple levels of abstraction so that at any one level, the problem becomes small and simple. However, for an agent to reason at multiple levels of abstraction, it needs knowledge at those abstraction levels. Hierarchical Task Network (HTN) planning allows us to do precisely that. This thesis presents a novel HTN planning algorithm that uses iterative tree traversal to refine HTNs. We also develop a purely reactive HTN acting algorithm using a similar procedure. Preserving the hierarchy in HTN plans can be helpful during execution. We make use of this fact to develop an algorithm for integrated HTN planning and acting. We show through experiments that our algorithm is an improvement over a widely used approach to planning and control.

remind we with google calendar


April 2021

28 29 30 31 1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 1
Submit an Event