Victoria University

Acting and Learning with Goal and Task Decomposition

ResearchArchive/Manakin Repository

Show simple item record

dc.contributor.advisor Andreae, Peter Wojnar, Maciej 2011-11-20T23:24:32Z en_NZ 2015-06-22T02:15:37Z 2011-11-20T23:24:32Z en_NZ 2015-06-22T02:15:37Z 2011 2011
dc.description.abstract Two central problems of creating artificial intelligent agents that can operate in the human world are learning the necessary knowledge to achieve routine tasks, and using that knowledge effectively in a complex and unpredictable domain. The thesis argues that an important part of this domain knowledge should be represented in the form of decomposition rules that decompose tasks into subgoals. The thesis presents HOPPER, an implemented planning system that uses decomposition rules and a least-commitment decomposition strategy that strikes a balance between reactive and deliberative planning. Like reactive planners, HOPPER is able to robustly handle and recover from unexpected events with minimal disruption to its plan. Like deliberative planners, it is also able to plan ahead to take advantage of opportunities to interleave and shorten its sub-plans. The thesis also presents TADPOLE, an implemented learning system that learns both the structure and preconditions of new decomposition rules from a small number of lessons demonstrated by a teacher. It learns by parsing and interpreting the teacher’s behaviour in terms of decomposition rules it already knows. It extends its rule set by filling in the holes in its parses of the teacher’s lessons. Both HOPPER and TADPOLE have been evaluated together in two different domains: a kitchen domain that emphasizes complexity, and a logistics domain that emphasizes plan efficiency. Every rule used by HOPPER was learned by TADPOLE and every rule learned by TADPOLE was successfully used by HOPPER to achieve various tasks, showing that TADPOLE is able to learn effective decomposition rules from minimal lessons from a teacher, and that HOPPER is able to robustly make use of them even in the face of unexpected events. en_NZ
dc.language.iso en_NZ en_NZ
dc.publisher Victoria University of Wellington en_NZ
dc.subject Artificial intelligent en_NZ
dc.subject Goal decomposition en_NZ
dc.subject Planning en_NZ
dc.subject Symbolic learning en_NZ
dc.title Acting and Learning with Goal and Task Decomposition en_NZ
dc.type Text en_NZ
vuwschema.contributor.unit School of Engineering and Computer Science en_NZ
vuwschema.subject.marsden 280209 Intelligent Robotics en_NZ
vuwschema.subject.marsden 280213 Other Artificial Intelligence en_NZ
vuwschema.type.vuw Awarded Doctoral Thesis en_NZ Computer Science en_NZ Victoria University of Wellington en_NZ Doctoral en_NZ Doctor of Philosophy en_NZ
vuwschema.subject.anzsrcfor 089999 Information and Computing Sciences not elsewhere classified en_NZ

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search ResearchArchive

Advanced Search


My Account